Dynamical phase transition for the mixing time of Langevin dynamics on spherical spin glasses
Determine the mixing-time behavior of Langevin dynamics, initialized from the uniform distribution on the sphere, for the mixed p-spin spherical spin glass with mixture function ξ, by proving that the mixing time is polynomial in N whenever ξ′(q) < q/(1−q) for all q in (0,1), and exponential otherwise (more precisely, when sup_{q∈(0,1)} (1−q)ξ′(q)/q > 1).
Sponsor
References
Based on a postulated asymptotic form of the Cugliandolo-Kurchan equations, as well as on thermodynamic calculations, physicists conjecture a phase transition in the mixing time of Langevin dynamics, when initialized uniformly at random. Namely, they expect the mixing time to be polynomial in N for \begin{align} \xi'(q) < {q}{1-q}, \qquad \forall q\in (0,1)\, .\end{align} and exponentially large in the opposite case, and more precisely when \sup_{q\in (0,1)}(1-q)\xi'(q)/q >1.