Coverage problems and random convex hulls

Abstract

Consider the placement of a finite number of arcs on the circle of circumference 2π where the midpoint and length of each arc follows an arbitrary bivariate distribution. In the case where each arc has lengthπ, the probability that the circle is completely covered is equal to the probability that the convex hull of a finite random sample of points, chosen according to a certain bivariate distribution in the plane contains the origin. In general, we show that evaluating the probability that the random convex hull contains a fixed disc is equivalent to solving the general coverage problem where the midpoint and length of each arc follows an arbitrary bivariate distribution. Exact formulae for the above probabilities are obtained and some examples are considered.