Reconstruction for the Potts model

DOI10.1214/10-AOP584zbMATH Open1234.60095arXiv0811.1208MaRDI QIDQ717882FDOQ717882

Authors: Allan Sly 

Publication date: 10 October 2011

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: The reconstruction problem on the tree has been studied in numerous contexts including statistical physics, information theory and computational biology. However, rigorous reconstruction thresholds have only been established in a small number of models. We prove the first exact reconstruction threshold in a non-binary model establishing the Kesten-Stigum bound for the 3-state Potts model on regular trees of large degree. We further establish that the Kesten-Stigum bound is not tight for the $q$-state Potts model when $qgeq5$. Moreover, we determine asymptotics for the reconstruction thresholds.

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

Recommendations

• Reconstruction for the Potts model
• scientific article; zbMATH DE number 50597
• scientific article; zbMATH DE number 29361
• Reconstruction on trees and spin glass transition
• The Potts model on the Morita lattice
• The Potts and random-cluster models
• Potts models on Feynman diagrams
• Potts models on hierarchical lattices and renormalization group dynamics
• scientific article; zbMATH DE number 3851104

zbMATH Keywords

Potts modelreconstruction problem on a tree

Mathematics Subject Classification ID

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)

Cites Work

• Convergence of stochastic processes
• Broadcasting on trees and the Ising model.
• On the freezing of variables in random constraint satisfaction problems
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
• On the extremality of the disordered state for the Ising model on the Bethe lattice
• Information flow on trees
• On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
• Reconstruction on trees: Beating the second eigenvalue
• Glauber dynamics on trees and hyperbolic graphs
• Optimal phylogenetic reconstruction
• Title not available (Why is that?)
• Reconstruction on trees and spin glass transition
• Fast mixing for independent sets, colorings, and other models on trees
• Reconstruction and clustering in random constraint satisfaction problems
• Phase transitions in phylogeny
• Randomly coloring constant degree graphs
• A computational method for bounding the probability of reconstruction on trees
• Gibbs rapidly samples colorings of \(G(n, d/n)\)
• On the purity of the free boundary condition Potts measure on random trees
• Reconstruction of random colourings

Cited In (36)

• Robust reconstruction on trees is determined by the second eigenvalue.
• The Swendsen–Wang dynamics on trees
• Uniqueness for the 3-state antiferromagnetic Potts model on the tree
• Fuzzy transformations and extremality of Gibbs measures for the Potts model on a Cayley tree
• The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations
• Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects
• On the purity of the free boundary condition Potts measure on random trees
• Reconstruction of random colourings
• Charting the replica symmetric phase
• Gibbs measures of Potts model on Cayley trees: a survey and applications
• The replica symmetric phase of random constraint satisfaction problems
• Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels
• Phase transition of the reconstructability of a general model with different in-community and out-community mutations on an infinite tree
• Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems
• A computational method for bounding the probability of reconstruction on trees
• Reconstruction of pairwise interactions using energy-based models*
• Reconstruction on trees and spin glass transition
• Statistical reconstruction of the GFF and KT transition
• The extremality of disordered phases for the mixed spin-(1,1/2) Ising model on a Cayley tree of arbitrary order
• Reconstruction/non-reconstruction thresholds for colourings of general Galton-Watson trees
• Existence of gradient Gibbs measures on regular trees which are not translation invariant
• Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees
• Phase transition for the Ising model with mixed spins on a Cayley tree
• Reconstruction threshold for the hardcore model
• Broadcasting on trees and the Ising model.
• Reconstructibility of a general DNA evolution model
• Reconstruction on trees: exponential moment bounds for linear estimators
• Broadcasting on random recursive trees
• Sufficient condition for root reconstruction by parsimony on binary trees with general weights
• On the computational tractability of statistical estimation on amenable graphs
• Reconstruction for the Potts model
• Reconstruction and estimation in the planted partition model
• Extremality of translation-invariant phases for a three-state SOS-model on the binary tree
• Spectral measures of factor of i.i.d. processes on vertex-transitive graphs
• Non-robust phase transitions in the generalized clock model on trees
• Combinatorial statistics and the sciences

This page was built for publication: Reconstruction for the Potts model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q717882)