Abstract
In this appendix, we group a number of tables related to the subject matter of this book.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Bibliography
L. Adleman and M.-D. Huang, editors, Algorithmic Number Theory Symposium ANTS-I, Lecture Notes in Comp. Sci. 877, Springer-Verlag (1994).
Y. Amice, Les nombres p-adiques, SUP/Le Mathématicien 14, Presses Universitaires de France (1975).
E. Artin and J. Tate, Class field theory, Benjamin, New York (1967).
G. Bachman, Introduction to p-adic numbers and valuation theory, Academic paperbacks, Acad. Press (1964).
E. Bach and J. Shallit, Factor refinement, J. Algorithms 15 (1993), 199–222.
E. Bach and J. Shallit, Algorithmic number theory. Volume 1: Efficient algorithms, MIT Press, Cambridge, MA (1996).
E. Bach, J. Sorenson, Explicit bounds for primes in residue classes, Math. comp. 65 (1996), 1717–1735.
A. Baily, On the density of discriminants of quartic fields, J. reine angew. Math. 315 (1980), 190–210.
C. Batut, K. Belabas, D. Bernardi, H. Cohen, and M. Olivier, User’s guide to Pari-GP version 2.x.x, available by anonymous ftp.
T. Becker and V. Weispfenning, Gröbner bases, a computational approach to commutative algebra, Graduate Texts in Math. 141, Springer-Verlag (1993).
K. Belabas, A fast algorithm to compute cubic fields, Math. comp. 66 (1997), 1213–1237.
K. Belabas, On the mean 3-rank of quadratic fields, Compositio Math., to appear.
K. Belabas, Variations sur un thème de Davenport et Heilbronn, Thesis, Universite Bordeaux I (1996).
A.-M. Bergé and J. Martinet, Notions relatives de régulateurs et de hauteurs, Acta Arith. 54 (1989), 155–170.
A.-M. Bergé, J. Martinet, and M. Olivier, The computation of sextic fields with a quadratic subfield, Math. comp. 54 (1990), 869–884.
G. Birkhoff, Subgroups of Abelian groups, Proc. Lond. Math. Soc. (2) 38 (1934–5), 385–401.
W. Bosma, J. Cannon and C. Playoust, The Magma algebra system I: The user language, J. Symb. Comput. 24 (1997), 235–265.
W. Bosma and M. Pohst, Computations with finitely generated modules over Dedekind rings, Proceedings ISSAC′ 91 (1991), 151–156.
N. Bourbaki, Algèbre Commutative, Chapitre VII, Hermann, Paris.
N. Bourbaki, Algèbre, Chapitre VIII, Hermann, Paris.
B. Braaksma, Asymptotic expansions and analytic continuations for a class of Barnes integrals, Compos. Math. 15 (1964), 239–341.
J. Buchmann and D. Ford, On the computation of totally real quartic fields of small discriminant, Math. comp. 52 (1989), 161–174.
J. Buchmann, D. Ford, and M. Pohst, Enumeration of quartic fields of small discriminant, Math. comp. 61 (1993), 873–879.
J. Buhler, editor, Algorithmic Number Theory Symposium ANTS-III, Lecture Notes in comp. Sci. 1423, Springer-Verlag (1998).
L. Butler, Subgroup lattices and symmetric functions, Memoirs of the A.M.S. 539 (1994).
J. Cassels and A. Fröhlich, Algebraic Number Theory, Academic Press, London, New York (1967).
P. Cassou-Noguès and A. Jehanne, Parité du nombre de classes des S 4-extensions de ℚ et courbes elliptiques, J. Number Theory 57 (1996), 366–384.
S. Cavallar and F. Lemmermeyer, The Euclidean algorithm in cubic number fields, Number Theory (Eger, 1996), de Gruyter, Berlin (1998), 123–146.
C. Chevalley, Sur la théorie du corps de classe dans les corps finis et les corps locaux, J. Fac. Sci. Tokyo 2 (1933), 365–475.
H. Cohen, A Course in Computational Algebraic Number Theory (3rd corrected printing), Graduate Texts in Math. 138, Springer-Verlag (1996).
H. Cohen, Hermite and Smith normal form algorithms over Dedekind domains, Math. comp. 65 (1996), 1681–1699.
H. Cohen, editor, Algorithmic Number Theory Symposium ANTS-II, Lecture Notes in comp. Sci. 1122, Springer-Verlag (1996).
H. Cohen and F. Diaz y Diaz, A polynomial reduction algorithm, Sém. de Théorie des Nombres Bordeaux (Série 2) 3 (1991), 351–360.
H. Cohen, F. Diaz y Diaz, and M. Olivier, Subexponential algorithms for class group and unit computations, J. Symb. Comput. 24 (1997), 433–441.
H. Cohen, F. Diaz y Diaz, and M. Olivier, Computing ray class groups, conductors and discriminants, Math. comp. 67 (1998), 773–795.
H. Cohen, F. Diaz y Diaz, and M. Olivier, Imprimitive octic fields with small discriminant, Algorithmic Number Theory Symposium ANTS-III (J. Buhler, ed.), Lecture Notes in comp. Sci. 1423, Springer-Verlag (1998), 372–380.
H. Cohen, F. Diaz y Diaz, and M. Olivier, A table of totally complex number fields of small discriminants, Algorithmic Number Theory Symposium ANTS-III (J. Buhler, ed.), Lecture Notes in comp. Sci. 1423, Springer-Verlag (1998), 381–391.
H. Cohen, F. Diaz y Diaz, and M. Olivier, Computation of relative quadratic class groups, Algorithmic Number Theory Symposium ANTS-III (J. Buhler, ed.), Lecture Notes in comp. Sci. 1423, Springer-Verlag (1998), 433–440.
H. Cohen, F. Diaz y Diaz, and M. Olivier, Tables of octic fields containing a quartic subfield, Math. comp., to appear.
H. Cohen, F. Diaz y Diaz, and M. Olivier, Algorithmic Methods for Finitely Generated Abelian Groups, Proc. 2nd Magma Conference, J. Symb. Comput., to appear.
H. Cohen and X.-F. Roblot, Computing the Hilbert class field of real quadratic fields, Math. comp., to appear.
J.-H. Conway and N. Sloane, Sphere packings, lattices and groups (3rd ed.), Grundlehren der math. Wiss. 290, Springer-Verlag, New York (1999).
G. Cornell and M. Rosen, A note on the splitting of the Hilbert class fields, J. Number Theory 11 (1988), 152–158.
D. Cox, J. Little, and D. O’Shea, Ideals, varieties and algorithms. An introduction to computational algebraic geometry and commutative algebra, Undergraduate Texts in Math., Springer-Verlag, New York (1992).
J. Cremona, Reduction of cubic and quartic forms, LMS Journal of Computation and Math. 2 (1999), 62–92.
M. Daberkow, Bestimmung relativer Ganzheitsbasen in relativquadratischen Zahlkörpern, Diplomarbeit, Universität Düsseldorf (1993).
M. Daberkow, Über die Bestimmung der ganzen Elemente in Radikalerweiterungen algebraischer Zahlkörper, Thesis, Technische Universität Berlin (1995).
M. Daberkow, C. Fieker, J. Klüners, M. Pohst, K. Roegner, M. Schörnig, and K. Wildanger, KANT V4, J. Symb. Comput. 24 (1997), 267–283.
B. Datskowsky and D. J. Wright, Density of discriminants of cubic extensions, J. reine angew. Math. 386 (1988), 116–138.
H. Davenport and H. Heilbronn, On the density of discriminants of cubic fields (I), Bull. London Math. Soc. 1 (1969), 345–348.
H. Davenport and H. Heilbronn, On the density of discriminants of cubic fields (II), Proc. Roy. Soc. London 322 (1971), 405–420.
C. Delaunay, work in progress.
F. Diaz y Diaz, A table of totally real quintic number fields, Math. Comp. 56 (1991), 801–808.
F. Diaz y Diaz and M. Olivier, Algorithmique algébrique dans les corps de nombres, Etats de la Recherche en Algorithmique Arithmétique, Bordeaux, Soc. Math. France (1995).
D. Dummit and B. Tangedal, Computing the leading term of an Abelian L-function, Algorithmic Number Theory Symposium ANTS-III (J. Buhler, ed.), Lecture Notes in Comp. Sci. 1423, Springer-Verlag (1998), 400–411.
Y. Eichenlaub and M. Olivier, Computation of Galois groups for polynomials with degree up to eleven, submitted.
C. Fieker, Computing class fields via the Artin map, J. Symb. Comput., submitted.
C. Fieker and M. Pohst, On lattices over number fields, Algorithmic Number Theory Symposium ANTS-II (H. Cohen, ed.), Lecture Notes in Comp. Sci. 1122, Springer-Verlag (1996), 133–139.
D. Ford, Enumeration of totally complex quartic fields of small discriminant, Computational Number Theory (1989) (A. Pethö, M. Pohst, H. C. Williams, and H. Zimmer, eds.), de Gruyter, Berlin and New York (1991), 129–138.
D. Ford and P. Letard, Implementing the Round Four maximal order algorithm, J. Theorie des Nombres Bordeaux 6 (1994), 39–80.
E. Friedmann, Hecke’s integral formula, Sém. de Théorie des Nombres de Bordeaux, Exposé No. 5 (1987–1988).
A. Fröhlich and M. Taylor, Algebraic number theory, Cambridge Studies in Adv. Math. 27, Cambridge Univ. Press (1991).
K. Geddes, S. Czapor, and G. Labahn, Algorithms for Computer Algebra, Kluwer Academic Publishers, Boston, Dordrecht, London (1992).
K. Geissler, Zur Berechnung von Galoisgruppe, Diplomarbeit, Technische Universität Berlin (1997).
P. Gordan, Beweis, dass jede Covariante und Invariante einer binären Form eine ganze Funktion mit numerischen Coefficienten einer endlichen Anzahl solcher Formen ist, J. reine angew. Math. 69 (1868), 323–354.
G. Gras, Théorie du corps de classes global, Faculté des Sciences de Besançon (1979–1980).
J. Hafner and K. McCurley, Asymptotically fast triangularization of matrices over rings, SIAM J. Comput. 20 (1991), 1068–1083.
F. Hajir and C. Maire, Tamely ramified towers and discriminant bounds for number fields, preprint.
D. Harbater, Galois groups with prescribed ramification, Arithmetic Geometry (N. Childress and J. Jones, eds.), Contemp. Math. 174, American Math. Soc. (1994), 35–60.
H. Hasse, Bericht über neuere Untersuchungen und Probleme aus der Theorie der algebraischen Zahlkörper, Teil 1: Klassenkörpertheorie, Teil 1a: Beweise zu Teil 1, Teil 2: Reziprozitätsgesetz, PhysicaVerlag (1965).
H. Hasse, Zahlentheorie, Akademie-Verlag GmbH (1949).
G. Havas and B. Majewski, Integer matrix diagonalization, J. Symb. Comput. 24 (1997), 399–408.
G. Havas, B. Majewski, and K. Matthews, Extended GCD and Hermite normal form algorithms via lattice basis reduction, Experiment. Math. 7 (1998), 125–136.
E. Hecke, Lectures on the theory of algebraic numbers, Graduate Texts in Math. 77, Springer-Verlag, Berlin, Heidelberg, New York (1981).
A. Hoppe, Normal forms over Dedekind domains, efficient implementation in the computer algebra system KANT, Thesis, Technische Universität Berlin (1998).
G. Janusz, Algebraic number fields (2nd ed.), Graduate Studies in Math. 7, American Math. Soc. (1996).
J. Klüners, On computing subfields — A detailed description of the algorithm, J. Théorie des Nombres Bordeaux 10 (1998), 243–271.
J. Klüners and M. Pohst, On computing subfields, J. Symb. Comput. 24 (1997), 385–397.
N. Koblitz, p-adic numbers, p-adic analysis, and zeta-functions (2nd edition), Graduate Texts in Math. 58, Springer-Verlag, Berlin, Heidelberg, New York (1984).
S. Lang, Elliptic functions, Addison-Wesley, Reading, MA (1973).
S. Lang, Introduction to modular forms, Springer-Verlag, Berlin, Heidelberg, New York (1976).
S. Lang, Algebraic number theory (2nd ed.), Graduate Texts in Math. 110, Springer-Verlag, Berlin, Heidelberg, New York (1994).
A. F. Lavrik, On functional equations of Dirichlet functions, Math. USSR-Izvestija 1 (1967), 421–432.
F. Lemmermeyer, The Euclidean algorithm in algebraic number fields, Expo. Math. 13 (1995), 385–416.
P. Letard, Construction de corps de nombres de degré 7 et 9, Thesis, Université Bordeaux I (1995).
A. Leutbecher, Euclidean fields hairing a large Lenstra constant, Ann. Inst. Fourier 35 (1985), 83–106.
A. Leutbecher and G. Niklasch, On cliques of exceptional units and Lenstra’s construction of Euclidean fields, Number Theory, Proceedings Journées Arithmétiques, Ulm 1987 (H. Schlickewei and E. Wirsing, eds.), Lecture Notes in Math. 1380, Springer-Verlag (1989), 150–178.
D. A. Marcus, Number fields, Springer-Verlag, New York (1977).
J. Martinet, Character theory and Artin L-functions, Algebraic number fields (A. Fröhlich, ed.), Academic Press, London (1977), 1–87.
J. Martinet, Petits discriminants des corps de nombres, Journées arithmétiques 1980 (J. V. Armitage, ed.), London Math. Soc. Lecture Notes Ser. 56 (1982), 151–193.
J. Martinet, Méthodes géométriques dans la recherche des petits discriminants, Prog. Math. 59, Birkhäuser, Boston (1985), 147–179.
J. Martinet, Une introduction à la théorie du corps de classes (notes de M. Olivier), Ecole doctorale de mathématiques de Bordeaux (1991).
J. Martinet, Les réseaux parfaits des espaces euclidiens, Masson, Paris (1996).
J. Martinet et J.-J. Payan, Sur les extensions cubiques non galoisiennes des rationnels et leur clôture galoisienne, Jour. reine angew. Math. 228 (1967), 15–37.
P. Montgomery, Partial LLL reduction, personal communication.
J. Nakagawa, On the relations among the class numbers of binary cubic forms, Invent. Math. 134 (1998), 101–138.
N. Nakagoshi, The structure of the multiplicative group of residue classes modulo N+1, Nagoya Math. J. 73 (1979), 41–60.
J. Neukirch, Class field theory, Grundlehren der math. Wiss. 280, Springer-Verlag (1986).
H. Niederreiter and C. Xing, Algebraic curves over finite fields with many rational points, Number Theory (Eger, 1996), de Gruyter, Berlin (1998), 423–443.
A. Odlyzko, Bounds for discriminants and related estimates for class numbers, regulators, and zeros of zeta functions: A survey of recent results, Sém. de Théorie des Nombres Bordeaux (Série 2) 2 (1990), 119–141.
M. Olivier, The computation of sextic fields with a cubic subfield and no quadratic subfield, Math. Comp. 58 (1992), 419–432.
M. Olivier, Corps sextiques primitifs, Ann. Inst. Fourier 40 (1990), 757–767.
M. Pohst, On the computation of number fields of small discriminants including the minimum discriminants of sixth degree fields, J. Number Theory 14 (1982), 99–117.
M. Pohst and H. Zassenhaus, Algorithmic algebraic number theory (3rd ed.), Cambridge Univ. Press, Cambridge (1993).
R. Quême, A computer algorithm for finding new Euclidean number fields, J. Théorie des Nombres Bordeaux 10 (1998), 33–48.
D. Roberts, Density of cubic field discriminants, preprint.
X.-F. Roblot, Algorithmes de factorisation dans les extensions relatives et applications de la conjecture de Stark à la construction des corps de classes de rayon, Thesis, Université Bordeaux I (1997).
X.-F. Roblot, Unités de Stark et corps de classes de Hilbert, C. R. Acad. Sci. Paris 323 (1996), 1165–1168.
X.-F. Roblot, Stark’s Conjectures and Hilbert’s Twelfth Problem, Experiment. Math., to appear.
R. Schertz, Zur expliciten Berechnung von Ganzheitbasen in Strahlklassenkörpern über einem imaginär-quadratischen Zahlkörper, J. Number Theory 34 (1990), 41–53.
R. Schertz, Galoismodulstruktur und elliptische Funktionen, J. Number Theory 39 (1991), 285–326.
R. Schertz, Problèmes de Construction en Multiplication Complexe, Sém. de Théorie des Nombres Bordeaux (Série 2), 4 (1992), 239–262.
R. Schertz, Construction of ray class fields by elliptic units, J. Théorie des Nombres Bordeaux 9 (1997), 383–394.
R. Schertz, Lower powers of elliptic units, preprint (1998).
A. Schwarz, M. Pohst, and F. Diaz y Diaz, A table of quintic number fields, Math. Comp. 63 (1994), 361–376.
J.-P. Serre, Corps locaux (2nd ed.), Hermann, Paris (1968). English translation: Graduate Texts in Math. 67, Springer-Verlag (1979).
G. Shimura, Abelian varieties with complex multiplication and modular functions, Princeton Univ. Press, Princeton, NJ (1998).
T. Shintani, On zeta-functions associated with the vector space of quadratic forms, J. Fac. Sci. Univ. Tokyo, Sec. 1a, 22 (1975), 25–66.
C.-L. Siegel, The trace of totally positive and real algebraic integers, Ann. of Math. 46 (1945), 302–312.
J. Silverman, The arithmetic of elliptic curves, Graduate Texts in Math. 106, Springer-Verlag (1986).
J. Silverman, Advanced Topics in the arithmetic of elliptic curves, Graduate Texts in Math. 151, Springer-Verlag (1994).
D. Simon, Solving relative norm equations in number fields using S-units, Math. Comp., submitted.
D. Simon, Construction de polynômes de petit discriminant, C. R. Acad. Sci. Paris, to appear.
D. Simon, Equations dans les corps de nombres et discriminants minimaux, Thesis, Université Bordeaux I (1998).
C. Smyth, Totally positive algebraic integers of small trace, Ann. Inst. Fourier 33 (1984), 1–28.
C. Smyth, The mean value of totally real algebraic integers, Math. Comp. 42 (1984), 663–681.
C. Smyth, An inequality for polynomials, Proceedings of the CTNA Ottawa conference, to appear.
H. Suzuki, A generalization of Hilbert’s Theorem 94, Nagoya Math. J. 121 (1991), 161–169.
J. Täte, Les conjectures de Stark sur les fonctions L d’Artin en s = 0, Progress in Math. 47, Birkhaüser, Boston (1984).
E. Tollis, Zeros of Dedekind zeta functions in the critical strip, Math. Comp. 66 (1997), 1295–1321.
P. Walker, Elliptic functions, a constructive approach, John Wiley and Sons, New York (1996).
D. Wright, Distribution of discriminants of Abelian extensions, Proc. London Math. Soc. 58 (1989), 17–50.
D. Wright, personal communication.
D. Wright and A. Yukie, Prehomogeneous vector spaces and field extensions, Invent. math. 110 (1992), 283–314.
K. Yamamura, Maximal unramified extensions of imaginary quadratic number fields of small conductors, J. Théorie des nombres Bordeaux 9 (1997), 405–448.
H. Zantema, Class numbers and units, Computational methods in number theory II (H. W. Lenstra and R. Tijdeman, eds.), Math. Centrum tracts 155 (1982), 213–234.
H. Zimmer, Computational Problems, Methods, and Results in Algebraic Number Theory, Lecture Notes in Math. 262, Springer-Verlag (1972).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Cohen, H. (2000). Appendix C: Tables. In: Advanced Topics in Computational Number Theory. Graduate Texts in Mathematics, vol 193. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8489-0_12
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8489-0_12
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6419-4
Online ISBN: 978-1-4419-8489-0
eBook Packages: Springer Book Archive