arXiv Science⌕ 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

Well-posedness of kinetic McKean-Vlasov equations

We consider the McKean-Vlasov equation $dX_t = b(t, X_t, [X_t])dt + σ(t, X_t, [X_t])dW_t$ where $[X_t]$ is the law of $X_t$. We specifically consider the kinetic case, where the equation is degenerate because the dimension of the Brownian motion $W$ is strictly smaller than that of the solution $X$, as commonly required in classical models of collisional kinetic theory. Assuming Hölder continuous coefficients and a weak Hörmander condition, we prove the well-posedness of the equation. This result advances the existing literature by filling a crucial gap: it addresses the previously unexplored case where the diffusion coefficient $σ$ depends on the law $[X_t]$. Notably, our proof employs a simplified and direct argument eliminating the need for PDEs involving derivatives with respect to the measure argument. A critical ingredient is the sub-Riemannian metric structure induced by the corresponding Fokker-Planck operator.

math.PR↗

Ergodic properties of the harmonic process

In this paper we study detailed fluctuation results for a class of non-equilibrium steady states. The main example is the boundary driven harmonic model \cite{frassek2022exact}. In this model, the non-equilibrium steady state (NESS) is a mixture of products of geometric distributions, of which the local parameters are in turn distributed as uniform order statistics. For such a NESS, we prove law of large numbers, central limit theorem and large deviation results for fields of a general local functions (generalizing the density field). We also obtain quantitative results on the deviation from local equilibrium.

math.PR↗

First pair coalescence among three geodesics

In directed last-passage percolation with i.i.d. exponential vertex weights, the coalescence time $\operatorname{Coal}(a,b)$ of two semi-infinite geodesics started from vertices $a$ and $b$ in a fixed direction has a heavy tail with (KPZ) exponent $2/3$, and hence infinite expectation. We study instead the first coalescence among triples of semi-infinite geodesics in first- and last-passage percolation models (FPP/LPP) on $\mathbb{Z}^2$ that arise from stationary compatible families, such as Busemann geodesics. For directed FPP and LPP with arbitrary weights, we prove that $$\mathbb{E}\bigl[\min\{\operatorname{Coal}(a,a-e_1),\operatorname{Coal}(a,a-e_2)\}\bigr]<\infty.$$ We also consider FPP and LPP models in which antidiagonal motion is allowed, and prove that for every integer $k>0$, \[\mathbb{E}\bigl[\min\{\operatorname{Coal}(a,a-k(e_1-e_2)),\operatorname{Coal}(a,a+k(e_1-e_2))\}\bigr]<\infty.\] These results support the heuristic prediction that adjacent coalescence times are negatively associated.

math.PR↗