English

A Spectral Condition for Spectral Gap: Fast Mixing in High-Temperature Ising Models

Probability 2021-08-10 v2 Mathematical Physics Functional Analysis math.MP

Abstract

We prove that Ising models on the hypercube with general quadratic interactions satisfy a Poincar\'{e} inequality with respect to the natural Dirichlet form corresponding to Glauber dynamics, as soon as the operator norm of the interaction matrix is smaller than 11. The inequality implies a control on the mixing time of the Glauber dynamics. Our techniques rely on a localization procedure which establishes a structural result, stating that Ising measures may be decomposed into a mixture of measures with quadratic potentials of rank one, and provides a framework for proving concentration bounds for high temperature Ising models.

Keywords

Cite

@article{arxiv.2007.08200,
  title  = {A Spectral Condition for Spectral Gap: Fast Mixing in High-Temperature Ising Models},
  author = {Ronen Eldan and Frederic Koehler and Ofer Zeitouni},
  journal= {arXiv preprint arXiv:2007.08200},
  year   = {2021}
}