##### 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

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