Lower bound on the mixing time of $p$-spin glasses

Abstract

We show that Glauber dynamics for $p$-spin glass mixes exponentially slowly at inverse temperatures larger than a constant times $\ln (p)/p$ for large enough $p$. This is done by analyzing the energy landscape using Gaussian decompositions and establishing a bottleneck bound.

9 pages, 1 figure