English

Littlewood-Offord problems for Ising models

Probability 2026-01-16 v2

Abstract

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(x1,x+1)),Q_n(x,v)=P\left(\sum_{i=1}^{n}\varepsilon_iv_i\in(x-1,x+1)\right), where xRx\in\mathbb{R}, v1,v2,,vnv_1,v_2,\ldots,v_n are real numbers such that v11,v21,,vn1|v_1|\geq 1, |v_2|\geq 1,\ldots, |v_n|\geq 1, and (εi)i=1,2,,n{1,1}n(\varepsilon_i)_{i=1,2,\ldots,n}\in\{-1,1\}^{n} are random spins of some Ising model. Let Qn=supx,vQn(x,v)Q_n=\sup_{x,v}Q_n(x,v). Under natural assumptions, we show that there exists a universal constant CC such that for all n1n\geq 1, (n[n/2])2nQnCn12.\binom{n}{[n/2]}2^{-n}\leq Q_n\leq Cn^{-\frac{1}{2}}. 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.

Keywords

Cite

@article{arxiv.2408.05720,
  title  = {Littlewood-Offord problems for Ising models},
  author = {Yinshan Chang},
  journal= {arXiv preprint arXiv:2408.05720},
  year   = {2026}
}
R2 v1 2026-06-28T18:09:43.893Z