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

DOI10.1214/AOP/1079021468zbMATH Open1049.60088arXivmath/0305313OpenAlexW2005596072MaRDI QIDQ1879873FDOQ1879873

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

Publication date: 15 September 2004

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

Abstract: We consider a Markov chain on the space of (countable) partitions of the interval [0,1], obtained first by size biased sampling twice (allowing repetitions) and then merging the parts (if the sampled parts are distinct) or splitting the part uniformly (if the same part was sampled twice). We prove a conjecture of Vershik stating that the Poisson-Dirichlet law with parameter theta=1 is the unique invariant distribution for this Markov chain. Our proof uses a combination of probabilistic, combinatoric, and representation-theoretic arguments.

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

Recommendations

• Poisson–Dirichlet and GEM Invariant Distributions for Split-and-Merge Transformations of an Interval Partition
• Stationary Random Partitions of Positive Integers
• Asymptotics of certain coagulation-fragmentation processes and invariant Poisson-Dirichlet measures
• Compositions of random transpositions
• Diffusions on a space of interval partitions: Poisson-Dirichlet stationary distributions

zbMATH Keywords

partitionsinvariant measuresfragmentationcoagulationPoisson-Dirichlet law

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (24)

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

This page was built for publication: The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.

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