Problems / probability-statistics
probability-statistics / Spin glasses, Markov chain mixing
Fast mixing of Glauber dynamics for the Sherrington-Kirkpatrick model throughout the high-temperature phase, zero external field
Spectral-gap paper, Theorem 1.1: for fixed 0<β<1, with probability tending to one over the disorder, Varμ0(f)≤CβD0(f) for all f (zero field), so the uniform-site heat-bath chain has gap at least 1/(Cβn). Companions: worst-start total-variation cutoff at logn/(2λ(β)) for 0≤β<1; at β=1 mixing time n2/3+o(1) and slow mixing from typical starts before n2/3; for β>1 stretched-exponential barriers from typical starts and an exp(n1−c) typical-start upper bound; at β=1 universal random limits of rescaled autocorrelations for Gaussian and Rademacher disorder. Not shown: nonzero external fields, or an O(nlogn) bound from the gap paper alone.