Rotulamentos de codigos por grupos de simetrias

Detalhes bibliográficos
Autor(a) principal: Alves, Marcelo Muniz Silva
Data de Publicação: 2002
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1591395
Resumo: Orientadores: Sueli Irene Rodrigues Costa, Reginaldo Palazzo Jr
id UNICAMP-30_f499c0dbd5e3395545154079c32ab915
oai_identifier_str oai::224753
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Rotulamentos de codigos por grupos de simetriasCódigos corretores de erros (Teoria da informação)Grupos de simetriaPermutações (Matemática)Teoria da informaçãoOrientadores: Sueli Irene Rodrigues Costa, Reginaldo Palazzo JrTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: A tese versa sobre questões relativas a grupos de simetrias de códigos e sua utilização no rotulamento destes códigos. Um código é rotulável por um grupo G se este grupo age como grupo de simetrias de modo livre e transitivo; os rotulamentos são as bijeções naturais entre o grupo e suas órbitas. A importância disto vem das isometrias associadas entre anéis e códigos que vêm sendo usadas para obtenção de novos exemplos a partir de construções já conhecidas. Neste trabalho utilizamos grupos de simetrias de códigos em dois problemas distintos: o primeiro, sobre extensões de códigos quaternários via isometrias entre anéis e códigos em espaços de Hamming, e o segundo sobre códigos em grafos que incluem os espaços de Lee. Um dado interessante é que todos os grupos envolvidos podem ser escritos como produto semi-direto de dois grupos simétricos ou de um grupo simétrico por um grupo abeliano (mais especificamente, o produto é o "wreath product" destes grupos). Na parte relativa a espaços de Hamming, os resultados principais são a descrição dos códigos propelineares como órbitas de grupos de simetrias e suas relações com os códigos G-lineares; a demonstração da inexistência de rotulamentos cíclicos de espaços de Hamming em geral; a determinação dos grupos de simetrias dos códigos de Reed-Muller generalizados de primeira ordem e rotulamentos cíclicos para estes códigos. A existência destes rotulamentos é conhecida de trabalhos anteriores, e aqui fornecemos uma descrição alternativa, a qual determina todos os rotulamentos no caso binário. Além disso, mostramos que as simetrias que rotulam RM(l,m) não se estendem a isometrias do espaço ambiente. Quanto aos códigos sobre grafos, os principais resultados são a explicitação de relações entre códigos em grafos e ladrilhamentos do espaço euclidiano; a construção de um grupo rotulador não-abeliano para uma família de espaços de Lee; e a descrição de todos os códigos perfeitos de Lee em dimensão 2, via a consideração do problema de ladrilhamentos associado (estendendo resultados clássicos sobre estes códigos)Abstract: This work deals with questions related to symmetry groups of codes and their use as code labelings. A code is labeled by a group G if this group acts freely and transitively as a group of symmetries; the labelings are the natural bijections between the group and its orbits. The importance of labelings comes from the associated isometries between rings and codes which have been used as a means of constructing new codes from old ones. In this work we use symmetry groups of codes in two different problems: the first one, on extensions of quaternary codes via isometries between rings and codes in Hamming spaces, and the second on codes in graphs that include Lee spaces. An interesting feature is that all the groups involved can be expressed as wreath products of two symmetric groups or of a symmmetric group and an abelian group. Concerning Hamming spaces, the main results are the description of propelinear codes as orbits of symmetry groups and the determination of its relationship with G-linear codes; the proof of the non-existence of cyclic labelings of general Hamming spaces; the determination of the symmetry groups of the generalized first-order Reed-Muller codes and of cyclic labelings for these codes. The existence of these labelings is known from previous works, but here we provide an alternative description that determines all the labelings in the binary case. In addition, we show that the symmetries that label RM (1, m) are not extendable to symmetries of the ambient space. With respect to codes on graphs, the main results are the establishment of the relations between codes on graphs and tesselations of euclidean space; the construction of a non-abelian labeling group for a family of Lee spaces; and the description of all linear perfect Lee codes in dimension two, via the associated tesselation (thus extending classical results on these codes)DoutoradoDoutor em Matemática[s.n.]Costa, Sueli Irene RodriguesPalazzo Júnior, Reginaldo, 1951-Nobrega Neto, Trajano Pires daRocha Junior, Valdemar Cardoso daSan Martin, Luiz Antonio BarreraSantos, José Plínio de OliveiraUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASAlves, Marcelo Muniz Silva20022002-02-22T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf55p. : il.https://hdl.handle.net/20.500.12733/1591395ALVES, Marcelo Muniz Silva. Rotulamentos de codigos por grupos de simetrias. 2002. 55p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1591395. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/224753porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-09-08T16:54:25Zoai::224753Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-08T16:54:25Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Rotulamentos de codigos por grupos de simetrias
title Rotulamentos de codigos por grupos de simetrias
spellingShingle Rotulamentos de codigos por grupos de simetrias
Alves, Marcelo Muniz Silva
Códigos corretores de erros (Teoria da informação)
Grupos de simetria
Permutações (Matemática)
Teoria da informação
title_short Rotulamentos de codigos por grupos de simetrias
title_full Rotulamentos de codigos por grupos de simetrias
title_fullStr Rotulamentos de codigos por grupos de simetrias
title_full_unstemmed Rotulamentos de codigos por grupos de simetrias
title_sort Rotulamentos de codigos por grupos de simetrias
author Alves, Marcelo Muniz Silva
author_facet Alves, Marcelo Muniz Silva
author_role author
dc.contributor.none.fl_str_mv Costa, Sueli Irene Rodrigues
Palazzo Júnior, Reginaldo, 1951-
Nobrega Neto, Trajano Pires da
Rocha Junior, Valdemar Cardoso da
San Martin, Luiz Antonio Barrera
Santos, José Plínio de Oliveira
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Alves, Marcelo Muniz Silva
dc.subject.por.fl_str_mv Códigos corretores de erros (Teoria da informação)
Grupos de simetria
Permutações (Matemática)
Teoria da informação
topic Códigos corretores de erros (Teoria da informação)
Grupos de simetria
Permutações (Matemática)
Teoria da informação
description Orientadores: Sueli Irene Rodrigues Costa, Reginaldo Palazzo Jr
publishDate 2002
dc.date.none.fl_str_mv 2002
2002-02-22T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1591395
ALVES, Marcelo Muniz Silva. Rotulamentos de codigos por grupos de simetrias. 2002. 55p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1591395. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1591395
identifier_str_mv ALVES, Marcelo Muniz Silva. Rotulamentos de codigos por grupos de simetrias. 2002. 55p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1591395. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/224753
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
55p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188861478174720

Registros relacionados