Abstract
The complete collection of cubic fields with a given fundamental discriminant can be constructed from certain algebraic integers in the associated quadratic resolvent field. Berwick explained how each such quadratic integer determines the roots of a cubic polynomial with rational coefficients. He referred to these elements as (quadratic) generators since they are generators of ideals in the maximal order of the quadratic resolvent field whose cubes are principal. In an unpublished manuscript, Shanks described how to incorporate efficient arithmetic on reduced ideals in the maximal order of the quadratic resolvent field into Berwick’s construction to produce irreducible cubic polynomials with very small coefficients. A computer implementation of Shanks’ method due to Fung found generating polynomials of all 364 cubic fields with a 19-digit discriminant. This chapter presents the never before published Shanks-Fung algorithm and, for completeness, concludes with a brief summary of Belabas’ fast technique for tabulating all cubic fields of bounded discriminant.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Algorithm (A), Corollary (C), Example (E), Figure (F), Lemma (L), Proposition (P), Remark (R), Theorem (T).
References
K. Belabas, A fast algorithm to compute cubic fields, Math. Comp. 66 (1997), no. 219, 1213–1237. MR1415795 (97m:11159)
K. Belabas, On quadratic fields with large 3-rank, Math. Comp. 73 (2004), no. 248, 2061–2074. MR2059751 (2005c:11132)
W. E. H. Berwick, On cubic fields with a given discriminant, Proc. London Math. Soc. (2), 23 (1925), 359–378. MR1575197
M. Bhargava, A. Shankar, J. Tsimerman, On the Davenport-Heilbronn theorem and second order terms. Invent. Math. 193 (2013), no. 2, 439–499. MR3090184
H. Cohen, Advanced Topics in Computational Number Theory. Graduate Texts in Mathematics, vol. 193, Springer-Verlag, New York, 2000.
H. Cohen, H. W. Lenstra, Heuristics on class groups, Number Theory, Noordwijkerhout, 1983, Lecture Notes in Mathematics Vol. 1052, Springer-Verlag, New York, 1984, pp. 26–36.
B. Datskovsky, D. Wright, Density of discriminants of cubic extensions, J. Reine Angew. Math. 386 (1988), 116–138.
H. Davenport, H. Heilbronn, On the density of discriminants of cubic fields II, Proc. Royal Soc. London Ser. A 322 (1971), 405–420.
D. S. Dummit, R. M. Foote, Abstract Algebra. 3d edn., Wiley & Sons, Hoboken, NJ, 2004.
G. W.-W. Fung, Computational Problems in Complex Cubic Fields. Doctoral Dissertation, University of Manitoba, 1990.
H. Hasse, Arithmetische Theorie der kubischen Zahlkörper auf klassenkörpertheoretischer Grundlage, (German), Math. Z. 31 (1930), no. 1, 565–582. MR1545136
M. J. Jacobson, Jr., H. C. Williams, Solving the Pell Equation. CMS Books in Mathematics, Springer, New York, 2009. MR2466979 (2009i:11003)
Y. Kishi, On the 3-rank of the ideal class group of quadratic fields, Kodai Math. J. 36 (2013), no. 2, 275-283. MR3155080
J. E. Littlewood, On the class-number of the corpus \(P(\sqrt{-k})\), Proc. London Math. Soc. 27 (1928), no. 5, 358–372. MR1575396
D. C. Mayer, Multiplicities of dihedral discriminants, Math. Comp. 58 (1992), no. 198, 831–847. MR1122071 (92f:11154)
J. Quer, Sobre el 3-rang dels cossos quadratics i la corba elliptica y 2 = x 3 + M (Catalan), Doctoral dissertation, Bellaterra (Spain), 1987.
H. Reichardt, Arithmetische Theorie der kubischen Körper als Radikalkörper (German), Monatsh. Math. Phys. 40 (1933), no. 1, 323–350.
D. Roberts, Density of cubic field discriminants, Math. Comp. 70 (2001), no. 236, 1699–1705. MR1836927 (2002e:11142)
A. Scholz, Über die Beziehung der Klassenzahlen quadratischer Körper zueinander, J. Reine Angew. Math. 166 (1932), 201–203.
D. Shanks, The infrastructure of real quadratic fields and its applications, Proc. 1972 Number Theory Conference, Boulder, Colorado, 1972, 217–224. MR0389842 (52 #10672)
D. Shanks, Recent applications of the infrastructure of real quadratic fields \(\mathbb{Q}(\sqrt{N})\), Abstract 731-12-12, Notices Amer. Math. Soc. 23 (1976), 59.
D. Shanks, Determining all cubic fields having a given fundamental discriminant. Unpublished manuscript, 1987.
D. Shanks, Determining All Cubic Fields having a Given Fundamental Discriminant, a talk presented at the AMS Summer Research Conference on Computational Number Theory, Brunswick, Maine, 1988.
D. Shanks and P. Weinberger, A quadratic field of prime discriminant requiring three generators for its class group, and related theory, Acta Arith. XXI (1972), 71–87. MR0309899 (46 #9003)
A. Sutherland, Structure computation and discrete logarithms in finite abelian p-groups, Math. Comp. 80 (2011), no. 273, 477–500. MR2728991 (2012d:20112)
T. Taniguchi and F. Thorne, Secondary terms in counting functions for cubic fields, Duke Math. J. 162 (2013), no. 13, 2451–2508. MR3127806
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Hambleton, S.A., Williams, H.C. (2018). Construction of All Cubic Fields of a Fixed Fundamental Discriminant (Renate Scheidler). In: Cubic Fields with Geometry. CMS Books in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-030-01404-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-01404-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01402-5
Online ISBN: 978-3-030-01404-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)