Ladrilhamentos e códigos perfeitos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1639140 |
Resumo: | Orientador: Marcelo Firer |
id |
UNICAMP-30_0e0e1aed43ab7242c12225462b42ae3b |
---|---|
oai_identifier_str |
oai::1129147 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Ladrilhamentos e códigos perfeitosTilings and perfect codesLadrilhamento (Matemática)Códigos corretores de erros (Teoria da informação)Teoria da codificaçãoMétricas sobre ordens parciaisEmpacotamento de esferasTiling (Mathematics)Error-correcting codes (Information theory)Coding theoryPoset metricsSphere packingsOrientador: Marcelo FirerTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Neste trabalho, estudamos como obter códigos perfeitos para métricas invariantes por translação e que respeitam o suporte de vetores (TS-métricas). A abordagem escolhida foi buscar por ladrilhamentos de F_2^n, já existentes na literatura, e verificar se existe uma TS-métrica para a qual o ladrilho básico é uma bola, originando assim, um código perfeito. Se o ladrilho é uma bola para uma TS-métrica, dizemos que o código é TS-perfeito. Primeiramente, consideramos ladrilhamentos de F_2^n cujos ladrilhos possuem até 8 elementos (classificados na literatura) e determinamos quais destes ladrilhamentos geram códigos perfeitos. Na sequência, para os ladrilhamentos que originaram códigos perfeitos, classificamos todas as TS-métricas (a menos de equivalência) que os tornam códigos perfeitos. Construções para se obter novos códigos perfeitos a partir de códigos perfeitos já existentes são mostradas e, por último, consideramos quatro construções (duas de códigos perfeitos e duas de ladrilhamentos) presentes na literatura e determinamos quais determinam novos códigos TS-perfeitosAbstract: In this work, we study how to obtain perfect codes for metrics that are translation-invariant and respect the support of vectors (TS-metrics). The starting point was to consider the literature about tilings of F_2^n and verify if there exists a TS-metric that turns the basic tile into a ball, giving rise to a perfect code. We consider tilings of F_2^n where the tiles have up to 8 elements (classified in the literature) and determine which of these generates perfect codes. In the sequence, for tilings that give rise to perfect codes, we classify all TS-metrics (up to equivalence) that turn the tilings into perfect codes. Some constructions of how to obtain new perfect codes using known ones are shown and finally, we consider four constructions (two with perfect- codes and two with tilings) presented in the literature and determine which one may give rise to new TS-perfect codesDoutoradoMatemática AplicadaDoutora em Matemática AplicadaCNPQCAPES[s.n.]Firer, Marcelo, 1961-Torezzan, CristianoPanek, LucianoPalazzo Júnior, ReginaldoBotler, Fábio HappUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASMiyamoto, Gabriella Akemi, 1991-20202020-03-26T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (86 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1639140MIYAMOTO, Gabriella Akemi. Ladrilhamentos e códigos perfeitos. 2020. 1 recurso online (86 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1639140. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1129147Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2020-07-06T16:50:07Zoai::1129147Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-07-06T16:50:07Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Ladrilhamentos e códigos perfeitos Tilings and perfect codes |
title |
Ladrilhamentos e códigos perfeitos |
spellingShingle |
Ladrilhamentos e códigos perfeitos Miyamoto, Gabriella Akemi, 1991- Ladrilhamento (Matemática) Códigos corretores de erros (Teoria da informação) Teoria da codificação Métricas sobre ordens parciais Empacotamento de esferas Tiling (Mathematics) Error-correcting codes (Information theory) Coding theory Poset metrics Sphere packings |
title_short |
Ladrilhamentos e códigos perfeitos |
title_full |
Ladrilhamentos e códigos perfeitos |
title_fullStr |
Ladrilhamentos e códigos perfeitos |
title_full_unstemmed |
Ladrilhamentos e códigos perfeitos |
title_sort |
Ladrilhamentos e códigos perfeitos |
author |
Miyamoto, Gabriella Akemi, 1991- |
author_facet |
Miyamoto, Gabriella Akemi, 1991- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Firer, Marcelo, 1961- Torezzan, Cristiano Panek, Luciano Palazzo Júnior, Reginaldo Botler, Fábio Happ Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática Aplicada UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Miyamoto, Gabriella Akemi, 1991- |
dc.subject.por.fl_str_mv |
Ladrilhamento (Matemática) Códigos corretores de erros (Teoria da informação) Teoria da codificação Métricas sobre ordens parciais Empacotamento de esferas Tiling (Mathematics) Error-correcting codes (Information theory) Coding theory Poset metrics Sphere packings |
topic |
Ladrilhamento (Matemática) Códigos corretores de erros (Teoria da informação) Teoria da codificação Métricas sobre ordens parciais Empacotamento de esferas Tiling (Mathematics) Error-correcting codes (Information theory) Coding theory Poset metrics Sphere packings |
description |
Orientador: Marcelo Firer |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020 2020-03-26T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1639140 MIYAMOTO, Gabriella Akemi. Ladrilhamentos e códigos perfeitos. 2020. 1 recurso online (86 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1639140. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1639140 |
identifier_str_mv |
MIYAMOTO, Gabriella Akemi. Ladrilhamentos e códigos perfeitos. 2020. 1 recurso online (86 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1639140. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/1129147 Requisitos do sistema: Software para leitura de arquivo em PDF |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 1 recurso online (86 p.) : il., digital, arquivo PDF. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189161701212160 |