A fast amortized algorithm for computing quadratic Dirichlet L-functions

DOI10.1093/QMATH/HAX029MaRDI QIDQ4684193zbMATH OpenOpenAlexFDO

Authors Ghaith A. Hiary

Publication date 27 September 2018

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

exponential sumprimitive Dirichlet characterquadratic Dirichlet \(L\)-functions

Mathematics Subject Classification ID

(zeta (s)) and (L(s, chi)) (11M06) Number-theoretic algorithms; complexity (11Y16) Analytic computations (11Y35)

Abstract: An algorithm to compute Dirichlet $L$-functions for many quadratic characters is derived. The algorithm is optimal (up to logarithmic factors) provided that the conductors of the characters under consideration span a dyadic window.

Recommendations

• A fast algorithm to compute L(1/2, f _q)
• The quadratic character experiment
• Computing Dirichlet character sums to a power-full modulus
• Conjectures and experiments concerning the moments of L(1/2, _d )
• Numerical computations concerning the GRH

Cited in

(5)

• A fast algorithm to compute L(1/2, f _q)
• Computing L-functions with large conductor
• The quadratic character experiment
• Computing Dirichlet character sums to a power-full modulus
• On computing L'/L(1,)

This page was built for publication: A fast amortized algorithm for computing quadratic Dirichlet \(L\)-functions

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