ID: 1703.06654

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

March 20, 2017

View on ArXiv
Adam J. Harper
Mathematics
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 one should have better than squareroot cancellation in the first moment, and disproves counter-conjectures of various other authors. We deduce some consequences for the distribution and large deviations of $\sum_{n \leq x} f(n)$. The proofs develop a connection between $\mathbb{E}|\sum_{n \leq x} f(n)|^{2q}$ and the $q$-th moment of a critical, approximately Gaussian, multiplicative chaos, and then establish the required estimates for that. We include some general introductory discussion about critical multiplicative chaos to help readers unfamiliar with that area.

Similar papers 1

Moments of random multiplicative functions, II: High moments

April 11, 2018

93% Match
Adam J. Harper
Number Theory
Probability

We determine the order of magnitude of $\mathbb{E}|\sum_{n \leq x} f(n)|^{2q}$ up to factors of size $e^{O(q^2)}$, where $f(n)$ is a Steinhaus or Rademacher random multiplicative function, for all real $1 \leq q \leq \frac{c\log x}{\log\log x}$. In the Steinhaus case, we show that $\mathbb{E}|\sum_{n \leq x} f(n)|^{2q} = e^{O(q^2)} x^q (\frac{\log x}{q\log(2q)})^{(q-1)^2}$ on this whole range. In the Rademacher case, we find a transition in the behaviour of the moments when...

Find SimilarView on arXiv

Moments of random multiplicative functions, III: A short review

October 15, 2024

92% Match
Adam J. Harper
Number Theory
Probability

We give a short review of recent progress on determining the order of magnitude of moments $\mathbb{E}|\sum_{n \leq x} f(n)|^{2q}$ of random multiplicative functions, and of closely related issues. We hope this can serve as a concise introduction to some of the ideas involved, for those who may not have too much background in the area.

Find SimilarView on arXiv

Almost sure bounds for weighted sums of Rademacher random multiplicative functions

January 19, 2025

91% Match
Christopher Atherfold
Number Theory
Probability

We prove that when $f$ is a Rademacher random multiplicative function for any $\epsilon>0$, then $\sum_{n \leqslant x}\frac{f(n)}{\sqrt{n}} \ll (\log\log(x))^{3/4+\epsilon}$ for almost all $f$. We also show that there exist arbitrarily large values of $x$ such that $\sum_{n \leqslant x}\frac{f(n)}{\sqrt{n}} \gg (\log\log(x))^{-1/2}$. This is different to what is found in the Steinhaus case, this time with the size of the Rademacher Euler product making the multiplicative chao...

Find SimilarView on arXiv

Helson's problem for sums of a random multiplicative function

November 24, 2014

90% 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

Almost sure large fluctuations of random multiplicative functions

December 31, 2020

90% 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

Better than square-root cancellation for random multiplicative functions

March 12, 2023

88% Match
Max Wenqiang Xu
Number Theory
Classical Analysis and ODEs
Probability

We investigate when the better than square-root cancellation phenomenon exists for $\sum_{n\le N}a(n)f(n)$, where $a(n)\in \mathbb{C}$ and $f(n)$ is a random multiplicative function. We focus on the case where $a(n)$ is the indicator function of $R$ rough numbers. We prove that $\log \log R \asymp (\log \log x)^{\frac{1}{2}}$ is the threshold for the better than square-root cancellation phenomenon to disappear.

Find SimilarView on arXiv

Central limit theorems for random multiplicative functions

December 12, 2022

88% Match
Kannan Soundararajan, Max Wenqiang Xu
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 ${...

Find SimilarView on arXiv

An almost sure upper bound for random multiplicative functions on integers with a large prime factor

May 20, 2021

88% Match
Daniele Mastrostefano
Number Theory

Let $f$ be a Rademacher or a Steinhaus random multiplicative function. Let $\varepsilon>0$ small. We prove that, as $x\rightarrow +\infty$, we almost surely have $$\bigg|\sum_{\substack{n\leq x\\ P(n)>\sqrt{x}}}f(n)\bigg|\leq\sqrt{x}(\log\log x)^{1/4+\varepsilon},$$ where $P(n)$ stands for the largest prime factor of $n$. This gives an indication of the almost sure size of the largest fluctuations of $f$.

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

Sign changes of the partial sums of a random multiplicative function III: Average

September 30, 2024

88% Match
Marco Aymone
Number Theory
Probability

Let $V(x)$ be the number of sign changes of the partial sums up to $x$, say $M_f(x)$, of a Rademacher random multiplicative function $f$. We prove that the averaged value of $V(x)$ is at least $\gg (\log x)(\log\log x)^{-1}$. Our new method applies for the counting of sign changes of the partial sums of a system of orthogonal random variables having variance $1$ under additional hypothesis on the moments of these partial sums. The main input in our method is the ``linearity''...

Find SimilarView on arXiv