Fast mixing for independent sets, colorings, and other models on trees
From MaRDI portal
(Redirected from Publication:5433255)
Recommendations
- scientific article; zbMATH DE number 6469177
- The Glauber dynamics of colorings on trees is rapidly mixing throughout the nonreconstruction regime
- Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
- The Glauber dynamics for colorings of bounded degree trees
- scientific article; zbMATH DE number 6297817
Cites work
- Gibbs measures and phase transitions
- Gibbs States on Countable Sets
- scientific article; zbMATH DE number 3856167 (Why is no real title available?)
- scientific article; zbMATH DE number 2046068 (Why is no real title available?)
- scientific article; zbMATH DE number 1787232 (Why is no real title available?)
- Randomly coloring graphs of girth at least five
- The Glauber dynamics on colourings of a graph with high girth and maximum degree
Cited in
(58)- Matrix norms and rapid mixing for spin systems
- Extremality of the translation-invariant Gibbs measures for the Potts model on the Cayley tree
- The Glauber dynamics of colorings on trees is rapidly mixing throughout the nonreconstruction regime
- The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations
- Glauber dynamics on trees: Boundary conditions and mixing time
- Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
- Extremality of the unique translation-invariant Gibbs measure for hard-core models on the Cayley tree of order \(k=3\)
- Reconstructibility of a general DNA evolution model
- Extremality of Gibbs measures for the \(HC\)-Blume-Capel model on the Cayley tree
- Translation-invariant extreme Gibbs measures for the Blume-Capel model withwand on a Cayley tree
- Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality
- 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
- Glauber dynamics for the quantum Ising model in a transverse field on a regular tree
- Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree
- Periodic Gibbs measures and their extremes for the HC-Blume-Capel model in the case of a ``wand on the Cayley tree
- Randomly coloring constant degree graphs
- Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width
- The mixing time of Glauber dynamics for coloring regular trees
- Phase transition for Glauber dynamics for independent sets on regular trees
- Ising model on Cayley trees: a new class of Gibbs measures and their comparison with known ones
- Extremality of translation-invariant Gibbs measures for the Potts–SOS model on the 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
- Fuzzy transformations and extremality of Gibbs measures for the Potts model on a Cayley tree
- Gibbs measures for the fertile three-state hard-core models on a Cayley tree
- 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
- Extremality of some Gibbs measures for the Blume-Capel HC-model on a Cayley tree
- Phase transition for the Ising model with mixed spins on a Cayley tree
- Extremality of translation-invariant phases for a three-state SOS-model on the binary tree
- Phase transition for Glauber dynamics for independent sets on regular trees
- Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
- scientific article; zbMATH DE number 6469177 (Why is no real title available?)
- Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
- Approximate counting via correlation decay in spin systems
- Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
- Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems
- 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
- Periodic Gibbs Measures and Their Extremality for the HC-Blume–Capel Model in the Case of a Wand with a Chemical Potential on a Cayley Tree
- Non-reversible stationary states for majority voter and Ising dynamics on trees
- The extremality of disordered phases for the mixed spin-(1,1/2) Ising model on a Cayley tree of arbitrary order
- Weakly periodic Gibbs measures for the HC model with a countable set of spin values
- Critical configurations of the hard-core model on square grid graphs
- Fast and slow mixing of the Kawasaki dynamics on bounded-degree graphs
- Fast and slow mixing of the Kawasaki dynamics on bounded-degree graphs
- Rapid mixing for the hardcore Glauber dynamics and other Markov chains in bounded-treewidth graphs
- Pure phases of the ferromagnetic Potts model with q states on the Cayley tree of order three
- Analysis of Gibbs measures and stability of dynamical system linked to (1, 1/2)-mixed Ising model on (m, k)-ary trees
- Inapproximability of counting hypergraph colourings
- Gibbs measures for hardcore-solid-on-solid models on Cayley trees
- Reconstruction for the Potts model
- Three-state p-SOS models on binary Cayley trees
- On the purity of the free boundary condition Potts measure on random trees
- A little statistical mechanics for the graph theorist
This page was built for publication: Fast mixing for independent sets, colorings, and other models on trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5433255)
