Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 288 - Probability and Statistics Seminar

David Levin

University of Oregon

Mixing of mean-field Glauber dynamics

Abstract:

I will describe the three phases for the mixing time (the time to equilibriate) of the Glauber dynamics for the Ising model on the complete graph on $n$ vertices. At high temperature, the time required to mix is order $n(\log n)$, and there is a cut-off, meaning that in a window of order $n$, the distance to equilibrium drops from near one to near zero. At critical temperature, the dynamics mix in order $n^(3/2)$ steps. At low temperature, the mixing is exponentially slow, but if the dynamics are restricted to one of the two modes of the stationary distribution, then it mixes in order $n(\log n)$ steps. Joint work with M. Luczak and Y. Peres.

Host: Jason Schweinsberg

October 23, 2008

10:00 AM

AP&M 6402

****************************