English

Equivalence of the logarithmically averaged Chowla and Sarnak conjectures

Number Theory 2016-05-17 v1

Abstract

Let λ\lambda denote the Liouville function. The Chowla conjecture asserts that nXλ(a1n+b1)λ(a2n+b2)λ(akn+bk)=oX(X) \sum_{n \leq X} \lambda(a_1 n + b_1) \lambda(a_2 n+b_2) \dots \lambda(a_k n + b_k) = o_{X \to \infty}(X) for any fixed natural numbers a1,a2,,aka_1,a_2,\dots,a_k and non-negative integer b1,b2,,bkb_1,b_2,\dots,b_k with aibjajbi0a_ib_j-a_jb_i \neq 0 for all 1i<jk1 \leq i < j \leq k, and any X1X \geq 1. This conjecture is open for k2k \geq 2. As is well known, this conjecture implies the conjecture of Sarnak that nXλ(n)f(n)=oX(X) \sum_{n \leq X} \lambda(n) f(n) = o_{X \to \infty}(X) whenever f:NCf : {\bf N} \to {\bf C} is a fixed deterministic sequence and X1X \geq 1. In this paper, we consider the weaker logarithmically averaged versions of these conjectures, namely that X/ωnXλ(a1n+b1)λ(a2n+b2)λ(akn+bk)n=oω(logω) \sum_{X/\omega \leq n \leq X} \frac{\lambda(a_1 n + b_1) \lambda(a_2 n+b_2) \dots \lambda(a_k n + b_k)}{n} = o_{\omega \to \infty}(\log \omega) and X/ωnXλ(n)f(n)n=oω(logω) \sum_{X/\omega \leq n \leq X} \frac{\lambda(n) f(n)}{n} = o_{\omega \to \infty}(\log \omega) under the same hypotheses on a1,,ak,b1,,bka_1,\dots,a_k,b_1,\dots,b_k and ff, and for any 2ωX2 \leq \omega \leq X. Our main result is that these latter two conjectures are logically equivalent to each other, as well as to the "local Gowers uniformity" of the Liouville function. The main tools used here are the entropy decrement argument of the author used recently to establish the k=2k=2 case of the logarithmically averaged Chowla conjecture, as well as the inverse conjecture for the Gowers norms, obtained by Green, Ziegler, and the author.

Keywords

Cite

@article{arxiv.1605.04628,
  title  = {Equivalence of the logarithmically averaged Chowla and Sarnak conjectures},
  author = {Terence Tao},
  journal= {arXiv preprint arXiv:1605.04628},
  year   = {2016}
}

Comments

28 pages, 1 figure, submitted, Number Theory - Diophantine problems, uniform distribution and applications, Festschrift in honour of Robert F. Tichy's 60th birthday