Hostname: page-component-7b9c58cd5d-9k27k Total loading time: 0 Render date: 2025-03-14T17:02:51.515Z Has data issue: false hasContentIssue false

Poisson–Dirichlet and GEM Invariant Distributions for Split-and-Merge Transformations of an Interval Partition

Published online by Cambridge University Press:  09 October 2002

JIM PITMAN
Affiliation:
Department of Statistics, University of California, 367 Evans Hall # 3860, Berkeley, CA 94720-3860, USA (e-mail: pitman@stat.Berkeley.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper introduces a split-and-merge transformation of interval partitions which combines some features of one model studied by Gnedin and Kerov [12, 11] and another studied by Tsilevich [30, 31] and Mayer-Wolf, Zeitouni and Zerner [21]. The invariance under this split-and-merge transformation of the interval partition generated by a suitable Poisson process yields a simple proof of the recent result of [21] that a Poisson–Dirichlet distribution is invariant for a closely related fragmentation–coagulation process. Uniqueness and convergence to the invariant measure are established for the split-and-merge transformation of interval partitions, but the corresponding problems for the fragmentation–coagulation process remain open.

Type
Research Article
Copyright
2002 Cambridge University Press