English

Multiplicative functions in short arithmetic progressions

Number Theory 2023-08-24 v5

Abstract

We study for bounded multiplicative functions ff sums of the form \begin{align*} \sum_{\substack{n\leq x \atop n\equiv a\pmod q}}f(n), \end{align*} establishing that their variance over residue classes a(modq)a \pmod q is small as soon as q=o(x)q=o(x), for almost all moduli qq, with a nearly power-saving exceptional set of qq. This improves and generalizes previous results of Hooley on Barban-Davenport-Halberstam-type theorems for such ff, and moreover our exceptional set is essentially optimal unless one is able to make progress on certain well-known conjectures. We are nevertheless able to prove stronger bounds for the number of the exceptional moduli qq in the cases where qq is restricted to be either smooth or prime, and conditionally on GRH we show that our variance estimate is valid for every qq. These results are special cases of a "hybrid result" that works for sums of ff over almost all short intervals and arithmetic progressions simultaneously, thus generalizing the Matom\"aki-Radziwill theorem on multiplicative functions in short intervals. We also consider the maximal deviation of ff over all residue classes a(modq)a\pmod q for qx1/2εq\leq x^{1/2-\varepsilon}, and show that it is small for "smooth-supported" ff, again apart from a nearly power-saving set of exceptional qq, thus providing a smaller exceptional set than what follows from Bombieri-Vinogradov-type theorems. As an application of our methods, we consider Linnik-type problems for products of exactly three primes, and in particular prove results relating to a ternary version of a conjecture of Erd\H{o}s on representing every element of the multiplicative group Zp×\mathbb{Z}_p^{\times} as the product of two primes less than pp.

Keywords

Cite

@article{arxiv.1909.12280,
  title  = {Multiplicative functions in short arithmetic progressions},
  author = {Oleksiy Klurman and Alexander P. Mangerel and Joni Teräväinen},
  journal= {arXiv preprint arXiv:1909.12280},
  year   = {2023}
}

Comments

67 pages; referee comments incorporated; to appear in Proc. London Math. Soc

R2 v1 2026-06-23T11:27:18.182Z