English

A note on character sums over short moving intervals

Number Theory 2022-03-18 v1 Probability

Abstract

We investigate the sums (1/H)X<nX+Hχ(n)(1/\sqrt{H}) \sum_{X < n \leq X+H} \chi(n), where χ\chi is a fixed non-principal Dirichlet character modulo a prime qq, and 0Xq10 \leq X \leq q-1 is uniformly random. Davenport and Erd\H{o}s, and more recently Lamzouri, proved central limit theorems for these sums provided HH \rightarrow \infty and (logH)/logq0(\log H)/\log q \rightarrow 0 as qq \rightarrow \infty, and Lamzouri conjectured these should hold subject to the much weaker upper bound H=o(q/logq)H=o(q/\log q). We prove this is false for some χ\chi, even when H=q/logAqH = q/\log^{A}q for any fixed A>0A > 0. On the other hand, we show it is true for "almost all" characters on the range q1o(1)H=o(q)q^{1-o(1)} \leq H = o(q). Using P\'{o}lya's Fourier expansion, these results may be reformulated as statements about the distribution of certain Fourier series with number theoretic coefficients. Tools used in the proofs include the existence of characters with large partial sums on short initial segments, and moment estimates for trigonometric polynomials with random multiplicative coefficients.

Keywords

Cite

@article{arxiv.2203.09448,
  title  = {A note on character sums over short moving intervals},
  author = {Adam J. Harper},
  journal= {arXiv preprint arXiv:2203.09448},
  year   = {2022}
}

Comments

30 pages, including 9 page introduction

R2 v1 2026-06-24T10:17:22.709Z