02f225bee813384e.tex
1: \begin{abstract}
2: The cutoff phenomenon describes a sharp transition in the convergence of a Markov chain to equilibrium.
3: In recent work, the authors established cutoff and its location for the stochastic Ising model on the $d$-dimensional torus $(\mathbb{Z}/n\mathbb{Z})^d$ for any $d\geq 1$.
4: The proof used the symmetric structure of the torus and monotonicity in an essential way.
5: 
6: Here we enhance the framework and extend it to general geometries, boundary conditions and external fields to derive a cutoff criterion
7: that involves the growth rate of balls and the log-Sobolev constant of the Glauber dynamics.
8: In particular, we show there is cutoff for stochastic Ising on any sequence of bounded-degree graphs with sub-exponential growth under arbitrary external fields provided the inverse log-Sobolev constant is bounded.
9: For lattices with homogenous boundary, such as all-plus, we identify the cutoff location explicitly in terms of spectral gaps of infinite-volume dynamics on half-plane intersections.
10: Analogous results establishing cutoff are obtained for non-monotone spin-systems at high temperatures,
11: including the gas hard-core model, the Potts model, the anti-ferromagnetic Potts model and the coloring model.
12: \end{abstract}
13: