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)$
Consider:
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).
