不含近网状结构的二元正则网络可由其有根三元组重构
组合数学
2025-12-16 v1 种群与进化
摘要
正则网络是系统发育网络的一个重要类别,具有引人注目的数学性质,这些性质与从遗传数据推断的直觉相一致。虽然使系统发育网络在生物学文献中得到广泛使用的工具仍处于数学、统计和计算开发阶段,但许多此类结果正在被积累,特别是对于正则系统发育网络。例如,已经证明二元正则网络可以从它们展示的三叶和四叶有根系统发育树集合中重构。同样已知,人们可以仅从展示的有根三元组重构正则网络的特定子类。例如,这适用于有根二元系统发育树和二元 level- 正则网络。在本文中,我们探讨了二元正则网络类别中有多少可以仅从其展示的有根三元组中重构。我们发现,除了那些具有我们称之为“近兄弟网状结构”和“近堆叠网状结构”子结构的网络外,所有网络都可以仅从其有根三元组重构。这在一定程度上回答了可以从一组展示的有根三元组中提取多少信息的自然问题,而有根三元组可以说是人们在系统发育对象中所能期望的最简单子结构。
引用
@article{arxiv.2512.12969,
title = {Binary normal networks without near reticulations can be reconstructed from their rooted triples},
author = {Andrew Francis and Charles Semple},
journal= {arXiv preprint arXiv:2512.12969},
year = {2025}
}
备注
17 pages, 7 figures