Littlewood-Offord problems for Ising models
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914256377610240 |
|---|---|
| author | Chang, Yinshan |
| author_facet | Chang, Yinshan |
| contents | We consider the one-dimensional Littlewood-Offord problem for general Ising models. More precisely, we consider the concentration function \[Q_n(x,v)=P\left(\sum_{i=1}^{n}\varepsilon_iv_i\in(x-1,x+1)\right),\] where $x\in\mathbb{R}$, $v_1,v_2,\ldots,v_n$ are real numbers such that $|v_1|\geq 1, |v_2|\geq 1,\ldots, |v_n|\geq 1$, and $(\varepsilon_i)_{i=1,2,\ldots,n}\in\{-1,1\}^{n}$ are random spins of some Ising model. Let $Q_n=\sup_{x,v}Q_n(x,v)$. Under natural assumptions, we show that there exists a universal constant $C$ such that for all $n\geq 1$, \[\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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_05720 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Littlewood-Offord problems for Ising models Chang, Yinshan Probability 60C05, 82B20 We consider the one-dimensional Littlewood-Offord problem for general Ising models. More precisely, we consider the concentration function \[Q_n(x,v)=P\left(\sum_{i=1}^{n}\varepsilon_iv_i\in(x-1,x+1)\right),\] where $x\in\mathbb{R}$, $v_1,v_2,\ldots,v_n$ are real numbers such that $|v_1|\geq 1, |v_2|\geq 1,\ldots, |v_n|\geq 1$, and $(\varepsilon_i)_{i=1,2,\ldots,n}\in\{-1,1\}^{n}$ are random spins of some Ising model. Let $Q_n=\sup_{x,v}Q_n(x,v)$. Under natural assumptions, we show that there exists a universal constant $C$ such that for all $n\geq 1$, \[\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. |
| title | Littlewood-Offord problems for Ising models |
| topic | Probability 60C05, 82B20 |
| url | https://arxiv.org/abs/2408.05720 |