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

DOI10.1017/S0963548305007054zbMATH Open1086.60005OpenAlexW2105196923MaRDI QIDQ3373656FDOQ3373656

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

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

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Cited In (9)

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

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)