Asymptotics of Certain Coagulation-Fragmentation Processes and Invariant Poisson-Dirichlet Measures

Eddy Mayer-Wolf (Technion)
Ofer Zeitouni (Technion)
Martin P.W. Zerner (Stanford University)


We consider Markov chains 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 with probability $\beta_m$ (if the sampled parts are distinct) or splitting the part with probability $\beta_s$, according to a law $\sigma$ (if the same part was sampled twice). We characterize invariant probability measures for such chains. In particular, if $\sigma$ is the uniform measure, then the Poisson-Dirichlet law is an invariant probability measure, and it is unique within a suitably defined class of "analytic" invariant measures. We also derive transience and recurrence criteria for these chains.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 1-25

Publication Date: February 14, 2002

DOI: 10.1214/EJP.v7-107


  1. Aldous, D.J., (1999), Deterministic and stochastic models for coalescence (aggregation and coagulation): a review of the mean-field theory for probabilists, Bernoulli 5, 3-48, Math. Review 2001c:60153
  2. Aldous, D.J. and Pitman, J. (1998), The standard additive coalescent, Ann. Probab. 26, 1703-1726, Math. Review 2000d:60121
  3. Arratia, R. Barbour, A.D. and Tavare, S. (2001), Logarithmic Combinatorial Structures: A Probabilistic Approach, book, preprint,
  4. Bolthausen, E. and Sznitman A.-S. (1998), On Ruelle's probability cascades and an abstract cavity method, Comm. Math. Phys. 197, 247-276, Math. Review 99k:60244
  5. Brooks, R. (1999), private communication.
  6. Evans, S.N. and Pitman, J. (1998), Construction of Markovian coalescents, Ann. Inst. Henri Poincare' 34, 339-383. Math. Review 99k:60184
  7. Gnedin, A. and Kerov, S. (2001), A characterization of GEM distributions, Combin. Probab. Comp. 10, 213-217. Math. Review 1 841 641
  8. Jeon, I. (1998), Existence of gelling solutions for coagulation-fragmentation equations, Comm. Math. Phys. 194, 541-567. Math. Review 99g:82056
  9. Kingman, J.F.C. (1975), Random discrete distributions, J. Roy. Statist. Soc. Ser. B 37, 1-22. Math. Review 51#4505
  10. Kingman, J.F.C. (1993), Poisson Processes, Oxford. Math. Review 94a:60052
  11. Meyn, S.P. and Tweedie, R.L. (1993), Markov Chains and Stochastic Stability, Springer-Verlag, London. Math. Review 95j:60103
  12. Pitman, J. (1996), Random discrete distributions invariant under size-biased permutation, Adv. Appl. Prob. 28, 525-539. Math. Review 97d:62020
  13. Pitman, J., Poisson-Dirichlet and GEM invariant distributions for split and merge transformations of an interval partition, Combin. Prob. Comp., to appear.
  14. Pitman, J. and Yor, M. (1997), The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator, Ann. Probab. 25, 855-900. Math. Review 98f:60147
  15. Tsilevich, N.V. (2000), Stationary random partitions of positive integers, Theor. Probab. Appl. 44, 60-74. Math. Review 2001:60015
  16. Tsilevich, N.V. (2001), On the simplest split and merge operator on the infinite-dimensional simplex, PDMI preprint 03/2001,

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.