Slow Mixing of Markov Chains Using Fault Lines and Fat Contours
Algorithmica, pp. 911-927, 2010.
We show that local dynamics require exponential time for two sampling problems motivated by statistical physics: independent sets on the triangular lattice (the hard-core lattice gas model) and weighted even orientations of the two-dimensional Cartesian lattice (the 8-vertex model). For each problem, there is a parameter λ known as the fu...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)