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 with at the critical temperature and prove that with high probability, the mixing time is at most polynomial in . 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}
}