Order Statistics Definition: Explained

[kingwinner]

Definition: Consider a set of random variables X₁,X₂,...,X_n, the "order statistics" are the same random variables arranged in increasing (actually nondecreasing) order, i.e. X₍₁₎<X₍₂₎<...<X_(n)

After reading a few more paragraphs, I immediately ran into deep confusion because I cannot make any sense of it...

My confusions:

1. X₁,X₂,...,X_n are random VARIABLES (not constants), so you don't know exactly what the outcome will be. For example the set of possible values of each X_i may be the interval [0,1]. How can you possibly order something that you can't even tell the exact value? (this is like saying [0,1] is less than [0,1]) This makes no intuitive sense to me...


2. "Distributions of X_i's and X_(i)'s are NOT the same."
How can this be true? They are just the SAME random variables ordered in a different way, how can they distributions possibly be different? I can't make sense of this either...


3. "If the random variables X₁,X₂,...,X_n are continuous, the equality signs in X₍₁₎<X₍₂₎<...<X_(n) can be ignored."
Now...I can't see WHY?


Could someone please explain? I have read the related material in 2 different textbooks, but they are saying pretty much the same thing and do not clear my doubts at all.

Any help would be appreciated!

 

[HallsofIvy]

If x is a continuous random variable then the probability that x is in a given interval [a, b] is $\int_a^b f(x)dx$ where f(x) is the probability distribution. If a= b that is 0: the probabilty x is equal to a specific number is 0. if x1 and x2 are two independent continuous random variables, then the probability x1= x2 is 0.

 

[kingwinner]

3. But for P(X1=X3), X3 is not fixed (it's a variable), so why would it still have zero probability?

 

[ModernLogic]

3. But for P(X1=X3), X3 is not fixed (it's a variable), so why would it still have zero probability?

In continuous intervals, the probability of a random variable being exactly equal to a certain value is zero. Here is a bad way to think about it: If X is a random number in the continuous interval [0,1], the probability X=1 is exactly 1 divided by the number of real numbers in [0,1], which is infinite. So 1/infinity = 0. I know, division by infinity is undefined but I'm cheating to give you an intuitive glimpse.

Another way to think about this is if I ask you to cut me a piece of string that is exactly 12 inches. You would probably cut me a string that is 11.9999 inches or 12.00001 inches, but never 12 inches exactly, for I can keep measuring down to the molecular level, and beyond.

 

[ModernLogic]

Definition: Consider a set of random variables X₁,X₂,...,X_n, the "order statistics" are the same random variables arranged in increasing (actually nondecreasing) order, i.e. X₍₁₎<X₍₂₎<...<X_(n)

After reading a few more paragraphs, I immediately ran into deep confusion because I cannot make any sense of it...

My confusions:

1. X₁,X₂,...,X_n are random VARIABLES (not constants), so you don't know exactly what the outcome will be. For example the set of possible values of each X_i may be the interval [0,1]. How can you possibly order something that you can't even tell the exact value? (this is like saying [0,1] is less than [0,1]) This makes no intuitive sense to me...


2. "Distributions of X_i's and X_(i)'s are NOT the same."
How can this be true? They are just the SAME random variables ordered in a different way, how can they distributions possibly be different? I can't make sense of this either...


3. "If the random variables X₁,X₂,...,X_n are continuous, the equality signs in X₍₁₎<X₍₂₎<...<X_(n) can be ignored."
Now...I can't see WHY?


Could someone please explain? I have read the related material in 2 different textbooks, but they are saying pretty much the same thing and do not clear my doubts at all.

Any help would be appreciated!

1) If you roll a die five times, can you arrange the die rolls in nondecreasing order?

2) Let's return to our die example. Let's say you roll a die five times with X₁, X₂, X₃, X₄, X₅ being the rolls. And X₍₁₎,...,X₍₅₎ being the rolls in nondecreasing order. Does X₁ have the same distribution as X₍₁₎?

 

[kingwinner]

1) So you're referring to things that are going on after the experiment has been done, namely "particular values" which would typically be labeled by small letters (e.g. x,y,z) instead of capital letters for random variables (e.g. X,Y,Z).
If we know the outcomes, then sure we can order them. But I thought the whole point of RANDOM variables is that we cannot predetermine the outcome (we don't know the outcome until we run the trial).

2) I think so. The probability would just be 1/6 for each of 1,2,3,4,5,6 on each side of the die, right?

3) I think I am OK with the idea "If X is a continuous random variable, then P(X=2)=0", but what if P(X=Y), i.e. X=Y where Y is another random variable instead of X=(a constant)?

Thanks!

 

[ModernLogic]

1) So you're referring to things that are going on after the experiment has been done, namely "particular values" which would typically be labeled by small letters (e.g. x,y,z) instead of capital letters for random variables (e.g. X,Y,Z).
If we know the outcomes, then sure we can order them. But I thought the whole point of RANDOM variables is that we cannot predetermine the outcome (we don't know the outcome until we run the trial).

2) I think so. The probability would just be 1/6 for each of 1,2,3,4,5,6 on each side of the die, right?

3) I think I am OK with the idea "If X is a continuous random variable, then P(X=2)=0", but what if P(X=Y), i.e. X=Y where Y is another random variable instead of X=(a constant)?

Thanks!

1) It's just something you need to reread the definitions and think about it some more.

2) Actually, the probabilities aren't equal. The probability that X₁ is equal to 6 is 1/6. But the probability that X₍₁₎ is equal to 6 is actually 1/7776. Because, if the smallest roll is equal to 6, then ALL the rolls are equal to 6.

 

[ssd]

1) If you roll a die five times, can you arrange the die rolls in nondecreasing order?

Yes. Think of 5 positions. In the 1st position you put the lowest of the observed. In the 2nd position put the next higher and so on ...up to the 5th position, where you put the highest.
Then X_(i)= value in i th position. Note:X_(i) is just a variable name whence x_(i) is the observed value of that named variable.

 

[kingwinner]

Let's consider the following example:
Play with two dice, each of 36 possible pairs (X1,X2) has the same probability. In particular, for any i in {1,2,3,4,5,6}, probability of X2=i is 1/6. But for "ordered version X(1)<=X(2)" the probability that X(2)=1 is 1/36 ((1,1) only will do), probability that X(2) =2 is ?(only pairs (1,2), (2,2), ?(2,1)? as outcome of (X1,X2) will do)

I can see that (1,2),(2,2) should be included in the probability, but is the pair (2,1) part of it, too?

If you can help me with this, then I think I will have understood the idea.

Thanks!

 

[adriank]

(X₁, X₂) = (2, 1) will do it too, since in that case (X₍₁₎, X₍₂₎) = (1, 2). Thus, your example shows that P(X₍₂₎ = 2) = 3/36.

 

[kingwinner]

So "sometimes" X(2)=max(X1,X2) is equal to X1 and "sometimes" X(2)=max(X1,X2) is equal to X2, even if we are talking about the same problem?


Also, for X(2)=max(X1,X2), can the max(...) be treated as a "function"? (like X(2)=f(X1,X2)?)

 

[kingwinner]

Say, for example, if X1 takes on possible values 1,2,3,4,5,6, and X2 takes on possible values 4,5,6,7
Then how can I "order" the random variables X1 and X2?
max(X1,X2)=?