树-子网络显示的 Phylogenetic 树数量的尖锐下界
组合数学
2025-08-20 v1 种群与进化
摘要
具有 个回归的正常( phylogenetic)网络显示 个 phylogenentic 树。本文为无底层 环的树-子网络建立了类似结果。具体而言,我们证明了具有 个回归且无底层 环的树-子网络至少显示 个 phylogenentic 树(当 为偶数),或至少显示 个 phylogenentic 树(当 为奇数)。此外,我们证明了这些下界是尖锐的,并描述了实现这些下界的树-子网络。
关键词
引用
@article{arxiv.2508.13414,
title = {A sharp lower bound for the number of phylogenetic trees displayed by a tree-child network},
author = {Charles Semple and Kristina Wicke},
journal= {arXiv preprint arXiv:2508.13414},
year = {2025}
}