[2305.18788] Nonlinear dynamics for the Ising model
source link: https://arxiv.org/abs/2305.18788
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Mathematics > Probability
Nonlinear dynamics for the Ising model
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 the Ising model 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 O(nlogn) and O(logn) 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.
Comments: | 39 pages, 3 figures |
Subjects: | Probability (math.PR); Mathematical Physics (math-ph) |
MSC classes: | 82C40, 82C20, 60J80 |
Cite as: | arXiv:2305.18788 [math.PR] |
(or arXiv:2305.18788v1 [math.PR] for this version) | |
https://doi.org/10.48550/arXiv.2305.18788 |
Recommend
-
7
Constraint optimization for the nonlinear multivariate function in Java advertisements I am looking for an open source implem...
-
6
ResultsPhotonic computational architectureThe proposed architecture of our photonic network is shown in Fig. 1. This photonic network can map arbitrary Is...
-
6
[Submitted on 7 Mar 2012] The importance of the Ising model Download PDF Understanding the relationship wh...
-
4
Solve a system of nonlinear equations with SAS 2 This...
-
3
Nonlinear Activations for Neural Networks 2022-03-27 machine-learning 586 words 3 mins read 23 times read Non-line...
-
3
Nonlinear Workflow for Planning Software ProjectsMarch 14, 2021 · 4 min · Benjamin BengfortGood software development achieves complexity by describing the interactions between simpler components. Although we tend to think...
-
6
Bootstrap estimates for nonlinear regression models in SAS » SAS博客列表 In
-
8
.st0{fill:#FFFFFF;} Nonlinear constrained optimization using MATLAB’s fmincon May 20, 2022 By Anuradha Viswanathan...
-
3
An open-source tool for telling interactive, nonlinear storiesTwine is an open-source tool for telling interactive, nonlinear stories.You don’t need to write any code to create a simple story with Twine, but you can extend...
-
4
[Submitted on 19 Jul 2022] A Near-Linear Time Sampler for the Ising Model Download PDF
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK