Littlewood-Offord problems for Ising models
We consider the one-dimensional Littlewood-Offord problem for general Ising models. More precisely, we consider the concentration function Qn(x,v)=P(∑i=1nεivi∈(x−1,x+1)), where x∈R, v1,v2,…,vn are real numbers such that ∣v1∣≥1,∣v2∣≥1,…,∣vn∣≥1, and (εi)i=1,2,…,n∈{−1,1}n are random spins of some Ising model. Let Qn=supx,vQn(x,v). Under natural assumptions, we show that there exists a universal constant C such that for all n≥1, ([n/2]n)2−n≤Qn≤Cn−21. As an application of the method, under the same assumption, we give a lower bound on the smallest eigenvalue of the truncated correlation matrix of the Ising model.