Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Voronoi's algorithm
in purely cubic congruence function fields
of unit rank 1


Authors: R. Scheidler and A. Stein
Journal: Math. Comp. 69 (2000), 1245-1266
MSC (1991): Primary 11R16, 11R27; Secondary 11R58, 11-04
Published electronically: March 11, 1999
MathSciNet review: 1653974
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The first part of this paper classifies all purely cubic function fields over a finite field of characteristic not equal to 3. In the remainder, we describe a method for computing the fundamental unit and regulator of a purely cubic congruence function field of unit rank 1 and characteristic at least 5. The technique is based on Voronoi's algorithm for generating a chain of successive minima in a multiplicative cubic lattice, which is used for calculating the fundamental unit and regulator of a purely cubic number field.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 11R16, 11R27, 11R58, 11-04

Retrieve articles in all journals with MSC (1991): 11R16, 11R27, 11R58, 11-04


Additional Information

R. Scheidler
Affiliation: Department of Mathematical Sciences, University of Delaware, Newark, DE 19716
Email: scheidle@math.udel.edu

A. Stein
Affiliation: Department of Combinatorics & Optimization, University of Waterloo, Waterloo, Ontario N2L 3G1, CANADA
Email: astein@cacr.math.uwaterloo.ca

DOI: http://dx.doi.org/10.1090/S0025-5718-99-01136-9
PII: S 0025-5718(99)01136-9
Keywords: Purely cubic function field, Voronoi's algorithm, minimum, reduced ideal, fundamental unit, regulator
Received by editor(s): March 31, 1998
Received by editor(s) in revised form: August 14, 1998
Published electronically: March 11, 1999
Additional Notes: The first author was supported by NSF grant DMS-9631647.
Article copyright: © Copyright 2000 American Mathematical Society