Computing Dirichlet character sums to a power-full modulus

DOI10.1016/j.jnt.2013.12.005zbMath1320.11079arXiv1205.4687OpenAlexW2043136487MaRDI QIDQ401979

Ghaith Ayesh Hiary

Publication date: 27 August 2014

Published in: Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsexponential sumscharacter sumsDirichlet \(L\)-functionspower-full modulus

Mathematics Subject Classification ID

(zeta (s)) and (L(s, chi)) (11M06) Number-theoretic algorithms; complexity (11Y16) Estimates on character sums (11L40) Trigonometric and exponential sums (general theory) (11L03)

Related Items (6)

Computational Number Theory in Relation with L-Functions ⋮ A fast algorithm to compute \(L(1/2, f\times \chi_q)\) ⋮ Zeros of partial sums of \(L\)-functions ⋮ An alternative to Riemann-Siegel type formulas ⋮ Computing \(L\)-functions: a survey ⋮ An explicit hybrid estimate for $L(1/2+it,\chi )$

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals
• Fast methods to compute the Riemann zeta function
• Numerics of analytic functions and complexity
• A fast algorithm to compute \(L(1/2, f\times \chi_q)\)
• On zeros of Dirichlet's \(L\)-series
• Primes in progressions to prime-power modulus
• An amortized-complexity method to compute the Riemann zeta function
• Computing π(x): The Meissel-Lehmer Method
• 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

This page was built for publication: Computing Dirichlet character sums to a power-full modulus