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

二叉树的计数、嫁接和进化

Counting, grafting and evolving binary trees

Thomas Wiehe

摘要:

二叉树是进化生物学和群体遗传学模型的基本对象。在这里,我们讨论了它们的一些组合和结构特性,因为它们取决于所考虑的树类。此外,生成树的过程决定了树空间中的概率分布。例如,圣诞树是由一个纯粹的诞生过程产生的。当被视为无序时,它们既没有封闭形式的枚举,也没有简单的概率分布。但他们的兄弟姐妹都有。他们提出的对象选择时,研究树结构的框架内不断演变的系谱。

英文摘要:

Binary trees are fundamental objects in models of evolutionary biology and population genetics. Here, we discuss some of their combinatorial and structural properties as they depend on the tree class considered. Furthermore, the process by which trees are generated determines the probability distribution in tree space. Yule trees, for instance, are generated by a pure birth process. When considered as unordered, they have neither a closed-form enumeration nor a simple probability distribution. But their ordered siblings have both. They present the object of choice when studying tree structure in the framework of evolving genealogies.

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

↑