计数具有少量网状顶点的系统发育网络：树-子网络与正规网络
组合数学
2018-11-13 v3
摘要
近几十年来，系统发育网络已成为刻画演化过程的标准工具。然而，关于它们的基本组合问题在很大程度上仍是开放的。例如，即便是系统发育网络及其子类的渐近计数问题也尚未解决。本文中，我们提出一种基于生成函数的方法，对两类在应用中十分重要的子类——树-子网络与正规网络——计数具有少量网状顶点的网络。特别地，当网状顶点数固定且网络规模趋于无穷时，我们的方法可用于完全解决这些网络类的渐近计数问题。
引用
@article{arxiv.1803.11325,
title = {Counting Phylogenetic Networks with Few Reticulation Vertices: Tree-Child and Normal Networks},
author = {Michael Fuchs and Bernhard Gittenberger and Marefatollah Mansouri},
journal= {arXiv preprint arXiv:1803.11325},
year = {2018}
}
备注
second revision of our previous submission; 28 pages