论文标题

计数,嫁接和不断发展的二进制树

Counting, grafting and evolving binary trees

论文作者

Wiehe, Thomas

论文摘要

二元树是进化生物学和种群遗传学模型中的基本对象。在这里,我们讨论了它们的一些组合和结构特性,因为它们依赖于树类所考虑的。此外,生成树的过程决定了树空间中的概率分布。例如,尤尔树是由纯出生过程产生的。当将其视为无序时,它们既没有封闭形式的枚举也不是简单的概率分布。但是他们有序的兄弟姐妹都有。他们在研究族谱的框架中研究树结构时呈现了首选的对象。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源