Asymptotic independence of Ω ⁡ ( n ) \Omega(n) and Ω ⁡ ( n + 1 ) \Omega(n+1) along logarithmic averages

By Dimitrios Charamaras and Florian K. Richter · 2024

Read Asymptotic independence of Ω ⁡ ( n ) \Omega(n) and Ω ⁡ ( n + 1 ) \Omega(n+1) along logarithmic averages by By Dimitrios Charamaras and Florian K. Richter (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-17583.txt.

Introduction

Dimitrios Charamaras and Florian Richter prove a number theory result in this 2024 paper. Their subject is the count of prime factors of whole numbers, counted with repeats. The question is whether the counts for two neighboring numbers behave independently in a certain averaged sense.

The authors show that, under logarithmic averaging, the factor counts of a number and the next number do indeed separate into independent parts. The proof holds for any bounded test functions and gives an explicit error term with double-log savings. The result extends an earlier theorem tied to a famous correlation conjecture. As a bonus, the team draws new conclusions about factor counts of numbers sitting one above a prime.

Catalog record

CREATORBy Dimitrios Charamaras and Florian K. Richter
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE136 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-17583

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Asymptotic independence of Ω ⁡ ( n ) \Omega(n) and Ω ⁡ ( n + 1 ) \Omega(n+1) along logarithmic averages By Dimitrios Charamaras and Florian K. Richter Abstract Let Ω ⁡ ( n ) \Omega(n) denote the number of prime factors of a positive integer n n counted with multiplicities. We show that for any bounded functions a , b : ℕ → ℂ a,b\colon\mathbb{N}\to\mathbb{C} , 1 log ⁡ N ​ ∑ n = 1 N a ⁡ ( Ω ⁡ ( n ) ) ​ b ​ ( Ω ⁡ ( n + 1 ) ) n = ( 1 N ​ ∑ n = 1 N a ⁡ ( Ω ⁡ ( n ) ) ) ​ ( 1 N ​ ∑ n = 1 N b ⁡ ( Ω ⁡ ( n ) ) ) + o N → ∞ ​ ( 1 ) . \frac{1}{\log{N}}\sum_{n=1}^{N}\frac{a(\Omega(n))b(\Omega(n+1))}{n}=\Bigg(\frac{1}{N}\sum_{n=1}^{N}a(\Omega(n))\Bigg)\Bigg(\frac{1}{N}\sum_{n=1}^{N}b(\Omega(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 ) \Omega(p+1) as p p ranges over ℓ \ell -almost primes for a “typical” value of ℓ \ell . Contents 1. Introduction For a positive integer n\in\mathbb{N}=\{1,2,3,\ldots\} , let \Omega(n) denote the number of prime factors of n counted with multiplicities. Given N\in\mathbb{N} we use the notation [N] for the set of integers \{1,\ldots,N\} , we denote the Cesàro average of a function f\colon\mathbb{N}\to\mathbb{C} over a finite non-empty set A\subseteq\mathbb{N} as \raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n\in A}$}f(n)=\frac{1}{|A|}\sum_{n\in A}f(n), and the logarithmic average of f over A as {\raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}}^{\log}_{n\in A}f(n)=\frac{1}{\sum_{n\in A}\frac{1}{n}}\sum_{n\in A}\frac{f(n)}{n}. The starting point of our discussion is an old conjecture of Chowla concerning the Liouville function \boldsymbol{\lambda}(n)\coloneqq(-1)^{\Omega(n)} . It asserts that asymptotically there is no correlation among the sign patterns of \boldsymbol{\lambda}(n) along consecutive integers. Conjecture 1.1 (Chowla [ 3 ] ; see also [ 29 ] ) . For any k\in\mathbb{N} , \raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n\in[N]}$}\boldsymbol{\lambda}(n)\boldsymbol{\lambda}(n+1)\cdots\boldsymbol{\lambda}(n+k-1)={\mathrm{o}}_{N\to\infty}(1). (1.1) If the Cesàro average in ( 1.1 ) is replaced by a logarithmic average, then the case k=2 of ( 1.1 ) was proved in [ 36 ] . Theorem 1.2 (cf. [ 36 , Theorem 2] ) . We have {\raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}}^{\log}_{n\in[N]}\boldsymbol{\lambda}(n)\boldsymbol{\lambda}(n+1)={\mathrm{o}}_{N\to\infty}(1). In [ 15 ] , Helfgott and Radziwiłł established double-logarithmic savings in the above, while the best known result to date is due to Pilatte [ 28 ] who proved Theorem 1.2 with logarithmic savings. The method used in [ 36 ] was later extended in [ 35 ] to establish the logarithmically averaged Chowla’s conjecture for any odd k . Albeit significant recent progress combining ideas from number theory, higher order Fourier analysis, and ergodic theory (cf. [ 33 , 5 , 11 , 37 , 10 , 9 , 12 , 18 , 23 , 25 , 17 , 22 ] ), Chowla’s conjecture, and the more general Elliott’s conjecture 1 1 1 The original Elliott’s conjecture stated by Elliott in [ 7 ] is false (see [ 24 , Theorem B.1] for the counterexample). The corrected version of the conjecture was given in [ 24 ] and it is still open. (cf. [ 7 , 24 ] ), remain open for other k , even in the case of logarithmic averages. A different relation for the sequence \Omega(n) , introduced in [ 32 ] , draws inspiration from an ergodic-theoretic perspective. Theorem 1.3 (cf. [ 32 ] ) . For any bounded arithmetic function a\colon\mathbb{N}\to\mathbb{C} , we have \raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n\in[N]}$}a(\Omega(n))=\raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n\in[N]}$}a(\Omega(n)+1)+{\mathrm{o}}_{N\to\infty}(1). (1.2) We remark that if a(n)=(-1)^{n} then ( 1.2 ) reduces to the k=1 case of Chowla’s conjecture, which is a well-known equivalent form of the Prime Number Theorem. For generalizations of ( 1.2 ) and its connections to ergodic theory see [ 1 , 20 , 2 ] . Theorems 1.2 and 1.3 highlight different number-theoretic aspects of the distribution of the values of \Omega(n) and our goal is to unify these approaches. Instead of restricting to the joint distribution of multiplicative parity values, as in Chowla’s conjecture, it is natural to inquire about more general forms of independence regarding the joint distribution of \Omega(n),\Omega(n+1),\ldots,\Omega(n+k-1) . Based on Theorem 1.3 , we propose the following conjecture. Conjecture 1.4 . For any k\in\mathbb{N} and any bounded functions a_{1},\ldots,a_{k}\colon\mathbb{N}\to\mathbb{C} , \raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n\in[N]}$}a_{1}(\Omega(n))a_{2}(\Omega(n+1))\cdots a_{k}(\Omega(n+k-1))=\prod_{i=1}^{k}\raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n_{i}\in[N]}$}a_{i}(\Omega(n_{i}))+{\mathrm{o}}_{N\to\infty}(1). Notice that if a_{1}(n)=\ldots=a_{k}(n)=(-1)^{n} , then Conjecture 1.4 reduces to Chowla’s conjecture. More generally, if a_{1},\ldots,a_{k}\colon\mathbb{N}\to\mathbb{S}^{1}=\{z\in\mathbb{C}:|z|=1\} are group characters of (\mathbb{N},+) , then Conjecture 1.4 becomes a special case of Elliott’s conjecture. The intended upgrade of Conjecture 1.4 is that no structural restrictions, particularly no algebraic ones, are imposed on the functions a_{1},\ldots,a_{k} . 1.1. Main results The aim of this paper is to validate the logarithmically averaged two-point correlation case of Conjecture 1.4 . Our main result is as follows: Theorem A . For any bounded functions a,b\colon\mathbb{N}\to\mathbb{C} , we have {\raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}}^{\log}_{n\in[N]}a(\Omega(n))b(\Omega(n+1))=\Big(\raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n\in[N]}$}a(\Omega(n))\Big)\Big(\raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n\in[N]}$}b(\Omega(n))\Big)+{\mathrm{O}}\bigg(\frac{(\log\log\log N)^{2}}{\sqrt{\log\log N}}\bigg). (1.3) Moreover, the error term only depends on \max\{\|a\|_{\infty},\|b\|_{\infty}\} . Theorem A is a generalization of Theorem 1.2 , since choosing a(n)=b(n)=(-1)^{n} in ( 1.3 ) implies ( 1.1 ). Remark 1.5 . We remark that the optimal error term in ( 1.3 ) is {\mathrm{O}}\bigg(\frac{1}{\sqrt{\log\log{N}}}\bigg), since this bound is known to be best possible for the Erdős-Kac theorem due to the work of [ 30 ] , and ( 1.3 ) contains the (logarithmically averaged) Erdős-Kac theorem as a special case. Consequently, the error term in Theorem A approaches the optimal bound, falling short by a factor of only (\log\log\log N)^{2} . Remark 1.6 . After the first version of this article appeared on arXiv, Harald A. Helfgott pointed out to us that one can obtain a different proof of Theorem A by replacing our analysis of the small and large frequencies (see Section 1.2 for details) with [ 15 , Proposition 8.12] . This alternative approach has the advantage that it yields the optimal error term {\mathrm{O}}\Big(\frac{1}{\sqrt{\log\log{N}}}\Big) instead of {\mathrm{O}}\Big(\frac{(\log\log\log N)^{2}}{\sqrt{\log\log{N}}}\Big) obtained via our method. Since our original proof was developed independently, we have retained it in the main text; for completeness, we present the alternative argument in Appendix A . Theorem A demonstrates a natural form of asymptotic independence between \Omega(n) and \Omega(n+1) . We can provide a clearer, more intuitive, understanding of this behavior by recasting our result in the language of probability theory, in the spirit of the Erdős-Kac theorem. Recall that if X is a Gaussian random variable with mean \mu=\mathbb{E}[X] and standard deviation \sigma=\sqrt{\mathbb{E}[(X-\mu)^{2}]} then the probability density function of X is given by f(x;\mu,\sigma)=\frac{1}{\sigma\sqrt{2\pi}}\,e^{-\frac{1}{2}\left(\frac{x-\mu}{\sigma}\right)^{2}}. (1.4) This means that for any bounded and continuous g\colon\mathbb{R}\to\mathbb{C} we have \mathbb{E}[g(X)]=\int_{-\infty}^{\infty}g(x)f(x;\mu,\sigma)\penalty\ \mathrm{d}x. (1.5) In analogy, the “mean” and “standard deviation” of \Omega(n) over [N] are defined as \mu_{N}=\log\log{N}\sim\raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n\in[N]}$}\Omega(n)\hskip 10.00002pt\text{and}\hskip 10.00002pt\sigma_{N}=\sqrt{\log\log{N}}\sim\Big(\raisebox{-1.72218pt}{\scalebox{1.4}[1.3]{$\mathbb{E}$}}\raisebox{-1.50696pt}{${}_{\scriptstyle n\in[N]}$}\big|\Omega(n)-\mu_{N}\big|^{2}\Big)^{\frac{1}{2}}. (1.6) Given A>1 , we define the typical range T_{A,N} of \Omega(n) as T_{A,N}=[\mu_{N}-A\sigma_{N},\mu_{N}+A\sigma_{N}]=[\log\log{N}-A\sqrt{\log\log{N}},\log\log{N}+A\sqrt{\log\log{N}}]. (1.7) Let \mathbb{P}_{\ell}=\{n\in\mathbb{N}:\Omega(n)=\ell\} denote the set of all \ell -almost primes. Based on the uniform asymptotic estimates of \mathbb{P}_{\ell}\cap[N] obtained by Erdős in [ 8 ] (see also [ 34 ] ), one can show (see [ 20 , Lemma 3.4] and Lemma 2.2 below) that for all A>1 and uniformly over all \ell

Read the complete text