The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transformations
Open Access
- 1 January 2004
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 32 (1B) , 915-938
- https://doi.org/10.1214/aop/1079021468
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.
Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Poisson–Dirichlet and GEM Invariant Distributions for Split-and-Merge Transformations of an Interval PartitionCombinatorics, Probability and Computing, 2002
- Asymptotics of Certain Coagulation-Fragmentation Processes and Invariant Poisson-Dirichlet MeasuresElectronic Journal of Probability, 2002
- On the genus of a random Riemann surfaceContemporary Mathematics, 2002
- Fibonacci solitaireRandom Structures & Algorithms, 2001
- A Characterization of GEM DistributionsCombinatorics, Probability and Computing, 2001
- Stationary Random Partitions of Positive IntegersTheory of Probability and Its Applications, 2000
- Eigen-analysis for some examples of the Metropolis algorithmPublished by American Mathematical Society (AMS) ,1992
- Random Shuffles and Group RepresentationsThe Annals of Probability, 1985
- Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.Theory of Probability and Its Applications, 1977
- The population structure associated with the Ewens sampling formulaTheoretical Population Biology, 1977