For , let be a symmetric matrix with zero diagonal and independent entries for . The zero-field Gaussian Sherrington-Kirkpatrick law at inverse temperature is on . For each site and real observable , write . The unscaled Dirichlet form is . Continuous-time heat-bath dynamics resamples each site at rate one. A discrete attempt resamples one uniformly chosen site. The question is whether local resampling has a dimension-independent spectral gap for fixed , and how mixing slows at the critical inverse temperature .
Eldan, Koehler and Zeitouni proved a constant heat-bath gap for , and Anari, Jain, Koehler, Pham and Vuong proved mixing in discrete attempts in the same range, which Anari, Koehler and Vuong extended to up to about . Wang proved worst-start mixing in attempts for every fixed . Boban, Li and Oveis Gharan obtained a constant unscaled gap for , with an absolute .
For every fixed , the preprint proves the existence of a finite such that for every real observable , on a disorder event whose probability tends to one as . The preprint derives a lower bound for the spectral gap per discrete attempt on the same event.
The Lean library CriticalMixing formalizes the fixed-temperature Poincaré theorem with . At , the Lean library proves simultaneous mixing bounds at total-variation threshold : for every , the worst-start continuous mixing time and discrete update count lie in and , respectively, with disorder probability tending to one. At deterministic nonnegative times , or deterministic update counts , the Lean library proves that the -mass of starts still at total-variation distance greater than from equilibrium tends to one in disorder probability. The linear Rayleigh supremum is the supremum, over real coefficient vectors for which is nonconstant, of . For every deterministic positive sequence , the Lean library proves that the spin covariance operator norm and the linear Rayleigh supremum simultaneously lie in with disorder probability tending to one. The Lean library bounds the linear Rayleigh supremum above by the full relaxation time for .
The results on these pages are those of the Lean library, each stated as the Lean library states it and linked to the Lean declaration behind it. Lean has checked every one of them, so the Lean library is the reference: where the preprint states a result differently, the statement on the page is the Lean library’s, and the preprint’s is given beside it. The preprint gives the results their order and their names.
CriticalMixing is a Lean library: 8 items, in two groups. Each has a page written by OctoInform, listed below.
No item matches.