Slow Mixing of Markov Chains Using Fault Lines and Fat Contours

DOI10.1007/978-3-540-74208-1_39MaRDI QIDQ3603492zbMATH OpenOpenAlexFDO

Authors Sam Greenberg, Dana Randall

Publication date 17 February 2009

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74208-1_39

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Computational methods in Markov chains (60J22) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Recommendations

• Slow mixing of Markov chains using fault lines and fat contours
• Phase coexistence and slow mixing for the hard-core model on \(\mathbb Z^{2}\)
• Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
• Mixing time for the solid-on-solid model
• Mixing time for the solid-on-solid model

Cited in

(5)

• Slow convergence of Ising and spin glass models with well-separated frustrated vertices
• Torpid mixing of Markov chains for the six-vertex model on \(\mathbb{Z}^2\)
• Sampling weighted perfect matchings on the square-octagon lattice
• Tunneling of the hard-core model on finite triangular lattices
• scientific article; zbMATH DE number 7650104 (Why is no real title available?)

This page was built for publication: Slow Mixing of Markov Chains Using Fault Lines and Fat Contours

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