English

Duality of metric entropy

Functional Analysis 2007-05-23 v1 Metric Geometry

Abstract

For two convex bodies K and T in RnR^n, the covering number of K by T, denoted N(K,T), is defined as the minimal number of translates of T needed to cover K. Let us denote by KoK^o the polar body of K and by D the euclidean unit ball in RnR^n. We prove that the two functions of t, N(K, tD) and N(D, tK^o), are equivalent in the appropriate sense, uniformly over symmetric convex bodies K in RnR^n and over positive integers n. In particular, this verifies the duality conjecture for entropy numbers of linear operators, posed by Pietsch in 1972, in the central case when either the domain or the range of the operator is a Hilbert space.

Keywords

Cite

@article{arxiv.math/0407236,
  title  = {Duality of metric entropy},
  author = {S. Artstein and V. Milman and S. J. Szarek},
  journal= {arXiv preprint arXiv:math/0407236},
  year   = {2007}
}

Comments

17 p., LATEX

R2 v1 2026-07-22T17:07:46.540Z