Abstract
AbstractIn this paper, we apply Stein's method for distributional approximations to prove a quantitative form of the Erdös–Kac Theorem. We obtain our best bound on the rate of convergence, on the order of log log log n (log log n)−1/2, by making an intermediate Poisson approximation; we believe that this approach is simpler and more probabilistic than others, and we also obtain an explicit numerical value for the constant implicit in the bound. Different ways of applying Stein's method to prove the Erdös–Kac Theorem are discussed, including a Normal approximation argument via exchangeable pairs, where the suitability of a Poisson approximation naturally suggests itself.
Publisher
Cambridge University Press (CUP)
Reference19 articles.
1. [19] Stein C. Approximate Computation of Expectations. Lecture Notes, Monograph Series, Volume 7 (Institute of Mathematical Statistics, Hayward, California, 1986).
2. Normal approximations by Stein's method
3. On a theorem of Erdös-Kac
4. [13] Kubilius J. Probabilistic methods in the theory of numbers. AMS Trans. Math. Monogr. 11 (Translated by Burgie G. and Schuur S. ) 1964 (Originally published in Russian, 1962).
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献