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}$ 葉子的序列，通過對其葉子反覆應用兩種簡化操作之一，將其簡化為單個頂點。我們證明了我們的表徵方法可以擴展到未根樹-子網絡，這在文獻中大多未被探索，並且反過來也提供了一種新的方法來解決決定一個未根系統發育網絡是否可以定向為根樹-子網絡的計算複雜性問題。