Computing the residue of the Dedekind zeta function
Number Theory
2013-05-02 v1
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.
Keywords
Cite
@article{arxiv.1305.0035,
title = {Computing the residue of the Dedekind zeta function},
author = {Karim Belabas and Eduardo Friedman},
journal= {arXiv preprint arXiv:1305.0035},
year = {2013}
}
Comments
16 pages