Current browse context:
math.FA
Change to browse by:
References & Citations
Mathematics > Functional Analysis
Title: Dichotomies, structure, and concentration in normed spaces
(Submitted on 17 Aug 2017 (v1), last revised 17 May 2018 (this version, v3))
Abstract: We use probabilistic, topological and combinatorial methods to establish the following deviation inequality: For any normed space $X=(\mathbb R^n ,\|\cdot\| )$ there exists an invertible linear map $T:\mathbb R^n \to \mathbb R^n$ with \[ \mathbb P\left( \big| \|TG\| -\mathbb E\|TG\| \big| > \varepsilon \mathbb E\|TG\| \right) \leq C\exp \left( -c\max\{ \varepsilon^2, \varepsilon \} \log n \right),\quad \varepsilon>0, \] where $G$ is the standard $n$-dimensional Gaussian vector and $C,c>0$ are universal constants. It follows that for every $\varepsilon\in (0,1)$ and for every normed space $X=(\mathbb R^n,\|\cdot\|)$ there exists a $k$-dimensional subspace of $X$ which is $(1+\varepsilon)$-Euclidean and $k\geq c\varepsilon \log n/\log\frac{1}{\varepsilon}$. This improves by a logarithmic on $\varepsilon$ term the best previously known result due to G. Schechtman.
Submission history
From: Petros Valettas [view email][v1] Thu, 17 Aug 2017 06:42:42 GMT (21kb)
[v2] Sun, 10 Dec 2017 22:57:26 GMT (25kb)
[v3] Thu, 17 May 2018 18:56:55 GMT (25kb)
Link back to: arXiv, form interface, contact.