Ladrilhamentos reticulados de Z^n por esferas de Lee
Autor(a) principal: | |
---|---|
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 |