Abstract
This paper analyzes reduction of fractional ideals in a purely cubic function field of unit rank one. The algorithm is used for generating all the reduced principal fractional ideals in the field, thereby finding the fundamental unit or the regulator, as well as computing a reduced fractional ideal equivalent to a given nonreduced one. It is known how many reduction steps are required to achieve either of these tasks, but not how much time and storage each reduction step takes. Here, we investigate the complexity of a reduction step, the precision required in the approximation of the infinite power series that occur throughout the algorithm, and the size of the quantities involved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Scheidler, R.: Ideal Arithmetic and Infrastructure in Purely Cubic Function Fields. To appear in J. Th. Nombr. Bordeaux
Scheidler, R., Stein, A.: Voronoi’s Algorithm in Purely Cubic Congruence Function Fields of Unit Rank 1. To appear in Math. Comp. 69, 1245–1266 (2000)
Stein, A., Williams, H.C.: Some methods for evaluating the regulator of a real quadratic function field. Exp. Math. 8, 119–133 (1999)
Voronoi, G.F.: On a Generalization of the Algorithm of Continued Fractions (in Russian). Doctoral Dissertation, University of Warsaw, Poland (1896)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scheidler, R. (2000). Reduction in Purely Cubic Function Fields of Unit Rank One. In: Bosma, W. (eds) Algorithmic Number Theory. ANTS 2000. Lecture Notes in Computer Science, vol 1838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722028_34
Download citation
DOI: https://doi.org/10.1007/10722028_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67695-9
Online ISBN: 978-3-540-44994-2
eBook Packages: Springer Book Archive