pith. sign in

arxiv: 1510.03937 · v1 · pith:GX3KZNYKnew · submitted 2015-10-14 · 🧮 math.PR

Inverse Littlewood-Offord problems for Quasi-Norms

classification 🧮 math.PR
keywords mathbbdotsballbiggvectorsarithmeticassumptioncase
0
0 comments X
read the original abstract

Given a star-shaped domain $K\subseteq \mathbb R^d$, $n$ vectors $v_1,\dots,v_n \in \mathbb R^d$, a number $R>0$, and i.i.d. random variables $\eta_1,\dots,\eta_n$, we study the geometric and arithmetic structure of the set of vectors $V = \{v_1,\dots,v_n\}$ under the assumption that the small ball probability \[\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 $n\to \infty$. This generalises the case where $K$ is the Euclidean ball, which was previously studied by Nguyen-Vu and Tao-Vu.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.