pith. sign in

arxiv: 1407.6650 · v1 · pith:437GT5FSnew · submitted 2014-07-24 · 🧮 math.PR

Fast mixing for the low temperature 2d Ising model through irreversible parallel dynamics

classification 🧮 math.PR
keywords mixingmodeltimechoicedynamicsisingparallelsuitable
0
0 comments X
read the original abstract

We study metastability and mixing time for a non-reversible probabilistic cellular automaton. With a suitable choice of the parameters, we first show that the stationary distribution is close in total variation to a low temperature Ising model. Then we prove that both the mixing time and the time to exit a metastable state grow polynomially in the size of the system, while this growth is exponential in reversible dynamics. In this model, non-reversibility, parallel updatings and a suitable choice of boundary conditions combine to produce an efficient dynamical stability.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.