中文

树-子网络显示的 Phylogenetic 树数量的尖锐下界

组合数学 2025-08-20 v1 种群与进化

摘要

具有 kk 个回归的正常( phylogenetic)网络显示 2k2^k 个 phylogenentic 树。本文为无底层 33 环的树-子网络建立了类似结果。具体而言,我们证明了具有 k2k\ge 2 个回归且无底层 33 环的树-子网络至少显示 2k/22^{k/2} 个 phylogenentic 树(当 kk 为偶数),或至少显示 3222k/2\frac{3}{2\sqrt{2}}2^{k/2} 个 phylogenentic 树(当 kk 为奇数)。此外,我们证明了这些下界是尖锐的,并描述了实现这些下界的树-子网络。

关键词

引用

@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}
}