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.

Non-equilibrium dynamics of isostatic spring networks

Dynamical behavior of disordered spring networks

Theory of Stochastically Excited and Dissipated Hamiltonian Systems — Some New Developments in Nonlinear Stochastic Structural Dynamics

Self-organized critical network dynamics

Self-organized Criticality and Dislocation Damping

Non-equilibrium scaling behaviour in driven soft biological assemblies

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

Dynamically selected steady states and criticality in non-reciprocal networks

Designing precise dynamical steady states in disordered networks

Characterizing the intermediate phases of elastic networks through topological analysis

Refractory period in network models of excitable nodes: self-sustaining stable dynamics, extended scaling region and oscillatory behavior

Nonlinear dynamics on branched structures and networks

Oscillatory behavior in a model of non-Markovian mean field interacting spins

Growth, Collapse, and Self-Organized Criticality in Complex Networks

The non-reciprocal Ising model

Criticality and isostaticity in fiber networks

Some qualitative problems in network dynamics

The off-equilibrium Kinetic Ising model: The Metric Case

Nonlinear Dynamics for the Ising Model

Self Organized Criticality in a Mesoscopic Model of Excitatory-Inhibitory Neuronal Populations by Short-term and Long-term Synaptic Plasticity