Abstract
Let I(k, α, M) be the class of all subsets A of R k whose boundaries are given by functions from the sphere S k −1 into R k with derivatives of order % α, all bounded by M. (The precise definition, for all α > 0, involves Hölder conditions.) Let N d (ε) be the minimum number of sets required to approximate every set in I(k, α, M) within ε for the metric d, which is the Hausdorff metric h or the Lebesgue measure of the symmetric difference, d λ . It is shown that up to factors of lower order of growth, N d (ε) can be approximated by exp(ε −r) as ε ↓ 0, where r = (k − 1)/α if d = h or if d = d λ and α > 1. For d = d λ and (k − 1)/k < α < 1, r < (k − 1)/(kα − k + 1). The proof uses results of A. N. Kolmogorov and V. N. Tikhomirov [4].
This research was partially supported by National Science Foundation Grant GP-29072.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Bonnesen andW. Fenchel, “Theorie der Konvexen Körper,” Springer Verlag, Berlin, 1934.
G. F. Clements, Entropies of several sets of real valued functions, Pacific J. Math. 13 (1963), 1085–1095.
R. M. Dudley, “Sample functions of the Gaussian process,” Annals of Probability 1 (1973), 66–103.
A. N. Kolmogorov and V. M. Tikhomirov, ε-entropy and ε-capacity of sets in functional spaces, Amer. Math. Soc. Transl. (Ser. 2) 17 (1961), 277–364 (from Uspekhi Mat. Nauk 14 (1959), 3–86).
M. Loève, “Probability Theory,” Van Nostrand, Princeton, N.J., 1963.
G. G. Lorentz, Metric entropy and approximation, Bull. Amer. Math. Soc. 72 (1966), 903–937.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Communicated by G. G. Lorentz
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Dudley, R.M. (2010). Metric Entropy of Some Classes of Sets with Differentiable Boundaries. In: Giné, E., Koltchinskii, V., Norvaisa, R. (eds) Selected Works of R.M. Dudley. Selected Works in Probability and Statistics. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-5821-1_26
Download citation
DOI: https://doi.org/10.1007/978-1-4419-5821-1_26
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-5820-4
Online ISBN: 978-1-4419-5821-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)