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 条
  • [31] On the Energy of Trees with Given Domination Number
    He, Chang-Xiang
    Wu, Bao-Feng
    Yu, Zhen-Sheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 169 - 180
  • [32] On the minimal energy of trees with a given diameter
    Yan, WG
    Ye, LZ
    APPLIED MATHEMATICS LETTERS, 2005, 18 (09) : 1046 - 1052
  • [33] The number of rooted trees of given depth
    Pach, Peter Pal
    Pluhar, Gabriella
    Pongracz, Andras
    Szabo, Csaba
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
  • [34] Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees
    Rosena R. X. Du
    Jia He
    Xueli Yun
    Graphs and Combinatorics, 2019, 35 : 221 - 229
  • [35] Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees
    Du, Rosena R. X.
    He, Jia
    Yun, Xueli
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 221 - 229
  • [36] ROOT DISTRIBUTION OF FRUIT TREES
    不详
    NATURE, 1945, 156 (3961) : 395 - 396
  • [37] Root topological order drives variation of fine root vessel traits and hydraulic strategies in tropical trees
    Zhang, Guangqi
    Fortunel, Claire
    Niu, Shan
    Zuo, Juan
    Maeght, Jean-Luc
    Yang, Xiaodong
    Xia, Shangwen
    Mao, Zhun
    JOURNAL OF EXPERIMENTAL BOTANY, 2024, 75 (10) : 2951 - 2964
  • [38] Trees go to root of the problem
    Harris, Ian
    PROFESSIONAL ENGINEERING, 2007, 20 (02) : 20 - 20
  • [39] Degree of Similarity of Root Trees
    Sebek, Jiri
    Vondrus, Petr
    Cerny, Tomas
    INFORMATION SCIENCE AND APPLICATIONS 2018, ICISA 2018, 2019, 514 : 581 - 591
  • [40] ROOT DISTRIBUTION OF ORCHARD TREES
    COCKROFT, B
    WALLBRINK, JC
    AUSTRALIAN JOURNAL OF AGRICULTURAL RESEARCH, 1966, 17 (01): : 49 - +