Lecture 3: Joint Distribution of Two Order Statistics: Prof. Magdy E. El-Adll
Lecture 3: Joint Distribution of Two Order Statistics: Prof. Magdy E. El-Adll
Distribution of Two
Order Statistics
Prof. Magdy E.
El-Adll
Lecture 3: Joint Distribution of Two Order
Joint Distribution of
Two Order Statistics
Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
Prof. Magdy E. El-Adll
The Distribution of the
Sample Median
The Distribution of the Department of Mathematics, Faculty of Science,
Sample Range
Helwan University, Ain Helwan, Cairo, Egypt.
Exercises
26 / 2 / 2024
Prof. Magdy E. El-Adll ( Department of Mathematics, Faculty
Lecture
of 3:
Science,
Joint Distribution
Helwan University,
of Two Ain
Order
Helwan,
Statistics
Cairo, Egypt.) 26 / 2 / 2024 1 / 36
Presentation Outline
Lecture 3: Joint
Distribution of Two
Order Statistics
Exercises 3 Exercises
Prof. Magdy E.
El-Adll
Joint Distribution of
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll We begin this section with the derivation of the joint CDF of
Joint Distribution of the minimum X1:n and maximum Xn:n .
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll We begin this section with the derivation of the joint CDF of
Joint Distribution of the minimum X1:n and maximum Xn:n . Recall that
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll We begin this section with the derivation of the joint CDF of
Joint Distribution of the minimum X1:n and maximum Xn:n . Recall that
Two Order Statistics
The joint distribution of
P (A ∩ B) = P (A) − P (A ∩ B C ).
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll We begin this section with the derivation of the joint CDF of
Joint Distribution of the minimum X1:n and maximum Xn:n . Recall that
Two Order Statistics
The joint distribution of
P (A ∩ B) = P (A) − P (A ∩ B C ).
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
Let A = {Xn:n ≤ xn } and B = {X1:n ≤ x1 }, so that
The Distribution of the
Sample Range B C = {X1:n > x1 }.
Exercises
Prof. Magdy E.
El-Adll
Joint Distribution of
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll
Joint Distribution of
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll
Joint Distribution of
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll
= P (Xn:n ≤ xn ) − P (X1:n > x1 , Xn:n ≤ xn )
Joint Distribution of
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
=
El-Adll
= P (Xn:n ≤ xn ) − P (X1:n > x1 , Xn:n ≤ xn )
Joint Distribution of
Two Order Statistics
The joint distribution of
= P (Xn:n ≤ xn )
the minimum and
maximum
Distribution of Some
−P (x1 < all {X1 , ..., Xn } ≤ xn )
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
=
El-Adll
= P (Xn:n ≤ xn ) − P (X1:n > x1 , Xn:n ≤ xn )
Joint Distribution of
Two Order Statistics
The joint distribution of
= P (Xn:n ≤ xn )
the minimum and
maximum
Distribution of Some
−P (x1 < all {X1 , ..., Xn } ≤ xn )
Functions of Order n
Statistics Y
n
The Distribution of the
Sample Median
The Distribution of the
= F (xn ) − P (x1 < Xi ≤ xn )
Sample Range
i=1
Exercises
Prof. Magdy E.
=
El-Adll
= P (Xn:n ≤ xn ) − P (X1:n > x1 , Xn:n ≤ xn )
Joint Distribution of
Two Order Statistics
The joint distribution of
= P (Xn:n ≤ xn )
the minimum and
maximum
Distribution of Some
−P (x1 < all {X1 , ..., Xn } ≤ xn )
Functions of Order n
Statistics Y
n
The Distribution of the
Sample Median
The Distribution of the
= F (xn ) − P (x1 < Xi ≤ xn )
Sample Range
i=1
Exercises
= F (xn ) − [F (xn ) − F (x1 )]n , x1 < xn . (1)
n
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
∂x1 ∂xn
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
∂x1 ∂xn
Functions of Order
Statistics = n(n − 1) [F (xn ) − F (x1 )]n−2
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
∂x1 ∂xn
Functions of Order
Statistics = n(n − 1) [F (xn ) − F (x1 )]n−2
The Distribution of the
Sample Median
The Distribution of the
Sample Range
× f (x1 )f (xn ), − ∞ < x1 < xn < ∞.
Exercises
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Exercises
Exercises
Exercises
×f (xr )f (xs ), −∞ < xr < xs < ∞. (2)
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
(r − 1)!(n − r − 1)!
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
(r − 1)!(n − r − 1)!
×F r−1 (xr ) [1 − F (xr+1 )]n−r−1
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
(r − 1)!(n − r − 1)!
×F r−1 (xr ) [1 − F (xr+1 )]n−r−1
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
×f (xr )f (xr+1 ), −∞ < xr < xr+1 < ∞. (3)
Exercises
Exercises 3 Exercises
Prof. Magdy E.
El-Adll
Joint Distribution of
Two Order Statistics In this section the distribution of some important functions of
The joint distribution of
the minimum and
maximum order statistics such as the median and the range are consid-
Distribution of Some
Functions of Order ered.
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
fX̃n (x)=fX n+1 :n (x)
Functions of Order 2
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
fX̃n (x)=fX n+1 :n (x)
Functions of Order 2
Statistics
n! (n−1)/2
= 2 [F (x)(1 − F (x))] f (x),
The Distribution of the
Sample Median
The Distribution of the
Sample Range ([(n − 1)/2]!)
Exercises
Distribution of Some
fX̃n (x)=fX n+1 :n (x)
Functions of Order 2
Statistics
n! (n−1)/2
= 2 [F (x)(1 − F (x))] f (x),
The Distribution of the
Sample Median
The Distribution of the
Sample Range ([(n − 1)/2]!)
Exercises
−∞ < x < ∞. (4)
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Exercises
Joint Distribution of
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Exercises
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
Functions of Order 1
Statistics Clearly, V ar(Ũn ) = → 0 as n → ∞.That is, the
The Distribution of the
Sample Median 4(n + 2)
The Distribution of the
Sample Range sample median is an unbiased and consistent estimator for the
Exercises
population median when the population follows a uniform dis-
tribution.
Prof. Magdy E. El-Adll ( Department of Mathematics, Faculty
Lecture
of 3:
Science,
Joint Distribution
Helwan University,
of Two Ain
Order
Helwan,
Statistics
Cairo, Egypt.) 26 / 2 / 2024 14 / 36
The sample median if the sample size n is
even
Lecture 3: Joint
Distribution of Two
Order Statistics Suppose the sample size n is even. Then, the sample median
Prof. Magdy E.
El-Adll can be expressed as the mean of two adjacent-order statistics.
Joint Distribution of Namely, in this case we have
Two Order Statistics
The joint distribution of
the minimum and
maximum 1
Distribution of Some X̃n = X n2 :n + X n2 +1:n .
Functions of Order
Statistics
2
The Distribution of the
Sample Median
The Distribution of the
Sample Range
In order to derive the distribution of the sample median for an
Exercises even sample size first, note that the joint PDF of X n2 and X n2 +1
takes the form
Prof. Magdy E. El-Adll ( Department of Mathematics, Faculty
Lecture
of 3:
Science,
Joint Distribution
Helwan University,
of Two Ain
Order
Helwan,
Statistics
Cairo, Egypt.) 26 / 2 / 2024 15 / 36
The sample median if the sample size n is
even-Continued
Lecture 3: Joint
Distribution of Two
Order Statistics
Prof. Magdy E.
El-Adll
Joint Distribution of
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll
n!
{F (x1 )}n/2−1
Joint Distribution of
Two Order Statistics f n2 , n2 +1:n (x1 , x2 ) = 2
The joint distribution of
the minimum and
maximum
[(n/2 − 1)!]
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll
n!
{F (x1 )}n/2−1
Joint Distribution of
Two Order Statistics f n2 , n2 +1:n (x1 , x2 ) = 2
The joint distribution of
the minimum and
maximum
[(n/2 − 1)!]
Distribution of Some
Functions of Order
× {1 − F (x2 )}n/2−1 f (x1 )f (x2 ),
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll
n!
{F (x1 )}n/2−1
Joint Distribution of
Two Order Statistics f n2 , n2 +1:n (x1 , x2 ) = 2
The joint distribution of
the minimum and
maximum
[(n/2 − 1)!]
Distribution of Some
Functions of Order
× {1 − F (x2 )}n/2−1 f (x1 )f (x2 ),
Statistics
The Distribution of the
Sample Median
−∞ < x1 < x2 < ∞. (7)
The Distribution of the
Sample Range
Exercises
2n!
Joint Distribution of
Two Order Statistics fX̃n (x) =
The joint distribution of
the minimum and
[(n/2 − 1)!]2
maximum Z x n
Distribution of Some
Functions of Order × [F (x1 )]n/2−1 [1 − F (2x − x1 )]n/2−1 ,
Statistics
The Distribution of the
−∞
Sample Median
The Distribution of the
Sample Range
× f (x1 )f (2x − x1 )} dx1 , −∞ < x1 < x < ∞.(8)
Exercises
However, in most situations, the integration in Equation (8)
does not assume an explicit form.
Prof. Magdy E. El-Adll ( Department of Mathematics, Faculty
Lecture
of 3:
Science,
Joint Distribution
Helwan University,
of Two Ain
Order
Helwan,
Statistics
Cairo, Egypt.) 26 / 2 / 2024 17 / 36
The distribution of the sample range
Lecture 3: Joint
Distribution of Two Recall the the joint PDF of the minimum and maximum order
Order Statistics
Prof. Magdy E.
statistics from any continuous distribution F is given by
El-Adll
Joint Distribution of
Two Order Statistics
f1,n:n (x1 , xn )=n(n − 1)[F (xn ) − F (x1 )]n−2 f (x1 )f (xn ), (9)
The joint distribution of
the minimum and
maximum
Distribution of Some for x1 < xn . The sample range is defined to be the difference
Functions of Order
Statistics between the maximum and the minimum and denoted by Wn .
The Distribution of the
Sample Median
The Distribution of the That is, Wn = Xn:n − X1:n . It can be shown that the joint
Sample Range
Prof. Magdy E.
El-Adll
Joint Distribution of
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Joint Distribution of
Two Order Statistics
The joint distribution of
the minimum and
maximum
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
of the sample range Wn as
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
of the sample range Wn as
Functions of Order Z ∞n
Statistics
The Distribution of the
Sample Median gWn (w) = n(n − 1) [F (x1 + w) − F (x1 )]n−2
The Distribution of the
Sample Range −∞
Exercises
Distribution of Some
of the sample range Wn as
Functions of Order Z ∞n
Statistics
The Distribution of the
Sample Median gWn (w) = n(n − 1) [F (x1 + w) − F (x1 )]n−2
The Distribution of the
Sample Range −∞
Exercises
× f (x1 )f (x1 + w)} dx1 0 < w < ∞. (11)
Distribution of Some
Functions of Order
GWn (w0 ) = P (Wn ≤ w0 )
Statistics Z ∞
[F (x1 + w0 ) − F (x1 )]n−1 f (x1 )dx1 ,
The Distribution of the
Sample Median
The Distribution of the
=n
Sample Range
−∞
Exercises
0 < w < ∞. (12)
Prof. Magdy E.
El-Adll
We made the assumption that the population distribution has
Joint Distribution of
infinite support when deriving (11). We must, however, care-
Two Order Statistics
The joint distribution of
fully fix the limits of the integration in the scenario where the
the minimum and
maximum proposition’s distribution has finite support. In the case of the
Distribution of Some
Functions of Order
Statistics
uniform (0, 1) distribution, for instance, by recognising that
The Distribution of the
Sample Median
F (x1 + w) = 1 whenever x1 + w > 1, we obtain the density
The Distribution of the
Sample Range
function of Wn from (10) to be in the form:
Exercises
Prof. Magdy E.
El-Adll Z 1−w
Joint Distribution of
Two Order Statistics
gWn (w) = n(n − 1) wn−2 du1 ,
The joint distribution of
the minimum and
0
maximum n−2
Distribution of Some
= n(n − 1)w (1 − w), 0 < w < 1. (13)
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
The cumulative distribution function of Wn can be obtained
Sample Range
Exercises
from (10) and written in the simple form (for more details cf.
Balakrishnan and Cohen, 1991):
Prof. Magdy E. El-Adll ( Department of Mathematics, Faculty
Lecture
of 3:
Science,
Joint Distribution
Helwan University,
of Two Ain
Order
Helwan,
Statistics
Cairo, Egypt.) 26 / 2 / 2024 22 / 36
The uniform distribution-continued
Lecture 3: Joint
Distribution of Two
Order Statistics
Prof. Magdy E.
El-Adll
Joint Distribution of
Two Order Statistics
Z w0
The joint distribution of
the minimum and
maximum
GWn (w0 ) = P (Wn ≤ w0 ) = n(n − 1) (wn−2 − wn−1 )dw,
Distribution of Some 0
nw0n−1 1)w0n ,
Functions of Order
Statistics
The Distribution of the
= − (n − 0 < w0 < 1. (14)
Sample Median
The Distribution of the
Sample Range
Exercises
Prof. Magdy E.
El-Adll Another example is the standard exponential distribution with
Joint Distribution of
PDF
Two Order Statistics
The joint distribution of
the minimum and
f (x) = e−x , x ≥ 0
maximum
Distribution of Some
Functions of Order
and CDF
Statistics
The Distribution of the
F (x) = 1 − e−x , x ≥ 0.
Sample Median
The Distribution of the
Sample Range
The CDF of the sample range Wn may be obtained as follows:
Exercises
Prof. Magdy E.
El-Adll GWn (w0 ) = P (Wn ≤ w0 )
Z ∞
[F (x1 + w0 ) − F (x1 )]n−1 f (x1 )dx1 ,
Joint Distribution of
Two Order Statistics
The joint distribution of
=n
Z−∞
the minimum and
maximum
∞h in−1
Distribution of Some
−x1 −(w0 +x1 )
Functions of Order
Statistics
=n e −e e−x1 dx1 ,
The Distribution of the
Sample Median
The Distribution of the
Z0 ∞
n−1 −nx
1 − e−w0
Sample Range
Exercises =n e 1 dx1 ,
0
(15)
Prof. Magdy E. El-Adll ( Department of Mathematics, Faculty
Lecture
of 3:
Science,
Joint Distribution
Helwan University,
of Two Ain
Order
Helwan,
Statistics
Cairo, Egypt.) 26 / 2 / 2024 25 / 36
The standard exponential distribution -
continued
Lecture 3: Joint
Distribution of Two
Order Statistics
Prof. Magdy E.
El-Adll That is,
Joint Distribution of
Two Order Statistics
Z ∞
−w0 n−1
ne−nx1 dx1 ,
The joint distribution of
the minimum and
maximum
GWn (w0 ) = 1 − e
Distribution of Some 0
Functions of Order
−w0 n−1
Statistics
The Distribution of the
= 1−e , 0 < w0 < ∞. (16)
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
Functions of Order
The result of the range presented in this section may be gen-
Statistics
The Distribution of the
eralized for the subrange Wr,s = Xs:n − Xr:n , 1 ≤ r < s ≤ n.
Sample Median
The Distribution of the
Sample Range
The PDF of Wr,s can be obtained by using the joint PDF of
Exercises Xr:n and Xs:n given in (3).
Prof. Magdy E.
Namely, the PDF of the subrange Wr,s is given by
El-Adll
n!
Joint Distribution of
Two Order Statistics
gWr,s (w) =
The joint distribution of
(r − 1)!(s − r − 1)!(n − s)!
the minimum and Z ∞
maximum
Exercises
Exercises 3 Exercises
Joint Distribution of
Two Order Statistics
F (x) = 1 − x−β , x ≥ 1 and β > 0.
The joint distribution of
the minimum and
maximum Answer the following:
Distribution of Some
Functions of Order
(a) determine the distribution of the following random variables:
Statistics
The Distribution of the X2:2
Sample Median
The Distribution of the (i) X1:2 (ii) X2:2 − X1:2 (iii) .
Sample Range X1:2
Exercises
(b) Can you predict analogous results for order statistics based on
samples of size larger than 2?
Prof. Magdy E. El-Adll ( Department of Mathematics, Faculty
Lecture
of 3:
Science,
Joint Distribution
Helwan University,
of Two Ain
Order
Helwan,
Statistics
Cairo, Egypt.) 26 / 2 / 2024 32 / 36
Lecture 3: Joint
Distribution of Two
Order Statistics
Prof. Magdy E.
(3) Let X1 and X2 be a random sample of size n = 2 from a
El-Adll
population with PDF
Joint Distribution of
Two Order Statistics
1
The joint distribution of sin x, 0 < x < π,
the minimum and
maximum f (x) = 2
Distribution of Some
0, otherwise.
Functions of Order
Statistics
The Distribution of the
Sample Median
The Distribution of the
Answer the following:
Sample Range
(a) determine the distribution of X2:2 .
Exercises
(b) Can you you derive the distribution of Xn:n ?
Prof. Magdy E.
El-Adll
Joint Distribution of
(5) Let X1 , X2 , X3 , and X4 be a random sample of size n = 4
Two Order Statistics
The joint distribution of
from an exponential distribution with mean of one.
the minimum and
maximum Find the following :
Distribution of Some
Functions of Order (a) P (X4:4 > 3)
Statistics
The Distribution of the
(b) P (X2:4 < 1).
Sample Median
The Distribution of the
Sample Range
Exercises
Distribution of Some
Answer the following:
Functions of Order
Statistics (a) Calculate the median of the distribution.
The Distribution of the
Sample Median (b) Calculate the probability that the minimum of these X’s exceeds
The Distribution of the
Sample Range the median of the distribution.
Exercises
(c) Calculate the probability that the median of these X’s exceeds
the median of the distribution.
Prof. Magdy E. El-Adll ( Department of Mathematics, Faculty
Lecture
of 3:
Science,
Joint Distribution
Helwan University,
of Two Ain
Order
Helwan,
Statistics
Cairo, Egypt.) 26 / 2 / 2024 36 / 36