<< Chapter < Page Chapter >> Page >
A basic treatment of order statistics.

In sampling statistics (see Sec 18.7), we deal with an iid class { X i : 1 i n } of random variables, where n is a prescribed positive integer known as the sample size. An observation of this classgives an n -tuple of numbers ( t 1 , t 2 , , t n ) . As an extension of the extreme values in the case of two variables (Ex 2.11),it is often useful to define a random variable Y 1 whose value for any ω is the smallest of the X i ( ω ) ; a second random variable Y 2 whose value at ω is the next smallest of the X i ( ω ) , and so on through Y n whose value at ω is the largest of the X i ( ω ) . We would like to be able to obtain the distributions for these new random variables in terms of the common distribution for the X i . We formulate the problem as follows.

Order statistics

Suppose { X i : 1 i n } is iid, with common distribution function F . Let

  • Y 1 = smallest of X 1 , X 2 , . . . , X n
  • Y 2 = next larger of X 1 , X 2 , . . . , X n
  • . . .
  • Y n = largest of X 1 , X 2 , . . . , X n

Then Y k is called the k th order statistic for the class { X i : 1 i n } . We wish to determine the distribution functions F k ( t ) = P ( Y k t ) 1 k n . Now, Y k t iff k or more of the X i have values no greater than t . We may view the process as a Bernoulli sequence of n trials. There is a success on the i th trial iff X i t . The probability p of a success is p = P ( X t ) = F ( t ) . Hence

F k ( t ) = P ( Y k t ) = P ( k or more of the X i lie in ( - inf , t ] ) = j = k n C ( n , j ) F j ( t ) [ 1 - F ( t ) ] n - j

Remark . Once the common distribution function F for the X i is known, then the F k are calculated in a straightforward manner. For that purpose we may use the MATLAB function cbinom.

Suppose the X i are exponential (2). Then F X ( t ) = 1 - e - 2 t for positive t . Suppose n = 5 . We calculate F k ( t ) for t = 0.1 , 0.3 , 0.5 , 0.7 , 0.9 .

n = 5; t = 0.1:0.2:0.9;m = length(t); F = 1 - exp(-2*t);for i = 1:m FK(i,:) = cbinom(n,F(i),1:n);end disp([t' F' FK]) % k = 1 k = 2 k = 3 k = 4 k = 5 0.1000 0.1813 0.6321 0.2249 0.0445 0.0046 0.00020.3000 0.4512 0.9502 0.7456 0.4091 0.1324 0.0187 0.5000 0.6321 0.9933 0.9354 0.7364 0.3946 0.10090.7000 0.7534 0.9991 0.9852 0.9000 0.6400 0.2427 0.9000 0.8347 0.9999 0.9968 0.9653 0.8064 0.4052

The following special case is important in characterizing the Poisson process (see Sec 21.1).

Order statistics for uniformly distributed random variables

Suppose { U i : 1 i n } is iid, uniform on ( 0 , T ] . Determine the distribution functions for the order statistics.

SOLUTION

The common distribution function for the U i is given by F ( t ) = t / T , 0 t T . According to the result in Ex 2.16, the k th order statistic Y k has the distribution function

F k ( t ) = P ( Y k t ) = j = k n C ( n , j ) t T j T - t T n - j 0 < t < T

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Topics in applied probability. OpenStax CNX. Sep 04, 2009 Download for free at http://cnx.org/content/col10964/1.2
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Topics in applied probability' conversation and receive update notifications?

Ask