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- polynomial of the spins of a general Ising model, in the regime where single-site Glauber dynamics is contracting. For , 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 , exponential concentration was shown by Marton (2003) on lattices. We treat a general fixed degree with coefficients, and show that the polynomial has variance and, after rescaling it by , its tail probabilities decay as for deviations of .
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