A sharp almost sure upper bound for partial sums of random multiplicative functions

Abstract

We prove that, for either a Steinhaus random multiplicative function or a Rademacher random multiplicative function $f$, and every $\eps>0$, almost surely $$ \left|\sum_{n\le x}f(n)\right|\ll_{\eps,f}\sqrt{x}(\log\log x)^{1/4+\eps}. $$ Together with Harper's almost sure lower bound, this determines the sharp logarithmic exponent in both models. This settles Harper's conjecture on the large fluctuations of random multiplicative functions.

33 pages