Inverse Littlewood-Offord problems for Quasi-Norms

preprint2015arXivOpen access

Abstract

Given a star-shaped domain K⊆RdK\subseteq \mathbb R^d, nn vectors v1,…,vn∈Rdv_1,\dots,v_n \in \mathbb R^d, a number R>0R>0, and i.i.d. random variables η1,…,ηnη_1,\dots,η_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 sup⁡x∈Rd P(∑j=1nηjvj∈x+RK)\sup_{x\in \mathbb R^d}~\mathbb P\Bigg(\sum_{j=1}^nη_jv_j\in x+RK\Bigg) does not decay too fast as n→∞n\to \infty. This generalises the case where KK is the Euclidean ball, which was previously studied by Nguyen-Vu and Tao-Vu.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.