Ladrilhamentos reticulados de Z^n por esferas de Lee

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Roberta Alves do Nascimento [UNIFESP]
Data de Publicação: 2024
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNIFESP
Texto Completo: 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_64b451aa4ec935d3504e772f3061649e
oai_identifier_str oai:repositorio.unifesp.br/:11600/70840
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str 3465
spelling http://lattes.cnpq.br/6312308130945210Ribeiro, Roberta Alves do Nascimento [UNIFESP]http://lattes.cnpq.br/7182535594249914Jorge, Grasiele Cristiane [UNIFESP]São José dos Campos, SP2024-03-14T15:50:40Z2024-03-14T15:50:40Z2024-02-15O 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)grasiele.jorge@unifesp.br86 fhttps://hdl.handle.net/11600/70840porUniversidade Federal de São PauloCódigos perfeitosMétrica de LeeReticuladosLadrilhamentoConjectura de Golomb-WelchLadrilhamentos reticulados de Z^n por esferas de LeeLattice tilings of Z^n by Lee spheresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPInstituto de Ciência e Tecnologia (ICT)47638727886Matemática Pura e AplicadaMatemática DiscretaCódigos Corretores de ErrosORIGINALDissertação - Roberta A N Ribeiro - PPGMAT.pdfDissertação - Roberta A N Ribeiro - PPGMAT.pdfapplication/pdf853476https://repositorio.unifesp.br/bitstreams/271facb1-4f0b-4cc7-8b2e-70942b56da36/download49b681e3618559e1d327458f3f218f06MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-85679https://repositorio.unifesp.br/bitstreams/036bc461-f6e7-4ac7-9607-9cda2c6da603/download859ba7aac438f424e54bd364c2aecf3cMD52TEXTDissertação - Roberta A N Ribeiro - PPGMAT.pdf.txtDissertação - Roberta A N Ribeiro - PPGMAT.pdf.txtExtracted texttext/plain105219https://repositorio.unifesp.br/bitstreams/b679305c-1f85-4079-9820-6176701c2608/download99c36b639404c9126faa98015227a94bMD56THUMBNAILDissertação - Roberta A N Ribeiro - PPGMAT.pdf.jpgDissertação - Roberta A N Ribeiro - PPGMAT.pdf.jpgGenerated Thumbnailimage/jpeg3788https://repositorio.unifesp.br/bitstreams/65edb889-c30b-404f-ab65-c1a44aee6966/downloadef36073c9580df5bae7d09e713be33feMD5711600/708402024-03-18 12:28:06.02oai:repositorio.unifesp.br/:11600/70840https://repositorio.unifesp.brRepositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestopendoar:34652024-03-18T12:28:06Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)falseClRFUk1PUyBFIENPTkRJw4fDlUVTIFBBUkEgTyBMSUNFTkNJQU1FTlRPIERPIEFSUVVJVkFNRU5UTywgUkVQUk9EVcOHw4NPIEUgRElWVUxHQcOHw4NPIFDDmkJMSUNBIERFIENPTlRFw5pETyBOTyBSRVBPU0lUw5NSSU8gSU5TVElUVUNJT05BTCBVTklGRVNQIDxicj48YnI+CgoxLiBEZWNsYXJvLW1lIHJlc3BvbnPDoXZlbCBwZWxvIHRyYWJhbGhvICBlL291IHVzdcOhcmlvLWRlcG9zaXRhbnRlIG5vIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIFVOSUZFU1AsYXNzZWd1cm8gbm8gcHJlc2VudGUgYXRvIHF1ZSBzb3UgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGF0cmltb25pYWlzIGUvb3UgZGlyZWl0b3MgY29uZXhvcyByZWZlcmVudGVzIMOgIHRvdGFsaWRhZGUgZGEgT2JyYSBvcmEgZGVwb3NpdGFkYSBlbSBmb3JtYXRvIGRpZ2l0YWwsIGJlbSBjb21vIGRlIHNldXMgY29tcG9uZW50ZXMgbWVub3JlcywgZW0gc2UgdHJhdGFuZG8gZGUgb2JyYSBjb2xldGl2YSwgY29uZm9ybWUgbyBwcmVjZWl0dWFkbyBwZWxhIExlaSA5LjYxMC85OCBlL291IExlaSA5LjYwOS85OC4gTsOjbyBzZW5kbyBlc3RlIG8gY2FzbywgYXNzZWd1cm8gdGVyIG9idGlkbyBkaXJldGFtZW50ZSBkb3MgZGV2aWRvcyB0aXR1bGFyZXMgYXV0b3JpemHDp8OjbyBwcsOpdmlhIGUgZXhwcmVzc2EgcGFyYSBvIGRlcMOzc2l0byBlIHBhcmEgYSBkaXZ1bGdhw6fDo28gZGEgT2JyYSwgYWJyYW5nZW5kbyB0b2RvcyBvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmV4b3MgYWZldGFkb3MgcGVsYSBhc3NpbmF0dXJhIGRvIHByZXNlbnRlIHRlcm1vIGRlIGxpY2VuY2lhbWVudG8sIGRlIG1vZG8gYSBlZmV0aXZhbWVudGUgaXNlbnRhciBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFPDo28gUGF1bG8gKFVOSUZFU1ApIGUgc2V1cyBmdW5jaW9uw6FyaW9zIGRlIHF1YWxxdWVyIHJlc3BvbnNhYmlsaWRhZGUgcGVsbyB1c28gbsOjby1hdXRvcml6YWRvIGRvIG1hdGVyaWFsIGRlcG9zaXRhZG8sIHNlamEgZW0gdmluY3VsYcOnw6NvIGFvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIFVOSUZFU1AsIHNlamEgZW0gdmluY3VsYcOnw6NvIGEgcXVhaXNxdWVyIHNlcnZpw6dvcyBkZSBidXNjYSBlIGRlIGRpc3RyaWJ1acOnw6NvIGRlIGNvbnRlw7pkbyBxdWUgZmHDp2FtIHVzbyBkYXMgaW50ZXJmYWNlcyBlIGVzcGHDp28gZGUgYXJtYXplbmFtZW50byBwcm92aWRlbmNpYWRvcyBwZWxhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFPDo28gUGF1bG8gKFVOSUZFU1ApIHBvciBtZWlvIGRlIHNldXMgc2lzdGVtYXMgaW5mb3JtYXRpemFkb3MuCgoyLiBBIGNvbmNvcmTDom5jaWEgY29tIGVzdGEgbGljZW7Dp2EgdGVtIGNvbW8gY29uc2VxdcOqbmNpYSBhIHRyYW5zZmVyw6puY2lhLCBhIHTDrXR1bG8gbsOjby1leGNsdXNpdm8gZSBuw6NvLW9uZXJvc28sIGlzZW50YSBkbyBwYWdhbWVudG8gZGUgcm95YWx0aWVzIG91IHF1YWxxdWVyIG91dHJhIGNvbnRyYXByZXN0YcOnw6NvLCBwZWN1bmnDoXJpYSBvdSBuw6NvLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBkb3MgZGlyZWl0b3MgZGUgYXJtYXplbmFyIGRpZ2l0YWxtZW50ZSwgZGUgcmVwcm9kdXppciBlIGRlIGRpc3RyaWJ1aXIgbmFjaW9uYWwgZSBpbnRlcm5hY2lvbmFsbWVudGUgYSBPYnJhLCBpbmNsdWluZG8tc2UgbyBzZXUgcmVzdW1vL2Fic3RyYWN0LCBwb3IgbWVpb3MgZWxldHLDtG5pY29zIGFvIHDDumJsaWNvIGVtIGdlcmFsLCBlbSByZWdpbWUgZGUgYWNlc3NvIGFiZXJ0by4KCjMuIEEgcHJlc2VudGUgbGljZW7Dp2EgdGFtYsOpbSBhYnJhbmdlLCBub3MgbWVzbW9zIHRlcm1vcyBlc3RhYmVsZWNpZG9zIG5vIGl0ZW0gMiwgc3VwcmEsIHF1YWxxdWVyIGRpcmVpdG8gZGUgY29tdW5pY2HDp8OjbyBhbyBww7pibGljbyBjYWLDrXZlbCBlbSByZWxhw6fDo28gw6AgT2JyYSBvcmEgZGVwb3NpdGFkYSwgaW5jbHVpbmRvLXNlIG9zIHVzb3MgcmVmZXJlbnRlcyDDoCByZXByZXNlbnRhw6fDo28gcMO6YmxpY2EgZS9vdSBleGVjdcOnw6NvIHDDumJsaWNhLCBiZW0gY29tbyBxdWFscXVlciBvdXRyYSBtb2RhbGlkYWRlIGRlIGNvbXVuaWNhw6fDo28gYW8gcMO6YmxpY28gcXVlIGV4aXN0YSBvdSB2ZW5oYSBhIGV4aXN0aXIsIG5vcyB0ZXJtb3MgZG8gYXJ0aWdvIDY4IGUgc2VndWludGVzIGRhIExlaSA5LjYxMC85OCwgbmEgZXh0ZW5zw6NvIHF1ZSBmb3IgYXBsaWPDoXZlbCBhb3Mgc2VydmnDp29zIHByZXN0YWRvcyBhbyBww7pibGljbyBwZWxhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFPDo28gUGF1bG8gKFVOSUZFU1ApLgoKNC4gRXN0YSBsaWNlbsOnYSBhYnJhbmdlLCBhaW5kYSwgbm9zIG1lc21vcyB0ZXJtb3MgZXN0YWJlbGVjaWRvcyBubyBpdGVtIDIsIHN1cHJhLCB0b2RvcyBvcyBkaXJlaXRvcyBjb25leG9zIGRlIGFydGlzdGFzIGludMOpcnByZXRlcyBvdSBleGVjdXRhbnRlcywgcHJvZHV0b3JlcyBmb25vZ3LDoWZpY29zIG91IGVtcHJlc2FzIGRlIHJhZGlvZGlmdXPDo28gcXVlIGV2ZW50dWFsbWVudGUgc2VqYW0gYXBsaWPDoXZlaXMgZW0gcmVsYcOnw6NvIMOgIG9icmEgZGVwb3NpdGFkYSwgZW0gY29uZm9ybWlkYWRlIGNvbSBvIHJlZ2ltZSBmaXhhZG8gbm8gVMOtdHVsbyBWIGRhIExlaSA5LjYxMC85OC4KCjUuIFNlIGEgT2JyYSBkZXBvc2l0YWRhIGZvaSBvdSDDqSBvYmpldG8gZGUgZmluYW5jaWFtZW50byBwb3IgaW5zdGl0dWnDp8O1ZXMgZGUgZm9tZW50byDDoCBwZXNxdWlzYSBvdSBxdWFscXVlciBvdXRyYSBzZW1lbGhhbnRlLCB2b2PDqiBvdSBvIHRpdHVsYXIgYXNzZWd1cmEgcXVlIGN1bXByaXUgdG9kYXMgYXMgb2JyaWdhw6fDtWVzIHF1ZSBsaGUgZm9yYW0gaW1wb3N0YXMgcGVsYSBpbnN0aXR1acOnw6NvIGZpbmFuY2lhZG9yYSBlbSByYXrDo28gZG8gZmluYW5jaWFtZW50bywgZSBxdWUgbsOjbyBlc3TDoSBjb250cmFyaWFuZG8gcXVhbHF1ZXIgZGlzcG9zacOnw6NvIGNvbnRyYXR1YWwgcmVmZXJlbnRlIMOgIHB1YmxpY2HDp8OjbyBkbyBjb250ZcO6ZG8gb3JhIHN1Ym1ldGlkbyBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQLgogCjYuIEF1dG9yaXphIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU8OjbyBQYXVsbyBhIGRpc3BvbmliaWxpemFyIGEgb2JyYSBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQIGRlIGZvcm1hIGdyYXR1aXRhLCBkZSBhY29yZG8gY29tIGEgbGljZW7Dp2EgcMO6YmxpY2EgQ3JlYXRpdmUgQ29tbW9uczogQXRyaWJ1acOnw6NvLVNlbSBEZXJpdmHDp8O1ZXMtU2VtIERlcml2YWRvcyA0LjAgSW50ZXJuYWNpb25hbCAoQ0MgQlktTkMtTkQpLCBwZXJtaXRpbmRvIHNldSBsaXZyZSBhY2Vzc28sIHVzbyBlIGNvbXBhcnRpbGhhbWVudG8sIGRlc2RlIHF1ZSBjaXRhZGEgYSBmb250ZS4gQSBvYnJhIGNvbnRpbnVhIHByb3RlZ2lkYSBwb3IgRGlyZWl0b3MgQXV0b3JhaXMgZS9vdSBwb3Igb3V0cmFzIGxlaXMgYXBsaWPDoXZlaXMuIFF1YWxxdWVyIHVzbyBkYSBvYnJhLCBxdWUgbsOjbyBvIGF1dG9yaXphZG8gc29iIGVzdGEgbGljZW7Dp2Egb3UgcGVsYSBsZWdpc2xhw6fDo28gYXV0b3JhbCwgw6kgcHJvaWJpZG8uICAKCjcuIEF0ZXN0YSBxdWUgYSBPYnJhIHN1Ym1ldGlkYSBuw6NvIGNvbnTDqW0gcXVhbHF1ZXIgaW5mb3JtYcOnw6NvIGNvbmZpZGVuY2lhbCBzdWEgb3UgZGUgdGVyY2Vpcm9zLgoKOC4gQXRlc3RhIHF1ZSBvIHRyYWJhbGhvIHN1Ym1ldGlkbyDDqSBvcmlnaW5hbCBlIGZvaSBlbGFib3JhZG8gcmVzcGVpdGFuZG8gb3MgcHJpbmPDrXBpb3MgZGEgbW9yYWwgZSBkYSDDqXRpY2EgZSBuw6NvIHZpb2xvdSBxdWFscXVlciBkaXJlaXRvIGRlIHByb3ByaWVkYWRlIGludGVsZWN0dWFsLCBzb2IgcGVuYSBkZSByZXNwb25kZXIgY2l2aWwsIGNyaW1pbmFsLCDDqXRpY2EgZSBwcm9maXNzaW9uYWxtZW50ZSBwb3IgbWV1cyBhdG9zOwoKOS4gQXRlc3RhIHF1ZSBhIHZlcnPDo28gZG8gdHJhYmFsaG8gcHJlc2VudGUgbm8gYXJxdWl2byBzdWJtZXRpZG8gw6kgYSB2ZXJzw6NvIGRlZmluaXRpdmEgcXVlIGluY2x1aSBhcyBhbHRlcmHDp8O1ZXMgZGVjb3JyZW50ZXMgZGEgZGVmZXNhLCBzb2xpY2l0YWRhcyBwZWxhIGJhbmNhLCBzZSBob3V2ZSBhbGd1bWEsIG91IHNvbGljaXRhZGFzIHBvciBwYXJ0ZSBkZSBvcmllbnRhw6fDo28gZG9jZW50ZSByZXNwb25zw6F2ZWw7CgoxMC4gQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgcmVhbGl6YXIgcXVhaXNxdWVyIGFsdGVyYcOnw7VlcyBuYSBtw61kaWEgb3Ugbm8gZm9ybWF0byBkbyBhcnF1aXZvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLCBkZSBhY2Vzc2liaWxpZGFkZSBlIGRlIG1lbGhvciBpZGVudGlmaWNhw6fDo28gZG8gdHJhYmFsaG8gc3VibWV0aWRvLCBkZXNkZSBxdWUgbsOjbyBzZWphIGFsdGVyYWRvIHNldSBjb250ZcO6ZG8gaW50ZWxlY3R1YWwuCgpBbyBjb25jbHVpciBhcyBldGFwYXMgZG8gcHJvY2Vzc28gZGUgc3VibWlzc8OjbyBkZSBhcnF1aXZvcyBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQLCBhdGVzdG8gcXVlIGxpIGUgY29uY29yZGVpIGludGVncmFsbWVudGUgY29tIG9zIHRlcm1vcyBhY2ltYSBkZWxpbWl0YWRvcywgc2VtIGZhemVyIHF1YWxxdWVyIHJlc2VydmEgZSBub3ZhbWVudGUgY29uZmlybWFuZG8gcXVlIGN1bXBybyBvcyByZXF1aXNpdG9zIGluZGljYWRvcyBub3MgaXRlbnMgbWVuY2lvbmFkb3MgYW50ZXJpb3JtZW50ZS4KCkhhdmVuZG8gcXVhbHF1ZXIgZGlzY29yZMOibmNpYSBlbSByZWxhw6fDo28gYSBwcmVzZW50ZSBsaWNlbsOnYSBvdSBuw6NvIHNlIHZlcmlmaWNhbmRvIG8gZXhpZ2lkbyBub3MgaXRlbnMgYW50ZXJpb3Jlcywgdm9jw6ogZGV2ZSBpbnRlcnJvbXBlciBpbWVkaWF0YW1lbnRlIG8gcHJvY2Vzc28gZGUgc3VibWlzc8Ojby4gQSBjb250aW51aWRhZGUgZG8gcHJvY2Vzc28gZXF1aXZhbGUgw6AgY29uY29yZMOibmNpYSBlIMOgIGFzc2luYXR1cmEgZGVzdGUgZG9jdW1lbnRvLCBjb20gdG9kYXMgYXMgY29uc2VxdcOqbmNpYXMgbmVsZSBwcmV2aXN0YXMsIHN1amVpdGFuZG8tc2UgbyBzaWduYXTDoXJpbyBhIHNhbsOnw7VlcyBjaXZpcyBlIGNyaW1pbmFpcyBjYXNvIG7Do28gc2VqYSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXRyaW1vbmlhaXMgZS9vdSBjb25leG9zIGFwbGljw6F2ZWlzIMOgIE9icmEgZGVwb3NpdGFkYSBkdXJhbnRlIGVzdGUgcHJvY2Vzc28sIG91IGNhc28gbsOjbyB0ZW5oYSBvYnRpZG8gcHLDqXZpYSBlIGV4cHJlc3NhIGF1dG9yaXphw6fDo28gZG8gdGl0dWxhciBwYXJhIG8gZGVww7NzaXRvIGUgdG9kb3Mgb3MgdXNvcyBkYSBPYnJhIGVudm9sdmlkb3MuCgpTZSB0aXZlciBxdWFscXVlciBkw7p2aWRhIHF1YW50byBhb3MgdGVybW9zIGRlIGxpY2VuY2lhbWVudG8gZSBxdWFudG8gYW8gcHJvY2Vzc28gZGUgc3VibWlzc8OjbywgZW50cmUgZW0gY29udGF0byBjb20gYSBiaWJsaW90ZWNhIGRvIHNldSBjYW1wdXMgKGNvbnN1bHRlIGVtOiBodHRwczovL2JpYmxpb3RlY2FzLnVuaWZlc3AuYnIvYmlibGlvdGVjYXMtZGEtcmVkZSkuIAoK
dc.title.none.fl_str_mv Ladrilhamentos reticulados de Z^n por esferas de Lee
dc.title.alternative.none.fl_str_mv 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.advisorLattes.none.fl_str_mv http://lattes.cnpq.br/6312308130945210
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/7182535594249914
dc.contributor.author.fl_str_mv Ribeiro, Roberta Alves do Nascimento [UNIFESP]
dc.contributor.advisor1.fl_str_mv Jorge, Grasiele Cristiane [UNIFESP]
contributor_str_mv Jorge, Grasiele Cristiane [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.accessioned.fl_str_mv 2024-03-14T15:50:40Z
dc.date.available.fl_str_mv 2024-03-14T15:50:40Z
dc.date.issued.fl_str_mv 2024-02-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/11600/70840
url https://hdl.handle.net/11600/70840
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
dc.coverage.spatial.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
bitstream.url.fl_str_mv https://repositorio.unifesp.br/bitstreams/271facb1-4f0b-4cc7-8b2e-70942b56da36/download
https://repositorio.unifesp.br/bitstreams/036bc461-f6e7-4ac7-9607-9cda2c6da603/download
https://repositorio.unifesp.br/bitstreams/b679305c-1f85-4079-9820-6176701c2608/download
https://repositorio.unifesp.br/bitstreams/65edb889-c30b-404f-ab65-c1a44aee6966/download
bitstream.checksum.fl_str_mv 49b681e3618559e1d327458f3f218f06
859ba7aac438f424e54bd364c2aecf3c
99c36b639404c9126faa98015227a94b
ef36073c9580df5bae7d09e713be33fe
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv
_version_ 1803210278640287744