Universality of asymptotically Ewens measures on partitions

DOI10.1214/ECP.V17-1956MaRDI QIDQ428745zbMATH OpenOpenAlexFDO

Authors James Y. Zhao

Publication date 22 June 2012

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.1010

zbMATH Keywords

central limit theoremperturbationEwens sampling formulaFeller couplinglogarithmic combinatorial structuresPoisson-Dirichlet limitErdős-Turán theorem

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Abstract: We introduce a universality theorem for functionals of measures on partitions which "behave like" the Ewens measure. Various limit theorems for the Ewens measure, most notably the Poisson-Dirichlet limit for the longest parts, the functional central limit theorem for the number of parts, and the Erdos-Turan limit for the product of parts, extend to these asymptotically Ewens measures as easy corollaries. Our major contributions are: (1) extending the classes of measures for which these limit theorems hold; (2) characterising universality by a single, easily-checked criterion; and (3) greatly shortening the proofs of the limit theorems using the Feller coupling.

Recommendations

• Asymptotics of random partitions of a set
• On the functional central limit theorem for the Ewens sampling formula
• A convergence theorem for symmetric functionals of random partitions
• On statistics of permutations chosen from the Ewens distribution
• Asymptotics of the uniform measure on simplices, and random compositions and partitions.

Cited in

(2)

• A martingale approach to Gaussian fluctuations and laws of iterated logarithm for Ewens-Pitman model
• An asymptotic equipartition property for measures on model spaces

This page was built for publication: Universality of asymptotically Ewens measures on partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428745)