English

Inverse Littlewood-Offord problems for Quasi-Norms

Probability 2015-10-15 v1

Abstract

Given a star-shaped domain KRdK\subseteq \mathbb R^d, nn vectors v1,,vnRdv_1,\dots,v_n \in \mathbb R^d, a number R>0R>0, and i.i.d. random variables η1,,ηn\eta_1,\dots,\eta_n, we study the geometric and arithmetic structure of the set of vectors V={v1,,vn}V = \{v_1,\dots,v_n\} under the assumption that the small ball probability supxRd P(j=1nηjvjx+RK)\sup_{x\in \mathbb R^d}~\mathbb P\Bigg(\sum_{j=1}^n\eta_jv_j\in x+RK\Bigg) does not decay too fast as nn\to \infty. This generalises the case where KK is the Euclidean ball, which was previously studied by Nguyen-Vu and Tao-Vu.

Keywords

Cite

@article{arxiv.1510.03937,
  title  = {Inverse Littlewood-Offord problems for Quasi-Norms},
  author = {Omer Friedland and Ohad Giladi and Olivier Guédon},
  journal= {arXiv preprint arXiv:1510.03937},
  year   = {2015}
}