Highly Influenced

# 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} }

- Published 2005 in ArXiv

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

#### From This Paper

##### Figures, tables, and topics from this paper.

25 Citations

33 References

Similar Papers