The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance

DOI10.1214/105051606000000547zbMATH Open1124.05025arXivmath/0702415OpenAlexW3100743224MaRDI QIDQ997423FDOQ997423

Authors: M. G. B. Blum, Svante Janson, Olivier Francois 

Publication date: 6 August 2007

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: For two decades, the Colless index has been the most frequently used statistic for assessing the balance of phylogenetic trees. In this article, this statistic is studied under the Yule and uniform model of phylogenetic trees. The main tool of analysis is a coupling argument with another well-known index called the Sackin statistic. Asymptotics for the mean, variance and covariance of these two statistics are obtained, as well as their limiting joint distribution for large phylogenies. Under the Yule model, the limiting distribution arises as a solution of a functional fixed point equation. Under the uniform model, the limiting distribution is the Airy distribution. The cornerstone of this study is the fact that the probabilistic models for phylogenetic trees are strongly related to the random permutation and the Catalan models for binary search trees.

Full work available at URL: https://arxiv.org/abs/math/0702415

Recommendations

• On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
• Two results about the Sackin and Colless indices for phylogenetic trees and their shapes
• A new balance index for phylogenetic trees
• Exact formulas for the variance of several balance indices under the Yule model
• Revisiting Shao and Sokal's \(B_2\) index of phylogenetic balance

zbMATH Keywords

central limit theoremYule processcontraction methodshape statisticsAiry distributionCatalan treesrandom phylogenetic trees

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Problems related to evolution (92D15) Trees (05C05) Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Cites Work

• Quicksort
• On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
• The coalescent
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a multivariate contraction method for random recursive structures with applications to quicksort
• Probability metrics and recursive algorithms
• A limit theorem for “quicksort”
• Title not available (Why is that?)
• Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today.
• A bernoulli excursion and its various applications
• Analytic variations on the Airy distribution
• Title not available (Why is that?)
• Title not available (Why is that?)
• Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
• The probabilities of rooted tree-shapes generated by random bifurcation
• Properties of phylogenetic trees generated by Yule-type speciation models
• Limiting distributions for additive functionals on Catalan trees
• Asymptotic fringe distributions for general families of random trees
• Title not available (Why is that?)
• The Wiener Index of simply generated random trees
• Title not available (Why is that?)
• A survey of multivariate aspects of the contraction method
• On the number of descendants and ascendants in random search trees
• The evolution of a plane mixing layer with spanwise nonuniform forcing

Cited In (31)

• Exact formulas for the variance of several balance indices under the Yule model
• Gaussian approximations for phylogenetic branch length statistics under stochastic models of biodiversity
• Two results about the Sackin and Colless indices for phylogenetic trees and their shapes
• Cost functionals for large (uniform and simply generated) random trees
• Fast phylogenetic biodiversity computations under a non-uniform random distribution
• Exact and approximate limit behaviour of the Yule tree's cophenetic index
• Revisiting Shao and Sokal's \(B_2\) index of phylogenetic balance
• On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
• The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees
• Heavy tailed solutions of multivariate smoothing transforms
• Limit distribution of the quartet balance index for Aldous's \((\beta \ge 0)\)-model
• Expected Number of Induced Subtrees Shared by Two Independent Copies of a Random Tree
• Asymptotically normal distribution of some tree families relevant for phylogenectics, and of partitions without singletons
• Stochastic analysis of the extra clustering model for animal grouping
• Probability distributions of ancestries and genealogical distances on stochastically generated rooted binary trees
• On a matching distance between rooted phylogenetic trees
• Hardness of \textsc{Balanced Mobiles}
• Metric dimension of critical Galton-Watson trees and linear preferential attachment trees
• On asymptotic joint distributions of cherries and pitchforks for random phylogenetic trees
• On the minimum value of the Colless index and the bifurcating trees that achieve it
• A Mathematical Connection Between Single-Elimination Sports Tournaments and Evolutionary Trees
• The fixed points of the multivariate smoothing transform
• A simple derivation of the mean of the Sackin index of tree balance under the uniform model on rooted binary labeled trees
• Distributional analysis of the extra-clustering model with uniformly generated phylogenetic trees
• On cherry and pitchfork distributions of random rooted and unrooted phylogenetic trees
• On finding the Adams consensus tree
• Maximal clades in random binary search trees
• Limit theorems for patterns in phylogenetic trees
• Clades and clans: a comparison study of two evolutionary models
• Squaring within the Colless index yields a better balance index
• Large deviations for the leaves in some random trees

Uses Software

• Quicksort

This page was built for publication: The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q997423)