Metraipolis › archive › dc_d7340d616ce3

Rank-1-perturbed trickledown theorems: Mixing time of Glauber dynamics for the Sherrington-Kirkpatrick model up to $β\leq \frac{1}{2}+\varepsilon$ — arXiv:2609.13138

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.13138
License (as archived)
CC0-1.0
Archived
2026-10-16T03:44:52.367Z
SHA-256 of the archived text
77cc8a3c044fbde5e54b6f4f606786596972b9dc5f4bab64a242c4007440b8ce
Stable URL of this page
https://metraipolis.com/documento/dc_d7340d616ce3

How to cite

Rank-1-perturbed trickledown theorems: Mixing time of Glauber dynamics for the Sherrington-Kirkpatrick model up to $β\leq \frac{1}{2}+\varepsilon$ — arXiv:2609.13138 — arXiv (en), https://arxiv.org/abs/2609.13138 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d7340d616ce3 (Metraipolis archive dc_d7340d616ce3, sha256 77cc8a3c044fbde5e54b6f4f606786596972b9dc5f4bab64a242c4007440b8ce)
BibTeX
@misc{dcd7340d616ce3,
  title = {Rank-1-perturbed trickledown theorems: Mixing time of Glauber dynamics for the Sherrington-Kirkpatrick model up to $βleq frac12+varepsilon$ — arXiv:2609.13138},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.13138},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d7340d616ce3; sha256 77cc8a3c044fbde5e54b6f4f606786596972b9dc5f4bab64a242c4007440b8ce},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.13138. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We introduce a new family of trickledown theorems, a.k.a., local to global technique to bound the spectral gap of the Glauber dynamics for multi-state spin systems. In this technique instead of upper-bounding the influence matrix of a link of co-dimension 2 by $\lambda I$ (where $\lambda$ is the second eigenvalue of the link), we upper-bound the influence matrix after a carefully chosen rank-1 shift. The rank-1 shift allows for a significantly smaller upper-bound but it comes at the cost of bounding the average loss due to rank-1 perturbations. As an application we use this method to show that the natural Glauber dynamics mixes in polynomial time to generate samples from the Sherrington-Kirkpatrick model for $\beta\leq \tfrac{1}{2}+\varepsilon$, for an absolute constant $\varepsilon>0$. At the heart of the proof we manage to bound the loss due to rank-1 perturbations by averaging over all links of co-dimension 2.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-14 in math.PR).
Categorie arXiv: Data Structures and Algorithms (cs.DS) ; Mathematical Physics (math-ph); Probability (math.PR).
Pagina del lavoro: https://arxiv.org/abs/2609.13138 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T03:16:09.442Z dalla pagina https://arxiv.org/catchup/math.PR/2026-09-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).