Unit computation in purely cubic function fields of unit rank 1

DOI10.1007/BFB0054895MaRDI QIDQ3840200zbMATH OpenFDO

Authors Andreas Stein, Renate Scheidler

Publication date 4 May 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0054895

zbMATH Keywords

cubic extensionfunction fieldpure extensionunit computationVoronoi algorithm

Mathematics Subject Classification ID

Cubic and quartic extensions (11R16) Units and factorization (11R27) Arithmetic theory of algebraic function fields (11R58) Algebraic number theory computations (11Y40)

Review text

The authors generalize Voronoi's algorithm for the computation of fundamental units in number fields with unit rank 1 [see \textit{J. Buchmann}, J. Number Theory 20, 177-191, 192-209 (1985; Zbl 0575.12005)] to the case of pure cubic function fields of unit rank 1 (excluding the normal case and the characteristic 2 case). After establishing the notion of a minimum of an ideal (adjacent to some element), they define reduced ideals. The definitions are basically the same as in the number field case. Using this, they give a complete algorithm for the computation of a fundamental unit. Additionally a modification is given to just compute the regulator. The key ingredient of their algorithm is contained in section 4, where they give an explicit algorithm to compute a suitable reduced ideal basis from which the minimum can be obtained. Before giving some numerical examples, they discuss details important to an implementation. For the entire collection see [Zbl 0891.00022].

Recommendations

• Voronoi's algorithm in purely cubic congruence function fields of unit rank 1
• scientific article; zbMATH DE number 1354859
• Computation of the Fundamental Units and the Regulator of a Cyclic Cubic Function Field
• scientific article; zbMATH DE number 4037947
• scientific article; zbMATH DE number 1643950

Cited in

(11)

• The unit rank classification of a cubic function field by its discriminant
• scientific article; zbMATH DE number 1643950 (Why is no real title available?)
• The Computation of the Fundamental Unit of Totally Complex Quartic Orders
• The infrastructure of a global field of arbitrary unit rank
• scientific article; zbMATH DE number 3871498 (Why is no real title available?)
• scientific article; zbMATH DE number 3918492 (Why is no real title available?)
• scientific article; zbMATH DE number 1354859 (Why is no real title available?)
• The arithmetic of certain cubic function fields
• Purely cubic complex function fields with small units
• Computation of the Fundamental Units and the Regulator of a Cyclic Cubic Function Field
• Voronoi's algorithm in purely cubic congruence function fields of unit rank 1

This page was built for publication: Unit computation in purely cubic function fields of unit rank 1

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3840200)