Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of Aldous’s beta-splitting models and Ford’s alpha models for phylogenetic trees. This confirms in a strong way that the whole trees grow at the same speed as the mean height of a randomly chosen leaf.
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription.
Read more about accessing full-text
Alternatively, the document is available for a cost of $15. Select the "buy article" button below to purchase this document from a secured VeriSign, Inc. site.
References
Aldous, D. (1996). Probability distributions on cladograms. In Random Discrete Structures (Minneapolis, MN, 1993). IMA Vol. Math. Appl. 76 1--18. Springer, New York.
Aldous, D. J. (1991). The continuum random tree. I. Ann. Probab. 19 1--28.
Aldous, D. J. (1991). The continuum random tree. II. An overview. In Stochastic Analysis (M. T. Barlow and N. M. Bingham, eds.) 23--70. Cambridge Univ. Press.
Aldous, D. J. (1993). The continuum random tree. III. Ann. Probab. 21 248--289.
Aldous, D. J. (2001). Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Statist. Sci. 16 23--34.
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.
Berestycki, J. (2002). Ranked fragmentations. ESAIM Probab. Statist. 6 157--175 (electronic).
Bertoin, J. (2001). Homogeneous fragmentation processes. Probab. Theory Related Fields 121 301--318.
Bertoin, J. (2002). Self-similar fragmentations. Ann. Inst. H. Poincaré Probab. Statist. 38 319--340.
Bertoin, J. (2006). Random Fragmentation and Coagulation Processes. Cambridge Univ. Press.
Bingham, N. H., Goldie, C. M. andTeugels, J. L. (1989). Regular Variation. Cambridge Univ. Press.
Devroye, L. (2002). Laws of large numbers and tail inequalities for random tries and PATRICIA trees. J. Comput. Appl. Math. 142 27--37.
Dong, R. (2007). Partition structures derived from Markovian coalescents with simultaneous multiple collisions. arXiv:0707.1606.
Dong, R., Gnedin, A. and Pitman, J. (2007). Exchangeable partitions derived from Markovian coalescents. Ann. Appl. Probab. 17 1172--1201.
Dudley, R. M. (2002). Real Analysis and Probability. Cambridge Univ. Press.
Duquesne, T. (2003). A limit theorem for the contour process of conditioned Galton--Watson trees. Ann. Probab. 31 996--1027.
Duquesne, T. and Le Gall, J.-F. (2002). Random trees, Lévy processes and spatial branching processes. Astérisque 281 vi+147.
Evans, S. (2000). Snakes and spiders: Brownian motion on real-trees. Probab. Theory Related Fields 117 361--386.
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.
Evans, S. N. and Winter, A. (2006). Subtree prune and regraft: A reversible real tree-valued Markov process. Ann. Probab. 34 918--961.
Ford, D. J. (2005). Probabilities on cladograms: Introduction to the alpha model. Preprint. arXiv:math.PR/0511246.
Ford, D. J. (2006). Phylogenetic trees and the alpha model. Ph.D. thesis in preparation.
Geiger, J. and Kauffmann, L. (2004). The shape of large Galton--Watson trees with possibly infinite variance. Random Structures Algorithms 25 311--335.
Gnedin, A. and Pitman, J. (2004/06). Regenerative partition structures. Electron. J. Combin. 11 Research Paper 12, 21 pp. (electronic).
Gnedin, A. and Pitman, J. (2005). Regenerative composition structures. Ann. Probab. 33 445--479.
Gnedin, A., Pitman, J. and Yor, M. (2006). Asymptotic laws for compositions derived from transformed subordinators. Ann. Probab. 34 468--492.
Greven, A., Pfaffelhuber, P. and Winter, A. (2006). Convergence in distribution of random metric measure spaces ($\Lambda$-coalescent measure trees). Preprint. arXiv:math.PR/0609801.
Haas, B. (2003). Loss of mass in deterministic and random fragmentations. Stochastic Process. Appl. 106 245--277.
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).
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.
Kingman, J. F. C. (1978). The representation of partition structures. J. London Math. Soc. (2) 18 374--380.
Marchal, P. (2008). A note on the fragmentation of a stable tree. Manuscript in preparation.
Miermont, G. (2003). Self-similar fragmentations derived from the stable tree. I. Splitting at heights. Probab. Theory Related Fields 127 423--454.
Miermont, G. (2005). Self-similar fragmentations derived from the stable tree. II. Splitting at nodes. Probab. Theory Related Fields 131 341--375.
Perman, M., Pitman, J. and Yor, M. (1992). Size-biased sampling of Poisson point processes and excursions. Probab. Theory Related Fields 92 21--39.
Pitman, J. (2006). Combinatorial Stochastic Processes. Springer, Berlin.