Fast mixing for independent sets, colorings, and other models on trees
From MaRDI portal
Publication:5433255
DOI10.1002/rsa.20132zbMath1138.82020OpenAlexW4238583669MaRDI QIDQ5433255
Alistair Sinclair, Dror Weitz, Fabio Martinelli
Publication date: 8 January 2008
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20132
phase transitionsGlauber dynamicsmixing timeMarkov chain Monte Carlo algorithmsreconstruction on trees
Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Dynamical aspects of statistical mechanics (37A60)
Related Items
Extremality of the translation-invariant Gibbs measures for the Potts model on the Cayley tree, Reconstructibility of a general DNA evolution model, Extremality of some Gibbs measures for the Blume–Capel HC-model on a Cayley tree, On the purity of the free boundary condition Potts measure on random trees, Randomly coloring planar graphs with fewer colors than the maximum degree, Extremality of Gibbs measures for the \(HC\)-Blume-Capel model on the Cayley tree, Phase transition for the Ising model with mixed spins on a Cayley tree, Phase transition for the mixing time of the Glauber dynamics for coloring regular trees, Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems, Periodic Gibbs measures and their extremes for the HC-Blume-Capel model in the case of a ``wand on the Cayley tree, Gibbs measures for HC-model with a cuountable set of spin values on a Cayley tree, Inapproximability of counting independent sets in linear hypergraphs, Gibbs periodic measures for a two-state HC-model on a Cayley tree, New class of Gibbs measures for two-state hard-core model on a Cayley tree, Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models, Translation-invariant extreme Gibbs measures for the Blume-Capel model withwand on a Cayley tree, Description of the translation-invariant splitting Gibbs measures for the Potts model on a Cayley tree, Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width, Ising model on Cayley trees: a new class of Gibbs measures and their comparison with known ones, Gibbs measures for the fertile three-state hard-core models on a Cayley tree, Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width, 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, Glauber dynamics on trees: Boundary conditions and mixing time, A little statistical mechanics for the graph theorist, Reconstruction for the Potts model, The mixing time of Glauber dynamics for coloring regular trees, Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects, Extremality of the unique translation-invariant Gibbs measure for hard-core models on the Cayley tree of order \(k=3\), Matrix norms and rapid mixing for spin systems, Extremality of translation-invariant Gibbs measures for the Potts–SOS model on the Cayley tree, Fuzzy transformations and extremality of Gibbs measures for the potts model on a Cayley tree, Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels, Approximate Counting via Correlation Decay in Spin Systems, Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree, Randomly coloring constant degree graphs, Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results, Gibbs measures of Potts model on Cayley trees: A survey and applications
Cites Work
