Recurrence Relations Between the PDF's of Order Statistics, and Some Applications

1. Summary. In this paper we obtain a recurrence relation between the pdf's (probability density functions) of order statistics. This relation is then extended to their cdf's (cumulative distribution functions) and to the expected values of a given function of each order statistic and a function of pairs of them. The interrelation between these results and other known formulas is shown. The application of the results to the preparation of tables of cdf's, expected values, variances, etc., of order statistics is indicated, and the numerical errors propagated in such computations analysed. Finally, an illustration is given. It is hoped that the unified approach presented here will provide greater insight and flexibility to procedures of numerical evaluation of expected values, etc., of order statistics. 2. Recurrence relation. Let xt,n denote the tth order statistic in a random sample of n observations from a universe with cdf F(x) and pdf f(x) at x. Then the pdf of xt,,, at x is given by