Ladrilhamentos reticulados de Z^n por esferas de Lee

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Ribeiro, Roberta Alves do Nascimento [UNIFESP]
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Paulo
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Códigos perfeitos
Métrica de Lee
Reticulados
Ladrilhamento
Conjectura de Golomb-Welch
Link de acesso: https://hdl.handle.net/11600/70840
Resumo: O objetivo deste trabalho é o estudo de ladrilhamentos reticulados de Z^n por esferas de Lee. Investigaremos uma nova abordagem algébrica sobre esse problema, que é um caso especial da conjectura de Golomb–Welch. Utilizando esse novo método, é possível demonstrar a não existência de ladrilhamentos reticulados de Z^n por esferas de Lee com o mesmo raio r = 2 para infinitos valores da dimensão n. Tal método utiliza conceitos como os anéis de grupo e o grupo de caracteres, que conjuntamente oferecem um ambiente propício para uma nova abordagem utilizando um resultado conhecido acerca dos ladrilhamentos reticulados. Neste estudo, damos ênfase a dois artigos: ``Perfect codes in the Lee metric and the packing of polyominoes'', de Solomon W. Golomb e Lloyd R. Welch, que apresenta a conjectura e enuncia alguns fatos envolvendo ladrilhamentos por esferas de Lee e ``On the nonexistence of lattice tilings of Z^nby Lee spheres'', de Tao Zhang e Yue Zhou, que soluciona alguns casos particulares da conjectura para r=2.
id UFSP_32db3d423950aff22cc9713ae60f2423
oai_identifier_str oai:repositorio.unifesp.br:11600/70840
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str
spelling Ladrilhamentos reticulados de Z^n por esferas de LeeLattice tilings of Z^n by Lee spheresCódigos perfeitosMétrica de LeeReticuladosLadrilhamentoConjectura de Golomb-WelchO objetivo deste trabalho é o estudo de ladrilhamentos reticulados de Z^n por esferas de Lee. Investigaremos uma nova abordagem algébrica sobre esse problema, que é um caso especial da conjectura de Golomb–Welch. Utilizando esse novo método, é possível demonstrar a não existência de ladrilhamentos reticulados de Z^n por esferas de Lee com o mesmo raio r = 2 para infinitos valores da dimensão n. Tal método utiliza conceitos como os anéis de grupo e o grupo de caracteres, que conjuntamente oferecem um ambiente propício para uma nova abordagem utilizando um resultado conhecido acerca dos ladrilhamentos reticulados. Neste estudo, damos ênfase a dois artigos: ``Perfect codes in the Lee metric and the packing of polyominoes'', de Solomon W. Golomb e Lloyd R. Welch, que apresenta a conjectura e enuncia alguns fatos envolvendo ladrilhamentos por esferas de Lee e ``On the nonexistence of lattice tilings of Z^nby Lee spheres'', de Tao Zhang e Yue Zhou, que soluciona alguns casos particulares da conjectura para r=2.The aim of this work is to explore lattice tilings of Z^n by Lee spheres. We will examine a novel algebraic approach to this problem, a specific instance of the Golomb-Welch conjecture. Using this new method, it is possible to illustrate the absence of lattice tilings of Z^n by Lee spheres with the same radius r = 2 for infinitely many values of the dimension n. This method incorporates concepts such as group rings and character groups, providing a favorable environment for a fresh perspective utilizing a known result concerning lattice tilings. In this study, we highlight two articles: "Perfect codes in the Lee metric and the packing of polyominoes" by Solomon W. Golomb and Lloyd R. Welch, which introduces the conjecture and outlines some facts related to tilings by Lee spheres, and "On the nonexistence of lattice tilings of Z^n by Lee spheres" by Tao Zhang and Yue Zhou, which resolves certain specific cases of the conjecture for r=2.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Federal de São PauloJorge, Grasiele Cristiane [UNIFESP]http://lattes.cnpq.br/6312308130945210http://lattes.cnpq.br/7182535594249914Ribeiro, Roberta Alves do Nascimento [UNIFESP]2024-03-14T15:50:40Z2024-03-14T15:50:40Z2024-02-15info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersion86 fapplication/pdfhttps://hdl.handle.net/11600/70840ark:/48912/001300002gs2xporSão José dos Campos, SPinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESP2024-08-13T21:38:00Zoai:repositorio.unifesp.br:11600/70840Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestbiblioteca.csp@unifesp.bropendoar:34652024-08-13T21:38Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false
dc.title.none.fl_str_mv Ladrilhamentos reticulados de Z^n por esferas de Lee
Lattice tilings of Z^n by Lee spheres
title Ladrilhamentos reticulados de Z^n por esferas de Lee
spellingShingle Ladrilhamentos reticulados de Z^n por esferas de Lee
Ribeiro, Roberta Alves do Nascimento [UNIFESP]
Códigos perfeitos
Métrica de Lee
Reticulados
Ladrilhamento
Conjectura de Golomb-Welch
title_short Ladrilhamentos reticulados de Z^n por esferas de Lee
title_full Ladrilhamentos reticulados de Z^n por esferas de Lee
title_fullStr Ladrilhamentos reticulados de Z^n por esferas de Lee
title_full_unstemmed Ladrilhamentos reticulados de Z^n por esferas de Lee
title_sort Ladrilhamentos reticulados de Z^n por esferas de Lee
author Ribeiro, Roberta Alves do Nascimento [UNIFESP]
author_facet Ribeiro, Roberta Alves do Nascimento [UNIFESP]
author_role author
dc.contributor.none.fl_str_mv Jorge, Grasiele Cristiane [UNIFESP]
http://lattes.cnpq.br/6312308130945210
http://lattes.cnpq.br/7182535594249914
dc.contributor.author.fl_str_mv Ribeiro, Roberta Alves do Nascimento [UNIFESP]
dc.subject.por.fl_str_mv Códigos perfeitos
Métrica de Lee
Reticulados
Ladrilhamento
Conjectura de Golomb-Welch
topic Códigos perfeitos
Métrica de Lee
Reticulados
Ladrilhamento
Conjectura de Golomb-Welch
description O objetivo deste trabalho é o estudo de ladrilhamentos reticulados de Z^n por esferas de Lee. Investigaremos uma nova abordagem algébrica sobre esse problema, que é um caso especial da conjectura de Golomb–Welch. Utilizando esse novo método, é possível demonstrar a não existência de ladrilhamentos reticulados de Z^n por esferas de Lee com o mesmo raio r = 2 para infinitos valores da dimensão n. Tal método utiliza conceitos como os anéis de grupo e o grupo de caracteres, que conjuntamente oferecem um ambiente propício para uma nova abordagem utilizando um resultado conhecido acerca dos ladrilhamentos reticulados. Neste estudo, damos ênfase a dois artigos: ``Perfect codes in the Lee metric and the packing of polyominoes'', de Solomon W. Golomb e Lloyd R. Welch, que apresenta a conjectura e enuncia alguns fatos envolvendo ladrilhamentos por esferas de Lee e ``On the nonexistence of lattice tilings of Z^nby Lee spheres'', de Tao Zhang e Yue Zhou, que soluciona alguns casos particulares da conjectura para r=2.
publishDate 2024
dc.date.none.fl_str_mv 2024-03-14T15:50:40Z
2024-03-14T15:50:40Z
2024-02-15
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/11600/70840
dc.identifier.dark.fl_str_mv ark:/48912/001300002gs2x
url https://hdl.handle.net/11600/70840
identifier_str_mv ark:/48912/001300002gs2x
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 86 f
application/pdf
dc.coverage.none.fl_str_mv São José dos Campos, SP
dc.publisher.none.fl_str_mv Universidade Federal de São Paulo
publisher.none.fl_str_mv Universidade Federal de São Paulo
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFESP
instname:Universidade Federal de São Paulo (UNIFESP)
instacron:UNIFESP
instname_str Universidade Federal de São Paulo (UNIFESP)
instacron_str UNIFESP
institution UNIFESP
reponame_str Repositório Institucional da UNIFESP
collection Repositório Institucional da UNIFESP
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv biblioteca.csp@unifesp.br
_version_ 1848498012734619648

Registros relacionados