Hostname: page-component-586b7cd67f-r5fsc Total loading time: 0 Render date: 2024-11-24T11:03:29.086Z Has data issue: false hasContentIssue false

METRIC ENTROPY OF CONVEX HULLS IN HILBERT SPACES

Published online by Cambridge University Press:  01 July 1997

BERND CARL
Affiliation:
Universität Jena, Fakultät für Mathematik und Informatik, D-07740 Jena, Germany
Get access

Abstract

We show in this note the following statement which is an improvement over a result of R. M. Dudley and which is also of independent interest. Let X be a set of a Hilbert space with the property that there are constants ρ, σ>0, and for each n∈ℕ, the set X can be covered by at most n balls of radius ρn−σ. Then, for each n∈ℕ, the convex hull of X can be covered by 2n balls of radius cn−½−σ. The estimate is best possible for all n∈ℕ, apart from the value c=c(ρ, σ, X). In other words, let N(ε, X), ε>0, be the minimal number of balls of radius ε covering the set X. Then the above result is equivalent to saying that if N(ε, X)=O−1/σ) as ε↓0, then for the convex hull conv (X) of X, N(ε, conv (X)) =O(exp(ε−2/(1+2σ))). Moreover, we give an interplay between several covering parameters based on coverings by balls (entropy numbers) and coverings by cylindrical sets (Kolmogorov numbers).

Type
Research Article
Copyright
© The London Mathematical Society 1997

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)