printable pdf
比利时vs摩洛哥足彩 ,
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

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