Abstract
We prove a non-standard limit theorem for a sequence of random variables connected with the classical Möbius function. The so-called Dickman-De Bruijn distribution appears in the limit. We discuss some of its properties, and we provide a number of estimates for the error term in the limit theorem.
Mathematics Subject Classification (2010): 60F05, 11K65
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
de Bruijn, N.G.: The asymptotic behaviour of a function occurring in the theory of primes. J. Indian Math. Soc. (N.S.) 15, 25–32 (1951)
de Bruijn, N.G.: On the number of positive integers ≤ x and free of prime factors > y. Ned. Acad. Wet. Proc. Ser. A. 54, 50–60 (1951)
de Bruijn, N.G.: On the number of positive integers ≤ x and free prime factors > y. II. Ned. Akad. Wet. Proc. Ser. A 69 = Indag. Math. 28, 239–247 (1966)
Dickman, K.: On the frequency of numbers containing primes of a certain relative magnitude. Ark. Mat. Astr. Fys. 22, 22A, 1–14 (1930)
Elkies, N.D., McMullen, C.T.: Gaps in \(\sqrt{n}{\rm mod}\,\,1\) and ergodic theory. Duke Math. J. 123(1), 95–139 (2004)
Erdös, P.: Wiskundige Opgaven met de Oplossingen, 21:Problem and Solution Nr. 136 (1963)
Furstenberg, H.: Disjointness in ergodic theory, minimal sets, and a problem Diophantine approximation. Math. Syst. Theory 1, 1–49 (1967)
Gnedenko, B.V., Kolmogorov, A.N.: Limit Distributions for Sums of Independent Random Variables. Translated from the Russian, annotated, and revised by K. L. Chung. With appendices by J. L. Doob and P. L. Hsu. Revised edition. Addison-Wesley, Reading/London/Don Mills (1968)
Granville, A.: Smooth numbers: computational number theory and beyond. In: Buhler, J.P., Stevenhagen, P. (eds.) Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography. Mathematical Sciences Research Institute Publications, vol. 44, pp. 267–323. Cambridge University Press, Cambridge (2008)
Green, B., Tao, T.: The mobius function is strongly orthogonal to nilsequences. Ann. Math. 175, 541–566 (2012)
Hildebrand, A.: Integers free of large prime factors and the Riemann hypothesis. Mathematika 31(2), 258–271 (1984)
Kolmogorov, A.N.: Sulla forma generale di un processo stocastico omogeneo. Atti Acad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Nat. 15(6), 805–808 and 866–869 (1932)
Mertens, F.: Ein beitrag zur analytischen zahlentheorie. Ueber die vertheilung der primzahlen. J. Reine Angew. Math. 78, 46–62 (1874)
Montgomery, H.L., Vaughan, R.C.: Multiplicative Number Theory. I. Classical Theory. Cambridge Studies in Advanced Mathematics, vol. 97 Cambridge University Press, Cambridge (2007)
Sarnak, P.: Möbius randomness and dynamics. Lecture Slides Summer 2010. www.math.princeton.edu/sarnak/
Acknowledgements
We would like to thank Alex Kontorovich and Andrew Granville for useful discussions and comments. The second author acknowledges the financial support from the NSF Grant 0600996.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cellarosi, F., Sinai, Y.G. (2013). Non-standard Limit Theorems in Number Theory. In: Shiryaev, A., Varadhan, S., Presman, E. (eds) Prokhorov and Contemporary Probability Theory. Springer Proceedings in Mathematics & Statistics, vol 33. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33549-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-33549-5_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33548-8
Online ISBN: 978-3-642-33549-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)