Coagulation-fragmentation duality, poisson-dirichlet distributions and random recursive trees

Annals of Applied Probability

Volumn 16, Issue 4, 2006, Pages 1733-1750

  Dong, Rui ^a   Goldschmidt, Christina ^b   Martin, James B ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Coagulation; Fragmentation; Poisson Dirichlet distributions; Recursive trees; Time reversal

Indexed keywords

EID: 33846883241     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051606000000655     Document Type: Article

References (23)

1. ALDOUS, D. (1991). The continuum random tree. I. Ann. Probab. 19 1-28. MR1085326
2. ALDOUS, D. (1991). The continuum random tree. II. An overview. In Stochastic Analysis (Durham, 1990). London Math. Soc. Lecture Note Ser. 167 23-70. Cambridge Univ. Press. MR1166406
3. ALDOUS, D. (1993). The continuum random tree. III. Ann. Probab. 21 248-289. MR1207226
4. ALDOUS, D. and PITMAN, J. (1998). The standard additive coalescent. Ann. Probab. 26 1703-1726. MR1675063
5. BARABÁSI, A.-L. and ALBERT, R. (1999). Emergence of scaling in random networks. Science 286 509-512. MR2091634
6. BERTOIN, J. (2002). Self-similar fragmentations. Ann. Inst. H. Poincaré Probab. Statist. 38 319-340. MR1899456
7. BERTOIN, J. and GOLDSCHMIDT, C. (2004). Dual random fragmentation and coagulation and an application to the genealogy of Yule processes. In Mathematics and Computer Science III (Vienna 2004). Trends Math. 295-308. Birkhäuser, Basel. MR2090520
8. BLACKWELL, D. and MACQUEEN, J. B. (1973). Ferguson distributions via Pólya urn schemes. Ann. Statist. 1 353-355. MR0362614
9. BOLLOBÁS, B., RIORDAN, O., SPENCER, J. and TUSNÁDY, G. (2001). The degree sequence of a scale-free random graph process. Random Structures Algorithms 18 279-290. MR1824277
10. BOLTHAUSEN, E. and SZNITMAN, A.-S. (1998). On Ruelle's probability cascades and an abstract cavity method. Comm. Math. Phys. 197 247-276. MR1652734
11. DYNKIN, E. B. (1965). Markov Processes. I. Academic Press, New York. MR0193671
12. HAAS, B., MIERMONT, G., PITMAN, J. and WINKEL, M. (2005). Asymptotics of discrete fragmentation trees and applications to phylogenetic models. Available at http://arxiv.org/abs/math.PR/ 0604350.
13. KLNGMAN, J. F. C. (1975). Random discrete distributions. J. Roy. Statist. Soc. Ser. B 37 1-22. MR0368264
14. MAHMOUD, H. M., SMYTHE, R. T. and SZYMANSKI, J. (1993). On the structure of random plane-oriented recursive trees and their branches. Random Structures Algorithms 4 151-176. MR1206674
15. MÓRI, T. F. (2002). On random trees. Studio Sci. Math. Hungar. 39 143-155. MR1909153
16. PITMAN, J. (1992). Notes on the two parameter generalization of Ewens' random partition structure. Unpublished manuscript.
17. PITMAN, J. (1996). Some developments of the Blackwell-MacQueen urn scheme. In Statistics, Probability and Game Theory (T. S. Ferguson, L. S. Shapley and J. B. MacQueen, eds.) 245-267. IMS, Hayward, CA. MR1481784
18. PITMAN, J. (1999). Coalescents with multiple collisions. Ann. Probab. 27 1870-1902. MR1742892
19. PITMAN, J. (2006). Combinatorial Stochastic Processes. Springer, Berlin. MR2245368
20. PITMAN, J. and YOR, M. (1997). The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855-900. MR1434129
21. RUDAS, A., TÓTH, B. and VALKÓ, B. (2006). Random trees and general branching processes. Random Structures Algorithms. To appear. Available at http://arXiv.org/abs/math.PR/0503728.
22. SMYTHE, R. T. and MAHMOUD, H. M. (1994). A survey of recursive trees. Tear. Ǐmovīr. Mat. Stat. (Theor. Probability and Math. Statist.) 51 1-29. MR1445048
23. SZYMAŃSKI, J. (1987). On a nonuniform random recursive tree. In Random Graphs '85 (Poznań, 1985). North-Holland Math. Stud. 144 297-306. North-Holland, Amsterdam. MR0930497