alphaFeedback
PDF

WorksComputer Science

Beyond the Bochner Method: Optimal Spectral Gaps for Block Dynamics of Spin Systems like the O(N)O(N) Model

Publication details
License
CC BY 4.0
Status
Published
AI contributions
  • OpenAI’s ChatGPT
View details
Abstract · v1

Let μμ be a probability distribution on a spin system with nn sites and possibly infinite spin spaces. We prove local-to-global spectral-gap bounds for block Glauber dynamics. Given a symmetric, entrywise nonnegative matrix AA with zero diagonal and λmax⁡(A)<1λ_{\max}(A)<1 encoding local spectral bounds for a spin system, we derive global spectral-gap bounds for block dynamics on its marginal distributions. These bounds are sharp: the Gaussian system with covariance (I−A)−1(I-A)^{-1} attains equality for every choice of disjoint blocks. Our proof extends the Bochner method through an abstract inequality for orthogonal projections on Hilbert spaces. As an application, we prove that Glauber dynamics for the O(N)O(N) model, with N≥2N\geq 2, arbitrary external fields, and couplings of either sign, has spectral gap at least (1−∥Jabs∥op/N)/n(1-\|J_{\mathrm{abs}}\|_{\mathrm{op}}/N)/n, where JJ is the interaction matrix and Jabs=(∣Jij∣)J_{\mathrm{abs}}=(|J_{ij}|). We also obtain spectral bounds for swap walks and local spectral expansion of partite simplicial complexes. For complexes formed from disjoint groups of ranks in random flags of subspaces over Fq\mathbb F_q, we obtain a one-sided local spectral expansion bound of 2q/(q+1)2\sqrt q/(q+1). This bound is independent of the number and sizes of each group, and is nontrivial for every prime power qq. Finally, for random forests FF of any finite graph with arbitrary positive edge weights, we prove that Pr⁡(e,f∈F)≤43Pr⁡(e∈F)Pr⁡(f∈F) \Pr(e,f\in F)\le \frac{4}{3} \Pr(e\in F)\Pr(f\in F) for distinct edges e,fe,f, improving the factor 2 supplied by general log-concavity bounds for matroid independent sets. The argument combines our extended Bochner method with the analysis of an auxiliary real stable polynomial.

Review conversation

Reviews are not available for this work yet.