Orientadores: Reginaldo Palazzo Jr., Jose Carmelo Interlando / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T06:38:25Z (GMT). No. of bitstreams: 1 Geronimo_JoaoRoberto_D.pdf: 8291988 bytes, checksum: c6b460a6f953576793e744f41e510b6f (MD5) Previous issue date: 1997 / Resumo: Neste trabalho, temos como objetivo obter uma técnica de construção de códigos a partir de códigos de grupo sobre um grupo G. Nesta direção apresentamos um estudo de possíveis extensões da 'Z IND. 4¿-linearidade para 'Z IND. 2k¿-linearidade, k>=2, tendo como condições básicas para a definição de tais extensões suas principais propriedades: bijeção e preservação de pesos. Mostramos a incompatibilidade destas duas propriedades quando se considera o peso de Lee em 'Z IND. pk¿, k 'diferente¿2, p¿diferente¿2. Mostramos também que não é possível a existência da 'Z IND. 2k¿-linearidade no sentido de estabelecer uma função 'fi¿: 'Z IND. 2k¿ 'seta¿ ''Z IND. 2¿ POT.k¿, que seja um mapeamento casado entre os espaços ('Z IND. 2k¿, d), ('Z IND. 2k¿,H) onde d é uma distancia qualquer. Estudando propriedades de 'Z IND. 4¿-linearidade, no sentido do mapeamento ser um boa técnica de construção de códigos binários geometricamente uniformes, apresentamos o conceito de G-linearidade, onde G é um grupo qualquer. Estabelecemos o grupo de simetrias do espaço métrico de Lee n-dimensional de ordem q, isto é ''Z IND. 2¿ POT.k¿ e concluímos com a não-existência da G-linearidade para G cíclico, associada a ''Z IND. 2¿ POT.k¿ cujo grupo tenha ordem máxima ' POT. n¿. Todavia mostramos que para ordem menores do que 'q POT. n¿ é possível determinar códigos ''Z IND. 2¿ POT.k¿-lineares / Abstract: In this research, our aim is to propose a code construction technique from group codes over a group G whose alphabet belongs to a given metric space. In direction, we present a study of possible extensions of 'Z IND. 4¿-linearity to the 'Z IND. 2k¿-linearity, k>=2, with two basic conditions: bijection and preservation of weights. We show the incompatibility of these properties where we consider the Lee weight on Z IND. pk¿, k 'diferente¿2, p¿diferente¿2. We show also that it is impossible have 'Z IND. 2k¿-linearity in the sense of estabilishing a function 'fi¿: 'Z IND. 2k¿ 'seta¿ ''Z IND. 2¿ POT.k¿, that is an isometry and preserves weights between the spaces espaços ('Z IND. 2k¿, d), ('Z IND. 2k¿,dH) where d is any distance. Studying the properties of 'Z IND.4¿-linearity, in searching for construction techniques of binary codes which are geometrically uniform, we extend this concept to any group G. We estabilish the symmetry group of the n-dimensional Lee space of order q and we conclude with the nonexistence of the G-linearity, where G is cyclic, associated with ''Z IND. 2¿ POT.k¿ whose corresponding group has maximum order 'q POT. n¿ . However, we shoe that it is possible to find ''Z IND. 2¿ POT.k¿-linear codes for order smaller than 'q POT. n¿. 'q POT. n¿ / Doutorado / Doutor em Engenharia Elétrica

