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

Mathematics of Computation

Volumn 69, Issue 231, 2000, Pages 1245-1266

  Scheidler, R ^a   Stein, A ^b  

^a UNIVERSITY OF DELAWARE   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Fundamental unit; Minimum; Purely cubic function field; Reduced ideal; Regulator; Voronoi's algorithm

Indexed keywords

EID: 0034386268     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01136-9     Document Type: Article

References (37)

1. J. A. Buchmann, A generalization of Voronoi's algorithm I, II. J. Number Theory 20 (1985), 177-209. MR 86g:11062a,b
2. J. A. Buchmann, A generalization of Voronoi's algorithm I, II. J. Number Theory 20 (1985), 177-209. MR 86g:11062a,b
3. J. A. Buchmann, The computation of the fundamental unit of totally complex quartic orders. Math. Comp. 48 (1987), 39-54. MR 87m:11126
4. J. A. Buchmann, The computation of the fundamental unit of totally complex quartic orders. Math. Comp. 48 (1987), 39-54. MR 87m:11126
5. J. A. Buchmann, On the computation of units and class numbers by a generalization of Lagrange's algorithm. J. Number Theory 26 (1987), 8-30. MR 89b:11104
6. J. A. Buchmann, On the computation of units and class numbers by a generalization of Lagrange's algorithm. J. Number Theory 26 (1987), 8-30. MR 89b:11104
7. J. A. Buchmann, On the period length of the generalized Lagrange algorithm. J. Number Theory 26 (1987), 31-37. MR 88g:11078
8. J. A. Buchmann, On the period length of the generalized Lagrange algorithm. J. Number Theory 26 (1987), 31-37. MR 88g:11078
9. J. A. Buchmann, Zur Komplexität der Berechnung von Einheiten und Klassenzahlen algebraischer Zahlkörper. Habilitationsschrift, Universität Düsseldorf, Germany 1987.
10. J. A. Buchmann & H. C. Williams, On the infrastructure of the principal ideal class of an algebraic number field of unit rank one. Math. Comp. 50 (1988), 569-579. MR 89g:11098
11. J. A. Buchmann & H. C. Williams, On the infrastructure of the principal ideal class of an algebraic number field of unit rank one. Math. Comp. 50 (1988), 569-579. MR 89g:11098
12. B. N. Delone & D. K. Faddeev, The Theory of Irrationalities of the Third Degree. Transl. Math. Monographs 10, Amer. Math. Soc., Providence, Rhode Island 1964. MR 28:3955
13. B. N. Delone & D. K. Faddeev, The Theory of Irrationalities of the Third Degree. Transl. Math. Monographs 10, Amer. Math. Soc., Providence, Rhode Island 1964. MR 28:3955
14. M. Deuring, Lectures on the Theory of Algebraic Functions in One Variable. Lect. Notes in Math. 314, Springer, Berlin 1973. MR 49:8970
15. M. Deuring, Lectures on the Theory of Algebraic Functions in One Variable. Lect. Notes in Math. 314, Springer, Berlin 1973. MR 49:8970
16. E. Jung, Theorie der Algebraischen Funktionen einer Veränderlichen. Berlin 1923.
17. M. Mang, Berechnung von Fundamentaleinheiten in algebraischen, insbesondere reinkubischen Kongruenzfunktionenkörpern. Diplomarbeit, Universität des Saarlandes, Saarbrücken, Germany 1987.
18. M. Pohst & H. Zassenhaus, Algorithmic Algebraic Number Theory. Cambridge University Press, 1st paperback ed., Cambridge 1997. MR 98f:11111
19. M. Pohst & H. Zassenhaus, Algorithmic Algebraic Number Theory. Cambridge University Press, 1st paperback ed., Cambridge 1997. MR 98f:11111
20. F. K. Schmidt, Analytische Zahlentheorie in Körpern der Charakteristik p. Math. Zeitschrift 33 (1931), 1-32.
21. D. Shanks, The infrastructure of a real quadratic field and its applications. Proc. 1972 Number Theory Conf., Boulder, Colorado 1972, 217-224. MR 52:10672
22. D. Shanks, The infrastructure of a real quadratic field and its applications. Proc. 1972 Number Theory Conf., Boulder, Colorado 1972, 217-224. MR 52:10672
23. A. Stein, Baby Step-Giant Step- Verfahren in reell-quadratischen Kongruenzfunktionenkörpern mit Charakteristik ungleich 2. Diplomarbeit, Universität des Saarlandes, Saarbrücken, Germany 1992.
24. A. Stein & H. C. Williams, Some methods for evaluating the regulator of a real quadratic function field. To appear in Exp. Math.
25. H. Stichtenoth, Algebraic Function Fields and Codes. Springer, Berlin 1993. MR 94k:14016
26. H. Stichtenoth, Algebraic Function Fields and Codes. Springer, Berlin 1993. MR 94k:14016
27. G. F. Voronoi, On a Generalization of the Algorithm of Continued Fractions (in Russian). Doctoral Dissertation, Warsaw 1896.
28. B. Weis & H. G. Zimmer, Artins Theorie der quadratischen Kongruenzfunktionenkörper und ihre Anwendung auf die Berechnung der Einheiten- und Klassengruppen. Mitt. Math. Ges. Hamburg XII (1991), 261-286. MR 93e:11141
29. B. Weis & H. G. Zimmer, Artins Theorie der quadratischen Kongruenzfunktionenkörper und ihre Anwendung auf die Berechnung der Einheiten-und Klassengruppen. Mitt. Math. Ges. Hamburg XII (1991), 261-286. MR 93e:11141
30. H. C. Williams, Continued fractions and number-theoretic computations. Rocky Mountain J. Math. 15 (1985), 621-655. MR 87h:11129
31. H. C. Williams, Continued fractions and number-theoretic computations. Rocky Mountain J. Math. 15 (1985), 621-655. MR 87h:11129
32. H. C. Williams, G. Cormack & E. Seah, Calculation of the regulator of a pure cubic field. Math. Comp. 34 (1980), 567-611. MR 81d:12003
33. H. C. Williams, G. Cormack & E. Seah, Calculation of the regulator of a pure cubic field. Math. Comp. 34 (1980), 567-611. MR 81d:12003
34. H. C. Williams, G. W. Dueck & B. K. Schmid, A rapid method of evaluating the regulator and class number of a pure cubic field. Math. Comp. 41 (1983), 235-286. MR 84m:12010
35. H. C. Williams, G. W. Dueck & B. K. Schmid, A rapid method of evaluating the regulator and class number of a pure cubic field. Math. Comp. 41 (1983), 235-286. MR 84m:12010
36. H. C. Williams & M. C. Wunderlich, On the parallel generation of the residues for the continued fraction algorithm. Math. Comp. 48 (1987), 405-423. MR 88i:11099
37. H. C. Williams & M. C. Wunderlich, On the parallel generation of the residues for the continued fraction algorithm. Math. Comp. 48 (1987), 405-423. MR 88i:11099