Inequality Truth: X1 < X2 & X > 0

  • Context: Undergrad 
  • Thread starter Thread starter EngWiPy
  • Start date Start date
  • Tags Tags
    Inequality
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
EngWiPy
Messages
1,361
Reaction score
61
Hi,

Is the following inequality true for x>0:

Pr[X1<x]<Pr[X2<x] for X1<X2?
 
Physics news on Phys.org
disregardthat said:
No, they can be equal for some distributions.

Ok, suppose we have n independent and identically distributed random variables x1,x2,...,xn. There is a fact that for positive numbers, the sum of the largest L<n numbers is greater than or equal the arithmetic mean multiplied by L, i.e.:

[tex]\sum_{i=1}^Lx_{(i)}\geq\frac{L}{n}\sum_{i=1}^nx_i[/tex]

where [tex]x^{(i)}[/tex] are the order statistics in descending order. Then is it true to say that:
[tex]\text{Pr}\left[\sum_{i=1}^Lx_{(i)}<x\right]\leq\text{Pr}\left[\frac{L}{n}\sum_{i=1}^nx_i<x\right][/tex]
 
Yes, that's always true. What disregardthat was pointing out is simply that the probabilities might be equal, which you have in this post but didn't have in your OP. For example consider the stupid random variable which always takes the value of 1. Then the sum of the L largest is L, and L/n*mean is L as well. so your probabilities are either both 0 or both 1 depending on what the value of x is
 
Office_Shredder said:
Yes, that's always true. What disregardthat was pointing out is simply that the probabilities might be equal, which you have in this post but didn't have in your OP. For example consider the stupid random variable which always takes the value of 1. Then the sum of the L largest is L, and L/n*mean is L as well. so your probabilities are either both 0 or both 1 depending on what the value of x is

I forgot to include it. Thanks