Beyond the Bochner Method: Optimal Spectral Gaps for Block Dynamics of Spin Systems like the O(N) Model
cs.DS, math-ph, math.CO, math.MP, math.PR
Submitted: 2026-11-03
Updated: 2026-11-03
Terminology
Sources
- An FPRAS for Counting Common Bases of Two Matroids
- A Spectral Local-to-Global Principle for Spin Systems on Graphs with Girth At Least Five
- A simple proof of rapid mixing on random regular graphs beyond uniqueness
- Approximating spin systems on planar graphs
- Trickle-down Theorems via C-Lorentzian Polynomials II: Pairwise Spectral Influence and Improved Dobrushin's Condition
- Local-to-Global Theorems Based on Cones with Applications to Graph Coloring
Related papers
- Exploiting Low Scanwidth to Resolve Soft Polytomies
- PHastR: Faster Minimal Perfect Hashing with Rotated Layouts
- Fine-Grained Complexity of Approximating Vector Knapsack: A Faster Algorithm and Equivalence with k-SUM in 2D
- Polynomial-time computation of p-contraction fixed points for even p
- Separations Between Submodular-Like Graph Widths
- Bounded Integer Programming in Almost N 2d Time