Slow Mixing of Markov Chains Using Fault Lines and Fat Contours

DOI10.1007/978-3-540-74208-1_39zbMath1171.60363OpenAlexW2295762060MaRDI QIDQ3603492

Dana Randall, Sam Greenberg

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

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

Related Items (1)

Tunneling of the hard‐core model on finite triangular lattices

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