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 条
  • [1] The fraction of large random trees representing a given Boolean function in implicational logic
    Fournier, Herve
    Gardy, Daniele
    Genitrini, Antoine
    Gittenberger, Bernhard
    RANDOM STRUCTURES & ALGORITHMS, 2012, 40 (03) : 317 - 349
  • [2] A limit law for the root value of minimax trees
    Khan, TA
    Devroye, L
    Neininger, R
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2005, 10 : 273 - 281
  • [3] Thermodynamic Limit for Large Random Trees
    Bakhtin, Yuri
    RANDOM STRUCTURES & ALGORITHMS, 2010, 37 (03) : 312 - 331
  • [4] Belowground fine root productivity, traits, and trees
    Jones, Andy
    NEW PHYTOLOGIST, 2015, 205 (02) : 461 - 462
  • [6] LIMIT-THEOREMS FOR THE NUMBER OF TREES OF A GIVEN SIZE IN A RANDOM FOREST
    PAVLOV, JL
    MATHEMATICS OF THE USSR-SBORNIK, 1977, 32 (03): : 335 - 345
  • [7] Linking root traits to phytoremediation in trees and shrubs: Implications of root economics spectrum
    Wang, Shufeng
    Du, Zhongyu
    Shi, Xiang
    Chen, Yitai
    Chen, Guangcai
    JOURNAL OF APPLIED ECOLOGY, 2024, 61 (02) : 249 - 259
  • [8] ENUMERATION OF ORIENTED TREES AND FREE TREES WITH A GIVEN NUMBER OF LEAVES
    LIU, BL
    KEXUE TONGBAO, 1988, 33 (19): : 1577 - 1581
  • [9] ENUMERATION OF ORIENTED TREES AND FREE TREES WITH A GIVEN NUMBER OF LEAVES
    柳柏濂
    ScienceBulletin, 1988, (19) : 1577 - 1581
  • [10] Integral trees with given nullity
    Ghorbani, E.
    Mohammadian, A.
    Tayfeh-Rezaie, B.
    DISCRETE MATHEMATICS, 2016, 339 (01) : 157 - 164