Papers
Topics
Authors
Recent
Search
2000 character limit reached

Inverse Littlewood-Offord problems for Quasi-Norms

Published 14 Oct 2015 in math.PR | (1510.03937v1)

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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.