On the complexity of the set of unconditional convex bodies
Abstract
We show that for any $t>1$, the set of unconditional convex bodies in $\mathbb{R}^n$ contains a $t$-separated subset of cardinality at least $\exp \exp (C(t) n)$. This implies that there exists an unconditional convex body in $\mathbb{R}^n$ which cannot be approximated within the distance $d$ by a projection of a polytope with $N$ faces unless $N > \exp(c(d)n)$. We also show that for $t>2$, the cardinality of a $t$-separated set of completely symmetric bodies in $\mathbb{R}^n$ does not exceed $\exp \exp (c(t) \log^2 n)$.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2014
- DOI:
- 10.48550/arXiv.1410.0092
- arXiv:
- arXiv:1410.0092
- Bibcode:
- 2014arXiv1410.0092R
- Keywords:
-
- Mathematics - Metric Geometry;
- Mathematics - Functional Analysis
- E-Print:
- 19 pages