Scholion.ai

Some Probabilities, Expectations and Variances for the Size of Largest Clusters and Smallest Intervals

J. I. Naus

Journal of the American Statistical Association · 1966 · Volume 61 · Issue 316

DOI: 10.1080/01621459.1966.10482203

Abstract

Given N points independently drawn from the uniform distribution on (0, 1), let [ptilde] n be the size of the smallest interval that contains n out of the N points; let ñ 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 ñ p , for p = 1/ k, k an integer. The paper gives simple determinations for the expectations and variances of [ptilde] n , for all fixed n > ( N + 1)/2, and of ñ 1/2 . The distribution and expectation of ñ p are estimated and tabulated for the cases p = 0.1(0.1)0.9, N = 2(1)10.

Enable JavaScript for citation tools and additional paper interactions.