Let $X_1,\ldots,X_n$ be indepedent Bin(n,1/2), and let M be their minimum. What is $E[M]$? (or an upper bound for it).
Asked
Active
Viewed 77 times
-1
-
1What have you got? Where are you stuck. People at this site will help if you show some effort into answering your own question. As of now, your question is not well presented (what is 'average lowest value', do you mean 'average of lowest value', what is 'random binomial experience'). Hint: You are looking for order statistics. – Jan Feb 17 '17 at 04:55
-
I know that it can be written as $\sum_{m=0}^n P(M>m)$ where $P(M>m)=P(X_i>m)^n$ but it does not have a closed form solution so I was wondering if there is an upper bound for that – Sepehr Feb 17 '17 at 05:12
1 Answers
0
Its easy to write a summation for it:
$P (\min_i X_i >m ) = P(X_1,\ldots,X_n >m) = P(X_1 >m) P(X_2 >m) \ldots P(X_n >m)$ when $X_1,\ldots,X_n$ are independent.
In the i.i.d. case, $P(\min_i X_i >m) = (P(X_1 >m))^n$. Now, you can use the fact that $\min_i X_i$ is non-negative integer valued to note that $E[\min_i X_i] = \sum_{m >0} P[\min_i X_i > m] = \sum_{m=0}^n (P(X_1 > m))^n$.
If you want to upper bound it, substitute a binomial tail bound for $P(X_1 > m)$.
Batman
- 19,390
-
Thanks. The problem is that is there a tail that results in a closed form expectation? – Sepehr Feb 17 '17 at 05:09
-
And also I am more interested in having a general bound (not necessarily for the tail). – Sepehr Feb 17 '17 at 05:14