This work presents several results on curves of Hurwitz type, defined over a finite field. In 1961, Tallini investigated plane irreducible curves of minimum degree containing all points of the projective plane PG(2,q) over a finite field of order q. We prove that such curves are Fq3(q2+q+1)-projectively equivalent to the Hurwitz curve of degree q+2, and compute some of itsWeierstrass points. In addition, we prove that when q is prime the curve is ordinary, that is, the p-rank equals the genus of the curve. We also compute the automorphism group of such curve and show that some of the quotient curves, arising from some special cyclic automorphism groups, are still curves of Hurwitz type. Furthermore, we solve the problem of explicitly describing the set of all Weierstrass pure gaps supported by two or three special points on Hurwitz curves. Finally, we use the latter characterization to construct Goppa codes with good parameters, some of which are current records in the Mint table. / Este trabalho apresenta vários resultados em curvas do tipo Hurwitz, definidas sobre um corpo finito. Em 1961, Tallini investigou curvas planas irredutíveis de grau mínimo contendo todos os pontos do plano projetivo PG(2,q) sobre um corpo finito de ordem q. Provamos que tais curvas são Fq3(q2+q+1)-projetivamente equivalentes à curva de Hurwitz de grau q+2, e calculamos alguns de seus pontos de Weierstrass. Em adição, provamos que, quando q é primo, a curva é ordinária, isto é, o p-rank é igual ao gênero da curva. Também calculamos o grupo de automorfismos desta curva e mostramos que algumas das curvas quocientes, construídas a partir de certos grupos cíclicos de automorfismos, são ainda curvas do tipo Hurwitz. Além disso, solucionamos o problema de descrever explicitamente o conjunto de todos os gaps puros de Weierstrass suportados por dois ou três pontos especiais em curvas de Hurwitz. Finalmente, usamos tal caracterização para construir códigos de Goppa com bons parâmetros, sendo alguns deles recordes na tabela Mint.

Dissertação (mestrado) - Universidade Federal do ABC. Programa de Pós-Graduação em Matemática, 2010

This work presents several results on curves of Hurwitz type, defined over a finite field. In 1961, Tallini investigated plane irreducible curves of minimum degree containing all points of the projective plane PG(2,q) over a finite field of order q. We prove that such curves are Fq3(q2+q+1)-projectively equivalent to the Hurwitz curve of degree q+2, and compute some of itsWeierstrass points. In addition, we prove that when q is prime the curve is ordinary, that is, the p-rank equals the genus of the curve. We also compute the automorphism group of such curve and show that some of the quotient curves, arising from some special cyclic automorphism groups, are still curves of Hurwitz type. Furthermore, we solve the problem of explicitly describing the set of all Weierstrass pure gaps supported by two or three special points on Hurwitz curves. Finally, we use the latter characterization to construct Goppa codes with good parameters, some of which are current records in the Mint table. / Este trabalho apresenta vários resultados em curvas do tipo Hurwitz, definidas sobre um corpo finito. Em 1961, Tallini investigou curvas planas irredutíveis de grau mínimo contendo todos os pontos do plano projetivo PG(2,q) sobre um corpo finito de ordem q. Provamos que tais curvas são Fq3(q2+q+1)-projetivamente equivalentes à curva de Hurwitz de grau q+2, e calculamos alguns de seus pontos de Weierstrass. Em adição, provamos que, quando q é primo, a curva é ordinária, isto é, o p-rank é igual ao gênero da curva. Também calculamos o grupo de automorfismos desta curva e mostramos que algumas das curvas quocientes, construídas a partir de certos grupos cíclicos de automorfismos, são ainda curvas do tipo Hurwitz. Além disso, solucionamos o problema de descrever explicitamente o conjunto de todos os gaps puros de Weierstrass suportados por dois ou três pontos especiais em curvas de Hurwitz. Finalmente, usamos tal caracterização para construir códigos de Goppa com bons parâmetros, sendo alguns deles recordes na tabela Mint.

Evaluation codes (also called order domain codes) are traditionally introduced as generalized one point geometric Goppa codes. In the present dissertation we will give a new point of view on evaluation codes by introducing them instead as particular nice examples of affine variety codes. Our study includes a reformulation of the usual methods to estimate the minimum distances of evaluation codes into the setting of affine variety codes. Finally we describe the connection to the theory of one point geometric Goppa codes. / Códigos de avaliação (também chamados códigos de domínio de ordem) são tradicionalmente apresentados como códigos de Goppa de um ponto generalizados. Na presente dissertação, vamos estudar um novo ponto de vista sobre códigos de avaliação, introduzindo-os como bons exemplos particulares de códigos de variedades afins. Nosso estudo inclui uma reformulação dos métodos usuais para estimar as distâncias mínimas de códigos de avaliação no conjunto dos códigos de variedades afins. Finalmente descrevemos a conexão com a teoria dos códigos geométricos Goppa de um ponto. / Mestre em Matemática

FAPEMIG - Fundação de Amparo a Pesquisa do Estado de Minas Gerais / Neste trabalho, estudamos conceitos de geometria algébrica relacionados a teoria de códigos de Goppa algebricos geometricos (códigos AG). Vimos como o cálculo do semi- grupo de Weierstrass pode ser aplicado na obtencao dos parâmetros de certos cádigos AG. Em particular, calculamos o semigrupo de Weierstrass em dois pontos da curva Xq2r dada pela equacao afim yq + y = xq+1 sobre Fq2r, onde r e um inteiro positivo ímpar e q á uma potencia de um numero primo, e construímos um cádigo AG bipontual sobre Xq2r, cujos parâmetros relativos sao melhores que cádigos AG pontuais comparâveis tambem construídos sobre esta curva. A principal referencia deste trabalho foi [8]. / In this work we study basics concepts of the algebraic geometry related to Algebraic Geometric Goppa codes theory (AG codes). We have seen how the calculation of the Weierstrass semigroup can be applied in obtaining the parameters of certain AG codes. In particular, we calculated the Weierstrass semigroup at two points on the curve Xq2r defined by afim equation yq + y = xq +1 over Fq2r, where r is a positive odd integer and q is a prime power, and construct a two-point AG code over Xq2r whose relative parameters are better than comparable one-point AG code. The main reference of this work was [8]. / Dissertação (Mestrado)

Fundação de Amparo a Pesquisa do Estado de Minas Gerais / In this work, we study geometric Goppa codes and present several results on the so-called generalized Hamming distances. In the particular case of Hermitian codes we present precise results for the first, second and third generalized distances, for almost all Goppa codes supported on one point. / Neste trabalho estudamos códigos de Goppa e apresentamos diversos resultados sobre as assim chamadas distâncias generalizadas de Hamming. No caso particular de códigos Hermitianos, apresentamos resultados exatos para a primeira, segunda e terceira distâncias generalizadas de Hamming, considerando quase todos os códigos suportados em um ponto. / Mestre em Matemática