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.

Mixed algorithms in the Ising model on directed Barabasi-Albert networks

Ising model simulation in directed lattices and networks

Heat-Bath and Metropolis Dynamics in Ising-like Models on Directed Regular Random Graphs

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

Meta-stable states in the Ising model with Glauber-Kawasaki competing dynamics

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

Phase diagram and metastability of the Ising model on two coupled networks

Numerical simulation study of the dynamical behavior of the Niedermayer algorithm

Dynamic magnetic characteristics of the kinetic Ising model under the influence of randomness

Nonlinear dynamics for the Ising model

A nonequilibrium system on a restricted scale-free network

Dynamics of the directed Ising chain

Monte Carlo Simulation of Anisotropic Ising Model Using Metropolis and Wolff Algorithm

Monte Carlo simulations for Ising spins with spin greater than 1/2 applied to the square and triangular lattices with antiferromagnetic interactions and comparing results using Kawasaki and Glauber dynamics

Generalized Ising Model on a Scale-Free Network: An Interplay of Power Laws

Generalized Metropolis dynamics with a generalized master equation: An approach for time-independent and time-dependent Monte Carlo simulations of generalized spin systems

Criticality of the random-site Ising model: Metropolis, Swendsen-Wang and Wolff Monte Carlo algorithms

Critical dynamics of cluster algorithms in the random-bond Ising model

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

Nonequilibrium phase transition in an Ising model without detailed balance