FRACTION OF TREES WITH GIVEN ROOT TRAITS - THE LIMIT OF LARGE TREES

被引:2
|
作者
BUTLER, JP
机构
[1] HARVARD UNIV,SCH PUBL HLTH,DEPT ENVIRONM SCI & PHYSIOL,BOSTON,MA 02115
[2] BIOMECH INST,BOSTON,MA 02215
基金
美国国家卫生研究院;
关键词
D O I
10.1016/S0022-5193(05)80056-6
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
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. © 1990 Academic Press Limited.
引用
收藏
页码:265 / 274
页数:10
相关论文
共 50 条
  • [21] Minimal energies of trees with given parameters
    Zhu, Jianming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3120 - 3131
  • [22] The enumeration of trees with and without given limbs
    Lu, TJ
    DISCRETE MATHEMATICS, 1996, 154 (1-3) : 153 - 165
  • [23] On nodes of given degree in random trees
    Drmota, M
    PROBABILISTIC METHODS IN DISCRETE MATHEMATICS, 1997, : 31 - 44
  • [24] Linking root traits to nutrient foraging in arbuscular mycorrhizal trees in a temperate forest
    Eissenstat, David M.
    Kucharski, Joshua M.
    Zadworny, Marcin
    Adams, Thomas S.
    Koide, Roger T.
    NEW PHYTOLOGIST, 2015, 208 (01) : 114 - 124
  • [25] CONSTRUCTING TREES WITH GIVEN EIGENVALUES AND ANGLES
    CVETKOVIC, D
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 105 : 1 - 8
  • [26] Predicting fine root lifespan from plant functional traits in temperate trees
    McCormack, M. Luke
    Adams, Thomas S.
    Smithwick, Erica A. H.
    Eissenstat, David M.
    NEW PHYTOLOGIST, 2012, 195 (04) : 823 - 831
  • [27] NUMBER OF PLANE TREES WITH A GIVEN PARTITION
    HARARY, F
    TUTTE, WT
    MATHEMATIKA, 1964, 11 (22P2) : 99 - &
  • [28] The enumeration of trees with and without given limbs
    Dept. Combinatorics and Optimization, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada
    Discrete Math, 1-3 (153-165):
  • [29] Probability bounds given by hypercherry trees
    Bukszár, J
    Szántai, T
    OPTIMIZATION METHODS & SOFTWARE, 2002, 17 (03): : 409 - 422
  • [30] Minimum status of trees with given parameters
    Peng, Zhene
    Zhou, Bo
    RAIRO-OPERATIONS RESEARCH, 2021, 55 : S765 - S785