Ladrilhamentos e códigos perfeitos

Detalhes bibliográficos
Autor(a) principal: Miyamoto, Gabriella Akemi, 1991-
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

Registros relacionados