On the Impossibility of Reconstructing Ancestral Data and Phylogenies
On the Impossibility of Reconstructing Ancestral Data and Phylogenies
复制标题
论重建祖先数据和系统发育的不可能性
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
Elchanan Mossel
中科院分区：
文献类型：
--
作者：
Elchanan Mossel
我们证明，不可能在具有高突变率的“深度”系统发育树的根部重建祖先数据。此外，我们证明了这是不可能的重建的“深”树的拓扑结构与高突变率从一些字符小于一个低次多项式的叶子的数量。我们的不可能性结果适用于所有的重建方法。证明应用工具从信息论和渗流理论。
We prove that it is impossible to reconstruct ancestral data at the root of "deep" phylogenetic trees with high mutation rates. Moreover, we prove that it is impossible to reconstruct the topology of "deep" trees with high mutation rates from a number of characters smaller than a low-degree polynomial in the number of leaves. Our impossibility results hold for all reconstruction methods. The proofs apply tools from information theory and percolation theory.