Order Statistic - Dealing With Discrete Variables

Dealing With Discrete Variables

Suppose are i.i.d. random variables from a discrete distribution with cumulative distribution function and probability mass function . To find the probabilities of the order statistics, three values are first needed, namely

The cumulative distribution function of the order statistic can be computed by noting that

\begin{align} P(X_{(k)}\leq x)& =P(\text{there are at most }n-k\text{ observations greater than }x) ,\\ & =\sum_{j=0}^{n-k}{n\choose j}p_3^j(p_1+p_2)^{n-j} . \end{align}

Similarly, is given by

\begin{align} P(X_{(k)}< x)& =P(\text{there are at most }n-k\text{ observations greater than or equal to }x) ,\\ &=\sum_{j=0}^{n-k}{n\choose j}(p_2+p_3)^j(p_1)^{n-j} . \end{align}

Note that the probability mass function of is just the difference of these values, that is to say

\begin{align} P(X_{(k)}=x)&=P(X_{(k)}\leq x)-P(X_{(k)}< x) ,\\ &=\sum_{j=0}^{n-k}{n\choose j}\left(p_3^j(p_1+p_2)^{n-j}-(p_2+p_3)^j(p_1)^{n-j}\right) ,\\ &=\sum_{j=0}^{n-k}{n\choose j}\left((1-F(x))^j(F(x))^{n-j}-(1-F(x)+f(x))^j(F(x)-f(x))^{n-j}\right). \end{align}

Read more about this topic:  Order Statistic

Famous quotes containing the words dealing with, dealing, discrete and/or variables:

    “The wisest thing a parent can do is to let preschool children figure out themselves how to draw the human figure, or solve a whole range of problems, from overcoming Saturday-morning boredom to dealing with a neighborhood bully. But even while standing on the sidelines, parents can frequently offer support in helping children discover what they want to accomplish.”
    —John F. Clabby (20th century)

    “The wisest thing a parent can do is to let preschool children figure out themselves how to draw the human figure, or solve a whole range of problems, from overcoming Saturday-morning boredom to dealing with a neighborhood bully. But even while standing on the sidelines, parents can frequently offer support in helping children discover what they want to accomplish.”
    —John F. Clabby (20th century)

    “We have good reason to believe that memories of early childhood do not persist in consciousness because of the absence or fragmentary character of language covering this period. Words serve as fixatives for mental images. . . . Even at the end of the second year of life when word tags exist for a number of objects in the child’s life, these words are discrete and do not yet bind together the parts of an experience or organize them in a way that can produce a coherent memory.”
    —Selma H. Fraiberg (20th century)

    “The variables are surprisingly few.... One can whip or be whipped; one can eat excrement or quaff urine; mouth and private part can be meet in this or that commerce. After which there is the gray of morning and the sour knowledge that things have remained fairly generally the same since man first met goat and woman.”
    —George Steiner (b. 1929)