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.

Planar Ising-Spin Models in Probabilistic Machine Learning

Learning Planar Ising Models

Numerical Simulations Of Random Spin (And Fermionic) Models With A Wide Distribution Of Energy Scales

Few-shot Machine Learning in the Three-Dimensional Ising Model

A statistical physics approach to learning curves for the Inverse Ising problem

Nonlinear Dynamics for the Ising Model

Exact solution of the geometrically frustrated spin-1/2 Ising-Heisenberg model on the triangulated Kagome (triangles-in-triangles) lattice

Machine learning of the Ising model on a spherical Fibonacci lattice

Machine learning quantum criticality in the spin-1/2 quantum antiferromagnets on the square lattice with plaquette structure

Influence of anisotropy on the study of critical behavior of spin models by machine learning methods

Deep Learning the Ising Model Near Criticality

Ising Spins on Randomly Multi-Branched Husimi Square Lattice: Thermodynamics and Phase Transition in Cross-dimensional Range

Non-parametric learning critical behavior in Ising partition functions: PCA entropy and intrinsic dimension

The Ising Partition Function: Zeros and Deterministic Approximation

Efficient Exact Inference in Planar Ising Models

Exact Diagonalization and Quantum Monte Carlo Study of the Spin-12Xxzmodel on the Square Lattice

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

Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model

Programmable Photonic Simulator for Spin Glass Models

Efficient generation of series expansions for $\pm J$ Ising spin-glasses in a classical or a quantum (transverse) field