Made available in DSpace on 2015-03-26T13:45:34Z (GMT). No. of bitstreams: 1 texto completo.pdf: 763497 bytes, checksum: 2a493cf586d69925a1022b40c47bd6f1 (MD5) Previous issue date: 2011-02-24 / In this paper we study a class of polygons on the Poincare disk, known as canonical Fricke polygon that are fundamental polygon related to a Fuchsian group, generating a surface of genus g. We rely on Article by Linda Keen [15], considering the case where the genus g > 0. Moreover, in order to apply the procedure adopted by Keen, we calculate the cycles and found the relationship of groups related to the tiles of the type {24λ + 4, 4} and {24λ − 12, 4}, which were originally obtained the tiles {12η − 8, 4} and {12η − 12, 4} given by Oliveira in [19]. Then we use a procedure developed by Agustini [1] to display the matrices associated with pairing functions coming this way to the vertices of the polygon associated key. / Neste trabalho fazemos um estudo de uma classe polígonos no disco de Poincaré, conhecidos como polígonos canônicos de Fricke, que são polígonos fundamentais relacionados a um grupo fuchsiano, gerador de uma superfície de gênero g. Nos baseamos no artigo de Linda Keen [15], considerando o caso em que o gênero g > 0. Além disso, com o intuito de aplicar o procedimento adotado por Keen, calculamos os ciclos e encontramos as relações do grupo relacionado aos ladrilhamentos de tipo {24λ +4, 4} e {24λ − 12, 4}, que originalmente foram obtidos dos ladrilhamentos {12η − 8, 4} e {12η − 12, 4} apresentados por Oliveira em [19]. Em seguida fazemos uso de um procedimento desenvolvido por Agustini [1] para exibir as matrizes associadas às funções de emparelhamento chegando desta maneira aos vértices do polígono fundamental associado.

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T09:31:01Z (GMT). No. of bitstreams: 1 Alves_AlessandroFerreira_D.pdf: 1080224 bytes, checksum: 0748952c3176e9548151bec7e6d9c71d (MD5) Previous issue date: 2011 / Resumo: Para projetarmos um sistema de comunicação digital em espaços hiperbólicos é necessário estabelecer um procedimento sistemático de construção de reticulados como elemento base para a construção de constelações de sinais. De outra forma, em codificação de canal é de fundamental importância a caracterização das estruturas algébrica e geométrica associadas a canais discretos sem memória. Neste trabalho, apresentamos a caracterização geométrica de superfícies a partir dos possíveis emparelhamentos das arestas do polígono fundamental hiperbólico com 3 ? n ? 8 lados associado 'a superfície. Esse tratamento geométrico apresenta propriedades importantes na determinação dos reticulados hiperbólicos a serem utilizados no processo de construção de constelações de sinais, a partir de grupos fuchsianos aritméticos e da superfície de Riemann associada. Além disso, apresentamos como exemplo o desenvolvimento algébrico para a determinação dos geradores do grupo fuchsiano 'gama'8 associado ao polígono hiperbólico 'P IND. 8' / Abstract: In order to design a digital communication system in hyperbolic spaces is necessary to establish a systematic procedure of constructing lattices as the basic element for the construction of the signal constellations. On the other hand, in channel coding is of fundamental importance to characterize the geometric and algebraic structures associated with discrete memoryless channels. In this work, we present a geometric characterization of surfaces from the edges of the possible pairings of fundamental hyperbolic polygon with 3 ? n ? 8 sides associated with the surface. This treatment has geometric properties important in determining the hyperbolic lattices to be used in the construction of sets of signals derived from arithmetic Fuchsian groups and the associated Riemann surface / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Júnior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T10:50:06Z (GMT). No. of bitstreams: 1 Chaves_DanielPedroBezerra_D.pdf: 1159929 bytes, checksum: 06894c7e904c6209a690af3080f7cc32 (MD5) Previous issue date: 2011 / Resumo: Neste trabalho apresentamos um método de descrição combinatorial para o fluxo geodesico sobre uma região hiperbólica compacta, tendo como objetivo associar a seqüências de codificação, parâmetros topologicos oriundos destas superfícies. Isto permite conjugar conceitos topologicos e combinatoriais oriundos das superfícies estudadas com conceitos de teoria da informação e codificação. Demonstramos como a propriedade de completude de um sistema dinâmico de eventos discretos invariantes no tempo se reflete na topologia do espaço de trajetórias do sistema, quando especificadas por seqüências bi-infinitas e descritas sobre um alfabeto finito. A mesma estrutura obtida pelo processo de codificação do fluxo geodesico, e a qual passamos a chamar de sistema simbólico fechado (ssf). Identificamos como um ssf pode ser caracterizado globalmente, através do seu conjunto de restrições irredutíveis, ou localmente, por conjuntos de restrições dependentes do contexto. Ambas derivadas de relações de ordem parcial. Disto determinamos métodos de representação do ssf. Através da relação entre os métodos de codificação aritmético e geométrico, propomos processos de codificação sobre superfícies hiperbólicas, determinando como as representações mínimas das seqüências código do fluxo geodesico podem ser construídas a partir das propriedades topológicas e combinatoriais da superfície / Abstract: In this work we present methods for a combinatorial description of the geodesic flow on a hyperbolic compact surface, with the intent of identifying how the topological parameters of the surface may be associated with discrete sequences. This approach allows to conjugate the topological and combinatorial properties of a surface with concepts of information theory and coding. We determine the intrinsic topological property of complete and time-invariant discrete dynamical systems whose trajectories are bi-infinite sequences over a finite alphabet. The same structure generated by the geodesic flow coding methods, that we call shift space. We show how a shift space can be completely characterized by the irreducible forbidden set and locally by the constraint sets, and how both can be obtained through partial order relations. As consequence of these results, some constructions to represent the shift spaces are proposed. Methods for coding source sequences on hyperbolic surfaces are proposed, based on T-piecewise and common-sets relations that exist between these methods. We conclude by specifying a construction procedure for presentations of arithmetic codes that is related with the topological and combinatorial properties of the hyperbolic surface / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Made available in DSpace on 2015-03-26T13:45:31Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1613593 bytes, checksum: 9f102a91f9dec62a3656d30b4f7a490c (MD5) Previous issue date: 2010-02-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This study deals with the surface of the compact quotient M2=G where the surface M2 is either the Euclidean plane or the plane spherical or the hyperbolic plane, G is a group of isometries of their surfaces, and this group is generated by matching of edges of polygons. The Poincaré theorem that provides a method of finding the group of isometries G the functions that the pair of edges of the polygons involved. By using this theorem we construct two new pairings of generalized edges (Chapter 4) associated with the tessellations {12η 8,4} e {12μ 12,4}, respectively. These tessellations provide packing of spheres whose packing density is very close to the maximum 3/π. Such pairings are the starting point for finding codes with optimal transmission rates for Multiple-Input Multiple-Output (MIMO). / Este estudo aborda a construção de superfícies compactas pelo quociente M2/G onde a superfície M2 ou é o plano euclidiano, ou é o plano esférico, ou é o plano hiperbólico, G é um grupo de isometrias das respectivas superfícies e esse grupo é gerado pelos emparelhamentos de arestas dos polígonos. O Teorema de Poincaré fornece um método de encontrar o grupo de isometrias G que consiste das funções de emparelhamento de arestas dos polígonos associados. Mediante o uso deste teorema nós construímos dois novos emparelhamentos de arestas generalizados (Capítulo 4), associados as tesselações {12η 8,4} e {12μ 12,4}, respectivamente. Estas tesselações fornecem empacotamento de esferas cuja densidade de empacotamento é bem próxima do valor máximo 3/π. Tais emparelhamentos são o ponto de partida para a busca de códigos com ótimas taxas de transmissão para canais de múltiplas entradas e múltiplas e saídas (MIMO).

Made available in DSpace on 2015-03-26T13:45:33Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1007963 bytes, checksum: 8fb51039076c92104d50598359cf19d8 (MD5) Previous issue date: 2011-02-24 / This work has as main objective the study of side-pairing patterns for hyperbolic polygons with 12g−6 edges and angles 2π/3 generated by trivalent graphs, in the case when the quotient of the hyperbolic plane by a Fuchsian group Γ (generated by the side-pairing of the polygon), H2/Γ , is a closed surface of genus g, g ≥ 2. So we did a study in case of g = 2, based on [10] and for the case of g = 3, based on [17]. In this work, we deduce two ways to get closed paths in the trivalent graphs cited in [10] and [17] and we contribute with exemples and results for cases of g > 3. Moreover, we find generalizations for some of these side-pairing patterns. / Este trabalho tem como objetivo principal o estudo de emparelhamentos de arestas para polígonos hiperbólicos com 12g − 6 arestas e ângulos iguais a 2π/3 gerados por meio de grafos trivalentes, no caso em que o quociente do plano hiperbólico por um grupo Fuchsiano Γ (gerado pelo emparelhamento do polígono), H2/Γ , é uma superfície fechada de gênero g, g ≥ 2. Assim, fizemos um estudo para o caso de g = 2 baseado em [10] e para o caso de g = 3, baseado em [17]. Neste trabalho, nós deduzimos duas formas de obter os caminhos fechados nos grafos trivalentes citados em [10] e [17] e contribuímos com exemplos e resultados para casos em que g > 3. Além disso, encontramos generalizações para alguns desses emparelhamentos de arestas.

In this dissertation we study lattices in quotient spaces. The basic quotient spaces are: (1) n-dimensional euclidean tori, obtained from quotient of Rn by discrete groups of isometries ge- nerated by linearly independent translations and (2) hyperbolic °at g-tori (tori of genus g ¸ 2), obtained from quotient of hyperbolic plane by fuchsian groups. In the euclidean environment, the considered lattices are provided of the additive group Z2; while in the hyperbolic case the studied lattices are the geometrically uniform and the cyclic ones. / Neste trabalho estudamos reticulados em espaços quocientes. Os espaços quocientes considerados foram: (1) toros euclidianos n-dimensionais, obtidos pelo quociente de Rn por grupos discretos de isometrias gerados por translações linearmente independentes e (2) g-toros planos hiperbólicos (g ¸ 2) ; obtidos pelo quociente do plano hiperbólico por grupos fuchsianos. No caso euclidiano, os reticulados considerados foram provenientes de Z2; enquanto que no caso hiperbólico os reticulados estudados foram os geometricamente uniformes e os cíclicos. / Mestre em Matemática

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T17:37:04Z (GMT). No. of bitstreams: 1 Souza_MarioJosede_D.pdf: 1221200 bytes, checksum: f5bf0643e72a350fca4e873f9d0e91e2 (MD5) Previous issue date: 2005 / Resumo: Neste trabalho apresentamos uma linha de transmissão como uma modelagem hiperbólica; construímos constelações de sinais hiperbólicas a partir das tesselações regulares do tipo {12g - 6, 3}; estabelecemos um procedimento para a contagem do número de pontos (sinais) das constelações acima citadas e apresentamos as funções automorfas como um meio de trânsito entre o ambiente das linhas de transmissão (semiplano direito) e o ambiente das constelações construídas (as superfícies de Riemann) / Abstract: In this work we have introduced a transmission line as a hyperbolic modeling; we have constructed a signal constellation in the hyperbolic plane from regular tessellations such as the ones generated by {12g - 6, 3} ; we have established a procedure for couting the number of points of the constellations mentioned above. We have also presented the automorphic functions as a means of transit between the context of transmission line (right semiplane) and the context of the constellations which were built (Riemann's surfaces) / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica