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).