2014/01/08 by Richard Arratia, Arratia, Richard, Fred Kochman +1
Mathematics · #Advanced Combinatorial Mathematics #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR) #Stochastic processes and statistical mechanics #math.PR
paper · pdf · doi:10.48550/arxiv.1401.1556
16 pages
arxiv created 2014/01/08 · openalex publication_date 2014/01/08 · arxiv updated 2014/01/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We present new, exceptionally efficient proofs of Poisson--Dirichlet limit theorems for the scaled sizes of irreducible components of random elements in the classic combinatorial contexts of arbitrary assemblies, multisets, and selections, when the components generating functions satisfy certain standard hypotheses. The proofs exploit a new criterion for Poisson--Dirichlet limits, originally designed for rapid proofs of Billingsley's theorem on the scaled sizes of log prime factors of random integers (and some new generalizations). Unexpectedly, the technique applies in the present combinatorial setting as well, giving, perhaps, a long sought-after unifying point of view. The proofs depend also on formulas of Arratia and Tavaré for the mixed moments of counts of components of various sizes, as well as formulas of Flajolet and Soria for the asymptotics of generating function coefficients.