The Distribution of Vacancies on a Line
E. S. Page · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1959
Summary From a line of n points, pairs of adjacent points are selected at random until only isolated single points remain. The mean and other moments of the distribution of the number of points remaining are found and some related problems are studied.