Reconstruction for the Potts model
From MaRDI portal
Publication:717882
DOI10.1214/10-AOP584zbMath1234.60095arXiv0811.1208MaRDI QIDQ717882
Publication date: 10 October 2011
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0811.1208
60K35: Interacting random processes; statistical mechanics type models; percolation theory
82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics
Related Items
Fuzzy transformations and extremality of Gibbs measures for the potts model on a Cayley tree, The replica symmetric phase of random constraint satisfaction problems, Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree, Gibbs measures of Potts model on Cayley trees: A survey and applications, Phase transition for the Ising model with mixed spins on a Cayley tree, Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems, The Swendsen–Wang dynamics on trees, Existence of gradient Gibbs measures on regular trees which are not translation invariant, Reconstruction and estimation in the planted partition model, Extremality of translation-invariant phases for a three-state SOS-model on the binary tree, Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees, Spectral measures of factor of i.i.d. processes on vertex-transitive graphs, Non-robust phase transitions in the generalized clock model on trees, The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations, Charting the replica symmetric phase, Sufficient condition for root reconstruction by parsimony on binary trees with general weights, On the computational tractability of statistical estimation on amenable graphs, Broadcasting on random recursive trees, Reconstructibility of a general DNA evolution model, Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects, Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels
Cites Work
- Unnamed Item
- On the purity of the free boundary condition Potts measure on random trees
- Reconstruction of random colourings
- Reconstruction on trees and spin glass transition
- Information flow on trees
- On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
- Glauber dynamics on trees and hyperbolic 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
- On the freezing of variables in random constraint satisfaction problems
- Randomly coloring constant degree graphs
- Optimal phylogenetic reconstruction
- Reconstruction and Clustering in Random Constraint Satisfaction Problems
- A Computational Method for Bounding the Probability of Reconstruction on Trees
- Phase transitions in phylogeny
- Gibbs states and the set of solutions of random constraint satisfaction problems
- Fast mixing for independent sets, colorings, and other models on trees
- Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
- Convergence of stochastic processes
- Gibbs rapidly samples colorings of \(G(n, d/n)\)