Computing Dirichlet character sums to a power-full modulus
From MaRDI portal
Publication:401979
DOI10.1016/J.JNT.2013.12.005zbMATH Open1320.11079arXiv1205.4687OpenAlexW2043136487MaRDI QIDQ401979FDOQ401979
Authors: Ghaith A. Hiary 
Publication date: 27 August 2014
Published in: Journal of Number Theory (Search for Journal in Brave)
Abstract: The Postnikov character formula is used to express large portions of a Dirichlet character sum in terms of quadratic exponential sums. The quadratic sums are then computed using an analytic algorithm previously derived by the author. This leads to a power-saving if the modulus is smooth enough. As an application, a fast, and potentially practical, method to compute Dirichlet L-functions with complexity exponent 1/3 for smooth enough moduli is derived.
Full work available at URL: https://arxiv.org/abs/1205.4687
Recommendations
- A fast algorithm to compute \(L(1/2, f\times \chi_q)\)
- Estimates for character sums and Dirichlet \(L\)-functions to smooth moduli
- A fast amortized algorithm for computing quadratic Dirichlet \(L\)-functions
- On the character sums of polynomials and \(L\)-functions
- Numerical verification of Littlewood's bounds for \(|L(1,\chi)|\)
Trigonometric and exponential sums (general theory) (11L03) (zeta (s)) and (L(s, chi)) (11M06) Number-theoretic algorithms; complexity (11Y16) Estimates on character sums (11L40)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fast methods to compute the Riemann zeta function
- Title not available (Why is that?)
- On zeros of Dirichlet's \(L\)-series
- Numerics of analytic functions and complexity
- A fast algorithm to compute \(L(1/2, f\times \chi_q)\)
- Primes in progressions to prime-power modulus
- An amortized-complexity method to compute the Riemann zeta function
- Elementary thoughts on discrete logarithms
- Computing π(x): The Meissel-Lehmer Method
- Title not available (Why is that?)
- Rapid computation of \(L\)-functions for modular forms
- On prime numbers in an arithmetic progression with a prime-power difference
- An approximate functional equation for Dirichlet L -functions
- Quadratic class numbers and character sums
- Title not available (Why is that?)
- A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals
Cited In (8)
- An alternative to Riemann-Siegel type formulas
- On the character sums moduloequal of the power prime number 2
- Zeros of partial sums of \(L\)-functions
- A fast algorithm to compute \(L(1/2, f\times \chi_q)\)
- An explicit hybrid estimate for \(L(1/2+it,\chi)\)
- Computational Number Theory in Relation with L-Functions
- Computing \(L\)-functions: a survey
- A fast amortized algorithm for computing quadratic Dirichlet \(L\)-functions
This page was built for publication: Computing Dirichlet character sums to a power-full modulus
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q401979)
