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.

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

A new algorithm for Monte Carlo simulation of Ising spin systems

Monte Carlo simulation of a kinetic Ising model of the glass transition

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

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

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

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

A Monte Carlo study on the temperature dependence of hysteresis loops in Ising Spin-1 Square Bilayers

Extreme Long-time Dynamic Monte Carlo Simulations

Monte Carlo study for the thermodynamic and dynamic phase transitions in the spin-S Ising model on Sierpiński carpet

A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians

Testing the generalized conjugate field formalism in the kinetic Ising model with nonantisymmetric magnetic fields: A Monte Carlo simulation study

Monte Carlo Simulation of Magnetic Behavior of A Spin-Chain System on A Triangular Lattice

Monte Carlo simulation of the effects of higher order anisotropy on the spin reorientation transition in the two dimensional Heisenberg model with long range interactions

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

Exchange Monte Carlo Method and Application to Spin Glass Simulations

Numerical Study of a Mixed Ising Ferrimagnetic System

Spin flip statistics and Spin wave interference patterns in Ising ferromagnetic films: A Monte Carlo study

Nonlinear Dynamics for the Ising Model

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

Monte Carlo Based Techniques for Quantum Magnets with Long-Range Interactions