On the distribution of records in a finite sequence of observations, with an application to a road traffic problem

Abstract

Probability distributions relating to the number and positions of lower records in a finite sequence of observations are obtained by methods involving the permutation of ranks. Some new results, and results of earlier authors, are expressed in a form thought to be useful for direct practical applications. Expressions are also given for the distribution of the length of a ‘record run’, which consists of the observations following and including a given record either up to the next record, or, if a further record does not occur, up to the end of the sequence of observations. This quantity, whose distribution is closely related to that of the inter-record time, has a direct and simple application to road traffic leaving a signal which has been confirmed by experimental observation.