Small generators of the ideal class group

DOI10.1090/S0025-5718-07-02003-0MaRDI QIDQ5444324zbMATH OpenFDO

Authors Karim Belabas, Francisco Diaz y Diaz, Eduardo Friedman

Publication date 25 February 2008

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0025-5718-07-02003-0

zbMATH Keywords

algorithmic number theoryBuchmann's algorithmclass groupunit groupWeil's explicit formulasZimmert

Mathematics Subject Classification ID

Selberg zeta functions and regularized determinants; applications to spectral theory, Dirichlet series, Eisenstein series, etc. (explicit formulas) (11M36) Class numbers, class groups, discriminants (11R29) Other analytic theory (11R47) Algebraic number theory computations (11Y40)

Recommendations

• Explicit bounds for generators of the class group
• scientific article; zbMATH DE number 1302464
• Minimal generators of the ideal class group
• scientific article; zbMATH DE number 16712
• An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields

Cites work

• A database of number fields
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• Bounds for the smallest norm in an ideal class
• Explicit Bounds for Primality Testing and Related Problems
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3609800 (Why is no real title available?)
• scientific article; zbMATH DE number 611919 (Why is no real title available?)
• scientific article; zbMATH DE number 819075 (Why is no real title available?)
• scientific article; zbMATH DE number 3076708 (Why is no real title available?)
• Ideale kleiner Norm in Idealklassen und eine Regulatorabschätzung
• On the magnitude of the least prime primitive root

Cited in

(17)

• Minimal generators of the ideal class group
• Lower bounds for the least prime in Chebotarev
• Recent results about the prime ideal theorem
• Quadratic sieving
• Explicit smoothed prime ideals theorems under GRH
• Low-lying zeros of number field \(L\)-functions
• The Elkies curve has rank 28 subject only to GRH
• Explicit bounds for generators of the class group
• Computing the residue of the Dedekind zeta function
• A proof of the conjectured run time of the Hafner-McCurley class group algorithm
• Computational Number Theory, Past, Present, and Future
• Log-\(\mathcal{S}\)-unit lattices using explicit Stickelberger generators to solve approx ideal-SVP
• Generating subgroups of ray class groups with small prime ideals
• Norm relations and computational problems in number fields
• The error term in the Cohen-Lenstra heuristic via the random matrix approach
• Breaking the 4 barrier for the bound of a generating set of the class group
• Valuations of \(p\)-adic regulators of cyclic cubic fields

Describes a project that uses

Uses Software

• PARI/GP

This page was built for publication: Small generators of the ideal class group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5444324)