0
$\begingroup$

Let $\{X_i\}$ be $n$ iid dunif(0, u) (discrete uniform) random variables with u>n. How do I compute the probability that $\{X_{i+1}\}$ > $\{X_i\}$ for all i?

  • 0
    youre right. i meant strictly greater than2012-08-30

1 Answers 1

4

Because of a comment by the OP, I will interpret the uniform as having possible values $1,2,3,\dots,u$, a total of $u$ values. It is easy to alter the expression below to deal with another interpretation.

Record the result of the $n$ experiments as a sequence $(x_1,x_2,\dots,x_n)$. Then all $u^n$ sequences are equally likely.

The number of ways to choose a strictly increasing sequence $(x_1,x_2,\dots,x_n)$ is $\binom{u}{n}$. for there are $\binom{u}{n}$ ways to select the set of values, and for every such set, only one sequence made up of elements of the set qualifies as increasing.

For the probability, divide by $u^n$. The result is $\frac{\binom{u}{n}}{u^n}.$

  • 0
    The answer I got $f$rom simulations corresponds to the one I get from your formula. Thanks again.2012-08-30