Orientador : Sueli Irene Rodrigues Costa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T14:39:59Z (GMT). No. of bitstreams: 1 Siqueira_RogerioMonteirode_D.pdf: 1994309 bytes, checksum: 7735d63966bc2d9b5c84ccac989c3289 (MD5) Previous issue date: 2006 / Resumo: Códigos esféricos euclidianos com simetrias são órbitas finitas de grupos de matrizes ortogonais. Tais códigos são também conhecidos como códigos de grupo. Neste trabalho, os códigos de grupo comutativo em dimensão par são caracterizados sobre toros planos, subvariedades da esfera. Em particular, se o grupo de matrizes for cíclico, o código gerado está contido em um nó que se enrola em um tora. Se a dimensão for ímpar, todo código de grupo comutativo mora em anti-primas cujas bases estão contidas em dois toros planos. Tal caracterização permitiu a construção de limitantes para a cardinalidade destas constelações de pontos em termos da distância mínima destes códigos e da densidade de empacotamento de um reticulado associado. Utilizando o método de Biglieri e Elia, que procura o vetor inicial cujo respectivo código de grupo cíclico tem a melhor distância mínima, apresentamos também os melhores códigos de grupo cíclico em dimensão quatro até 100 pontos / Abstract: Euclidean spherical codes with symmetries are orbits of finite orthogonal matrix groups. These codes are also known as group codes. ln this work, the commutative group codes in even dimensions are viewed on flat tori, which are submanifolds of the sphere. Also, if the matrix group is cyclic, the generated code lies on a knot which wraps around a torus. If the dimension is odd, every commutative group code lies on an anti-prism whose bases are contained in two flat tori. This interpretation lead us to build upper bounds for the cardinality of these constellations involving their minimum distance and the packing density of an associated lattice. Using a method by Biglieri and Elia, which searchs the initial vector for a cyclic group in order to achieve the best minimum distance, we also present the best cyclic group codes in dimension four up to 100 points / Doutorado / Matematica / Doutor em Matemática

Orientador: Claudina Izepe Rodrigues / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-27T16:14:16Z (GMT). No. of bitstreams: 1 Franco_MarciaCristinaLemosGuimaraes_M.pdf: 20497304 bytes, checksum: c28b5c2e4a775ec0c3f67197069a584f (MD5) Previous issue date: 2015 / Resumo: Neste trabalho apresentamos um estudo sobre grupos, transformações geométricas e isometrias no plano. Apresentamos o teorema da classificação das isometrias no plano, o teorema de Leonardo que classifica os grupos de simetria de ornamentos limitados e o teorema da classificação dos grupos de frisos. Propomos sequências de atividades para a Educação Básica envolvendo as isometrias e a identificação do grupo de simetria de um ornamento limitado e de um friso. Além disso, as atividades sugeridas apresentam intuitivamente a ideia da estrutura algébrica de grupos. Finalizamos este trabalho relatando como ocorreu a aplicação de três das sequências sugeridas, os procedimentos adotados e os resultados obtidos / Abstract: We present a study of groups, geometric transformations and isometries in the plane. Introducing the classification theorem of isometries in the plane, the Leonardo theorem that classifies symmetry groups of limited ornaments and the classification theorem of friezes groups. We propose a sequence of activities for the basic education involving isometry and identification of symmetry group of limited ornaments and friezes. Moreover some of the suggested activities provide an intuitive idea of the algebraic structure of groups. We end this paper by reporting on the manner in which the application of three of the suggested sequences occurred, the procedures that were adopted and the results that were obtained / Mestrado / Matemática em Rede Nacional / Mestra

This present work to describe the code based on D5 as part of the application of Abstract Algebra, through Symmetry Groups, as well as its advantages over other codes in the case of detection of typos. To this end, we provide some definitions and theorems of the theory of groups useful for understanding this work. Study groups Permutation Groups and Symmetry, issues of great relevance to the study of dihedral groups, being these, particularly if those groups and the basis for the development of the code described herein. / Este trabalho tem como objetivo descrever o Código baseado em D5 como aplicação de parte da Álgebra Abstrata, através dos Grupos de Simetria, bem como suas vantagens em relação a outros códigos, em se tratando da detecção de erros de digitação. Para tanto, fornecemos algumas definições e teoremas da teoria dos Grupos úteis à compreensão deste trabalho. Estudamos os Grupos de Permutação e os Grupos de Simetria, assuntos de grande relevância para o estudo dos Grupos Diedrais, por serem, estes, caso particular dos grupos citados e base para o desenvolvimento do código aqui descrito.