skip to content
 

Proving slow mixing with fault lines and fat contours

Presented by: 
D Randall [Sao Paulo State]
Date: 
Thursday 27th March 2008 - 14:00 to 14:30
Venue: 
INI Seminar Room 1
Abstract: 

We show that for several sampling problems, local dynamics require exponential time to converge to equilibrium. In particular, we apply our techniques to the problems of sampling independent sets on the triangular lattice (the hard-core lattice gas model) and the weighted even orientations of the Cartesian lattice (the 8-vertex model). For each problem, there is a single parameter (corresponding to temperature or fugacity) such that local Markov chains are expected to be fast at high temperature and slow at low termpature. However, establishing slow mixing for these models has been a challenge because standard Peierls arguments based on (d-1)-dimensional contours do not seem to work. Here we extend this approach to "fat contours" that have nontrivial d-dimensional volume, and use these to establish slow mixing of the local chains. In addition, we show that restricting the contours to fat contours containing "fault lines" allow us to further simplify these proofs.

The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
Presentation Material: 
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons