Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/348240
Type: TESE DIGITAL
Degree Level: Doutorado
Title: Códigos perfeitos e ladrilhamentos em diversos reticulados ambientes
Title Alternative: Perfect codes and tilings in several ambient lattices
Author: Strey, Giselle Ribeiro de Azeredo Silva, 1991-
Advisor: Strapasson, João Eloir, 1979-
Abstract: Resumo: 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 perfeitos

Abstract: 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 codes
Subject: Teoria dos reticulados
Ladrilhamento (Matemática)
Language: Português
Editor: [s.n.]
Citation: 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: http://www.repositorio.unicamp.br/handle/REPOSIP/348240. Acesso em: 28 Aug. 2020.
Date Issue: 2020
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Strey_GiselleRibeiroDeAzeredoSilva_D.pdf2.66 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.