Covering the circle with random arcs of random sizes

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.