Elsevier

Journal of Theoretical Biology

Volume 147, Issue 2, 21 November 1990, Pages 265-274
Journal of Theoretical Biology

Fraction of trees with given root traits; the limit of large trees*

https://doi.org/10.1016/S0022-5193(05)80056-6Get rights and content

An evolutionary tree is considered as a rooted binary tree, with leaves representing taxa assigned particular traits. Interior nodes of the tree are assigned traits in a parsimonious fashion, including the concept of an ambiguous state. The ambiguous state arises if two offspring nodes have different definite traits, and may be resolved by joining with other definite traits. For a single characteristic with two possible trait values, the fraction of trees that root in a particular trait is known for small values of n, the total number of taxa under consideration. This paper presents formulae for the fraction of trees with a given root trait asymptotically as n → ∞, for a specified fractionation of traits at the leaves, or terminal taxa. For example, if the terminal taxa are evenly split between the two traits, then the fraction of trees that parsimoniously root with definitively one of those traits is, in the limit of large trees, exactly 1/3.

References (6)

  • FarrisJ.S.

    Methods for computing Wagner trees

    Syst. Zool.

    (1970)
  • FitchW.M.

    Toward defining the course of evolution: minimum change for a specific tree topology

    Syst. Zool.

    (1971)
  • FlajoletP. et al.

    Singularity analysis of generating functions

    (1989)
There are more references available in the full text version of this article.

Cited by (0)

*

Supported in part by NIH grant HL-33009.

View full text