https://arxiv.org/api/G1Zjry4BhjYretE7ei7aWk1nSJEarXiv Query: search_query=abs:"logarithmically averaged" AND abs:"Chowla"&id_list=&start=0&max_results=62026-09-17T05:49:43Z680http://arxiv.org/abs/1710.02112v1Odd order cases of the logarithmically averaged Chowla conjecture2017-10-05T16:55:31ZA famous conjecture of Chowla states that the Liouville function $λ(n)$ has negligible correlations with its shifts. Recently, the authors established a weak form of the logarithmically averaged Elliott conjecture on correlations of multiplicative functions, which in turn implied all the odd order cases of the logarithmically averaged Chowla conjecture. In this note, we give a new and shorter proof of the odd order cases of the logarithmically averaged Chowla conjecture. In particular, this proof avoids all mention of ergodic theory, which had an important role in the previous proof.2017-10-05T16:55:31Z15 pages, no figures, submitted, J. Numb. Thy. BordeauxJ. Théor. Nombres Bordeaux, 30(3), 997-1015, 2018Terence TaoJoni Teräväinen10.5802/jtnb.1062http://arxiv.org/abs/1509.05422v4The logarithmically averaged Chowla and Elliott conjectures for two-point correlations2016-07-29T18:59:13ZLet $λ$ denote the Liouville function. The Chowla conjecture, in the two-point correlation case, asserts that $$ \sum_{n \leq x} λ(a_1 n + b_1) λ(a_2 n+b_2) = o(x) $$ as $x \to \infty$, for any fixed natural numbers $a_1,a_2,b_1,b_2$ with $a_1b_2-a_2b_1 \neq 0$. In this paper we establish the logarithmically averaged version $$ \sum_{x/ω(x) < n \leq x} \frac{λ(a_1 n + b_1) λ(a_2 n+b_2)}{n} = o(\log ω(x)) $$ of the Chowla conjecture as $x \to \infty$, where $1 \leq ω(x) \leq x$ is an arbitrary function of $x$ that goes to infinity as $x \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äki, Radziwiłł, 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 $λ$, 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ős discrepancy problem.2015-09-17T20:17:58Z32 pages, no figures, submitted, Forum of Mathematics, Pi. This is the final version, incorporating the second round of referee comments and also with updated referencesTerence Taohttp://arxiv.org/abs/1605.04628v1Equivalence of the logarithmically averaged Chowla and Sarnak conjectures2016-05-16T01:39:46ZLet $λ$ denote the Liouville function. The Chowla conjecture asserts that $$ \sum_{n \leq X} λ(a_1 n + b_1) λ(a_2 n+b_2) \dots λ(a_k n + b_k) = o_{X \to \infty}(X) $$ for any fixed natural numbers $a_1,a_2,\dots,a_k$ and non-negative integer $b_1,b_2,\dots,b_k$ with $a_ib_j-a_jb_i \neq 0$ for all $1 \leq i < j \leq k$, and any $X \geq 1$. This conjecture is open for $k \geq 2$. As is well known, this conjecture implies the conjecture of Sarnak that $$ \sum_{n \leq X} λ(n) f(n) = o_{X \to \infty}(X)$$ whenever $f : {\bf N} \to {\bf C}$ is a fixed deterministic sequence and $X \geq 1$. In this paper, we consider the weaker logarithmically averaged versions of these conjectures, namely that $$ \sum_{X/ω\leq n \leq X} \frac{λ(a_1 n + b_1) λ(a_2 n+b_2) \dots λ(a_k n + b_k)}{n} = o_{ω\to \infty}(\log ω) $$ and $$ \sum_{X/ω\leq n \leq X} \frac{λ(n) f(n)}{n} = o_{ω\to \infty}(\log ω)$$ under the same hypotheses on $a_1,\dots,a_k,b_1,\dots,b_k$ and $f$, and for any $2 \leq ω\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=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.2016-05-16T01:39:46Z28 pages, 1 figure, submitted, Number Theory - Diophantine problems, uniform distribution and applications, Festschrift in honour of Robert F. Tichy's 60th birthdayTerence Taohttp://arxiv.org/abs/1809.02518v2The structure of correlations of multiplicative functions at almost all scales, with applications to the Chowla and Elliott conjectures2019-06-26T15:28:31ZWe study the asymptotic behaviour of higher order correlations $$ \mathbb{E}_{n \leq X/d} g_1(n+ah_1) \cdots g_k(n+ah_k)$$ as a function of the parameters $a$ and $d$, where $g_1,\dots,g_k$ are bounded multiplicative functions, $h_1,\dots,h_k$ are integer shifts, and $X$ is large. Our main structural result asserts, roughly speaking, that such correlations asymptotically vanish for almost all $X$ if $g_1 \cdots g_k$ does not (weakly) pretend to be a twisted Dirichlet character $n \mapsto χ(n)n^{it}$, and behave asymptotically like a multiple of $d^{-it} χ(a)$ otherwise. This extends our earlier work on the structure of logarithmically averaged correlations, in which the $d$ parameter is averaged out and one can set $t=0$. Among other things, the result enables us to establish special cases of the Chowla and Elliott conjectures for (unweighted) averages at almost all scales; for instance, we establish the $k$-point Chowla conjecture $ \mathbb{E}_{n \leq X} λ(n+h_1) \cdots λ(n+h_k)=o(1)$ for $k$ odd or equal to $2$ for all scales $X$ outside of a set of zero logarithmic density.2018-09-07T14:58:12Z48 pages, no figures. Referee comments incorporatedAlg. Number Th. 13 (2019) 2103-2150Terence TaoJoni Teräväinen10.2140/ant.2019.13.2103http://arxiv.org/abs/2412.17583v3Asymptotic independence of $Ω(n)$ and $Ω(n+1)$ along logarithmic averages2026-08-17T14:41:33ZLet $Ω(n)$ denote the number of prime factors of a positive integer $n$ counted with multiplicities. We show that for any bounded functions $a,b\colon\mathbb{N}\to\mathbb{C}$, $$\frac{1}{\log{N}}\sum_{n=1}^N \frac{a(Ω(n))b(Ω(n+1))}{n} = \Bigg(\frac{1}{N}\sum_{n=1}^N a(Ω(n))\Bigg)\Bigg(\frac{1}{N}\sum_{n=1}^N b(Ω(n))\Bigg) + \mathrm{o}_{N\to\infty}(1).$$ This generalizes a theorem of Tao on the logarithmically averaged two-point correlation Chowla conjecture. Our result is quantitative and the explicit error term that we obtain establishes double-logarithmic savings. As an application, we obtain new results about the distribution of $Ω(p+1)$ as $p$ ranges over $\ell$-almost primes for a "typical" value of $\ell$.2024-12-23T13:55:14Z43 pages, 3rd version (improvement of the error term in the main theorem; appendix added)Dimitrios CharamarasFlorian K. Richterhttp://arxiv.org/abs/1708.02610v2The structure of logarithmically averaged correlations of multiplicative functions, with applications to the Chowla and Elliott conjectures2018-11-27T20:37:56ZLet $g_0,\dots,g_k: {\bf N} \to {\bf D}$ be $1$-bounded multiplicative functions, and let $h_0,\dots,h_k \in {\bf Z}$ be shifts. We consider correlation sequences $f: {\bf N} \to {\bf Z}$ of the form $$ f(a):= \widetilde{\lim}_{m \to \infty} \frac{1}{\log ω_m} \sum_{x_m/ω_m \leq n \leq x_m} \frac{g_0(n+ah_0) \dots g_k(n+ah_k)}{n} $$ where $1 \leq ω_m \leq x_m$ are numbers going to infinity as $m \to \infty$, and $\widetilde{\lim}$ is a generalised limit functional extending the usual limit functional. We show a structural theorem for these sequences, namely that these sequences $f$ are the uniform limit of periodic sequences $f_i$. Furthermore, if the multiplicative function $g_0 \dots g_k$ "weakly pretends" to be a Dirichlet character $χ$, the periodic functions $f_i$ can be chosen to be $χ$-isotypic in the sense that $f_i(ab) = f_i(a) χ(b)$ whenever $b$ is coprime to the periods of $f_i$ and $χ$, while if $g_0 \dots g_k$ does not weakly pretend to be any Dirichlet character, then $f$ must vanish identically. As a consequence, we obtain several new cases of the logarithmically averaged Elliott conjecture, including the logarithmically averaged Chowla conjecture for odd order correlations. We give a number of applications of these special cases, including the conjectured logarithmic density of all sign patterns of the Liouville function of length up to three, and of the Möbius function of length up to four.2017-08-08T19:00:13Z41 pages, no figures. Submitted, Duke Math. J.. Referee changes incorporatedDuke Math. J. 168, no. 11 (2019), 1977-2027Terence TaoJoni Teräväinen10.1215/00127094-2019-0002