Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture

DOI10.1007/s00440-009-0246-2zbMath1221.92063arXivmath/0509575OpenAlexW1989307393WikidataQ122948222 ScholiaQ122948222MaRDI QIDQ718865

Constantinos Daskalakis, Sebastien Roch, Elchanan Mossel

Publication date: 27 September 2011

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0509575

zbMATH Keywords

phase transitionsIsing modelreconstruction problemphylogeneticsCFN modelJukes-Cantor

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Applications of branching processes (60J85) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Phase transitions (general) in equilibrium statistical mechanics (82B26) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Computational methods for problems pertaining to biology (92-08)

Related Items

Quantum channel simulation of phylogenetic branching models, Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models, Combinatorial statistics and the sciences, Unnamed Item, On the inference of large phylogenies with long branches: how long is too long?, On the uniqueness of Gibbs measure in the Potts model on a Cayley tree with external field, Fluctuations of the magnetization in the \(p\)-spin Curie-Weiss model, Dimensions of group-based phylogenetic mixtures, Phase transition in the sample complexity of likelihood-based phylogeny inference, The `Butterfly effect' in Cayley graphs with applications to genomics., The impact and interplay of long and short branches on phylogenetic information content, Sufficient condition for root reconstruction by parsimony on binary trees with general weights, Species tree estimation under joint modeling of coalescence and duplication: sample complexity of quartet methods, Gibbs measures of Potts model on Cayley trees: A survey and applications, Broadcasting on random recursive trees

Cites Work

• Reconstruction on trees and spin glass transition
• Full reconstruction of Markov models on evolutionary trees: identifiability and consistency.
• Gibbs measures and phase transitions
• Markov random fields on an infinite tree
• Remarks on the limiting Gibbs states on a (d+1)-tree
• Taxonomy with confidence
• Information flow on trees
• A phase transition for a random cluster model on phylogenetic trees.
• On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
• Glauber dynamics on trees: Boundary conditions and mixing time
• Glauber dynamics on trees and hyperbolic graphs
• The Ising model and percolation on trees and tree-like graphs
• Reconstruction on trees: Beating the second eigenvalue
• Broadcasting on trees and the Ising model.
• Robust reconstruction on trees is determined by the second eigenvalue.
• On the extremality of the disordered state for the Ising model on the Bethe lattice
• Optimal phylogenetic reconstruction
• A few logs suffice to build (almost) all trees (I)
• Phase transitions in phylogeny
• Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item