Partial Gaussian sums and the P\'{o}lya--Vinogradov inequality for primitive characters
Matteo Bordignon

TL;DR
This paper derives new explicit bounds for the Pólya-Vinogradov inequality for primitive characters, improving previous results for large moduli and providing explicit constants and error terms.
Contribution
It introduces fully explicit constants for the Pólya-Vinogradov inequality for primitive characters, refining bounds for large moduli and extending previous results.
Findings
New explicit constants for the Pólya-Vinogradov inequality.
Improved bounds for large prime moduli.
Explicit versions of Gaussian sum and Burgess-like results.
Abstract
In this paper we obtain a new fully explicit constant for the P\'olya-Vinogradov inequality for primitive characters. Given a primitive character modulo , we prove the following upper bound \begin{align*} \left| \sum_{1 \le n\le N} \chi(n) \right|\le c \sqrt{q} \log q, \end{align*} where for even characters and for odd characters, with explicit terms. This improves a result of Frolenkov and Soundararajan for large . We proceed, following Hildebrand, obtaining the explicit version of a result by Montgomery--Vaughan on partial Gaussian sums and an explicit Burgess-like result on convoluted Dirichlet characters.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Limits and Structures in Graph Theory · Advanced Mathematical Identities
