Slow Mixing of Markov Chains Using Fault Lines and Fat Contours

Algorithmica, pp. 911-927, 2010.

Cited by: 2|Views7
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments