Mixing of Glauber Dynamics on High Overlap Gibbs Measures
Abstract
We show fast mixing of Glauber dynamics for certain quadratic Gibbs measures with large external fields.
The main ingredient is an overlap condition that allows us to control correlation matrices uniformly over all pinnings, by controlling norms of small submatrices of the interaction matrix.
Using stochastic localization, we then obtain a lower bound on the spectral gap and, consequently, polynomial-time mixing of Glauber dynamics.
As a direct application, we consider the Sherrington-Kirkpatrick model, whose interaction matrix is a scaled GOE matrix.
For this model, we show that for any fixed finite inverse temperature $\beta$, there exists a strength of external field $\theta$, not depending on the size of the system, for which Glauber dynamics mixes in polynomial time (with high probability on the draw of the interaction matrix).
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요