The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.

DOI10.1214/aop/1079021468zbMath1049.60088arXivmath/0305313OpenAlexW2005596072MaRDI QIDQ1879873

Persi Diaconis, Martin P. W. Zerner, Eddy Mayer-Wolf, Ofer Zeitouni

Publication date: 15 September 2004

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

partitionsinvariant measurescoagulationfragmentationPoisson-Dirichlet law

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Continuous-time Markov processes on discrete state spaces (60J27) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items

Choices and intervals, Does there exist a Lebesgue measure in the infinite-dimensional space?, Compositions of random transpositions, Poisson-Dirichlet distribution for random Belyi surfaces, Split-and-merge in stationary random stirring on lattice torus, Stick-breaking processes, clumping, and Markov chain occupation laws, Lattice permutations and Poisson-Dirichlet distribution of cycle lengths, Mixing and concentration by Ricci curvature, Two-Parameter Poisson–Dirichlet Measures and Reversible Exchangeable Fragmentation–Coalescence Processes, A probabilistic interpretation of the Macdonald polynomials, The branching process with logistic growth, The random transposition dynamics on random regular graphs and the Gaussian free field, Structure of the condensed phase in the inclusion process, Loop correlations in random wire models, The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees, Representations of SO(3) and angular polyspectra, Universality for random surfaces in unconstrained genus, Lumpings of algebraic Markov chains arise from subquotients, Equilibrium for fragmentation with immigration, Poisson-Dirichlet asymptotics in condensing particle systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random shuffles and group representations
• The population structure associated with the Ewens sampling formula
• Logarithmic combinatorial structures: A probabilistic approach
• Asymptotics of certain coagulation-fragmentation processes and invariant Poisson-Dirichlet measures
• Random construction of Riemann surfaces
• A Characterization of GEM Distributions
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• Stationary Random Partitions of Positive Integers
• Poisson–Dirichlet and GEM Invariant Distributions for Split-and-Merge Transformations of an Interval Partition