Orientador: Renato Baldini Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T21:14:32Z (GMT). No. of bitstreams: 1 Almeida_HelioPiresde_D.pdf: 3558345 bytes, checksum: c41984976e1ec34f7cfdc6792027b63f (MD5) Previous issue date: 1997 / Resumo: Neste trabalho, apresentamos uma técnica de modulação 4m - QAM codificada, baseada em códigos de bloco multiníveis, definidos sobre o anel Z4, onde m = 2 é um inteiro. Os sinais da modulação são rotulados por m-uplas, cujos símbolos pertencem a Z4. O processo de codificação usa m códigos em correspondência com os símbolos dos rótulos, e cada código faz a proteção do respectivo símbolo, de forma independente, visando maximizar a distância Euclidiana entre as palavras código. É usado um particionamento de conjunto que divide a constelação 4m - QAM em subconjuntos com distâncias Euclidianas progressivamente crescentes. Foram obtidos ganhos de codificação assintóticos de até 6 dE, onde os esquemas codificado e não codificado têm as mesmas taxas de transmissão de informação. O uso de códigos sobre Z4 permitiu encontrar códigos que são invariantes às ambiguidades de fase da portadora. Também foi apresentado um método para decodificação desses códigos / Abstract: This thesis presents a coded 4m - Q AM modulation technique based on multilevel block codes over the ring of integer Z4, where m = 2 is an integer. The modulation signals are labelled by m-tuples, whose symbols are defined over Z4. The encoding process uses m multilevel block codes over Z4. Each code protects its corresponding symbol in an independent way in order to maximize the Euclidian distance between codewords. A mapping by set partitioning is used to divide the 4m - QAM constellation in subsets with increasing Euclidian distances. Asymptotic coding gains up to 6 dE were obtained for coded 4m - Q AM modulations over equivalent uncoded modulation schemes. The use of Z4-codes allowed us to find codes which are invariant to phase ambiguities of the carrier for 4 m - Q AM schemes. A decoding method for these codes are also presented. / Doutorado / Doutor em Engenharia Elétrica

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / Esta dissertaÃÃo à baseada no artigo "Groups with a maximal irredundant 6-cover"de A. Abdollahi, M. J. Ataei, S. M. Jafarian Amiri, e A. Mohammadi Hassanabadi, onde caracterizam os grupos que admitem uma cobertura irredundante por seis subgrupos maximais com interseÃÃo livre de nÃcleo. Como uma aplicaÃÃo deste resultado caracterizamos os grupos que admitem uma cobertura por seis subgrupos prÃprios e nÃo admite cobertura com uma quantidade de membros menor que seis. Mostraremos tambÃm que o maior Ãndice|G : D| sobre todos os grupos G tendo uma cobertura irredundante por seis subgrupo prÃprios com interseÃÃo D à 36. / This dissertation is based on the article "Groups with a maximal irredundant 6-cover"of A. Abdollahi, MJ Ataei, SM Jafarian Amiri and A. Mohammadi Hassanabadi, which characterize groups with a maximal irredundante cover for six subgroups with core-free intersection. As an application of this result we characterize groups that admit a cover for six subgroups own and does not allow coverage an amount of less than six members. We will also show that the largest index |G : D| over all groups G having an irredundant cover for six subgroup with intersection D is 36.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / Esta dissertaÃÃo apresenta resultados sobre coberturas de grupos por sub-grupos abelianos, subgrupos de Sylow e subgrupos normais. O Teorema de Neumann à indispensÃvel no estudo das coberturas por subgrupos. Apresentamos no apÃndice C uma prova elementar de um resultado muito importante nas coberturas p-Sylow. / The paper results on the Coverage groups by abelian subgroups, subgroups of Sylow and normal subgroups. We present in appendix C an elementary proof a very important result in the coverage p-Sylow.

