Duality of metric entropy in Euclidean space. (Q1420167)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Duality of metric entropy in Euclidean space. |
scientific article |
Statements
Duality of metric entropy in Euclidean space. (English)
0 references
28 January 2004
0 references
The subject of this paper is the duality conjecture for entropy numbers going back to \textit{A. Pietsch} [Theorie der Operatorenideale, Friedrich-Schiller-Universität Jena (1972; Zbl 0238.46067)]. For two convex bodies \(K\) and \(T\) in \({\mathbb R}^{n}\), the covering number of \(K\) by \(T\), denoted by \(N(K,T)\), is defined as the minimal number of translates of \(T\) needed to cover \(K\). The conjecture says that there exist two universal constants \(a,b\geq 1\) such that for any dimension \(n\) and for any two \(o\)-symmetric convex bodies \(K\) and \(T\) in \({\mathbb R}^{n}\) one has \(\log N(T^{\circ },aK^{\circ })\leq b\log N(K,T)\) where \(A^{\circ }\) denotes the polar body of \(A\). Here this conjecture is asserted to be valid in the important case where one of the two bodies is an ellipsoid. There is a sketch of a proof, but the details are announced to appear elsewhere.
0 references
covering number
0 references
entropy numbers
0 references
duality conjecture
0 references
ellipsoid
0 references