Skip to main content
Log in

Central limit theorems for random multiplicative functions

  • Published:
Journal d'Analyse Mathématique Aims and scope

Abstract

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\nolimits_{n \le N} {f(n)} \) exhibits “more than square-root cancellation,” and in particular \({1 \over {\sqrt N }}\sum\nolimits_{n \le N} {f(n)} \) does not have a (complex) Gaussian distribution. This paper studies \(\sum\nolimits_{n \in {\cal A}} {f(n)} \), where \({\cal A}\) is a subset of the integers in [1, N], and produces several new examples of sets \({\cal A}\) where a central limit theorem can be established. We also consider more general sums such as \(\sum\nolimits_{n \le N} {f(n){e^{2\pi in\theta }}} \), where we show that a central limit theorem holds for any irrational θ that does not have extremely good Diophantine approximations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. Benatar, A. Nishry and B. Rodgers, Moments of polynomials with random multiplicative coefficients, Mathematika 68 (2022), 191–216.

    Article  MathSciNet  Google Scholar 

  2. R. Blei and S. Janson, Rademacher chaos: tail estimates versus limit theorems, Ark. Mat. 42 (2004), 13–29.

    Article  MathSciNet  Google Scholar 

  3. S. Chatterjee and K. Soundararajan, Random multiplicative functions in short intervals, Int. Math. Res. Not. IMRN (2012). no. 3, 479–492.

  4. M. Filaseta and O. Trifonov, On gaps between squarefree numbers. II, J. London Math. Soc. (2) 45 (1992), 215–221.

    Article  MathSciNet  Google Scholar 

  5. K. Ford, Extremal properties of product sets. Proc. Steklov Inst. Math. 303 (2018), 220–226

    Article  MathSciNet  Google Scholar 

  6. A. Gut, Probability: A Graduate Course, Springer, New York, 2013.

    Book  Google Scholar 

  7. A. J. Harper, On the limit distributions of some sums of a random multiplicative function, J. Reine Angew. Math. 678 (2013), 95–124.

    MathSciNet  Google Scholar 

  8. A. J. Harper, Moments of random multiplicative functions, I: Low moments, better than squareroot cancellation, and critical multiplicative chaos, Forum Math. Pi 8 (2020), Articl no. e1.

  9. H. Helson, Hankel forms, Studia Math. 198 (2010), 79–84.

    Article  MathSciNet  Google Scholar 

  10. A. Hildebrand, Integers free of large prime divisors in short intervals, Quart. J. Math. Oxford Ser. (2) 36 (1985), no. 141, 57–69.

    Article  MathSciNet  Google Scholar 

  11. C. Hooley, On the intervals between numbers that are sums of two squares. III, J. Reine Angew. Math. 267 (1974), 207–218.

    MathSciNet  Google Scholar 

  12. B. Hough, Summation of a random multiplicative function on numbers having few prime factors, Math. Proc. Cambridge Philos. Soc. 150 (2011), 193–214.

    Article  MathSciNet  Google Scholar 

  13. O. Klurman, I. D. Shkredov and M. W. Xu, On the random Chowla conjecture, Geom. Funct. Anal. 33 (2023), 749–777.

    Article  MathSciNet  Google Scholar 

  14. Y.-K. Lau, G. Tenenbaum and J. Wu, On mean values of random multiplicative functions, Proc. Amer. Math. Soc. 141 (2013), 409–420.

    Article  MathSciNet  Google Scholar 

  15. D. Mastrostefano, On maximal product sets of random sets, J. Number Theory 224 (2021), 13–10.

    Article  MathSciNet  Google Scholar 

  16. D. L. McLeish, Dependent central limit theorems and invariance principles, Ann. Probability 2 (1974), 620–628.

    Article  MathSciNet  Google Scholar 

  17. H. L. Montgomery and R. C. Vaughan, Exponential sums with multiplicative coefficients, Invent. Math. 43 (1977), 69–82.

    Article  MathSciNet  Google Scholar 

  18. M. Pandey, V. Y. Wang and M. W. Xu, Partial sums of typical multiplicative functions over short moving intervals, Algebra Number Theory, to appear, arXiv:2207.11758 [math.NT]

  19. C. Pomerance and A. Sárközy, On products of sequences of integers, in Number Theory, Vol. I (Budapest, 1987), North-Holland, Amsterdam, 1990, pp. 447–463.

    Google Scholar 

  20. A. Selberg, Note on a paper by L. G. Sathe, J. Indian Math. Soc. (N.S.) 18 (1954), 83–87.

    MathSciNet  Google Scholar 

  21. P. Shiu, A Brun–Titchmarsh theorem for multiplicative functions, J. Reine Angew. Math. 313 (1980), 161–170.

    MathSciNet  Google Scholar 

  22. M. W. Xu and Y. Zhou, On product sets of arithmetic progressions, Discrete Anal. (2023), Article no. 10.

Download references

Acknowledgments

We thank Adam Harper for helpful discussions and comments on an earlier version of the paper. We are also grateful to Louis Gaudet for raising a question during the second author’s graduate student seminar at AIM, which led us to Corollary 1.2. Thanks are also due to the referee for a careful reading. K. S. is partially supported through a grant from the National Science Foundation, and a Simons Investigator Grant from the Simons Foundation. M. W. X. is partially supported by the Cuthbert C. Hurd Graduate Fellowship in the Mathematical Sciences, Stanford.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kannan Soundararajan.

Additional information

To Peter Sarnak on the occasion of his seventieth birthday

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Soundararajan, K., Xu, M.W. Central limit theorems for random multiplicative functions. JAMA 151, 343–374 (2023). https://doi.org/10.1007/s11854-023-0331-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11854-023-0331-y

Navigation