Orientador: Dessislava Hristova Kochloukova / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-25T09:13:05Z (GMT). No. of bitstreams: 1 Rego_YuriSantos_M.pdf: 1142010 bytes, checksum: 548d8ef6ff2800026c8cd65783b81a9f (MD5) Previous issue date: 2014 / Resumo: Neste trabalho estuda-se os principais resultados dados por J. Wilson no artigo "Finite Presentations of Pro-p Groups and Discrete Groups", relacionados à Desigualdade de Golod-¿afarevi? para uma ampla classe de grupos pro-p e abstratos infinitos. Apresentamos a teoria básica de grupos livres abstratos, levando à noção de apresentação de grupos, com foco em apresentações finitas. É feito um estudo sobre grupos profinitos, particularmente no caso pro-p. Abrange-se definições, propriedades algébricas e topológicas básicas, bem como o caso de finitos geradores com o subgrupo de Frattini, e conceitos de completamentos, de grupos pro-p livres, de apresentações de grupos pro-p e de álgebras de grupo completas. No capítulo final estudamos os resultados principais para grupos pro-p e abstratos finitamente apresentáveis, que incluem grupos solúveis e implicações na estrutura de certos grupos satisfazendo a Desigualdade. Os anexos relacionam a teoria aqui apresentada a grupos pro-p de posto finito e homologia e cohomologia de grupos pro-p / Abstract: In this work we study the main results presented by J. Wilson in his paper "Finite Presentations of Pro-p Groups and Discrete Groups", which extend the Golod-¿afarevi? Inequality to a large class of infinite pro-p and abstract groups. In the first chapter we present the basic theory of abstract free groups, focusing on finite presentations. Next we study profinite groups, with focus on pro-p groups. This study ranges from definitions to basic algebraic and topological properties, as well as the cases of finitely generated groups and the Frattini subgroup, and notions of completion, free pro-p groups, presentations of pro-p groups and completed group algebras. In the last chapter we study the main results regarding finite presentations of pro-p and abstract groups, which include soluble groups and implications on the structure of certain groups for which the Inequality holds. In the appendixes we briefly relate the presented theory to pro-p groups of finite rank and homology and cohomology of pro-p groups / Mestrado / Matematica / Mestre em Matemática

Orientador: Dessislava Hristova Kochloukova / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-25T09:11:38Z (GMT). No. of bitstreams: 1 Araujo_PaulaMacedoLinsde_M.pdf: 989128 bytes, checksum: 16ef5d7a0a914714bc4163e7549b1c3a (MD5) Previous issue date: 2014 / Resumo: Estudamos um resultado que se encontra no artigo "Finitely Presented Wreath Products And Double Coset Decompositions" de Y. de Cornulier que afirma que o produto entrelaçado entre os grupos W e G, com respeito a um G-conjunto X, é finitamente apresentável se, e somente se, as seguintes condições são satisfeitas: i. W e G são finitamente apresentáveis; ii. G age sobre X com estabilizadores finitamente gerados; iii. G age diagonalmente sobre X x X com finitas órbitas / Abstract: We study a result in the paper "Finitely Presented Wreath Products And Double Coset Decompositions" by Y. de Cornulier, which asserts that the wreath between the groups W and G with respect to a G-set X is finitely presented if and only if the following conditions hold: i. W and G are finitely presented; ii. G acts on X with finitely generated stabilizers; iii. G acts diagonally on X x X with finitely many orbits / Mestrado / Matematica / Mestra em Matemática

Orientador: Dessislava Hristova Kochloukova / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-23T11:19:15Z (GMT). No. of bitstreams: 1 Lima_FrancismarFerreira_M.pdf: 2264816 bytes, checksum: 31f3b411247775dcde6338655fbd496b (MD5) Previous issue date: 2013 / Resumo: O resumo poderá ser visualizado no texto completo da tese digital / Abstract: The complete Abstract is available with the full electronic document. / Mestrado / Matematica / Mestre em Matemática

