Cotype of random polytopes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911486484414464 |
|---|---|
| author | Huang, Han Tikhomirov, Konstantin |
| author_facet | Huang, Han Tikhomirov, Konstantin |
| contents | For $N\geq n$, let $P_{N,n}$ be a random polytope in ${\mathbb R}^n$ with vertices $\pm X_i$, $1\leq i\leq N$, where $X_1,\dots,X_N$ are i.i.d standard Gaussian vectors in ${\mathbb R}^n$. Random polytopes $P_{N,n}$, as well as their duals, are classical objects of interest in high-dimensional convex geometry and local Banach space theory. In this paper, we provide a {\it dimension-independent} bound on the cotype of the corresponding normed space $({\mathbb R}^n,\|\cdot\|_{P_{N,n}})$, generated by $P_{N,n}$. Let $K'\geq K>1$, and assume that $K'\geq \frac{N}{n}\geq K$. We show that with probability $1-o(1)$, for any $k\geq 1$, and any collection $y_1,\dots,y_k$ of vectors in ${\mathbb R}^n$, $$ {\mathbb E}_σ\,\Big\|\sum_{i=1}^k σ_i y_i\Big\|_{P_{N,n}}^q \geq \frac{1}{C_q^q}\sum_{i=1}^k \big\|y_i\big\|_{P_{N,n}}^q, $$ where $σ=(σ_1,\dots,σ_k)$ is a vector of random signs, and where $q\in [2,\infty)$ and $C_q\in[1,\infty)$ may only depend on $K,K'$. We discuss the result in context of infinite-dimensional Banach spaces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_04749 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Cotype of random polytopes Huang, Han Tikhomirov, Konstantin Functional Analysis Metric Geometry Probability For $N\geq n$, let $P_{N,n}$ be a random polytope in ${\mathbb R}^n$ with vertices $\pm X_i$, $1\leq i\leq N$, where $X_1,\dots,X_N$ are i.i.d standard Gaussian vectors in ${\mathbb R}^n$. Random polytopes $P_{N,n}$, as well as their duals, are classical objects of interest in high-dimensional convex geometry and local Banach space theory. In this paper, we provide a {\it dimension-independent} bound on the cotype of the corresponding normed space $({\mathbb R}^n,\|\cdot\|_{P_{N,n}})$, generated by $P_{N,n}$. Let $K'\geq K>1$, and assume that $K'\geq \frac{N}{n}\geq K$. We show that with probability $1-o(1)$, for any $k\geq 1$, and any collection $y_1,\dots,y_k$ of vectors in ${\mathbb R}^n$, $$ {\mathbb E}_σ\,\Big\|\sum_{i=1}^k σ_i y_i\Big\|_{P_{N,n}}^q \geq \frac{1}{C_q^q}\sum_{i=1}^k \big\|y_i\big\|_{P_{N,n}}^q, $$ where $σ=(σ_1,\dots,σ_k)$ is a vector of random signs, and where $q\in [2,\infty)$ and $C_q\in[1,\infty)$ may only depend on $K,K'$. We discuss the result in context of infinite-dimensional Banach spaces. |
| title | Cotype of random polytopes |
| topic | Functional Analysis Metric Geometry Probability |
| url | https://arxiv.org/abs/2603.04749 |