Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T15:27:29.230Z 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.

Information

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

Article purchase

Temporarily unavailable