Advanced topics in computational number theory
The first five chapters of this work accomplish the main purpose, to form an independent computational treatment of class field theory stressing the Hilbert class field. This treatment complements the author's earlier work [A Course in Computational Algebraic Number Theory, Springer Graduate Texts 138 (1996; Zbl 0786.11071)]. With an algebraic (module-theoretic) introduction in Chapter 1 (and appendix), relative fields are explored in Chapter 2 and the basic (Takagi) correspondence of Abelian extensions to ray ideal groups in Chapter 3. (This is reinforced computationally in Chapter 4). Chapter 5 develops Kummer extensions as the building block of class fields. These chapters, rich in examples, would provide a suitable textbook for students advanced enough to absorb the initial impact of theorems in full generality. Later on, Chapters 8 and 9 deal with the cubic case and the construction of tables of simplest cases (of small unit rank). The tables are arranged not only by discriminant but also by class number (i.e., by Hilbert class field). The author shows considerable self-restraint in not saturating the reader with titanic numerical illustrations. The role of ideals becoming principal in an extension field is given priority over the role of the splitting of prime ideals, but fortunately these concepts merge for the Hilbert class field. Chapter 6 supplements the examples with a sprinkling of historical and recent constructions such as complex multiplication, Stark's conjecture, Shimura's reciprocity, Dedekind sums, etc. Chapter 7 brings in relative units and also the dubious concept of relative class number. (Do we inject ideals in the larger field or take norms into the smaller?) Relative norm algorithms are treated in greater detail as needed for the chain of Kummer extensions. For informed students there are topics for several different seminars. The choice of material here is bound to be more subjective than in the classical theory. For example, the study of norm equations would take on a different aspect (exciting to some but not to others) if norm equations were treated as Diophantine equations instead of ideal factorizations [see \textit{N. Smart}, The Algorithmic Resolution of Diophantine Equations, Cambridge (1998; Zbl 0907.11001)]. Overall, this book is highly algorithmic. Indeed, there is a useful appendix on computer algebra systems and web sites. This book is in many ways an indispensible tool for algebraic number theorists.
- Galois number fields with small root discriminant
- The class number one problem for some totally complex quartic number fields
- Expander graphs based on GRH with an application to elliptic curve cryptography
- Fast computation of class fields given their norm group
- Computing fundamental domains for Fuchsian groups
- Normal integral bases and strict ray class groups modulo 4
- The number of monomial mod \(p\) Galois representations with bounded conductor
- Gröbner bases in orders of algebraic number fields.
- Constructions in \(R[x_1,\dots ,x_n]\): applications to K-theory
- Computing with quadratic forms over number fields
- An algorithm for computing the factor ring of an ideal in Dedekind domain with finite rank
- Representation of finite graphs as difference graphs of S-units. II
- On the computation of the HNF of a module over the ring of integers of a number field
- Congruences between modular forms modulo prime powers
- Fermat's theorem over some totally real number fields
- Discriminants of simplest 3ⁿ-tic extensions
- The complexity of primes in computable unique factorization domains
- Cubic, quartic and sextic Pólya fields
- On the Sylow \(p\)-subgroups of the ideal class groups of some imaginary cyclic fields of degree \(p-1\)
- On the number of quintic fields
- Minimal discriminants for fields with small Frobenius groups as Galois groups.
- Defining polynomial of the first layer of anti-cyclotomic \(\mathbb{Z}_3\)-extension of imaginary quadratic fields of class number 1
- Cohomology groups of Fermat curves via ray class fields of cyclotomic fields
- Mixed degree number field computations
- The integrated fourth moment of Dirichlet L-functions over rational function fields
- On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in \(\mathbb{Q}(\zeta_{2^s})\)
- Identifying central endomorphisms of an abelian variety via Frobenius endomorphisms
- Monogenic cyclotomic compositions
- Acyclotomy of torsion in the CM case
- Sextic reciprocal monogenic dihedral polynomials
- The maximal discrete extension of the Hermitian modular group
- Totally decomposed prime ideals and Newton sums
- Computing groups of Hecke characters
- Strong pseudoprimes to base 2
- Primitive prime divisors in backward orbits
- Monogenic Pisot and anti-Pisot polynomials
- On necessary and sufficient conditions for the monogeneity of a certain class of polynomials
- Application of automorphic forms to lattice problems
- Enumerating number fields
- On small discriminants of number fields of degree 8 and 9
- Ramification in the inverse Galois problem
- Bhargava's cube and black hole charges
- List decoding of number field codes
- Optimal bounds for Büchi's problem in modular arithmetic
- Descent Kummer theory via Weil restriction of multiplicative groups
- Class field theory, Diophantine analysis and the asymptotic Fermat's last theorem
- An explicit CM type norm formula and effective nonvanishing of class group \(L\)-functions for CM fields
- Torsion points and Galois representations on CM elliptic curves
- On the paramodularity of typical abelian surfaces
- Shifted powers in Lucas-Lehmer sequences
- Relative Pólya group and Pólya dihedral extensions of \(\mathbb{Q}\)
- Statistics of \(K\)-groups modulo \(p\) for the ring of integers of a varying quadratic number field
- Computing abelian varieties over finite fields isogenous to a power
- Worst-case to average-case reductions for module lattices
- Primes of the form x^2 + d y^2 with x 0 N or y 0 N
- Fundamental domains of arithmetic quotients of reductive groups over number fieldss. With an appendix by Takao Watanabe
- On the first layer of anti-cyclotomic \(\mathbb Z_{p}\)-extension of imaginary quadratic fields
- Complete solutions to a family of Thue equations of degree 12
- The Halphen cubics of order two
- Computing septic number fields
- a-tint: a polymake extension for algorithmic tropical intersection theory
- Multilevel threshold secret sharing based on the Chinese remainder theorem
- Counting maximal arithmetic subgroups. Appendix by Jordan Ellenberg and Akshay Venkatesh
- Galois averages
- Kronecker's solution of the Pell equation on a computer
- The truth about torsion in the CM case
- Hyperbolic equidistribution problems on Siegel 3-folds and Hilbert modular varieties
- Computing residue class rings and Picard groups of orders
- Lightly ramified number fields with Galois group \(S.M_{12}.A\)
- Counting discriminants of number fields
- Asymptotics of number fields and the Cohen-Lenstra heuristics
- Constructing class fields over local fields
- Minimizing representations over number fields.
- The sixth power moment of Dirichlet \(L\)-functions over rational function fields
- On number fields towers defined by iteration of polynomials
- The anisotropic part of a quadratic form over a number field
- The CM class number one problem for curves of genus 2
- Combinatoric topological string theories and group theory algorithms
- The mean number of 3-torsion elements in ray class groups of quadratic fields
- Computing class fields via the Artin map
- Efficient computation of maximal orders in Artin-Schreier-Witt extensions
- Linearly homomorphic encryption from \(\mathsf {DDH}\)
- The mean number of 3-torsion elements in the class groups and ideal groups of quadratic orders
- Rank-finiteness for modular categories
- Algorithms for Galois extensions of global function fields. (Abstract of thesis)
- Tabulation of cubic function fields via polynomial binary cubic forms
- On an elliptic curve defined over \(\mathbb{Q}(\sqrt -23)\)
- General secret sharing based on the Chinese remainder theorem with applications in e-voting
- Class number calculation using Siegel functions
- Computing in quotients of rings of integers
- Numerical evidence for the equivariant Birch and Swinnerton-Dyer conjecture. II
- Minimum discriminants of imprimitive decic fields
- Quadratic p-ring spaces for counting dihedral fields
- Construction of all cubic function fields of a given square-free discriminant
- A targeted Martinet search
- Shimura curves of genus at most two
- The ramification groups and different of a compositum of Artin-Schreier extensions
- Steinitz classes of nonabelian extensions with Galois group of order 16 or extra-special order 32 and embedding problem
- Computations in relative algebraic \(K\)-groups.
- Computing generators of free modules over orders in group algebras. II.
This page was built for publication: Advanced topics in computational number theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4935966)
