Thesis (MSc (Mathematics))--University of Stellenbosch, 2006. / This thesis gives an introduction to some of the ideas originating from A. Grothendieck's 1984 manuscript Esquisse d'un programme. Most of these ideas are related to a new geometric approach to studying the absolute Galois group over the rationals by considering its action on certain geometric objects such as dessins d'enfants (called stick figures in this thesis) and the fundamental groups of certain moduli spaces of curves. I start by defining stick figures and explaining the connection between these innocent combinatorial objects and the absolute Galois group. I then proceed to give some background on moduli spaces. This involves describing how Teichmuller spaces and mapping class groups can be used to address the problem of counting the possible complex structures on a compact surface. In the last chapter I show how this relates to the absolute Galois group by giving an explicit description of the action of the absolute Galois group on the fundamental group of a particularly simple moduli space. I end by showing how this description was used by Y. Ihara to prove that the absolute Galois group is contained in the Grothendieck-Teichmuller group.

Made available in DSpace on 2015-08-20T17:09:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-02-24. Added 1 bitstream(s) on 2015-08-20T17:26:27Z : No. of bitstreams: 1 000844153.pdf: 657105 bytes, checksum: fdf65f899c0d6b8e699835cbfb46aa3a (MD5) / A partir da teoria algébrica dos números e com base na estratégia compute-and-forward, propõe- se um método eficiente para quantização de coeficientes de um canal associado a problemas de comunicação em redes sem fio. O desenvolvimento desta técnica é realizado via partição de cadeias de reticulados definidas sobre o anel de inteiros de Eisentein Jacobi, obtidos a partir de corpos ciclotômicos Q( ζ 9.2 s ) com s ≥ 2, onde ζ 9.2 s denota a raíz 9.2 s -ésima da unidade / From the algebraic number theory results, we propose an efficient method based on the compute- and-forward strategy for the quantization of channel coefficients. This procedure is based on Eisentein-lattices partition chain developed from the algebraic tool from the cyclotomic field Q( ζ 9.2 s ) with s ≥ 2, where ζ 9.2 s denotes the 9.2 s -th root of unity

Orientador: Jozué Vieira Filho / Co-orientador: Edson Donizete de Carvalho / Banca: Francisco Villareal Alvarado / Banca: Eduardo Brandani da Silva / Resumo: A partir da teoria algébrica dos números e com base na estratégia compute-and-forward, propõe- se um método eficiente para quantização de coeficientes de um canal associado a problemas de comunicação em redes sem fio. O desenvolvimento desta técnica é realizado via partição de cadeias de reticulados definidas sobre o anel de inteiros de Eisentein Jacobi, obtidos a partir de corpos ciclotômicos Q( ζ 9.2 s ) com s ≥ 2, onde ζ 9.2 s denota a raíz 9.2 s -ésima da unidade / Abstract: From the algebraic number theory results, we propose an efficient method based on the compute- and-forward strategy for the quantization of channel coefficients. This procedure is based on Eisentein-lattices partition chain developed from the algebraic tool from the cyclotomic field Q( ζ 9.2 s ) with s ≥ 2, where ζ 9.2 s denotes the 9.2 s -th root of unity / Mestre

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / Este trabalho aborda construÃÃes geomÃtricas elementares e de polÃgonos regulares realizadas com rÃgua nÃo graduada e compasso respeitando as regras ou operaÃÃes elementares usadas na Antiguidade pelos gregos. Tais construÃÃes serÃo inicialmente tratadas de uma forma puramente geomÃtrica e, a fim de encontrar um critÃrio que possa determinar a possibilidade de construÃÃo de polÃgonos regulares, passarÃo a ser discutidas por um viÃs algÃbrico. Este tratamento algÃbrico evidenciarà uma relaÃÃo entre a geometria e a Ãlgebra, em especial, a relaÃÃo entre os vÃrtices de um polÃgono regular e as raÃzes de polinÃmios de uma variÃvel com coeficientes racionais. Este tratamento algÃbrico nos levarà naturalmente ao conceito de construtibilidade de nÃmeros e pontos no plano de um corpo, o que exigirà o uso de extensÃes algÃbricas de corpos, e os critÃrios para a construtibi- lidade destes nos levarà a um critÃrio de construtibilidade dos polÃgonos pretendidos. / This work discusses basic geometric constructions and constructions of regular polygons with ruler and compass made respecting the rules or elementary operations used by the ancient Greeks. Such constructs are initially treated in a purely geometric form and, in order to find a criterion that can determine the possibility of construction of regular polygons, will be discussed by an algebraic bias. This algebraic treatment will show a relationship between geometry and algebra, in particular, the relationship between the vertices of a regular polygon and the roots of polynomials in a variable with rational coefficients. This algebraic treatment leads us naturally to the concept of constructibility of numbers and points in a field, which will require the use of algebraic field extensions, and the criteria for the constructibility of these leads to a criterion for constructibility of polygons.

Orientador: Martinho da Costa Araujo / Dissertação (mestrado profissional) - Universidade Estadual de Campinas. Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T09:34:59Z (GMT). No. of bitstreams: 1 Souza_VeraLuciaGracianide_M.pdf: 1138543 bytes, checksum: 893a12834a41de0bedf2e0e1c71a3fc1 (MD5) Previous issue date: 2009 / Resumo: Este trabalho tem por objetivo fatorar número inteiro utilizando pontos racionais sobre o círculo unitário. Igualmente pretende determinar alguns grupos sobre cônicas. A pesquisa inicia com os conceitos básicos de Álgebra e Teoria dos Números, que fundamentam que o conjunto de pontos racionais sobre o círculo unitário tem uma estrutura de grupo. Desse conjunto é possível estender a idéia de grupo de pontos racionais sobre o círculo para pontos racionais sobre cônicas. Para encontrar os pontos racionais sobre o círculo foi usada uma parametrização do círculo por funções trigonométricas. Para cada ponto sobre o círculo unitário está associado um ângulo com o eixo positivo das abscissas, portanto adicionar pontos sobre o círculo equivale adicionar seus ângulos correspondentes. Com a operação "adição" de pontos sobre o círculo é possível definir uma estrutura de grupo que é utilizada para fatorar números inteiros. Para a cônica, a operação "adição" é determinada algebricamente ao calcular o coeficiente angular da reta que passa por dois pontos dados e o elemento neutro dessa cônica, também justificada geometricamente. No trabalho foram determinados os grupos de pontos racionais sobre cônicas e demonstrado alguns resultados sobre esses grupos usando os resíduos quadráticos e finalizando com a dedução de alguns resultados sobre a soma das coordenadas dos pontos sobre uma cônica. / Abstract: The objective of this paper is to factorize integer number using rational points on the unitary circle. Also, it intends to determinate some groups on the conics. The research begins with the basic concepts of Algebra and Number Theory ensuring that the rational points set on the unitary circle has a structure of group. From this set is possible to extend the idea of rational points on the circle toward rational points on conics. In order to find the rational points on the circle a parametrization by trigonometric function on it was used. For each point on the unitary circle it is associated an angle with abscissa positive axis, therefore adding points on the circle equals to add its corresponding angles. With the operation of "addition" points on the circle it is possible to define a group structure that is used to factorize integer numbers. For the conic, the "addition" operation is algebraically determinated when the angle coeficient of the line is calculated that joins two given points and the neutral element of that conic, which is geometrically justified. In the research the rational points groups on the conics were determined, and some result on these groups using quadratic residues were demonstrated, and it was finalized with the deduction of some results concerning the coordinates sum of points on a conics. / Mestrado / Mestre em Matemática