SPR 邻域上的游走
种群与进化
2011-10-07 v1
摘要
最近邻交换(NNI)游走是指一系列无根系统发育树 ，其中相邻两棵树仅通过一次 NNI 移动而不同。我们给出了访问给定树的子树剪接与重接(SPR)邻域中所有树的最短 NNI 游走长度的紧界。对于任意具有 片叶子的无根二叉树 ，该最短游走比 SPR 邻域中的树数多出 步。此结果回答了 2011 年 Isaac Newton 研究所《系统发育挑战清单》以及 2009 年《Penny Ante 问题清单》中 Bryant 的第二个组合猜想。
引用
@article{arxiv.1110.1114,
title = {Walks on SPR Neighborhoods},
author = {Alan Joseph J. Caceres and Juan Castillo and Jinnie Lee and Katherine St. John},
journal= {arXiv preprint arXiv:1110.1114},
year = {2011}
}