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.

Degenerated ground-states in a class of 1D Ising-like models: a characterization by symbolic dynamics

On the ground-state degeneracy and entropy in a double-tetrahedral chain formed by the localized Ising spins and mobile electrons

Dynamics of the directed Ising chain

Ground State And Elicitations Of A Spin Chain With Orbital Degeneracy

Dynamic crystallization in a quantum Ising chain

A theorem on extensive ground state entropy, spin liquidity and some related models

Hierarchy of degenerate stationary states in a boundary-driven dipole-conserving spin chain

Nonlinear Dynamics for the Ising Model

Dynamics of one-dimensional spin models under the line-graph operator

Ground state properties of Ising chain with random monomer-dimer couplings

Ground states for a class of deterministic spin models with glassy behaviour

The non-reciprocal Ising model

Promising regimes for the observation of topological degeneracy in spin chains

Ising transition in dimerized XY quantum spin chain

Geometric aspects of a spin chain

Topological Defects on the Lattice I: The Ising model

All product eigenstates in Heisenberg models from a graphical construction

Cascade of Singularities in the Spin Dynamics of a Perturbed Quantum Critical Ising Chain

Ising ferromagnet to valence bond solid transition in a one-dimensional spin chain: Analogies to deconfined quantum critical points