English

Unconditional Class Group Tabulation of Imaginary Quadratic Fields to $|\Delta| < 2^{40}$

Number Theory 2015-03-02 v1

Abstract

We present an improved algorithm for tabulating class groups of imaginary quadratic fields of bounded discriminant. Our method uses classical class number formulas involving theta-series to compute the group orders unconditionally for all Δ≢1(mod8).\Delta \not \equiv 1 \pmod{8}. The group structure is resolved using the factorization of the group order. The 1mod81 \bmod 8 case was handled using the methods of \cite{jacobson}, including the batch verification method based on the Eichler-Selberg trace formula to remove dependence on the Extended Riemann Hypothesis. Our new method enabled us to extend the previous bound of Δ<21011|\Delta| < 2 \cdot 10^{11} to 2402^{40}. Statistical data in support of a variety conjectures is presented, along with new examples of class groups with exotic structures.

Keywords

Cite

@article{arxiv.1502.07953,
  title  = {Unconditional Class Group Tabulation of Imaginary Quadratic Fields to $|\Delta| < 2^{40}$},
  author = {A. S. Mosunov and M. J. Jacobson},
  journal= {arXiv preprint arXiv:1502.07953},
  year   = {2015}
}

Comments

26 pages, 2 figures, to appear in Math. Comp

R2 v1 2026-06-22T08:39:50.799Z