ID: 2212.06098

Central limit theorems for random multiplicative functions

December 12, 2022

View on ArXiv
Kannan Soundararajan, Max Wenqiang Xu
Mathematics
Number Theory

A Steinhaus random multiplicative function $f$ is a completely multiplicative function obtained by setting its values on primes $f(p)$ to be independent random variables distributed uniformly on the unit circle. Recent work of Harper shows that $\sum_{n\le N} f(n)$ exhibits ``more than square-root cancellation," and in particular $\frac 1{\sqrt{N}} \sum_{n\le N} f(n)$ does not have a (complex) Gaussian distribution. This paper studies $\sum_{n\in {\mathcal A}} f(n)$, where ${\mathcal A}$ is a subset of the integers in $[1,N]$, and produces several new examples of sets ${\mathcal A}$ where a central limit theorem can be established. We also consider more general sums such as $\sum_{n\le N} f(n) e^{2\pi i n\theta}$, where we show that a central limit theorem holds for any irrational $\theta$ that does not have extremely good Diophantine approximations.

Similar papers 1

Martingale central limit theorem for random multiplicative functions

May 30, 2024

89% Match
Ofir Gorodetsky, Mo Dick Wong
Number Theory
Probability

Let $\alpha$ be a Steinhaus or a Rademacher random multiplicative function. For a wide class of multiplicative functions $f$ we show that the sum $\sum_{n \le x}\alpha(n) f(n)$, normalised to have mean square $1$, has a non-Gaussian limiting distribution. More precisely, we establish a generalised central limit theorem with random variance determined by the total mass of a random measure associated with $\alpha f$. Our result applies to $d_z$, the $z$-th divisor function, a...

Find SimilarView on arXiv

Moments of random multiplicative functions, I: Low moments, better than squareroot cancellation, and critical multiplicative chaos

March 20, 2017

88% Match
Adam J. Harper
Number Theory
Complex Variables
Functional Analysis
Probability

We determine the order of magnitude of $\mathbb{E}|\sum_{n \leq x} f(n)|^{2q}$, where $f(n)$ is a Steinhaus or Rademacher random multiplicative function, and $0 \leq q \leq 1$. In the Steinhaus case, this is equivalent to determining the order of $\lim_{T \rightarrow \infty} \frac{1}{T} \int_{0}^{T} |\sum_{n \leq x} n^{-it}|^{2q} dt$. In particular, we find that $\mathbb{E}|\sum_{n \leq x} f(n)| \asymp \sqrt{x}/(\log\log x)^{1/4}$. This proves a conjecture of Helson that on...

Find SimilarView on arXiv

Bounds for exponential sums with random multiplicative coefficients

January 29, 2024

88% Match
Seth Hardy
Number Theory

For $f$ a Rademacher or Steinhaus random multiplicative function, we prove that $$ \max_{\theta \in [0,1]} \frac{1}{\sqrt{N}} \Bigl| \sum_{n \leq N} f(n) \mathrm{e} (n \theta) \Bigr| \gg \sqrt{\log N} ,$$ asymptotically almost surely as $N \rightarrow \infty$. Furthermore, for $f$ a Steinhaus random multiplicative function, and any $\varepsilon > 0$, we prove the partial upper bound result $$ \max_{\theta \in [0,1]} \frac{1}{\sqrt{N}} \Bigl| \sum_{\substack{n \leq N \\ P(n) \...

Find SimilarView on arXiv

Helson's problem for sums of a random multiplicative function

November 24, 2014

88% Match
Andriy Bondarenko, Kristian Seip
Number Theory
Complex Variables
Functional Analysis
Probability

We consider the random functions $S_N(z):=\sum_{n=1}^N z(n) $, where $z(n)$ is the completely multiplicative random function generated by independent Steinhaus variables $z(p)$. It is shown that ${\Bbb E} |S_N|\gg \sqrt{N}(\log N)^{-0.05616}$ and that $({\Bbb E} |S_N|^q)^{1/q}\gg_{q} \sqrt{N}(\log N)^{-0.07672}$ for all $q>0$.

Find SimilarView on arXiv

On the limit distributions of some sums of a random multiplicative function

December 1, 2010

87% Match
Adam J. Harper
Number Theory
Probability

We study sums of a random multiplicative function; this is an example, of number-theoretic interest, of sums of products of independent random variables (chaoses). Using martingale methods, we establish a normal approximation for the sum over those n \leq x with k distinct prime factors, provided that k = o(log log x) as x \rightarrow \infty. We estimate the fourth moments of these sums, and use a conditioning argument to show that if k is of the order of magnitude of log log...

Find SimilarView on arXiv

Partial sums of typical multiplicative functions over short moving intervals

July 24, 2022

87% Match
Mayank Pandey, Victor Y. Wang, Max Wenqiang Xu
Number Theory
Probability

We prove that the $k$-th positive integer moment of partial sums of Steinhaus random multiplicative functions over the interval $(x, x+H]$ matches the corresponding Gaussian moment, as long as $H\ll x/(\log x)^{2k^2+2+o(1)}$ and $H$ tends to infinity with $x$. We show that properly normalized partial sums of typical multiplicative functions arising from realizations of random multiplicative functions have Gaussian limiting distribution in short moving intervals $(x, x+H]$ wit...

Find SimilarView on arXiv

Almost sure large fluctuations of random multiplicative functions

December 31, 2020

87% Match
Adam J. Harper
Number Theory
Probability

We prove that if $f(n)$ is a Steinhaus or Rademacher random multiplicative function, there almost surely exist arbitrarily large values of $x$ for which $|\sum_{n \leq x} f(n)| \geq \sqrt{x} (\log\log x)^{1/4+o(1)}$. This is the first such bound that grows faster than $\sqrt{x}$, answering a question of Hal\'asz and proving a conjecture of Erd\H{o}s. It is plausible that the exponent $1/4$ is sharp in this problem. The proofs work by establishing a multivariate Gaussian app...

Find SimilarView on arXiv

The Limiting Distribution of Character Sums

October 14, 2020

87% Match
Ayesha Hussain
Number Theory

In this paper, we consider the distribution of the continuous paths of Dirichlet character sums modulo prime $q$ on the complex plane. We also find a limiting distribution as $q \rightarrow \infty$ using Steinhaus random multiplicative functions, stating properties of this random process. This is motivated by Kowalski and Sawin's work on Kloosterman paths.

Find SimilarView on arXiv

Random multiplicative functions in short intervals

November 22, 2010

87% Match
Sourav Chatterjee, Kannan Soundararajan
Number Theory
Probability

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.

Find SimilarView on arXiv

A short proof of Helson's conjecture

May 29, 2024

87% Match
Ofir Gorodetsky, Mo Dick Wong
Number Theory
Probability

Let $\alpha \colon \mathbb{N} \to S^1$ be the Steinhaus multiplicative function: a completely multiplicative function such that $(\alpha(p))_{p\text{ prime}}$ are i.i.d.~random variables uniformly distributed on $S^1$. Helson conjectured that $\mathbb{E}|\sum_{n\le x}\alpha(n)|=o(\sqrt{x})$ as $x \to \infty$, and this was solved in strong form by Harper. We give a short proof of the conjecture using a result of Saksman and Webb on a random model for the zeta function.

Find SimilarView on arXiv