English

On the complexity of the set of unconditional convex bodies

Metric Geometry 2015-08-21 v2 Functional Analysis

Abstract

We show that for any t>1t>1, the set of unconditional convex bodies in Rn\mathbb{R}^n contains a tt-separated subset of cardinality at least expexp(C(t)n)\exp \exp (C(t) n). This implies that there exists an unconditional convex body in Rn\mathbb{R}^n which cannot be approximated within the distance dd by a projection of a polytope with NN faces unless N>exp(c(d)n)N > \exp(c(d)n). We also show that for t>2t>2, the cardinality of a tt-separated set of completely symmetric bodies in Rn\mathbb{R}^n does not exceed expexp(c(t)log2n)\exp \exp (c(t) \log^2 n).

Keywords

Cite

@article{arxiv.1410.0092,
  title  = {On the complexity of the set of unconditional convex bodies},
  author = {Mark Rudelson},
  journal= {arXiv preprint arXiv:1410.0092},
  year   = {2015}
}

Comments

19 pages