Inverse Littlewood-Offord problems for Quasi-Norms
Abstract: Given a star-shaped domain $K\subseteq \mathbb Rd$, $n$ vectors $v_1,\dots,v_n \in \mathbb Rd$, 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 Rd}~\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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.