Study of imperfection degree in sub-lattices of the integer lattice

dc.creatorMorais, Nélida Maria Lima Brito da Graça, 1981-
dc.date2015
dc.date2015-08-10T00:00:00Z
dc.date2017-04-03T00:15:55Z
dc.date2017-06-21T18:34:36Z
dc.date2017-04-03T00:15:55Z
dc.date2017-06-21T18:34:36Z
dc.date.accessioned2018-03-29T02:57:17Z
dc.date.available2018-03-29T02:57:17Z
dc.identifierMORAIS, Nélida Maria Lima Brito da Graça. Estudo sobre o grau de imperfeição em sub-reticulados do reticulado inteiro. 2015. 1 recurso online ( 66 p.). Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000959471>. Acesso em: 2 abr. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/307255
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1323892
dc.descriptionOrientador: João Eloir Strapasson
dc.descriptionDissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica
dc.descriptionResumo: Um dos grandes problemas em aberto na matemática até os dias de hoje é a questão do empacotamento esférico. Para tentar resolver este problema, tem-se estudado alguns fatores importantes inerentes a isso. Nesse trabalho apresentamos uma breve introdução à teoria de reticulados e teoria de códigos, onde trataremos conceitos como densidade de empacotamento e de cobertura. O objetivo deste trabalho é o estudo da densidade de empacotamento e de cobertura em reticulados relativos à norma p. Neste estudo enfatizaremos o artigo Quasi-perfect codes in the lp metric de Strapasson et al. [13] onde é estabelecida a noção de perfeição e imperfeição de reticulados relativos à norma p, e é apresentado um algoritmo que busca por reticulados perfeitos e quase-perfeitos
dc.descriptionAbstract: One of the major unsolved problems in Mathematics until the present day is the sphere packing issue. To try addressing this problem, some key factors related to this issue have been studied. We present a brief introduction to lattice theory and coding theory in the present paper in which we deal with concepts such as packing and covering densities. The aim of the present work is the study of packing and covering densities on lattices related to p-metric. On this study we will highlight the article Quasi-perfect codes in the lp metric from Strapasson et al. [13] where the concept of perfection and imperfection of lattices related to p-metric is established, and an algorithm which seeks perfect and quasi-perfect lattices is presented
dc.descriptionMestrado
dc.descriptionMatematica Aplicada e Computacional
dc.descriptionMestre em Matemática Aplicada e Computacional
dc.format1 recurso online ( 66 p.) : il., digital, arquivo PDF.
dc.formatapplication/pdf
dc.publisher[s.n.]
dc.relationRequisitos do sistema: Software para leitura de arquivo em PDF
dc.subjectTeoria dos reticulados
dc.subjectCódigos quase-perfeitos
dc.subjectLattice theory
dc.subjectQuasi-perfect codes
dc.titleEstudo sobre o grau de imperfeição em sub-reticulados do reticulado inteiro
dc.titleStudy of imperfection degree in sub-lattices of the integer lattice
dc.typeTesis


Este ítem pertenece a la siguiente institución