Computing the residue of the Dedekind zeta function

DOI10.1090/S0025-5718-2014-02843-3MaRDI QIDQ5497028zbMATH OpenFDO

Authors Karim Belabas, Eduardo Friedman

Publication date 30 January 2015

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

Full work available at URL https://arxiv.org/abs/1305.0035

zbMATH Keywords

Buchmann's algorithmDedekind zeta function

Mathematics Subject Classification ID

Zeta functions and (L)-functions of number fields (11R42) Algebraic number theory computations (11Y40)

Abstract: Assuming the Generalized Riemann Hypothesis, Bach has shown that one can calculate the residue of the Dedekind zeta function of a number field K by a clever use of the splitting of primes p < X, with an error asymptotically bounded by 8.33 log D_K/(sqrt{X}log X), where D_K is the absolute value of the discriminant of K. Guided by Weil's explicit formula and still assuming GRH, we make a different use of the splitting of primes and thereby improve Bach's constant to 2.33. This results in substantial speeding of one part of Buchmann's class group algorithm.

Recommendations

• Computing the zeros of the partial sums of the Riemann zeta function
• Extreme residues of Dedekind zeta functions
• On the Dedekind zeta function
• scientific article; zbMATH DE number 1222356
• Computing the moment polynomials of the zeta function
• scientific article; zbMATH DE number 1643929
• Computation of the Mordell-Tornheim zeta values
• Counting zeros of Dedekind zeta functions
• Computing zeta functions of nondegenerate curves
• scientific article; zbMATH DE number 4053735

Cites work

• Class Groups of Complex Quadratic Fields
• Explicit Bounds for Primality Testing and Related Problems
• scientific article; zbMATH DE number 4200333 (Why is no real title available?)
• scientific article; zbMATH DE number 3771741 (Why is no real title available?)
• scientific article; zbMATH DE number 3609800 (Why is no real title available?)
• scientific article; zbMATH DE number 1542664 (Why is no real title available?)
• scientific article; zbMATH DE number 819075 (Why is no real title available?)
• scientific article; zbMATH DE number 3070520 (Why is no real title available?)
• scientific article; zbMATH DE number 3076708 (Why is no real title available?)
• Small generators of the ideal class group
• Some effective cases of the Brauer-Siegel theorem

Cited in

(5)

• Recent results about the prime ideal theorem
• Explicit smoothed prime ideals theorems under GRH
• scientific article; zbMATH DE number 819075 (Why is no real title available?)
• Calculating the power residue symbol and ibeta. Applications of computing the group structure of the principal units of a \(\mathfrak{p}\)-adic number field completion
• On ideal class group computation of imaginary multiquadratic fields

Describes a project that uses

Uses Software

• PARI/GP

This page was built for publication: Computing the residue of the Dedekind zeta function

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