Random multiplicative functions in short intervals

Sourav Chatterjee,Kannan Soundararajan
DOI: https://doi.org/10.48550/arXiv.1011.4917
2011-02-02
Abstract:We consider random multiplicative functions taking the values $\pm 1$. Using Stein's method for normal approximation, we prove a central limit theorem for the sum of such multiplicative functions in appropriate short intervals.
Number Theory,Probability
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the distribution characteristics of random multiplicative functions in short intervals. Specifically, the authors focus on the distribution of the sum of random multiplicative functions taking values of ±1 in the short interval \([x, x + y]\). By using the Stein method for normal approximation, they prove that in an appropriate short interval, the sum of these random multiplicative functions approximately follows a Gaussian distribution. ### Core Problems of the Paper 1. **Research Object**: The random multiplicative function \(X(n)\), which takes values of ±1 at prime numbers and is determined by the multiplicative properties of prime numbers for any natural number \(n\). 2. **Objective**: To explore the distribution characteristics of the sum \(M(x)=\sum_{n\leq x}X(n)\) of these random multiplicative functions in the short interval \([x, x + y]\). 3. **Main Result**: It is proved that under appropriate conditions, the distribution of \(M(x)\) in a short interval is close to a Gaussian distribution (i.e., a normal distribution). ### Specific Problem Description - **Definition of Short Interval**: The length \(y\) of the interval satisfies \(y = \delta x\), where \(\delta<1/10\). - **Number of Square - Free Numbers**: Let \(S = S(x, y)\) denote the number of square - free numbers in the interval \([x, x + y]\). - **Approximation of Gaussian Distribution**: Let \(Z\) be a Gaussian random variable with a mean of 0 and a variance of 1, and \(\varphi\) be a Lipschitz function (satisfying \(\left|\varphi(\alpha)-\varphi(\beta)\right|\leq\left|\alpha - \beta\right|\)). Then: \[ \left|E\left(\varphi\left(\frac{1}{\sqrt{S}}\sum_{x < n\leq x + y}X(n)\right)\right)-E(\varphi(Z))\right| \] is bounded by a constant multiple of the following expression: \[ \min\left(1,\left(\frac{y}{S}\right)^{\frac{3}{2}}\left(\log\frac{1}{\delta}\right)^{\frac{1}{2}}+\frac{y}{S}\sqrt{\delta\log x}+\frac{y\log x}{S^{\frac{3}{2}}\log y}\right) \] ### Applications and Significance - **Applications in Number Theory**: This result helps to understand the behavior of the partial sums of certain specific multiplicative functions (such as the Mobius function or Dirichlet characters). - **Applications in Probability Theory**: It provides profound insights into the distribution characteristics of random multiplicative functions in short intervals and further verifies the normal approximation of the partial sums of these functions. Through this research, the authors not only deepen the understanding of random multiplicative functions but also provide new theoretical tools for the fields of number theory and probability theory.