Multiplicative functions in short arithmetic progressions
Abstract
We study for bounded multiplicative functions 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 is small as soon as , for almost all moduli , with a nearly power-saving exceptional set of . This improves and generalizes previous results of Hooley on Barban-Davenport-Halberstam-type theorems for such , 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 in the cases where is restricted to be either smooth or prime, and conditionally on GRH we show that our variance estimate is valid for every . These results are special cases of a "hybrid result" that works for sums of 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 over all residue classes for , and show that it is small for "smooth-supported" , again apart from a nearly power-saving set of exceptional , 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 as the product of two primes less than .
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