The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
From MaRDI portal
(Redirected from Publication:997423)
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.
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₂ index of phylogenetic balance
Cites work
- scientific article; zbMATH DE number 19286 (Why is no real title available?)
- scientific article; zbMATH DE number 53861 (Why is no real title available?)
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- scientific article; zbMATH DE number 1870234 (Why is no real title available?)
- scientific article; zbMATH DE number 815575 (Why is no real title available?)
- scientific article; zbMATH DE number 850224 (Why is no real title available?)
- scientific article; zbMATH DE number 852055 (Why is no real title available?)
- A bernoulli excursion and its various applications
- A limit theorem for “quicksort”
- A survey of multivariate aspects of the contraction method
- Analytic variations on the Airy distribution
- Asymptotic fringe distributions for general families of random trees
- Limiting distributions for additive functionals on Catalan trees
- On a multivariate contraction method for random recursive structures with applications to quicksort
- On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
- On the number of descendants and ascendants in random search trees
- Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
- Probability metrics and recursive algorithms
- Properties of phylogenetic trees generated by Yule-type speciation models
- Quicksort
- Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today.
- The Wiener Index of simply generated random trees
- The coalescent
- The evolution of a plane mixing layer with spanwise nonuniform forcing
- The probabilities of rooted tree-shapes generated by random bifurcation
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₂ 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
- 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
- Expected Number of Induced Subtrees Shared by Two Independent Copies of a Random Tree
- On a matching distance between rooted phylogenetic trees
- Metric dimension of critical Galton-Watson trees and linear preferential attachment trees
- Hardness of \textsc{Balanced Mobiles}
- 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
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)
