Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models

Annals of Probability

Volumn 36, Issue 5, 2008, Pages 1790-1837

  Haas, Bénédicte ^a   Miermont, Grégory ^c   Pitman, Jim ^b   Winkel, Matthias ^d  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Université Paris Sud 11   (France)

^d University of California ^*  (United Kingdom)

Author keywords

Continuum random tree; Markov branching model; Phylogenetic tree; Self similar fragmentation; tree

Indexed keywords

EID: 53049089174     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/07-AOP377     Document Type: Article

References (36)

1. ALDOUS, D. (1996). Probability distributions on cladograms. In Random Discrete Structures (Minneapolis, MN, 1993). IMA Vol. Math. Appl. 76 1-18. Springer, New York. MR1395604
2. ALDOUS, D. J. (1991). The continuum random tree. I. Ann. Probab. 19 1-28. MR1085326
3. ALDOUS, D. J. (1991). The continuum random tree. n. An overview. In Stochastic Analysis (M. T. Barlow and N. M. Bingham., eds.) 23-70. Cambridge Univ. Press. MR1166406
4. ALDOUS, D. J. (1993). The continuum random tree. III. Ann. Probab. 21 248-289. MR1207226
5. ALDOUS, D. J. (2001). Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Statist. Sci. 16 23-34. MR1838600
6. BARLOW, M., PITMAN, J. and YOR, M. (1989). Une extension multidimensionnelle de la loi de l'arc sinus. Séminaire de Probabilités XXIII. Lecture Notes in Math. 1372 294-314. Springer, Berlin. MR1022918
7. BERESTYCKI, J. (2002). Ranked fragmentations. ESAIM Probab. Statist. 6 157-175 (electronic). MR1943145
8. BERTOIN, J. (2001). Homogeneous fragmentation processes. Probab. Theory Related Fields 121 301-318. MR1867425
9. BERTOIN, J. (2002). Self-similar fragmentations. Ann. Inst. H. Poincaré Probab. Statist. 38 319-340. MR1899456
10. BERTOIN, J. (2006). Random Fragmentation and Coagulation Processes. Cambridge Univ. Press. MR2253162
11. BINGHAM., N. H., GOLDIE, C. M. and TEUGELS, J. L. (1989). Regular Variation. Cambridge Univ. Press. MR1015093
12. DEVROYE, L. (2002). Laws of large numbers and tail inequalities for random tries and PATRICIA trees. J. Comput. Appl. Math. 142 27-37. MR1910516
13. DONG, R. (2007). Partition structures derived from Markovian coalescents with simultaneous multiple collisions. arXiv:0707.1606.
14. DONG, R., GNEDIN, A. and PITMAN, J. (2007). Exchangeable partitions derived from Markovian coalescents. Ann. Appl. Probab. 17 1172-1201. MR2344303
15. DUDLEY, R. M. (2002). Real Analysis and Probability. Cambridge Univ. Press. MR1932358
16. DUQUESNE, T. (2003). A limit theorem for the contour process of conditioned Galton-Watson trees. Ann. Probab. 31 996-1027. MR1964956
17. DUQUESNE, T. and LE GALL, J.-F. (2002). Random trees, Lévy processes and spatial branching processes. Astérisque 281 vi+147. MR1954248
18. EVANS, S. (2000). Snakes and spiders: Brownian motion on real-trees. Probab. Theory Related Fields 117 361-386. MR1774068
19. EVANS, S. N., PITMAN, J. and WINTER, A. (2006). Rayleigh processes, real trees, and root growth with re-grafting. Probab. Theory Related Fields 134 81-126. MR2221786
20. EVANS, S. N. and WINTER, A. (2006). Subtree prune and regraft: A reversible real tree-valued Markov process. Ann. Probab. 34 918-961. MR2243874
21. FORD, D. J. (2005). Probabilities on cladograms: Introduction to the alpha model. Preprint. arXiv:math.PR/0511246.
22. FORD, D. J. (2006). Phylogenetic trees and the alpha model. Ph.D. thesis in preparation.
23. GEIGER, J. and KAUFFMANN, L. (2004). The shape of large Galton-Watson trees with possibly infinite variance. Random Structures Algorithms 25 311-335. MR2086163
24. GNEDIN, A. and PITMAN, J. (2004/06). Regenerative partition structures. Electron. J. Combin. 11 Research Paper 12, 21 pp. (electronic). MR2120107
25. GNEDIN, A. and PITMAN, J. (2005). Regenerative composition structures. Ann. Probab. 33 445-479. MR2122798
26. GNEDIN, A., PITMAN, J. and YOR, M. (2006). Asymptotic laws for compositions derived from transformed subordinators. Ann. Probab. 34 468-492. MR2223948
27. GREVEN, A., PFAFFELHUBER, P. and WINTER, A. (2006). Convergence in distribution of random metric measure spaces (Λ-coalescent measure trees). Preprint. ar.Xiv:math.PR/0609801.
28. HAAS, B. (2003). Loss of mass in deterministic and random fragmentations. Stochastic Process. Appl. 106 245-277. MR1989629
29. HAAS, B. and MIERMONT, G. (2004). The genealogy of self-similar fragmentations with negative index as a continuum random tree. Electron. J. Probab. 9 57-97 (electronic). MR2041829
30. JAMES, L. F., LIJOY, A. and PRUENSTER, I. (2008). Distributions of linear functionals of the two parameter Poisson-Dirichlet random measures. Ann. Appl. Probab. 18 521-551.
31. KINGMAN, J. F. C. (1978). The representation of partition structures. J. London Math. Soc. (2) 18 374-380. MR0509954
32. MARCHAL, P. (2008). A note on the fragmentation of a stable tree. Manuscript in preparation.
33. MIERMONT, G. (2003). Self-similar fragmentations derived from the stable tree. I. Splitting at heights. Probab. Theory Related Fields 111 423-454. MR2018924
34. MIERMONT, G. (2005). Self-similar fragmentations derived from the stable tree. II. Splitting at nodes. Probab. Theory Related Fields 131 341-375. MR2123249
35. PERMAN, M., PITMAN, J. and YOR, M. (1992). Size-biased sampling of Poisson point processes and excursions. Probab. Theory Related Fields 92 21-39. MR1156448
36. PITMAN, J. (2006). Combinatorial Stochastic Processes. Springer, Berlin. MR2245368