{"id":"arxiv/2609.13138","url":"https://arxiv.org/abs/2609.13138","tags":["cs.DS","math-ph","math.PR"],"score":0,"title":"Rank-1-perturbed trickledown theorems: Mixing time of Glauber dynamics for the Sherrington-Kirkpatrick model up to $β\\leq \\frac{1}{2}+\\varepsilon$","domain":"cs.DS","source":"arxiv","authors":["Mathews Boban","Anqi Li","Shayan Oveis Gharan"],"reviews":0,"subject":"cs.DS","summary":"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 $λI$ (where $λ$ 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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}