Search arXiv⌕ Search

arXiv · 2610.27673

Improved rapid phase ordering for Ising dynamics on random regular graphs

Abstract

We study Glauber dynamics for the Ising model on random $d$-regular graphs with $n$ vertices at low temperature, in the regime $β\geq C/d$ where $C,d$ are sufficiently large constants. In this regime, the full mixing time is exponential in $n$, because of the bottleneck between the two dominant phases: configurations with a majority of plus spins and configurations with a majority of minus spins. We show that, for sufficiently large $d$, if the dynamics is initialized with an excess of at least $ε_{C,d} n$ plus spins over minus spins, then it quasi-equilibrates in time $O(\log n)$ to the Gibbs measure conditioned on positive magnetization. In addition, the required bias $ε_{C,d}$ can be chosen so that $ε_{C,d}\to 0$ as $d,C\to\infty$. Previous bound of \cite{GSS25+} in the Ising and large-$d$ setting required $β\gtrsim (\log d)/d$. A key difficulty is that, even from the all-plus initialization, one must control the propagation of negative information in spacetime in a low-temperature model with strong local correlations. We address this by developing a new bootstrap approach to proving subcriticality of disagreement clusters under the grand coupling.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Zhangsong Li, Allan Sly. 2026-10-20. Improved rapid phase ordering for Ising dynamics on random regular graphs. https://arxiv.org/abs/2610.27673

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Scaling Limits of Density Fluctuation Fields of the Symmetric Partial Exclusion Processes Approaching the Zero Range Process

We study equilibrium fluctuations for the symmetric partial exclusion process (SPEP) on the one-dimensional integer lattice $\mathbb{Z}$, an interacting particle system in which each site is occupied by at most $α$ particles. We assume that the jump rate is decomposable and that the instantaneous current admits a gradient form. Our aim is to study the scaling limit of the density fluctuation field of the SPEP starting from an invariant measure and to derive the corresponding stochastic partial differential equation (SPDE). A distinctive feature of our setting is that the maximum number of particles per site depends on the scaling parameter $n$ as $α=α_n \propto n^a$ for some $a>0$, so that the model interpolates between the partial exclusion process ($α<\infty$) and the symmetric zero range process (SZRP, $α= \infty$). Under the diffusive rescaling in which the lattice spacing is $1/n$ and time is accelerated by a factor $n^2$, we prove that the density fluctuation field converges to the solution of the stochastic heat equation. The limiting SPDE coincides with the one obtained for the SZRP. A key ingredient in the proof is the convergence, under a suitable rescaling, of the partition function of the reversible measure of the SPEP to that of the SZRP. This convergence implies that expectations of a wide class of local functions under the reversible measure of the SPEP converge to the corresponding expectations under the reversible measure of the SZRP, and provides a rigorous sense in which the SPEP approximates the SZRP as $n\to\infty$.

math.PR↗

Free energy and fluctuations of generalized bipartite Sherrington-Kirkpatrick models and generalized Hopfield models

We consider the free energy of generalized bipartite Sherrington-Kirkpatrick models in the high temperature regime, with one spin normalized and the other either normalized or i.i.d. We derive a unified formula for the limiting free energy in both settings. We also prove that the fluctuations of the free energy converge to a Gaussian distribution under mild assumptions. The proof is based on a bipartite multigraph expansion, which also gives free energy results for generalized Hopfield models and log likelihood ratio of spiked rectangular models.

math.PR↗

Refined Cramér-type moderate deviations by Stein's method under dependence

In this paper, we establish refined Cramér-type moderate deviations for dependent random variables at any fixed order $m\geq3$. Combining higher-order Stein identities with exponential tilting, we obtain cumulant-corrected tail approximations with explicit error bounds for boundedly supported kernels. Our main application gives a fourth-order expansion under bounded local dependence, reaching an $O(n^{3/10})$ deviation range under standard normalization with fixed dependence parameters. It improves on previous work in both deviation range and applicability, and also covers bounded $m$-dependent sequences without an independent-base representation. Further applications to the generalized combinatorial central limit theorem and the Curie-Weiss model also extend some earlier results under permutation and mean-field dependence.

math.PR↗