SOME PROBABILITIES, EXPECTATIONS AND VARIANCES FOR THE SIZE OF LARGEST CLUSTERS AND SMALLEST INTERVALS.

Given N points independently drawn from the uniform distribution on (0, 1), let p[sub n], be the size of the smallest interval that contains n out of the N points; let n[sub p], be the largest number of points to be found in any subinterval of (0, 1) of length p. This paper uses a result of Karlin, McGregor, Barton and Mallows to determine the distribution of n[sub p] for p = 1/k, k an integer. The paper gives simple determinations for the expectations and variances of p[sub n], for all fixed n > (N + 1)/2, and of n[sub 1/2]. The distribution and expectation of n[sub p] are estimated and tabulated for the cases p = 0.1(0.1)0.9, N =2(1)10. [ABSTRACT FROM AUTHOR]