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