Hostname: page-component-6bf8c574d5-956mj Total loading time: 0 Render date: 2025-02-23T17:13:03.689Z Has data issue: false hasContentIssue false
  • English
  • Français

Mean and variance of vacancy for distribution of k-dimensional spheres within k-dimensional space

Published online by Cambridge University Press:  14 July 2016

Peter Hall
Peter Hall*
Affiliation:
The Australian National University
*
*Postal address: Department of Statistics, Faculty of Economics, The Australian National University, GPO Box 4, ACT 2601, Australia.
Get access Rights & Permissions [Opens in a new window]

Abstract

Let n points be distributed independently within a k-dimensional unit cube according to density f. At each point, construct a k-dimensional sphere of content an. Let V denote the vacancy, or ‘volume' not covered by the spheres. We derive asymptotic formulae for the mean and variance of V, as n → ∞and an → 0. The formulae separate naturally into three cases, corresponding to nan → 0, nan → a (0 < a <∞) and nan →∞, respectively. We apply the formulae to derive necessary and sufficient conditions for V/E(V) → 1 in L2.

Keywords

COVERAGEGEOMETRIC PROBABILITY
Type
Research Papers
Information
Journal of Applied Probability , Volume 21 , Issue 4 , December 1984 , pp. 738 - 752
Copyright
Copyright © Applied Probability Trust 1984 

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

Baddeley, A. (1977) A fourth note on recent research in geometrical probability. Adv. Appl. Prob. 9, 824–860.Google Scholar
Bronowski, J. and Neyman, J. (1945) The variance of the measure of a two-dimensional random set. Ann. Math. Statist. 16, 330–341.Google Scholar
Davy, P. (1982) Coverage. In Encyclopaedia of Statistical Sciences, ed. Kotz, S. and Johnson, N. L., Vol. 2, Wiley, New York, pp. 212–214.Google Scholar
Fisher, R. A. (1940) On the similarity of the distributions found for the test of significance in harmonic analysis, and in Stevens's problem in geometrical probability. Ann. Eugenics 10, 14–17.Google Scholar
Gilbert, E. N. (1965) The probability of covering a sphere with N circular caps. Biometrika 52, 323–330.Google Scholar
Guenther, W. C. and Terragano, P. J. (1964) A review of the literature on a class of coverage problems. Ann. Math. Statist. 35, 232–260.Google Scholar
Hall, P. (1983) Random, nonuniform distribution of line segments on a circle. Stoch. Proc. Appl. To appear.Google Scholar
Holst, L. (1980) On the lengths of the pieces of a stick broken at random. J. Appl. Prob. 17, 623–634.Google Scholar
Holst, L. (1981) On convergence of the coverage by random arcs on the circle and the largest spacings. Ann. Prob. 9, 648–655.Google Scholar
Hüsler, J. (1982) Random coverage of the circle and asymptotic distributions. J. Appl. Prob. 19, 578–587.Google Scholar
Jewell, N. P. and Romano, J. P. (1982) Coverage problems and random convex hulls. J. Appl. Prob. 19, 546–561.Google Scholar
Kendall, M. G. and Moran, P. A. P. (1963) Geometrical Probability. Griffin, London.Google Scholar