arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1304.5875q-bio.PE
收藏

节点不平衡约束下的Yule生成树

Yule-generated trees constrained by node imbalance

Filippo Disanto, Anna Schlizio, Thomas Wiehe

摘要:

Yule过程生成一类二叉树,这是种群遗传模型和进化生物学中其他应用的基础。在本文中,我们介绍了一个家庭的子类排序树,称为欧米茄树,其特点是内部节点的不平衡。不平衡程度由整数0 <= w定义。对于毛毛虫,不平衡树的极端情况,w = 0。在中性进化模型下,例如Yule模型,w小的树不太可能偶然出现。事实上,不平衡可能是永久性选择压力的标志,例如在某些病原体的系谱中可以观察到的。从数学的角度来看,有趣的是观察到,空间的欧米茄树保持几个统计不变量,虽然它是大大减少的大小相比,空间的无约束圣诞树。本文利用生成函数研究了Omega树的一些基本组合性质。我们重点研究了具有两片叶子的子树的数目分布。我们表明,这种分布的期望和方差匹配那些无约束的树已经非常小的值w。

英文摘要:

The Yule process generates a class of binary trees which is fundamental to population genetic models and other applications in evolutionary biology. In this paper, we introduce a family of sub-classes of ranked trees, called Omega-trees, which are characterized by imbalance of internal nodes. The degree of imbalance is defined by an integer 0 <= w. For caterpillars, the extreme case of unbalanced trees, w = 0. Under models of neutral evolution, for instance the Yule model, trees with small w are unlikely to occur by chance. Indeed, imbalance can be a signature of permanent selection pressure, such as observable in the genealogies of certain pathogens. From a mathematical point of view it is interesting to observe that the space of Omega-trees maintains several statistical invariants although it is drastically reduced in size compared to the space of unconstrained Yule trees. Using generating functions, we study here some basic combinatorial properties of Omega-trees. We focus on the distribution of the number of subtrees with two leaves. We show that expectation and variance of this distribution match those for unconstrained trees already for very small values of w.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