Numerical results on class groups of imaginary quadratic fields

  • Authors:
  • Michael J. Jacobson, Jr.;Shantha Ramachandran;Hugh C. Williams

  • Affiliations:
  • Department of Computer Science, University of Calgary, Calgary, Alberta, Canada;Department of Computer Science, University of Calgary, Calgary, Alberta, Canada;Department of Computer Science, University of Calgary, Calgary, Alberta, Canada

  • Venue:
  • ANTS'06 Proceedings of the 7th international conference on Algorithmic Number Theory
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using techniques described in [3], we have computed the class number and class group structure of all imaginary quadratic fields with discriminant Δ for 0 11. A novel verification algorithm based on the Eichler Selberg Trace Formula [15] was used to ensure that the correctness of our results does not rely on any unproved hypothesis. We present the results of our computations, and remark on specific evidence that was found pertaining to a number of heuristics. In particular, we present data which supports some of the Cohen-Lenstra heuristics [8], Littlewood’s bounds on L(1,χ) [14], and Bach’s bound on the maximum norm of the prime ideals required to generate the class group [1].