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

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.

[1]  P. Whittle.  Statistical processes of aggregation and polymerization , 1965, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  T. Ferguson.  A Bayesian Analysis of Some Nonparametric Problems , 1973 .

[3]  J. Kingman.  The population structure associated with the Ewens sampling formula. , 1977, Theoretical population biology.

[4]  J. Kingman.  The Representation of Partition Structures , 1978 .

[5]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[6]  T. Rolski.  On random discrete distributions , 1980 .

[7]  C. J-F,et al.  THE COALESCENT , 1980 .

[8]  S. Ethier,et al.  The infinitely-many-neutral-alleles diffusion model , 1981, Advances in Applied Probability.

[9]  P. Diaconis,et al.  Generating a random permutation with random transpositions , 1981 .

[10]  Ts. G. Ignatov.  On a Constant Arising in the Asymptotic Theory of Symmetric Groups, and on Poisson–Dirichlet Measures , 1982 .

[11]  P. Donnelly,et al.  The ages of alleles and a coalescent , 1986, Advances in Applied Probability.

[12]  P. Matthews.  A strong uniform time for random transpositions , 1988 .

[13]  W. Ewens.  Population Genetics Theory - The Past and the Future , 1990 .

[14]  R. Durrett.  Probability: Theory and Examples , 1993 .

[15]  J. Pitman,et al.  Size-biased sampling of Poisson point processes and excursions , 1992 .

[16]  Jennie C. Hansen,et al.  Order Statistics for Decomposable Combinatorial Structures , 1994, Random Struct. Algorithms.

[17]  P. Diaconis,et al.  Hammersley's interacting particle process and longest increasing subsequences , 1995 .

[18]  J. Pitman.  Exchangeable and partially exchangeable random partitions , 1995 .

[19]  J. Pitman.  Some developments of the Blackwell-MacQueen urn scheme , 1996 .

[20]  Typeset By,et al.  Hydrodynamic Scaling, Convex Duality, and Asymptotic Shapes of Growth Models , 1996 .

[21]  J. Pitman.  Random discrete distributions invariant under size-biased permutation , 1996, Advances in Applied Probability.

[22]  J. Pitman,et al.  The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator , 1997 .

[23]  J. Pitman.  Coalescents with multiple collisions , 1999 .

[24]  S. Gueron,et al.  The Equilibrium Behavior of Reversible Coagulation-Fragmentation Processes , 1999 .

[25]  D. Aldous.  Deterministic and stochastic models for coalescence (aggregation and coagulation): a review of the mean-field theory for probabilists , 1999 .

[26]  O. Zeitouni,et al.  Asymptotics of Certain Coagulation-Fragmentation Processes and Invariant Poisson-Dirichlet Measures , 2001, math/0105111.

[27]  N. Tsilevich.  On the simplest split-merge operator on the infinite-dimensional simplex , 2001, math/0106005.

[28]  Alexander Gnedin,et al.  A Characterization of GEM Distributions , 2001, Combinatorics, Probability and Computing.

[29]  R. Durrett,et al.  A surprising Poisson process arising from a species competition model , 2002 .

[30]  Alexander Gnedin,et al.  Fibonacci solitaire , 2002, Random Struct. Algorithms.