Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes

Detalhes bibliográficos
Autor(a) principal: Strey, Giselle Ribeiro de Azeredo Silva, 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/1639586
Resumo: Orientadores: João Eloir Strapasson, Sueli Irene Rodrigues Costa
id UNICAMP-30_566d9422b885a834a2e9f052e119a738
oai_identifier_str oai::1149067
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 Códigos perfeitos e ladrilhamentos em diversos reticulados ambientesPerfect codes and tilings in several ambient latticesTeoria dos reticuladosLadrilhamento (Matemática)Lattices theoryTiling (Mathematics)Orientadores: João Eloir Strapasson, Sueli Irene Rodrigues CostaTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Neste trabalho, investigamos a existência de códigos perfeitos em reticulados ambientes gerais considerando-se a métrica euclidiana. Discutimos a relação entre um ladrilhamento discreto de um reticulado e o ladrilhamento associado no espaço $n$-dimensional, bem como algumas caracterizações equivalentes de ladrilhamentos. Generalizamos limitantes para o raio de códigos perfeitos em reticulados ambientes genéricos, o que antes era conhecido para o reticulado $\bbZ^{n}$. Os novos limitantes são baseados nas densidades de empacotamento e cobertura e no raio de cobertura do reticulado ambiente. Considerando duas famílias de reticulados algébricos bidimensionais e as famílias que obtemos mergulhando-as em dimensões maiores, estudamos os formatos de ladrilhos e a quantidade de códigos perfeitos encontrados. É apresentado um algoritmo para a busca de códigos perfeitos, que é utilizado para encontrar todos os códigos perfeitos para uma coleção de reticulados ambientes nas dimensões dois e três. Em contraste com o reticulado $\bbZ^{n}$, esses estudos de caso mostram que, alterando-se o reticulado ambiente, é possível encontrar conjuntos de códigos perfeitosAbstract: In this work, we investigate the existence of perfect codes in general ambient lattices under the Euclidean metric. We discuss the relationship between a discrete tiling of a lattice and the associated continuous tilling of the $n$-dimensional lattice, as well as some equivalent characterizations of tilings. We generalize bounds on the radius of perfect codes in a generic lattice, what was previously known for the lattice $\bbZ^{n}$. The new bounds are based on the packing and the covering densities and on the covering radius of the ambient lattice. Considering two families of two-dimensional algebraic lattices and the families we can obtain by embedding them in larger dimensions, we have studied the tile formats and the number of perfect codes found. It is presented an algorithm for the search of perfect codes which is used to find all perfect codes for a collection of ambient lattices in dimensions two and three. In contrast to the lattice $\bbZ^{n}$, these case studies show that, by changing the ambient lattice, one can find sets of perfect codesDoutoradoMatemática AplicadaDoutora em Matemática AplicadaCAPES001CNPQ141343/2019-2[s.n.]Strapasson, João Eloir, 1979-Costa, Sueli Irene RodriguesJorge, Grasiele CristianeLa Guardia, Giuliano GadioliMonte Carmelo, Emerson Luiz doTorezzan, CristianoUniversidade 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 CAMPINASStrey, Giselle Ribeiro de Azeredo Silva, 1991-20202020-06-26T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online ( 137 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1639586STREY, Giselle Ribeiro de Azeredo Silva. Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes. 2020. 1 recurso online ( 137 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/1639586. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1149067Requisitos 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-08-28T15:58:59Zoai::1149067Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-08-28T15:58:59Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes
Perfect codes and tilings in several ambient lattices
title Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes
spellingShingle Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes
Strey, Giselle Ribeiro de Azeredo Silva, 1991-
Teoria dos reticulados
Ladrilhamento (Matemática)
Lattices theory
Tiling (Mathematics)
title_short Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes
title_full Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes
title_fullStr Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes
title_full_unstemmed Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes
title_sort Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes
author Strey, Giselle Ribeiro de Azeredo Silva, 1991-
author_facet Strey, Giselle Ribeiro de Azeredo Silva, 1991-
author_role author
dc.contributor.none.fl_str_mv Strapasson, João Eloir, 1979-
Costa, Sueli Irene Rodrigues
Jorge, Grasiele Cristiane
La Guardia, Giuliano Gadioli
Monte Carmelo, Emerson Luiz do
Torezzan, Cristiano
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 Strey, Giselle Ribeiro de Azeredo Silva, 1991-
dc.subject.por.fl_str_mv Teoria dos reticulados
Ladrilhamento (Matemática)
Lattices theory
Tiling (Mathematics)
topic Teoria dos reticulados
Ladrilhamento (Matemática)
Lattices theory
Tiling (Mathematics)
description Orientadores: João Eloir Strapasson, Sueli Irene Rodrigues Costa
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-06-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/1639586
STREY, Giselle Ribeiro de Azeredo Silva. Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes. 2020. 1 recurso online ( 137 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/1639586. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1639586
identifier_str_mv STREY, Giselle Ribeiro de Azeredo Silva. Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes. 2020. 1 recurso online ( 137 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/1639586. 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/1149067
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 ( 137 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_ 1809189164803948544

Registros relacionados