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 spin systems 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 and 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. Our results extend immediately to any spin system with a finite number of spins and bounded interactions.

Exponential Convergence for the Fredrickson–Andersen One-Spin Facilitated Model

Fredrickson-Andersen one spin facilitated model out of equilibrium

Front evolution of the Fredrickson-Andersen one spin facilitated model

Kinetically constrained models out of equilibrium

A Note on the Spectral Gap of the Fredrickson–Andersen One Spin Facilitated Model

Exponential convergence to equilibrium for the d-dimensional East model

Fredrickson--Andersen model in two dimensions

Determining the validity of cumulant expansions for central spin models

Evidence of a Critical time in Constrained Kinetic Ising models

Nonlinear Dynamics for the Ising Model

A Berry-Esseen theorem for Feynman-Kac and interacting particle models

Slow dynamics and large deviations in classical stochastic Fredkin chains

On the polynomial convergence rate to nonequilibrium steady-states

Rapid mixing of global Markov chains via spectral independence: the unbounded degree case

Spin glasses and algorithm benchmarks: A one-dimensional view

Dynamics of Spin Helices in the One-Dimensional $XX$ Model

Kinetically Constrained Models with Random Constraints

Thermodynamics of the Fredrickson-Andersen Model on the Bethe Lattice

Random vectors on the spin configuration of a Curie-Weiss model on Erdos-Renyi random graphs