Exact enumeration of cherries and pitchforks in ranked trees under the coalescent model.

  title={Exact enumeration of cherries and pitchforks in ranked trees under the coalescent model.},
  author={Filippo Disanto and Thomas Wiehe},
  journal={Mathematical biosciences},
  volume={242 2},
  • F. Disanto, T. Wiehe
  • Published 6 December 2011
  • Computer Science, Mathematics
  • Mathematical biosciences

Figures from this paper

Distributions of cherries and pitchforks for the Ford model
The strong law of large numbers and the central limit theorem are obtained and a recursive formula is derived for computing the exact joint distribution of these two count statistics for Ford’s α model.
On asymptotic joint distributions of cherries and pitchforks for random phylogenetic trees
The results indicate that the limiting behaviour of these two statistics, when appropriately scaled using the number of leaves in the underlying trees, is independent of the initial tree used in the tree generating process.
On cherry and pitchfork distributions of random rooted and unrooted phylogenetic trees.
The Effect of Single Recombination Events on Coalescent Tree Height and Shape
This work focuses on properties such as tree height and tree balance and quantify analytically the changes in these quantities incurred by recombination in terms of probability distributions, and finds that changes in tree topology are often relatively mild under conditions of neutral evolution.
On joint subtree distributions under two evolutionary models.
Counting, grafting and evolving binary trees
Binary trees are fundamental objects in models of evolutionary biology and population genetics and they present the object of choice when studying tree structure in the framework of evolving genealogies.
A sequential importance sampling algorithm is proposed to estimate the cardinality of the sample space of genealogical trees under different coalescent resolutions, which in this work are completely linked sequences of DNA at a non recombining segment.
Limit Theorems for Patterns in Ranked Tree-Child Networks
We prove limit laws for the number of occurrences of a pattern on the fringe of a ranked tree-child network which is picked uniformly at random. Our results extend the limit law for cherries proved
Unconstrained Diameters for Deep Coalescence
This work investigates the diameter of a gene tree, which is an important property of the deep coalescence cost, and introduces a natural extension of the gene tree diameter that constrains the species tree size by a given constant.


Distributions of cherries for two models of trees.
The probabilities of rooted tree-shapes generated by random bifurcation
  • E. Harding
  • Mathematics, Computer Science
    Advances in Applied Probability
  • 1971
The account of enumeration collates much previous work and attempts a complete perspective of the problems and their solutions of attempting to reconstruct evolutionary trees by the statistical approach of Cavalli-Sforza and Edwards.
The Mean and Variance of the Numbers of r-Pronged Nodes and r-Caterpillars in Yule-Generated Genealogical Trees
Abstract.The Yule model is a frequently-used evolutionary model that can be utilized to generate random genealogical trees. Under this model, using a backwards counting method differing from the
The On-Line Encyclopedia of Integer Sequences
  • N. Sloane
  • Computer Science
    Electron. J. Comb.
  • 1994
The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used.
Evolutionary relationship of DNA sequences in finite populations.
These studies indicate that the estimates of the average number of nucleotide differences and nucleon diversity have a large variance, and a large part of this variance is due to stochastic factors.
Analytic Combinatorics
This text can be used as the basis for an advanced undergraduate or a graduate course on the subject, or for self-study, and is certain to become the definitive reference on the topic.
Origins of the coalescent. 1974-1982.
In the 20 years since the concept crystallized, the coalescent has proved to be a useful tool in a range of genetical problems, both in modeling biological phenomena and in making statistical sense of the rich data now available.
Generating samples under a Wright-Fisher neutral model of genetic variation
A Monte Carlo computer program is available to generate samples drawn from a population evolving according to a Wright-Fisher neutral model, and the samples produced can be used to investigate the sampling properties of any sample statistic under these neutral models.