Abstract
Since the first printing of the book [35] by H. Zassenhaus and the author in 1989 algorithmic algebraic number theory has attracted rapidly increasing interest. This is documented, for example, by a regular meeting ANTS (algebraic number theory symposium) every two years whose proceedings [1], [6] give a good survey about ongoing research. Also there are several computer algebra packages concentrating on number theoretical computations. At present the most prominent ones, which are available for free, are Kant [12], Pari [2] and Simath [27]. Kant comes with a data base for algebraic number fields, already containing more than a million fields of small degree. Kant is developed by the research group of the author at Berlin and will be presented in some detail in section 5. We note that almost all of Kant and Pari is also contained in the Magma system [4].
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
L.M. Adleman, M.-D. Huang (Eds.), Algorithmic Number Theory Symposium, Proceedings ANTS I, Cornell University 1994.
D. Bernardi, C. Batut, H. Cohen, M. Olivier, User’s guide to PARI-GP, version 1.39, Publ. Université Bordeaux I, 1991.
W. Bosma and M. Pohst, Computations with finitely generated modules over Dedekind rings,Proc. ISSAC’91(1991), 151–156.
W. Bosma, J.J. Cannon and C. Playoust, The Magma Algebra System I: The User Language, J. Symb.Comp. 24 (1997), 235–265.
J. Buchmann, M. Jüntgen and M. Pohst, A Practical Version of the Generalized Lagrange Algorithm, Exper. Math. 3 (1994), 199–207.
H. Cohen (Ed.), Algorithmic Number Theory, Proc. Sec. Int. Symp., ANTS II, Bordeaux 1996, Lect. Notes in Compo Sc. 1122, Springer Verlag, Berlin-HeidelbergNew York 1996.
H. Cohen, Hermite and Smith normal form algorithms over Dedekind domains, to appear in Math. Comp ..
H. Cohen, F. Diaz y Diaz, and M. Olivier, Computing ray class groups, conductors and discriminants, submitted to Math. Comp ..
M. Daberkow, Öber die Bestimmung der ganzen Elemente in Radikalerweiterungen algebraischer Zahlkorper, Thesis, TU Berlin, 1995.
M. Daberkow and M. Pohst,On Integral Bases in Relative Quadratic Extensions, Math. Compo 65 (1996), 319–329.
M. Daberkow and M. Pohst, Computations with relative extensions of number fields with an application to the construction of Hilbert class fields, Proc. ISSAC’95, ACM Press, New York 1995, pp. 68–76.
M. Daberkow, C. Fieker, J. Klüners, M. Pohst, K. Roegner, M. Schörnig, and K. Wildanger, KANT V4, J. Symb. Compo 24(1997), 267–283.
M. Daberkow and M. Pohst, On the computation of Hilbert class fields, to appear in J. Number Theory.
J. Dixon,Computing Subfields in Algebraic Number Fields, J. Austral. Math. Soc. (Series A) 49 (1990), 434–448.
Y. Eichenlaub and M. Olivier, Computation of Galois groups for polynomials with degree up to eleven, to appear.
C. Fieker, Uber relative Normgleichungen in algebraischen Zahlkorpern, Thesis, TU Berlin, 1997.
C. Fieker, Computing class fields via the Artin map, preprint, Berlin, 1997.
C. Friedrichs, Berechnung relativer Ganzheitsbasen mit dem Round-~-Algorithmus, Diplomarbeit, TU Berlin, 1997.
I. Gaál, A. Pethöund M. Pohst,Simultaneous representation of integers by a pair of ternary quadratic forms - with an application to index form equations in quartic number fields, J. Number Theory 57(1996), 90–104.
I. Gaál and M. Pohst, Power integral bases in a parametric family of totally real cyclic quintics, to appear in Math. Comp ..
I. Gaál and M. Pohst, On the resolution of index form equations in sextic fields with an imaginary quadratic subfield, to appear in J. Symb. Comp ..
J. Gebel, A. Pethöand H. G. Zimmer, On Mornell’s equation, to appear in Compos. Math ..
K. Geißler, Zur Berechnung von Galoisgruppen, Diplomarbeit, TU Berlin, 1997.
H. Hasse, Uber den Klassenkorper zum quadratischen Zahlkorper mit der Diskrimin ante -47, Acta Arithmetica 9 (1964), 419 – 434.
H. Hasse, Vorlesungen iiber Klassenkorpertheorie, Physika Verläg, Würzburg, 1967.
F. Heβ, Zur Klassengruppenberechnung in algebraischen Zahlkörpern, Diplomarbeit, TU Berlin, 1996.
C. Hollinger and P. Serf, SIMATH - a computer algebra system, in Computational Number Theory, eds. A. Petho, M.E. Pohst, H.C. Williams, H.G. Zimmer, de Gruyter Verlag, Berlin, New York 1991, pp.331–342.
G. J. Janusz, Algebraic Number Fields, 2nd ed., AMS Graduate Studies in Math., Vol. 7, 1996.
A. Jurk, Öber die Berechnung von Losungen relativer Normgleichungen in algebraischen Zahlkorpern, Dissertation, Düsseldorf, 1993.
J.Klüners, Öber die Berechnung von Automorphismen und Teilkorpern algebraischer Zahlkorper, Thesis, TUBerlin1997.
J. Klüners and M. Pohst, On Computing subfields, J. Symb. Compo 24(1997), 385–397.
S. Lang, Algebraic number theory, Grad. Texts in Math. 110, Springer Verlag, 1994.
S.Pauli, Zur Berechnung von Strahlklassengruppen, Diplomarbeit, TUBerlin, 1996.
M. Pohst, On computing fundamental units, J. Number Theory 47 (1994), 93–105.
J. von Schmettow, Beitrage zur Klassengruppenberechnung, Dissertation, Diisseldorf 1991.
R. Schertz, Zur expliziten Berechnung von Ganzheitsbasen in Strahlklassenkorpern iiber imaginar-quadratischen Zahlkorpern, J. Number Theory 34(1990), 41–53.
M.Schörnig, Untersuchungen konstruktiver Probleme in globalen Funktionenkorpern, Thesis, TUBerlin, 1996.
J. Sommer, Einfiihrung in Zahlentheorie, Teubner Verlag, Leipzig 1907.
A. Weber, M. Daberkow,A Database for Number Fields, J. Calmet and C. Limongelli (Eds.), Design and Implementation of Symbolic Computation Systems,pp. 320–330, Springer LNCS 1128, Berlin - Heidelberg - New York, 1996.
K.Wildanger, Uber das Losen von Einheiten- und Indexformgleichungen in algebraischen Zahlkorpern mit einer Anwendung auf die Bestimmung aller ganzen Punkte einer Mordellschen Kurve, Thesis, TUBerlin, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pohst, M.E. (1999). From Class Groups to Class Fields. In: Matzat, B.H., Greuel, GM., Hiss, G. (eds) Algorithmic Algebra and Number Theory. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59932-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-59932-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64670-9
Online ISBN: 978-3-642-59932-3
eBook Packages: Springer Book Archive