Re: Probability of rth order statistic



On 3 Dec 2005 19:53:49 -0800, "Patrik" <hosanagar@xxxxxxxxx> wrote:

> I have N variables X1, X2,..., Xn which are all iid random variables. I
> want to figure out the probability that X1 is ranked "r" in ascending
> order among the N items.

Isn't it the same for each X_i?
Isn't it simply 1/N for any X_i?

Or am I missing something?

Here's the rest of the post.
> The CDF of the distribution for these X
> variables is F. I can think of 2 ways and I can't figure out which one
> (if any) is correct:
>
> 1. The number of ways in which I can choose (r-1) variables to place
> above X1 (i.e, having values less than X1) are (N-1) choose (r-1),
> i.e., (N-1)C(r-1). Having chosen these variables, I have to set the
> corresponding probabilities for values less than and greater than X1:
>
> Pr(rank=r) = (N-1)C(r-1) * {F(X1)^(r-1)} * {(1-F(X1))^(n-r)
>
> 2. Someone else suggested I use the pdf of the rth order statistic
> which is given by:
>
> N!/{(N-r)!(r-1)!} * {F(X1)^(r-1)} * {(1-F(X1))^(n-r) * f(b)
>
> Are either of these correct? I am inclined to use the first one because
> the second one is really Prob (rth order stat = X1) which is different.
> Maybe, I should use Prob(r-1 order stat < X1) * Prob(r+1 order stat >
> X1) but do I even need to do that (can formula suffice). I'd appreciate
> any input.


--
Rich Ulrich, wpilib@xxxxxxxx
http://www.pitt.edu/~wpilib/index.html
.



Relevant Pages

  • Quantum Gravity 183.5: HUPs Mis-Diagonalization
    ... allegedly unique for each probability distribution. ... distribution and so totally characterize probability distributions, ... talking about a Gaussian/normal pdf, a Gamma pdf, an F pdf, a ... distributions at 0 and infinity, ...
    (sci.physics)
  • Re: PDF of Time Series Data
    ... probability distribution functions to ... generate calculated time-series data, I could not find ... measured time-series data and then generate the PDF ... for the bin being the probability weight for the discrete interval ...
    (comp.soft-sys.matlab)
  • Re: information theory problem
    ... Then someone tells you it will actually occur with probability 0.5 ... entropy of a probability distribution. ... So you have some pdf, ... a report that the probability of event E is ...
    (sci.electronics.design)
  • Re: A simple but confusing question
    ... affects the probability of the next ball being white only ... I just do not concede that a prior always exists! ... he has randomised his stacking of the bucket, ... The problem is to find the pdf of "x2, ...
    (sci.stat.math)
  • Divide the joint pdf plane
    ... Say I have two independant random variables X and Y follow uniform ... joint pdf of X and Y is f=1/2 over a rectangular region on the XY ... chooses X and Y both with probability 1/2, ... Other pdf distribution other than U; ...
    (sci.math)