Robust reconstruction on trees is determined by the second eigenvalue.
From MaRDI portal
Publication:1889794
DOI10.1214/009117904000000153zbMath1061.60105arXivmath/0406447MaRDI QIDQ1889794
Svante Janson, Elchanan Mossel
Publication date: 10 December 2004
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0406447
60K35: Interacting random processes; statistical mechanics type models; percolation theory
82B26: Phase transitions (general) in equilibrium statistical mechanics
60J80: Branching processes (Galton-Watson, birth-and-death, etc.)
Related Items
Phase transitions in phylogeny, On the purity of the free boundary condition Potts measure on random trees, Reconstruction of random colourings, The critical Ising model on trees, concave recursions and nonlinear capacity
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Random walks and percolation on trees
- Gibbs measures and phase transitions
- Markov random fields on an infinite tree
- Remarks on the limiting Gibbs states on a (d+1)-tree
- 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
- Robust phase transitions for Heisenberg and other models on general trees
- 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.
- On the extremality of the disordered state for the Ising model on the Bethe lattice
- Phase transitions in phylogeny
- Signal propagation and noisy circuits
- Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
- On the maximum tolerable noise for reliable computation by formulas