Orientador: Dessislava Hristova Kochloukova / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-20T20:07:55Z (GMT). No. of bitstreams: 1 Almeida_KisnneyEmilianode_D.pdf: 833428 bytes, checksum: 3f425f5150e4ce7915c42d59f2a772be (MD5) Previous issue date: 2012 / Resumo: A teoria de ?-invariantes surgiu do trabalho de Bieri e Strebel, que definiram o primeiro ?-invariante, apenas para grupos metabelianos, e o usaram para descrever os grupos metabelianos finitamente gerados [BiSt]. Posteriormente, foram definidos os ?m-invariantes homotópicos e homológicos de grupos finitamente gerados arbitrários [BiNSt]. Estes são certos subconjuntos da esfera de caracteres profundamente relacionados às propriedades de finitude Fm e FPm, respectivamente. Os grupos de Artin formam uma grande classe de grupos, cada um associado a um grafo rotulado, que inclui algumas subclasses importantes, como "Braid groups" e "Rightangled Artin groups"...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The ?-invariants theory arose from the work of Bieri and Strebel, who defined the first ?-invariant, for metabelian groups only, and used it to describe the finitely presented metabelian groups [BiSt]. Later on, the homotopical and homological ?m-invariants of arbitrary finitely generated groups were defined [BiRe]. These are certain subsets of the sphere of characters deeply related to the finiteness properties Fm and FPm, respectively. The Artin groups form a large class of groups, each one associated to a labeled graph, that includes some important subclasses, as Braid groups and Right-angled Artin groups...Note: The complete abstract is available with the full electronic document / Doutorado / Matematica / Doutor em Matemática

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-25T11:40:29Z (GMT). No. of bitstreams: 1 Penze_ZelmannStrobe_M.pdf: 3064541 bytes, checksum: 4448c52f538aa1d8b9be62416682b228 (MD5) Previous issue date: 1999 / Resumo: Nesta tese apresentamos uma técnica de obtenção de subcódigos de bloco multiníveis, sendo neste caso obtidos a partir de uma matriz geradora de códigos cíc1icos definidos sobre campo Zq. No processo de codificação m bits b = (b1,b2,...,bm) de informação originados de uma fonte binária são mapeados em 2m símbolos de uma modulação q-PSK, onde q é um número primo maior que 2m. Para esquemas de modulações codificadas 5-PSK, 7-PSK, 11-PSK e 13-PSK apresentaremos algumas tabelas de subcódigos de bloco sobre campos Zq obtidos a partir de códigos cíc1icos. É proposto também um algoritmo de decodificação que se utiliza das características cíclicas dos subcódigos, sendo aqui apresentado um exemplo / Abstract: This work presents a class of multilevel block subcodes derived from a cyclic code over the field over Zq. In The encoding process, m information bits b =(b1, b2,..,bm) originated from a binary source are mapped into one of 2m symbols of a q-PSK modulation where q is a prime number greater than 2m. A decoding algorithm which makes use of the cyclic features of the subcodes is also presented. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Dessislava Hristova Kochloukova / Dissertação (mestrado) - Universidade Estadual de Campinas. Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-04T11:05:09Z (GMT). No. of bitstreams: 1 Kitani_PatriciaMassae_M.pdf: 1013676 bytes, checksum: 794e7e67a9a90f759b790877a816b7f6 (MD5) Previous issue date: 2005 / Resumo: Este trabalho consistiu no estudo das aplicações de topologia algébrica (recobrimentos, teorema de Van Kampen) em teoria de grupos e também, no estudo detalhado do resultado de R. Bieri, R. Strebel [Proc. London Math. Soc. (3) 41 (1980), no. 3, 439¿464], que para um grupo G do tipo FP2, ou G contém subgrupo livre não cíclico ou para qualquer subgrupo normal N C G tal que Q = G/N é abeliano, N/[N,N] é um ZQ-módulo manso via conjugação. A definição de módulo manso usa o invariante de Bieri-Strebel §A(Q), nesse caso A = N/[N,N] / Abstract: This work consisted of the study of the applications of algebraic topology (covering maps, Van Kampen theorem) in group theory and also, in the detailed study of a result of R. Bieri, R. Strebel [Proc. London Math. Soc. (3) 41 (1980), no. 3, 439¿464], that for a group G of type FP2, either G has a free non-cyclic subgroup or for any normal subgroup N C G such that Q = G/N is abelian, N/[N,N] is a tame ZQ-module where Q acts via conjugation. The definition of tame module uses the Bieri-Strebel invariant §A(Q), in this case A = N/[N,N] / Mestrado / Algebra / Mestre em Matemática