Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-27T04:58:18.507Z Has data issue: false hasContentIssue false

Epsilon entropy and the packing of balls in Euclidean space

Published online by Cambridge University Press:  26 February 2010

John Hawkes
Affiliation:
Department of Mathematics, University College of Swansea, Singleton Park, Swansea. SA2 8PP.
Get access

Summary

Let be a sequence of mutually disjoint open balls, with centres xj and corresponding radii aj, each contained in the closed unit ball in d-dimensional euclidean space, ℝd. Further we suppose, for simplicity, that the balls Bj are indexed so that ajaj+1. The set

obtained by removing, from the balls {Bj} is called the residual set. We say that the balls {Bj} constitute a packing of provided that λ(ℛ)=0, where λ denotes the d-dimensional Lebesgue measure. Thus it follows that henceforth denoted by c(d), whilst the packing restraint ensures that Larman [11] has noted that, under these circumstances, one also has .

MSC classification

Type
Research Article
Copyright
Copyright © University College London 1996

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

References

1.Besicovitch, A. S. and Taylor, S. J.. On the complementary intervals of a linear closed set of zero Lebesgue measure. J. London Math. Soc., 20 (1954), 449459.CrossRefGoogle Scholar
2.Boyd, D. W.. The residual set dimension of the Apollonian packing. Mathematika, 20 (1973), 170174.CrossRefGoogle Scholar
3.Boyd, D. W.. Improved bounds for the disk-packing constant. Aequationes Mat., 9 (1973), 99106.CrossRefGoogle Scholar
4.Dudley, R. M.. Metric entropy of some classes of sets with differentiable boundaries. J. Approximation Theory, 10 (1974), 227236.CrossRefGoogle Scholar
5.Federer, H.. Geometric Measure Theory (Springer-Verlag, New York, 1969).Google Scholar
6.Hawkes, J.. Hausdorff measure, entropy, and the independence of small sets. Proc. London Math. Soc. (3), 28 (1974), 700724.CrossRefGoogle Scholar
7.Hawkes, J.. Random re-orderings of intervals complementary to a linear set. Quart. J. Math. Oxford (2), 35 (1984), 165172.CrossRefGoogle Scholar
8.Kahane, J.-P.. Ensembles parfaits et processus de Lévy. Periodica Hungarica, 2 (1972), 4959.CrossRefGoogle Scholar
9.Kaufman, R.. Entropy, dimension, and random sets. Quart. J. Math. Oxford (2), 38 (1987), 7780.CrossRefGoogle Scholar
10.Kolmogorov, A. N. and Tihomirov, V. M.. ε-entropy and ε-capacity of sets in functional spaces. Amer. Math. Soc. Transl., 17 (1961), 277364.Google Scholar
11.Larman, D. G.. On the exponent of convergence of a packing of spheres. Mathematika, 13 (1966), 5759.CrossRefGoogle Scholar
12.Larman, D. G.. On the Besicovitch dimension of the residual set of arbitrarily packed disks in the plane. J. London Math. Soc., 42 (1967), 292302.CrossRefGoogle Scholar
13.Melzak, Z. A.. Infinite packings of disks. Canadian J. Mathematics, 18 (1966), 838852.CrossRefGoogle Scholar
14.Vitushkin, A. G.. Transmission and processing of information (Pergamon Press, London, 1961).Google Scholar