arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

关于多个系统发育树中的一致子树

On Agreement Subtrees in Multiple Phylogenetic Trees

Bryan Currie, Éva Czabarka, Mareike Fischer, Henry Simmons, László Székely, Kristina Wicke

arXiv 2607.12778首次发表:更新:

AI 中文总结

研究k个无根二叉系统发育树共享公共诱导二叉子树的叶子数上界问题,给出新上界为四次迭代指数函数,得到h(k)的四次迭代指数上界并给出指数下界。

AI 中文摘要

Snir和Yuster提出问题,求使得k个无根二叉系统发育树在相同的h(k)个叶子上总能共享一个公共四重奏的最小数h(k)。本文给出了最大一致子树问题的k树版本中叶子数的新上界,即k个无根二叉系统发育树总能在n个叶子上共享一个公共诱导二叉子树的叶子数上界,是一个四次迭代指数函数。这意味着h(k)有一个四次迭代指数上界,还给出了h(k)的指数下界。

英文摘要

Snir and Yuster [Discrete Appl. Math. 347 (2026) 160--171] asked for the least number $h(k)$ such that $k$ unrooted binary phylogenetic trees on the same $h(k)$ leaves always share a common quartet. We give a new upper bound for the $k$-tree version of the Maximum Agreement Subtree problem, namely an upper bound for the number of leaves, on which $k$ unrooted binary phylogenetic trees always share a common induced binary subtree on $n$ leaves, which is a four-times iterated exponential function. For $h(k)$, this implies a four-times iterated exponential upper bound. We also set an exponential lower bound for $h(k)$.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