English

The logarithmically averaged Chowla and Elliott conjectures for two-point correlations

Number Theory 2016-08-01 v4

Abstract

Let λ\lambda denote the Liouville function. The Chowla conjecture, in the two-point correlation case, asserts that nxλ(a1n+b1)λ(a2n+b2)=o(x) \sum_{n \leq x} \lambda(a_1 n + b_1) \lambda(a_2 n+b_2) = o(x) as xx \to \infty, for any fixed natural numbers a1,a2,b1,b2a_1,a_2,b_1,b_2 with a1b2a2b10a_1b_2-a_2b_1 \neq 0. In this paper we establish the logarithmically averaged version x/ω(x)<nxλ(a1n+b1)λ(a2n+b2)n=o(logω(x)) \sum_{x/\omega(x) < n \leq x} \frac{\lambda(a_1 n + b_1) \lambda(a_2 n+b_2)}{n} = o(\log \omega(x)) of the Chowla conjecture as xx \to \infty, where 1ω(x)x1 \leq \omega(x) \leq x is an arbitrary function of xx that goes to infinity as xx \to \infty, thus breaking the "parity barrier" for this problem. Our main tools are the multiplicativity of the Liouville function at small primes, a recent result of Matom\"aki, Radziwi{\l}{\l}, and the author on the averages of modulated multiplicative functions in short intervals, concentration of measure inequalities, the Hardy-Littlewood circle method combined with a restriction theorem for the primes, and a novel "entropy decrement argument". Most of these ingredients are also available (in principle, at least) for the higher order correlations, with the main missing ingredient being the need to control short sums of multiplicative functions modulated by local nilsequences. Our arguments also extend to more general bounded multiplicative functions than the Liouville function λ\lambda, leading to a logarithmically averaged version of the Elliott conjecture in the two-point case. In a subsequent paper we will use this version of the Elliott conjecture to affirmatively settle the Erd\H{o}s discrepancy problem.

Keywords

Cite

@article{arxiv.1509.05422,
  title  = {The logarithmically averaged Chowla and Elliott conjectures for two-point correlations},
  author = {Terence Tao},
  journal= {arXiv preprint arXiv:1509.05422},
  year   = {2016}
}

Comments

32 pages, no figures, submitted, Forum of Mathematics, Pi. This is the final version, incorporating the second round of referee comments and also with updated references

R2 v1 2026-06-22T10:59:18.311Z