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<β<10<\beta<1, with probability tending to one over the disorder, Varμ0(f)≤CβD0(f)\mathrm{Var}_{\mu_0}(f)\le C_\beta\mathcal D_0(f) for all ff (zero field), so the uniform-site heat-bath chain has gap at least 1/(Cβn)1/(C_\beta n). Companions: worst-start total-variation cutoff at log⁡n/(2λ(β))\log n/(2\lambda(\beta)) for 0≤β<10\le\beta<1; at β=1\beta=1 mixing time n2/3+o(1)n^{2/3+o(1)} and slow mixing from typical starts before n2/3n^{2/3}; for β>1\beta>1 stretched-exponential barriers from typical starts and an exp⁡(n1−c)\exp(n^{1-c}) typical-start upper bound; at β=1\beta=1 universal random limits of rescaled autocorrelations for Gaussian and Rademacher disorder. Not shown: nonzero external fields, or an O(nlog⁡n)O(n\log n) bound from the gap paper alone.

30Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

probability-statisticsSep 24, 2026Significance 30/100Registry: lean checked

Fast mixing of Glauber dynamics for the Sherrington-Kirkpatrick model throughout the high-temperature phase, zero external field

Prior state unknown→proved

Spectral-gap paper, Theorem 1.1: for fixed 0<β<10<\beta<1, with probability tending to one over the disorder, Varμ0(f)≤CβD0(f)\mathrm{Var}_{\mu_0}(f)\le C_\beta\mathcal D_0(f) for all ff (zero field), so the uniform-site heat-bath chain has gap at least 1/(Cβn)1/(C_\beta n). Companions: worst-start total-variation cutoff at log⁡n/(2λ(β))\log n/(2\lambda(\beta)) for 0≤β<10\le\beta<1; at β=1\beta=1 mixing time n2/3+o(1)n^{2/3+o(1)} and slow mixing from typical…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Spectral-gap paper, Theorem 1.1: for fixed 0<β<10<\beta<1, with probability tending to one over the disorder, Varμ0(f)≤CβD0(f)\mathrm{Var}_{\mu_0}(f)\le C_\beta\mathcal D_0(f) for all ff (zero field), so the uniform-site heat-bath chain has gap at least 1/(Cβn)1/(C_\beta n). Companions: worst-start total-variation cutoff at log⁡n/(2λ(β))\log n/(2\lambda(\beta)) for 0≤β<10\le\beta<1; at β=1\beta=1 mixing time n2/3+o(1)n^{2/3+o(1)} and slow mixing from typical starts before n2/3n^{2/3}; for β>1\beta>1 stretched-exponential barriers from typical starts and an exp⁡(n1−c)\exp(n^{1-c}) typical-start upper bound; at β=1\beta=1 universal random limits of rescaled autocorrelations for Gaussian and Rademacher disorder. Not shown: nonzero external fields, or an O(nlog⁡n)O(n\log n) bound from the gap paper alone.

Spectral-gap paper, Theorem 1.1: for fixed 0<β<10<\beta<1, with probability tending to one over the disorder, Varμ0(f)≤CβD0(f)\mathrm{Var}_{\mu_0}(f)\le C_\beta\mathcal D_0(f) for all ff (zero field), so the uniform-site heat-bath chain has gap at least 1/(Cβn)1/(C_\beta n). Companions: worst-start total-variation cutoff at log⁡n/(2λ(β))\log n/(2\lambda(\beta)) for 0≤β<10\le\beta<1; at β=1\beta=1 mixing time n2/3+o(1)n^{2/3+o(1)} and slow mixing from typical starts before n2/3n^{2/3}; for β>1\beta>1 stretched-exponential barriers from typical starts and an exp⁡(n1−c)\exp(n^{1-c}) typical-start upper bound; at β=1\beta=1 universal random limits of rescaled autocorrelations for Gaussian and Rademacher disorder. Not shown: nonzero external fields, or an O(nlog⁡n)O(n\log n) bound from the gap paper alone.

Recorded attempts

Evidence graph

Connected research record

Fast mixing of Glauber dynamics for the Sherrington-Kirkpatrick model throughout the high-temperature phase, zero external field — Mathematical Frontier Network