High and odd moments in the Erd\H{o}s--Kac theorem
Ofir Gorodetsky

TL;DR
This paper investigates the behavior of higher moments in the Erdős–Kac theorem, revealing a phase transition in odd moments beyond a certain range and providing precise asymptotics for these moments.
Contribution
It establishes the sharp boundary for the Gaussian approximation of moments and derives asymptotics for odd moments, extending previous bounds and applying methods to other distributions.
Findings
Odd moments exhibit similar growth to even moments beyond the known range.
Asymptotics for the $k$th moment when $k=O(( ext{log log } x)^{1/3})$ are derived.
Centered Poisson moments approximate Erdős–Kac moments well.
Abstract
Granville and Soundararajan showed that the th moment in the Erd\H{o}s--Kac theorem is equal to the th moment of the standard Gaussian distribution in the range , up to a negligible error term. We show that their range is sharp: when tends to infinity, a different behavior emerges, and odd moments start exhibiting similar growth to even moments. For odd we find the asymptotics of the th moment when , where previously only an upper bound was known. Our methods are flexible and apply to other distributions, including the Poisson distribution, whose centered moments turn out to be excellent approximations for the Erd\H{o}s--Kac moments.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Algorithms and Data Compression
