arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.05149math.FAmath.MG
收藏

赋范空间中的二分法、结构和集中

Dichotomies, structure, and concentration in normed spaces

Grigoris Paouris, Petros Valettas

摘要:

本文利用概率、拓扑和组合的方法建立了如下偏差不等式:对任意赋范空间$X=(\mathbb R^n ,\|\cdot\| )$,存在可逆线性映射$T:\mathbb R^n \to \mathbb R^n$,其具有\[ \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, \],其中$G$是标准$n$维高斯向量,$C,c>0$是普适常数.由此得出,对于每个$\varepsilon\in (0,1)$和每个赋范空间$X=(\mathbb R^n,\|\cdot\|)$,存在$X$的$k$维子空间,它是$(1+\varepsilon)$ -欧几里德和$k\geq c\varepsilon \log n/\log\frac{1}{\varepsilon}$ .这通过$\varepsilon$项的对数改进了由于G.谢克曼

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