Slow mixing of Glauber dynamics for the hard-core model on the hypercube

zbMATH Open1318.60099MaRDI QIDQ5501293FDOQ5501293

Authors: David Galvin, Prasad Tetali 

Publication date: 3 August 2015

Recommendations

• Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
• Sampling independent sets in the discrete torus
• Rapid mixing of hypergraph independent sets
• Fast convergence of the Glauber dynamics for sampling independent sets
• scientific article; zbMATH DE number 2151247

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (9)

• Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
• Tunneling of the hard-core model on finite triangular lattices
• Spectral independence in high-dimensional expanders and applications to the hardcore model
• The growth constant of odd cutsets in high dimensions
• Approximate counting via correlation decay in spin systems
• A threshold phenomenon for random independent sets in the discrete hypercube
• Sampling independent sets in the discrete torus
• Rigidity of proper colorings of \(\mathbb{Z}^d \)
• Rapid mixing of Glauber dynamics of Gibbs ensembles via aggregate path coupling and large deviations methods

This page was built for publication: Slow mixing of Glauber dynamics for the hard-core model on the hypercube

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