Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-11-27T19:22:19.801Z Has data issue: false hasContentIssue false

Covering the circle with random arcs of random sizes

Published online by Cambridge University Press:  14 July 2016

Andrew F. Siegel*
Affiliation:
Princeton University
Lars Holst*
Affiliation:
Uppsala University
*
Postal address: Department of Statistics, Princeton University, Princeton, NJ 08544, U.S.A.
∗∗ Postal address: Department of Mathematics, Uppsala University, Thunbergsvägen 3, S-752 38 Uppsala, Sweden.

Abstract

Consider the random uniform placement of a finite number of arcs on the circle, where the arc lengths are sampled from a distribution on (0, 1). We provide exact formulae for the probability that the circle is completely covered and for the distribution of the number of uncovered gaps, extending Stevens's (1939) formulae for the case of fixed equal arc lengths. A special class of arc length distributions is considered, and exact probabilities of coverage are tabulated for the uniform distribution on (0, 1). Some asymptotic results for the number of gaps are also given.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1982 

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

Footnotes

Research supported by the U.S. Army Research Office Grant DAAG29-79-C-0205, the U.S. Office of Naval Research Contract N00014-76-C-0475, a Fellowship from the American-Scandinavian Foundation, and a Grant from the Swedish Natural Science Research Council.

References

Domb, C. (1947) The problem of random intervals on a line. Proc. Camb. Phil. Soc. 43, 329341.CrossRefGoogle Scholar
Dvoretzki, A. (1956) On covering a circle by randomly placed arcs. Proc. Nat. Acad. Sci. USA 42, 199203.CrossRefGoogle 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, 1417.CrossRefGoogle Scholar
Flatto, L. and Konheim, A. G. (1962) The random division of an interval and the random covering of a circle. SIAM Rev. 4, 211222.CrossRefGoogle Scholar
Holst, L. (1980a) On multiple covering of a circle with random arcs. J. Appl. Prob. 17, 284290.CrossRefGoogle Scholar
Holst, L. (1980b) On the lengths of the pieces of a stick broken at random. J. Appl. Prob. 17, 623634.CrossRefGoogle Scholar
Holst, L. (1980c) A note on random arcs on the circle. Technical Report, Department of Statistics, Stanford University.Google Scholar
Holst, L. (1981) On convergence of the coverage by random arcs on a circle and the largest spacing. Ann. Prob. 9, 648655.CrossRefGoogle Scholar
Mandelbrot, B. (1972) On Dvoretzki coverings for the circle. Z. Warscheinlichkeitsth. 22, 158160.CrossRefGoogle Scholar
Rao, C. R. (1973) Linear Statistical Inference and Its Applications. Wiley, New York.CrossRefGoogle Scholar
Shepp, L. A. (1972) Covering the circle with random arcs. Israel J. Math. 11, 328345.CrossRefGoogle Scholar
Siegel, A. F. (1978a) Random space filling and moments of coverage in geometrical probability. J. Appl. Prob. 15, 340355.CrossRefGoogle Scholar
Siegel, A. F. (1978b) Random arcs on the circle. J. Appl. Prob. 15, 774789.CrossRefGoogle Scholar
Siegel, A. F. (1979) Asymptotic coverage distributions on the circle. Ann. Prob. 7, 651661.CrossRefGoogle Scholar
Solomon, H. (1978) Geometric Probability. SIAM, Philadelphia, PA.CrossRefGoogle Scholar
Stevens, W. L. (1939) Solution to a geometrical problem in probability. Ann. Eugenics 9, 315320.CrossRefGoogle Scholar
Votaw, D. F. (1946) The probability distribution of the measure of a random linear set. Ann. Math. Statist. 17, 240244.CrossRefGoogle Scholar
Whitworth, W. A. (1897) DCC Exercises on Choice and Chance. Deighton Bell, Cambridge. Reprinted (1959), Hafner, New York.Google Scholar
Yadin, M. and Zachs, S. (1982) Random coverage of a circle with application to a shadowing problem. J. Appl. Prob. 19 (3).CrossRefGoogle Scholar