A Tale of Three Couplings: Poisson–Dirichlet and GEM Approximations for Random Permutations

DOI10.1017/S0963548305007054MaRDI QIDQ3373656zbMATH OpenOpenAlexFDO

Authors Richard Arratia, Simon Tavaré, A. D. Barbour

Publication date 13 March 2006

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548305007054

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Recommendations

• The cycle structure of random permutations
• Random permutations with logarithmic cycle weights
• Random \(A\)-permutations: convergence to a Poisson process
• Distribution of cycle lengths of inifinite permutations
• Cycle lengths in a permutation are typically Poisson

Cited in

(9)

• Random feedback shift registers and the limit distribution for largest cycle lengths
• Feller coupling of cycles of permutations and Poisson spacings in inhomogeneous Bernoulli trials
• The magical Ewens sampling formula
• Limit shapes for Gibbs partitions of sets
• Exploiting the Feller coupling for the Ewens sampling formula
• How long is the convex minorant of a one-dimensional random walk?
• On a limiting point process related to modified permutation matrices
• On smooth mesoscopic linear statistics of the eigenvalues of random permutation matrices
• Compositions of random transpositions

This page was built for publication: A Tale of Three Couplings: Poisson–Dirichlet and GEM Approximations for Random Permutations

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