English

Poisson--Dirichlet Limit Theorems in Combinatorial Applications via Multi-Intensities

Probability 2014-01-09 v1

Abstract

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{\'e} 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.

Keywords

Cite

@article{arxiv.1401.1556,
  title  = {Poisson--Dirichlet Limit Theorems in Combinatorial Applications via Multi-Intensities},
  author = {Richard Arratia and Fred Kochman},
  journal= {arXiv preprint arXiv:1401.1556},
  year   = {2014}
}

Comments

16 pages

R2 v1 2026-06-22T02:40:56.571Z