WikiEdge:ArXiv-2408.17105v1/abs

编辑

• 标题：Characterising rooted and unrooted tree-child networks
• 中文标题：根植和非根植树-子网络的特征描述
• 发布日期：2024-08-30T08:44:58+00:00
• 作者：Janosch Döcker, Simone Linz
• 分类：math.CO, q-bio.PE
• 原文链接：http://arxiv.org/abs/2408.17105v1

摘要：根系系统发育网络被生物学家用来推断和表示物种之间复杂的进化关系，这些关系无法通过系统发育树准确解释。树-子网络是一类特定的根系系统发育网络，近年来得到了广泛研究。在本文中，我们提出了一种新的树-子网络 $\mathcal{R}$ 的表征方法，该方法基于樱桃采摘序列，这些序列是 $\mathcal{R}$ 叶子的序列，通过对其叶子反复应用两种简化操作之一，将其简化为单个顶点。我们证明了我们的表征方法可以扩展到未根树-子网络，这在文献中大多未被探索，并且反过来也提供了一种新的方法来解决决定一个未根系统发育网络是否可以定向为根树-子网络的计算复杂性问题。