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
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items
Reconstructibility of a general DNA evolution model, Phase transition for the Ising model with mixed spins on a Cayley tree, Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees, Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems, The Swendsen–Wang dynamics on trees, Combinatorial statistics and the sciences, Existence of gradient Gibbs measures on regular trees which are not translation invariant, Spectral measures of factor of i.i.d. processes on vertex-transitive graphs, Non-robust phase transitions in the generalized clock model on trees, Reconstruction and estimation in the planted partition model, The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations, Extremality of translation-invariant phases for a three-state SOS-model on the binary tree, Charting the replica symmetric phase, Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects, Fuzzy transformations and extremality of Gibbs measures for the potts model on a Cayley tree, Sufficient condition for root reconstruction by parsimony on binary trees with general weights, On the computational tractability of statistical estimation on amenable graphs, Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels, 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, Broadcasting on random recursive trees
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)\)
