Kawasaki dynamics beyond the uniqueness threshold
Roland Bauerschmidt, Thierry Bodineau, Benoit Dagallier

TL;DR
This paper demonstrates that Kawasaki dynamics for the ferromagnetic Ising model on large random regular graphs mixes rapidly beyond the known tree uniqueness threshold, extending understanding of mixing times in statistical physics models.
Contribution
It establishes a spectral condition for fast mixing of conservative Ising dynamics beyond the tree uniqueness threshold, applicable to large regular graphs.
Findings
Kawasaki dynamics mixes fast beyond the tree uniqueness threshold for large d.
Spectral condition for log-Sobolev inequalities in conservative Ising models.
Extension of results to perturbations with log-concave generating polynomials.
Abstract
Glauber dynamics of the Ising model on a random regular graph is known to mix fast below the tree uniqueness threshold and exponentially slowly above it. We show that Kawasaki dynamics of the canonical ferromagnetic Ising model on a random -regular graph mixes fast beyond the tree uniqueness threshold when is large enough (and conjecture that it mixes fast up to the tree reconstruction threshold for all ). This result follows from a more general spectral condition for (modified) log-Sobolev inequalities for conservative dynamics of Ising models. The proof of this condition in fact extends to perturbations of distributions with log-concave generating polynomial.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMarkov Chains and Monte Carlo Methods · Stochastic processes and statistical mechanics · Census and Population Estimation
