Orientadores: Reginaldo Palazzo Junior, Eduardo Brandani da Silva / Tese (doutorado) - Universidade Estadula de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-13T12:13:26Z (GMT). No. of bitstreams: 1 Albuquerque_ClariceDiasde_D.pdf: 1059216 bytes, checksum: 2cecc7c883d512057587e36d3635e775 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho apresentamos um amplo estudo de códigos quânticos topológicos, trazendo inovação para esta área. Inicialmente geramos novos códigos quânticos teóricos, dentre os quais se destaca a classe [[d2,2,d]] cujos parâmetros são os melhores ate então apresentados para este tipo de código. Nesta proposta sistematizamos a construção de códigos teóricos baseados em teoria de grupos e também em analise combinatória. Com respeito aos códigos quânticos topológicos em superfícies com gênero g = 2, apresentamos uma construção baseada em geometria hiperbólica, generalizando a construção de Kitaev. Reproduzimos e ampliamos a classe de códigos quânticos com distancia 3 decorrentes de mergulhos de grafos completos em superfícies com gêneros específicos obtidos primeiramente por Bombin e Martin-Delgado, com o diferencial de descreve-los geometricamente e exibir claramente seus parâmetros. Obtemos uma classe de códigos MDS Maximum Distance Separable). Explicitamos em tabelas os melhores códigos para superfícies com gênero g = 2,3,4 e 5 obtidos a partir dessa construção, e analisamos esses resultados. / Abstract: In this work we present an extensive study of topological quantum codes. As a consequence, new promising ideas, concepts and results are also presented. First of all, new toric quantum codes are constructed among which the [[d2,2,d]] class stands out as the best known so far. This proposed construction of toric codes is realized based upon group theory and combinatorial analysis. Regarding the topological quantum codes in surfaces with genus g = 2, we consider a construction method based on hyperbolic geometry and so generalizing Kitaev's construction. We reproduce and enlarge the class of quantum codes with distance 3 as a consequence of the embedding of complete graphs in surface with specific genus. This class was first proposed by Bombin andMartin-Delgado. The latter class is geometrically described and its parameters are explicitly exhibited. We also obtain a class of MDS (Maximum Distance Separable) codes in surfaces with genus g = 2,3,4 and 5, obtained by the proposed construction are tabulated and analyzed. / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Edson Agustini / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação / Made available in DSpace on 2018-08-11T06:10:14Z (GMT). No. of bitstreams: 1 Arcari_Inedio_M.pdf: 2739163 bytes, checksum: 0ea17bdba620035f3cb29f9033fab926 (MD5) Previous issue date: 2008 / Resumo: A presente dissertação é um texto introdutório de Geometria Hiperbólica com alguns resultados e comentários de Geometria Elíptica. Nossa intenção foi compilar um material que possa ser utilizado em cursos introdutórios de Geometria Hiperbólica tanto em nível de licenciatura quanto de bacharelado. Para tornar o texto mais acessível, notas históricas sobre a bela página do desenvolvimento das Geometrias Não Euclidianas foram introduzidas logo no primeiro capítulo. Procuramos ilustrar fartamente o texto com figuras dentre as quais várias que foram baseadas no Modelo Euclidiano do Disco de Poincaré para a Geometria Hiperbólica. Atualmente, o estudo de Geometria Hiperbólica tem sido bastante facilitado pelo uso de softwares de geometria dinâmica, como o Cabri-Géometre, GeoGebra e NonEuclid, sendo esses dois últimos softwares livres / Abstract: The present work is an introductory text of Hyperbolic Geometry with some results and comments of Elliptic eometry. Our aim in this work were to compile a material that can be used as introduction to Hyperbolic Geometry inundergraduated courses. In the first chapter we introduced historical notes about the beautiful development of the Non Euclid Geometries in order to turn the text more interesting and accesible. We illustrated the text with many figures which were done on the Euclidean Model of the Poincaré' s Disk for the Hyperbolic Geometry. In this way, the study of Hyperbolic Geometry has been softened by the use of softwares of dynamic geometry, like Cabri-Geométre and the freeware softwares GeoGebra and NonEuclid / Mestrado / Mestre em Matemática

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-07-03T19:23:35Z No. of bitstreams: 1 josecarlosvalerio.pdf: 982623 bytes, checksum: 72d4cd36b83464bfd6a83caee289315d (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-08-08T13:23:10Z (GMT) No. of bitstreams: 1 josecarlosvalerio.pdf: 982623 bytes, checksum: 72d4cd36b83464bfd6a83caee289315d (MD5) / Made available in DSpace on 2017-08-08T13:23:10Z (GMT). No. of bitstreams: 1 josecarlosvalerio.pdf: 982623 bytes, checksum: 72d4cd36b83464bfd6a83caee289315d (MD5) Previous issue date: 2017-05-04 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Na presente dissertação será introduzido o desenvolvimento histórico da Geometria Hiperbólica. Será apresentado o quinto postulado de Euclides, de acordo com o ponto de vista dos Axiomas de Hilbert, correlacionando-os com os resultados da Geometria Neutra. Serão apresentados e provados alguns resultados da Geometria Hiperbólica, no que diz respeito às propriedades das retas paralelas, dos triângulos generalizados e seus critérios de congruência. Por fim, serão discutidas as propriedades que são válidas tanto para a Geometria Euclidiana quanto Hiperbólica, enfatizando que a principal diferença entre elas é o postulado das paralelas. / In the present dissertation we will introduce the historical development of the hyperbolic geometry. We will present Euclid’s fifth postulate from the Hilbert’s axioms point of view and we will correlate them with results of the Neutral Geometry. We will present and prove some results of the Hyperbolic Geometry, regarding the properties of the parallel lines, and the generalized triangles and their congruence criteria. At last, we will discuss the proprieties which are valid in both Euclidean and Hyperbolic Geometry, and we will emphasize that the main difference between them is the parallel postulate.

Orientador: Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-01T07:44:07Z (GMT). No. of bitstreams: 1 Silva_MarinaldoFelipeda_D.pdf: 888512 bytes, checksum: 9a33d083013464c4daa928fbfa5c6f52 (MD5) Previous issue date: 2002 / Doutorado

Orientador : Marcelo Firer / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-04T02:48:30Z (GMT). No. of bitstreams: 1 Faria_MercioBotelho_D.pdf: 4443274 bytes, checksum: 86dda25654f7eb724f654b696016fcf1 (MD5) Previous issue date: 2005 / Resumo: Este trabalho busca elementos para se determinar a densidade de empacotamento de esferas definida por reticulados no plano hiperbólico.Consideramos o espaço de teichmuller Tu de todas as superfícies orientadas com-pactas e fechadas de gênero 9 2: 2, as quais tem o plano hiperbólico como recobrimento universal riemanniano. É conhecido o sistema de coordenadas Fricke em Tu que associa a cada superfície um domínio fundamental de Voronoi-Dirichlet dado por um polígono convexo com 4g arestas. Sabemos que, fixado o gênero, a densidade cresce com o número de arestas do domínio de Voronoi-Dirichlet escolhido, de modo que é natural a busca por polígonos com um número máximo de arestas associado ao gênero dado, que é sempre limitado por 12g - 6.Neste trabalho, determinamos as coordenadas Fricke em Tu que associa a cada su-perfície um domínio de Voronoi-Dirichlet com 4g + 2 e 12g - 6 arestas. Além disso, determinamos e implementamos algoritmos para a determinação dos círculos inscrito e circunscrito de um polígono (em superfícies de curvatura constante). Estes algorit-mos, em sua generalidade tem complexidade O (n4) mas, restringindo os polígonos a vizinhanças abertas de um polígono dado, possui complexidade O (n), situação ótima.A determinação dos domínios de Voronoi-Dirichlet e dos círculos inscritos permitem definir a densidade de empacotamento diretamente nos espaços de teichmuller através de um sistema de equações polinomiais / Abstract: This work searches elements to determine the packing density of spheres defined by lattices in the hyperbolic plane. We consider the teichmüller space Tg of all closed compacts oriented surfaces of genus 9 ~ 2, which has the hyperbolic plane as universal covering rienmannian surface. It is known that the system of Fricke coordinates in Tg associates each surface to a fundamental of Voronoi-Dirichlet domain, given by convex polygon with 49 edges. We know that, with fixed genus, the density increases with the number of edges of the chosen Voronoi-Dirichlet domain. Thus it is naturallooking for polygons with a maximum number of edges associated to a given genus, which is always limited by 129 - 6.In this work, we determine Fricke coordinates in Tg which associates each surface to a Voronoi-Dirichlet domain with 49 + 2 and 129 - 6 edges. Furthermore, we determine and we program the algorithms for determination of the inscribed and circumscribed circles of a polygon (in surfaces of constant curvature). These algorithms, have com-plexity O (n4) , but when restricted to open neighbourhoods of a given polygon, have complexity O (n), best situation.The determination of the Voronoi-Dirichlet domain from the inscribed circles per-mits to define the packing of density directly on teichmüller spaces through a polyno-mials of system equations / Doutorado / Matematica / Doutor em Matemática

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-18T16:51:18Z (GMT). No. of bitstreams: 1 Leskow_LucilaHelenaAllan_D.pdf: 2583405 bytes, checksum: 3161d9deabaa60a8965a9e3d20ff36aa (MD5) Previous issue date: 2011 / Resumo: Neste trabalho apresentamos como contribuição um novo conjunto de tesselações do plano hiperbólico construídas a partir de uma tesselação bem conhecida, a tesselação de Farey. Nestas tesselações a região de Dirichlet é formada por polígonos hiperbólicos de n lados, com n > 3. Explorando as características dessas tesselações, apresentamos alguns tipos possíveis de aplicações. Inicialmente, estudando a relação existente entre a teoria das frações contínuas e a tesselação de Farey, propomos um novo método de codificação de geodésicas. A inovação deste método está no fato de ser possível realizar a codificação de uma geodésica pertencente a PSL(2,Z) em qualquer uma das tesselações ou seja, para qualquer valor de n com n > 3. Neste método mostramos como é possível associar as sequências cortantes de uma geodésica em cada tesselação à decomposição em frações contínuas do ponto atrator desta. Ainda explorando as características dessas novas tesselações, propomos dois tipos de aplicação em teoria de codificação de fontes discretas. Desenvolvendo dois novos códigos para compactação de fontes (um código de árvore e um código de bloco), estes dois métodos podem ser vistos como a generalização dos métodos de Elias e Tunstall para o caso hiperbólico / Abstract: In this work we present as contribution a new set of tessellations of the hyperbolic plane, built from a well known tessellation, the Farey tessellation. In this set of tessellations the Dirichlet region is made of hyperbolic polygons with n sides where n > 3. While studying these tessellations and theirs properties, we found some possible applications. In the first one, while exploring the relationship between the continued fractions theory and the Farey tessellation we propose a new method for coding geodesics. Using this method, it is possible to obtain a relationship between the cutting sequence of a geodesic belonging to PSL(2,Z) in each tessellation and the continued fraction decomposition of its attractor point. Exploring the characteristics of these tessellations we also propose two types of applications regarding the discrete memoryless source coding theory, a fixed-to-variable code and a variable length-to-fixed code. These methods can be seen as a generalized version of the Elias and Tunstall methods for the hyperbolic case / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Nesta dissertação, definimos a geometria hiperbólica usando o disco de Poincaré (D2) e o semiplano superior (H2) com as respectivas propriedades. Além disso, apresentamos algumas funções e relações importantes da geometria hiperbólica; conceituamos as superfícies de Riemann, analisando suas propriedades e representações; estudamos o espaço de Teichmüller com a devida decomposição em calças. Esses temas são ferramentas necessárias para atingir o objetivo da dissertação: definir as coordenadas de Fenchel Nielsen como um sistema de coordenadas locais do espaço de Teichmüller Tg. / In this dissertation, we defined the hyperbolic geometry using the Poincares disk (D2) and upper half-plane (H2) with its properties. Besides, we presented some functions and important relations of the hyperbolic geometry; we conceptualize the Riemann surfaces, analyzing its properties and representations; we studied the Teichmüller Space with proper decomposition pants. These themes are essential tools to reach the goal of the work: The definition of the Fenchel Nielsen coordenates as local coordinate system of the Teichmüller space Tg.

Orientador: Daniel Miranda Machado / Dissertação (mestrado) - Universidade Federal do ABC. Programa de Mestrado Profissional em Matemática em Rede Nacional - PROFMAT, 2013

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: Alexandre Ananin / 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-16T08:38:27Z (GMT). No. of bitstreams: 1 Goncalves_EduardoCarvalhoBento_M.pdf: 2390910 bytes, checksum: fac0be229bed582ba6336532e52d2cd1 (MD5) Previous issue date: 2010 / Resumo: Primeiramente, apresentamos uma introdução à geometria hiperbólica plana que pode ser útil, inclusive, para um principiante. A seguir, utilizando o conceito de "terremoto simples", descrevemos explicitamente, em termos de algumas coordenadas naturais, o espaço de Teichmüller T Hn de superfícies hiperelípticas. Esta descrição resulta simples: T Hn é o espaço de determinadas (2n ? 6)-uplas de pontos no bordo ideal do plano hiperbólico. Partindo da descrição em questão, diversos resultados são apresentados, incluindo: um critério simples e efetivo que permite verificar se uma dada representação de um grupo de superfície no grupo de isometrias do plano hiperbólico é fiel e discreta; uma demonstração nova e elementar de um resultado de W. Goldman caracterizando as representações fiéis e discretas como aquelas que têm invariante de Toledo maximal; uma demonstração nova e elementar de um teorema de D. Toledo referente à rigidez de representações de grupos de superfície no grupo de isometrias holomorfas do espaço hiperbólico complexo / Abstract: First, we present an introduction to plane hyperbolic geometry, which may be useful even for a beginner. Next, using the concept of "simple earthquake", we explicitly describe, in terms of some natural coordinates, the Teichmüller space T Hn of hyperelliptic surfaces. This description turns out to be simple: T Hn is the space of certain (2n ? 6)-tuples of points in the ideal boundary of the hyperbolic plane. Based on the description in question, many results are presented, including: a simple and effective criterion which allows one to verify if a given representation of a surface group in the group of isometries of the hyperbolic plane is faithful and discrete; a new and elementary proof for a result of W. Goldman, which characterizes the faithful and discrete representations as being those which have maximal Toledo invariant; a new and elementary proof for a theorem of D. Toledo, relative to the rigidity of representations of surface groups in the group of holomorphic isometries of the complex hyperbolic space. key-words: Area, discreteness, representations, plane hyperbolic geometry, Teichmüller space, complex hyperbolic geometry / Mestrado / Geometria / Mestre em Matemática