Exponentially Slow Mixing of the Low Temperature SK Model
Probability
2025-12-10 v2 Disordered Systems and Neural Networks
Mathematical Physics
math.MP
Abstract
We give a short proof that low-temperature dynamics for the Sherrington-Kirkpatrick model have mixing time exponential in the system size, based on the recently proved existence of gapped spin configurations by (Minzer-Sah-Sawhney 2023, Dandi-Gamarnik-Zdeborov\'a 2023). This result is in contrast with a well established physics prediction which posits a stretched exponential mixing time of order . Our proof clarifies that this prediction cannot apply to mixing from worst case initial conditions, but should presumably be understood to concern dynamics from a suitably random initialization.
Keywords
Cite
@article{arxiv.2511.22621,
title = {Exponentially Slow Mixing of the Low Temperature SK Model},
author = {Mark Sellke},
journal= {arXiv preprint arXiv:2511.22621},
year = {2025}
}
Comments
4 pages