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?
Whats the probability that a set of dunif random variables is strictly ordered?
0
$\begingroup$
probability
uniform-distribution
-
0youre right. i meant strictly greater than – 2012-08-30
1 Answers
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}.$
-
0The answer I got $f$rom simulations corresponds to the one I get from your formula. Thanks again. – 2012-08-30