1: \begin{abstract} 

2: We introduce and analyze a natural class of nonlinear dynamics for spin systems such as the Ising model.

3: This class of dynamics is based on the framework of mass action kinetics, which models the evolution

4: of systems of entities under pairwise interactions, and captures a number of important 

5: nonlinear models from various fields, including chemical reaction networks, Boltzmann's model of an ideal gas,

6: recombination in  population genetics and

7: genetic algorithms.  In the context of spin systems, it is a natural generalization of linear dynamics based

8: on Markov chains, such as Glauber dynamics and block dynamics, which are by now well understood.  

9: However, the inherent nonlinearity makes the dynamics much harder to analyze, and rigorous

10: quantitative results so far are limited to processes which converge to essentially trivial stationary

11: distributions that are product measures.

12: 

13: In this paper we provide the first quantitative convergence analysis for natural nonlinear dynamics

14: in a combinatorial setting where the stationary distribution contains non-trivial correlations, namely

15: the Ising model at high temperatures.  We prove that nonlinear versions of both the Glauber dynamics

16: and the block dynamics converge to the Gibbs distribution of the Ising model (with given external fields)

17: in times $O(n\log n)$ and $O(\log n)$ respectively, where $n$ is the size of the underlying graph

18: (number of spins).  Given the lack of general analytical methods for such nonlinear systems, our analysis

19: is unconventional, and combines tools such as information percolation (due in the linear setting to Lubetzky

20: and Sly), a novel coupling of the Ising model with Erd\H{o}s-R\'enyi random graphs, and non-traditional 

21: branching processes augmented by a ``fragmentation" process.

22: \end{abstract}

23: