Lecture 19 - Order Statistics

Lecture 19 - Order Statistics - 1 ORDER STATISTICS Lecture...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 19 ORIE3500/5500 Summer2011 Li 1 Order Statistics Here we will learn how to formally treat the order statistics of the generally distributed random variables. Suppose X 1 ,X 2 ,...,X n are i.i.d. random variables with density function f X and cdf F X . The ordered random variables are denoted by X ( i ) ,i = 1 ,...,n which are just the random variables X i ’s ordered such that X (1) X (2) ≤ ··· ≤ X ( n ) . In particular X (1) = min( X 1 ,...,X n ) and X ( n ) = max( X 1 ,...,X n ). We have already seen before that F X (1) ( x ) = 1 - (1 - F X ( x )) n . and taking derivative we get f X (1) ( x ) = n (1 - F X ( x )) n - 1 f X ( x ) . Example If X 1 ,...,X n are i.i.d N (0 , 1) random variables , then the density of X (1) is given by f X (1) ( x ) = n 2 π 1 - Φ( x ) · n - 1 e - x 2 / 2 Similarly the cdf of the n th order statistic is F X ( n ) ( x ) = ( F X ( x )) n , and taking derivative we get f X ( n ) ( x ) = n ( F X ( x )) n - 1 f X ( x ) . We can find the distribution of any ordered statistic. Let us first compute the cdf of X ( k ) . Note that the event { X ( k ) x } is same as the event where at least k among X 1 ,...,X n is less than or equal to x . We can view this binomial trial: every observation has probability F X ( x
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

Lecture 19 - Order Statistics - 1 ORDER STATISTICS Lecture...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online