Average sizes of mixed character sums
Victor Y. Wang, Max Wenqiang Xu

TL;DR
This paper establishes that the average size of mixed character sums is approximately proportional to the square root of x for irrational theta under certain conditions, contrasting with smaller averages for rational theta.
Contribution
It proves a new bound on the average size of mixed character sums for irrational theta, extending understanding beyond rational cases using Diophantine conditions.
Findings
Average size of sums is on the order of √x for irrational θ.
For rational θ, the average size is o(√x).
Quadratic Diophantine equations are crucial in the analysis.
Abstract
We prove that the average size of a mixed character sum (for a suitable smooth function ) is on the order of for all irrational real satisfying a weak Diophantine condition, where is drawn from the family of Dirichlet characters modulo a large prime and where . In contrast, it was proved by Harper that the average size is for rational . Certain quadratic Diophantine equations play a key role in the present paper.
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.
