Abstract:We introduce and analyze a natural class of nonlinear dynamics for spin systems such as the Ising model. This class of dynamics is based on the framework of mass action kinetics, which models the evolution of systems of entities under pairwise interactions, and captures a number of important nonlinear models from various fields, including chemical reaction networks, Boltzmann's model of an ideal gas, recombination in population genetics and genetic algorithms. In the context of spin systems, it is a natural generalization of linear dynamics based on Markov chains, such as Glauber dynamics and block dynamics, which are by now well understood. However, the inherent nonlinearity makes the dynamics much harder to analyze, and rigorous quantitative results so far are limited to processes which converge to essentially trivial stationary distributions that are product measures. In this paper we provide the first quantitative convergence analysis for natural nonlinear dynamics in a combinatorial setting where the stationary distribution contains non-trivial correlations, namely the Ising model at high temperatures. We prove that nonlinear versions of both the Glauber dynamics and the block dynamics converge to the Gibbs distribution of the Ising model (with given external fields) in times $O(n\log n)$ and $O(\log n)$ respectively, where $n$ is the size of the underlying graph (number of spins). Given the lack of general analytical methods for such nonlinear systems, our analysis is unconventional, and combines tools such as information percolation (due in the linear setting to Lubetzky and Sly), a novel coupling of the Ising model with Erdős-Rényi random graphs, and non-traditional branching processes augmented by a fragmentation process.

The dynamical Ising-Kac model in 3D converges to

Critical dynamical behavior of the Ising model

Dynamical random field Ising model at zero temperature

Nonlinear dynamics for the Ising model

Bulk and Surface Critical Behavior of the Three-Dimensional Ising Model and Conformal Invariance.

Conformal Invariance of the Ising Model in Three Dimensions.

Dynamics of the directed Ising chain

Censored Glauber Dynamics for the Mean Field Ising Model

The three-dimensional randomly dilute Ising model: Monte Carlo results

Freezing in stripe states for kinetic Ising models: a comparative study of three dynamics

Dynamic scaling of order parameter fluctuations in model B

Dynamical Monte Carlo Studies of the Three-Dimensional Bimodal Random-Field Ising Model

Critical dynamics of long range models on Dynamical Lévy Lattices

Metastable states in the Ising model with Glauber-Kawasaki competing dynamics

Nonequilibrium dynamics of the Ising model on heterogeneous networks with an arbitrary distribution of threshold noise

Activated dynamic scaling in the random-field Ising model: a nonperturbative functional renormalization group approach

Scaling for domain growth in the Ising model with competing dynamics

Nonequilibrium critical dynamics of the two-dimensional $\pm J$ Ising model

Three-dimensional Ising models -- Critical Parameters using $ε$-convergence method

Coarsening and percolation in the kinetic $2d$ Ising model with spin exchange updates and the voter model