关于有界层级系统发育网络编码的一个注记
组合数学
2016-10-04 v1 种群与进化
摘要
受需要更好的模型以揭示生命多样性如何演化这一问题的驱动，系统发育网络现已与系统发育树一起成为系统发育学研究的核心。与系统发育树类似，此类网络分别规范地诱导出系统发育树、聚类和三联体的集合。因此，许多网络方法旨在从这些集合中重建系统发育网络也就不足为奇了。与已被充分研究的完美系统发育问题相关，以下问题在此背景下具有根本重要性：上述集合何时能编码（即唯一描述）诱导出该集合的网络？在本注记中，我们针对层级-1（系统发育）网络这一特例，通过刻画那些存在基于上述集合之一（或等价地，所有集合）的编码的层级-1网络，给出了该问题的完整答案。鉴于此类网络构成了层级-k网络（k为非负整数）丰富层次结构的第一层，自然会思考我们的论证能否扩展到该层次结构中k值更高的成员。通过给出反例，我们表明情况并非如此。
引用
@article{arxiv.0906.4324,
title = {A Note on Encodings of Phylogenetic Networks of Bounded Level},
author = {Philippe Gambette and Katharina T. Huber},
journal= {arXiv preprint arXiv:0906.4324},
year = {2016}
}