Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture

@article{Daskalakis2005EvolutionaryTA,
  title={Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture},
  author={Constantinos Daskalakis and Elchanan Mossel and S{\'e}bastien Roch},
  journal={CoRR},
  year={2005},
  volume={abs/math/0509575}
}
A major task of evolutionary biology is the reconstruction of phylogenetic trees from molecular data. The evolutionary model is given by a Markov chain on a tree. Given samples from the leaves of the Markov chain, the goal is to reconstruct the leaf-labelled tree. It is well known that in order to reconstruct a tree on n leaves, sample sequences of length Ω(log n) are needed. It was conjectured by Steel that for the CFN/Ising evolutionary model, if the mutation probability on all edges of the… CONTINUE READING
25 Citations
33 References
Similar Papers

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…