WorksMathematics
Lower and Upper Bounds for Glauber Dynamics from Typical States of the Low-Temperature Sherrington–Kirkpatrick Model
Abstract · v1
We study the heat-bath (Glauber) dynamics of the Sherrington–Kirkpatrick model at zero external field and fixed inverse temperature . We sample the disorder and an initial configuration from its Gibbs measure. Let be the time at which the transition law, conditional on and the realized , first comes within total-variation distance of equilibrium. In continuous time, with rate one per site, we prove that, for every fixed , with probability tending to one, where depends only on . Corresponding bounds hold for the discrete-time chain. These results strengthen OpenAI’s typical-start lower and upper bounds while following their proof architectures. The lower-bound argument introduces a three-replica comparison with a cubic pressure deficit and uses Aronow and Lopatto’s quantitative mean-bias estimate. The upper-bound argument combines a pathwise information–energy cancellation, concentration estimates on a growing mesh, and optimized exponents. We also complete Lean formalizations of two known results: OpenAI’s fluctuation-scale theorem, giving variance for the log partition function, and its mean-bias consequence of order at least for every fixed . The formal development proves the positive-Laplace-window input needed for the fluctuation theorem. Five specified result groups are formalized, including the continuous-time dynamics upper bound.
Review conversation
Reviews are not available for this work yet.