English

Concentration inequalities for polynomials of contracting Ising models

Probability 2017-09-04 v2 Mathematical Physics math.MP

Abstract

We study the concentration of a degree-dd polynomial of the NN spins of a general Ising model, in the regime where single-site Glauber dynamics is contracting. For d=1d=1, Gaussian concentration was shown by Marton (1996) and Samson (2000) as a special case of concentration for convex Lipschitz functions, and extended to a variety of related settings by e.g., Chazottes et al. (2007) and Kontorovich and Ramanan (2008). For d=2d=2, exponential concentration was shown by Marton (2003) on lattices. We treat a general fixed degree dd with O(1)O(1) coefficients, and show that the polynomial has variance O(Nd)O(N^d) and, after rescaling it by Nd/2N^{-d/2}, its tail probabilities decay as exp(cr2/d)\exp(- c\, r^{2/d}) for deviations of rClogNr \geq C \log N.

Keywords

Cite

@article{arxiv.1706.00121,
  title  = {Concentration inequalities for polynomials of contracting Ising models},
  author = {Reza Gheissari and Eyal Lubetzky and Yuval Peres},
  journal= {arXiv preprint arXiv:1706.00121},
  year   = {2017}
}

Comments

14 pages

R2 v1 2026-06-22T20:05:39.966Z