Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Consider a graph $G=(V,E)$ and Ising model on that graph, i.e. configuration space is $\Omega=${$-1,+1$}$^V$ and energy of a configuration $s \in \Omega$ is given by: $H(s) = -\beta \sum_{u \sim v}s(u)s(v)$


a) the phase transition between the ordered and disordered phase

b) transition in a Markov chain simulating the dynamics (e.g. Glauber/Metropolis dynamics), from rapid mixing ($N\log N$) to exponentially slow mixing

It is generally "known" that often phase transition as in a) is accompanied by phase transition in b) ("critical slowdown" in physics parlance). Is there any formal result capturing this knowledge (e.g. theorem of the form: physical phase transitions is equivalent to critical slowing down of the appropriate Markov chain)? Or, at least, a nonrigorous argument going beyond "this seems to hold for all systems that physicists are interested in" (proving tight results about critical points is usually difficult, so a heuristic would be OK).

share|improve this question
See recent papers of Lubetzky and Sly (and coauthors). –  Steve Huntsman Dec 31 '12 at 2:16
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.