English

Polynomial mixing of the critical Ising model on sparse Erdos-Renyi graphs

Probability 2025-10-09 v1

Abstract

We consider the stochastic Ising model on sparse Erdos-Renyi graphs G(n,d/n)G(n,d/n) with d>1d>1 at the critical temperature βc=tanh1(d1)\beta_c=\tanh^{-1}(d^{-1}) and prove that with high probability, the mixing time is at most polynomial in nn. Our approach combines the recent stochastic localization framework of Chen and Eldan, which yields spectral gap bounds in the well-behaved bulk of the graph, together with classical results on the relaxation time of Glauber dynamics on trees to handle regions where we cannot apply the Chen-Eldan method directly because of atypically large local neighborhoods.

Keywords

Cite

@article{arxiv.2510.07254,
  title  = {Polynomial mixing of the critical Ising model on sparse Erdos-Renyi graphs},
  author = {Kyprianos-Iason Prodromidis and Allan Sly},
  journal= {arXiv preprint arXiv:2510.07254},
  year   = {2025}
}