Poisson-Dirichlet and GEM invariant distributions for split-and-merge transformations of an interval partition

Combinatorics Probability and Computing

Volumn 11, Issue 5, 2002, Pages 501-514

  Pitman, Jim ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; RANDOM PROCESSES; STATE SPACE METHODS; THEOREM PROVING;

DIRICHLET DISTRIBUTIONS; FRAGMENTATION-COAGULATION PROCESS; INTERVAL PARTITION; PERMUTATION; SPLIT AND MERGE TRANSFORMATIONS;

POISSON DISTRIBUTION;

EID: 0036025698     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548302005163     Document Type: Article

References (32)

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.
2. Aldous, D. J. and Diaconis, P. (1995) Hammersley's interacting particle process and longest increasing subsequences. Probab. Theory Rel. Fields 103 199-213.
3. Diaconis, P. and Shahshahani, M. (1981) Generating a random permutation with random transpositions. Z. Wahrsch. Verw. Gebiete 57 159-179.
4. Donnelly, P. and Tavaré, S. (1986) The ages of alleles and a coalescent. Adv. Appl. Probab. 18 1-19 & 1023.
5. Durrett, R. (1996) Probability: Theory and Examples. Duxbury Press, Belmont, CA, 2nd edn.
6. Durrett, R., Granovsky, B. L. and Gueron, S. (1999) The equilibrium behavior of reversible coagulation-fragmentation processes. J. Theoret. Probab. 12 447-474.
7. Durrett, R. and Limic, V. (2001) A surprising Poisson process arising from a species competition model. Preprint, Department of Mathematics, Cornell University.
8. Ethier, S. N. and Kurtz, T. G. (1981) The infinitely-many-neutral-alleles diffusion model. Adv. Appl. Probab. 13 429-452.
9. Ewens, W. J. (1990) Population genetics theory: The past and the future. In Mathematical and Statistical Developments of Evolutionary Theory (Montreal, PQ, 1987) (S. Lessard, ed.), Kluwer, Dordrecht, pp. 177-227.
10. Ferguson, T. S. (1973) A Bayesian analysis of some nonparametric problems. Ann. Statist. 1 209-230.
11. Gnedin, A. and Kerov, S. (2002) Fibonacci solitaire. Random Struct. Alg. 20 71-88.
12. Gnedin, A. and Kerov, S. (2001) A characterization of GEM distributions. Combin. Probab. Comput. 10 213-217.
13. Hansen, J. C. (1994) Order statistics for decomposable combinatorial structures. Random Struct. Alg. 5 517-533.
14. Ignatov, T. (1982) On a constant arising in the theory of symmetric groups and on Poisson-Dirichlet measures. Theory Probab. Appl. 27 136-147.
15. Kelly, F. P. (1979) Reversibility and Stochastic Networks, Wiley.
16. Kingman, J. F. C. (1975) Random discrete distributions. J. Roy. Statist. Soc. B 37 1-22.
17. Kingman, J. F. C. (1977) The population structure associated with the Ewens sampling formula. Theor. Popul. Biol. 11 274-283.
18. Kingman, J. F. C. (1978) The representation of partition structures. J. London Math. Soc. 18 374-380.
19. Kingman, J. F. C. (1982) The coalescent. Stoch. Proc. Appl. 13 235-248.
20. Matthews, P. (1988) A strong uniform time for random transpositions. J. Theoret. Probab. 1 411-423.
21. Mayer-Wolf, E., Zeitouni, O. and Zerner, M. (2002) Asymptotics of certain coagulation-fragmentation processes and invariant Poisson-Dirichlet measures. Electronic J. Probab. 7 (7).
22. Perman, M., Pitman, J. and Yor, M. (1992) Size-biased sampling of Poisson point processes and excursions. Probab. Theory Rel. Fields 92 21-39.
23. Pitman, J. (1995) Exchangeable and partially exchangeable random partitions. Probab. Theory Rel. Fields 102 145-158.
24. Pitman, J. (1996) Random discrete distributions invariant under size-biased permutation. Adv. Appl. Prob. 28 525-539.
25. Pitman, J. (1996) Some developments of the Blackwell-MacQueen urn scheme. In Statistics, Probability and Game Theory: Papers in Honor of David Blackwell (T. S. Ferguson et al., eds), Vol. 30 of Lecture Notes Monograph Series, Institute of Mathematical Statistics, Hayward, California, pp. 245-267.
26. Pitman, J. (1999) Coalescents with multiple collisions. Ann. Probab. 27 1870-1902.
27. Pitman, J. and Yor, M. (1997) The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855-900.
28. Rogers, L. C. G. and Pitman, J. (1981) Markov functions. Ann. Probab. 9 573-582.
29. Seppäläinen, T. (1998) Hydrodynamic scaling, convex duality and asymptotic shapes of growth models. Markov Process. Rel. Fields 4 1-26.
30. Tsilevich, N. V. (1999) Stationary random partitions of a natural series. Teor. Veroyatnost. i Primenen. 44 55-73.
31. Tsilevich, N. V. (2001) On the simplest split-merge operator on the infinite-dimensional simplex. PDMI Preprint 03/2001, Stekhlov Institute of Mathematics at St. Petersburg.
32. Whittle, P. (1965) Statistical processes of aggregation and polymerisation. Proc. Camb. Phil. Soc. 61 475-495.