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

DOI10.1214/AOP/1079021468MaRDI QIDQ1879873zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 431548 (Why is no real title available?)
• scientific article; zbMATH DE number 3771876 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 3518091 (Why is no real title available?)
• scientific article; zbMATH DE number 1750694 (Why is no real title available?)
• scientific article; zbMATH DE number 1877258 (Why is no real title available?)
• scientific article; zbMATH DE number 227027 (Why is no real title available?)
• A characterization of GEM distributions
• Asymptotics of certain coagulation-fragmentation processes and invariant Poisson-Dirichlet measures
• Belyi surfaces.
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• Logarithmic combinatorial structures: A probabilistic approach
• Poisson–Dirichlet and GEM Invariant Distributions for Split-and-Merge Transformations of an Interval Partition
• Random construction of Riemann surfaces
• Random shuffles and group representations
• Stationary Random Partitions of Positive Integers
• The population structure associated with the Ewens sampling formula

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
• The branching process with logistic growth
• Universality for random surfaces in unconstrained genus
• 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
• Poisson-Dirichlet distribution for random Belyi surfaces
• Two-Parameter Poisson–Dirichlet Measures and Reversible Exchangeable Fragmentation–Coalescence Processes
• 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)