计数具有少量网状顶点的系统发育网络:第二种方法
组合数学
2022-03-22 v3
摘要
树-子网络是系统发育学中重要的网络类之一,其提出旨在对网状进化进行建模。最近,第一作者与 Gittenberger 和 Mansouri(2019)证明,具有 个叶和 个网状顶点的树-子网络的数量 具有一阶渐近式 此外,他们还计算了 和 时的 。在本短文中,我们给出上述结果的第二种方法,该方法基于 Cardona 和 Zhang(2020)近期提出的用于计数树-子网络的(算法)方法。这第二种方法还能够给出 的一个简单闭式表达式,即对所有 ,有 。
引用
@article{arxiv.2104.07842,
title = {Counting Phylogenetic Networks with Few Reticulation Vertices: A Second Approach},
author = {Michael Fuchs and En-Yu Huang and Guan-Ru Yu},
journal= {arXiv preprint arXiv:2104.07842},
year = {2022}
}
备注
accepted version, 13 pages