Explicit Methods for Radical Function Fields over Finite Fields
Author:
Preprint
Abstract
We develop explicit formulas and algorithms for arithmetic in radical function fields K/k(x) over finite constant fields. First, we classify which places of k(x) whose local integral bases have an easy monogenic form, and give explicit formulas for these bases. Then, for a fixed place p of k(x), we give formulas for functions whose valuation is zero for all places P | p except one, for which it is one. We extend a result by Q. Wu on a k[x]-basis of its integral closure in K, show how to compute certain Riemann-Roch spaces and how to compute the exact constant field, resulting in explicit formulas for the exact constant field together with easy to evaluate formulas for the genus of K. Finally, we show how to approximate the Euler product to obtain the class number using ideas of R. Scheidler and A. Stein and give an algorithm. We give bounds on the running time for all algorithms.Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Approximating Euler products and class number computation in algebraic function fieldsRocky Mountain Journal of Mathematics, 2010
- Explicit construction of integral bases of radical function fieldsJournal de Théorie des Nombres de Bordeaux, 2010
- Algebraic Function Fields and Codes2009
- Ideal arithmetic and infrastructure in purely cubic function fieldsJournal de Théorie des Nombres de Bordeaux, 2001
- Arithmetic on superelliptic curvesMathematics of Computation, 2000
- A Course in Computational Algebraic Number Theory1993