Hi,

I am solving an expectation problem, in which I arrived at the following sum expression to evaluate:

I'm kinda stuck, could someone give me a hint what to do, or where to look for, to compute the expected value here?

Thanks!

Printable View

- August 16th 2012, 11:22 PMherrfzExpectation from a hypergeometric distribution
Hi,

I am solving an expectation problem, in which I arrived at the following sum expression to evaluate:

I'm kinda stuck, could someone give me a hint what to do, or where to look for, to compute the expected value here?

Thanks! - September 8th 2012, 10:50 PMchiroRe: Expectation from a hypergeometric distribution
Hey herrfz.

Have you tried simplifying all the factorial terms? (Remember nCr = n!/(r!*(n-r)!)). - September 8th 2012, 11:55 PMherrfzRe: Expectation from a hypergeometric distribution
Could you give me a specific hint which part of the factorials that can be simplified? I tried expanding the factorial terms (see below), but couldn't spot any simplifications, not the ones that (I think) will be helpful anyways... thanks..

===

EDIT: there was a mistake on the factorial expansion - September 9th 2012, 12:07 AMchiroRe: Expectation from a hypergeometric distribution
That isn't quite right since (n-m)C(m-xi) = (n-m)!/[(m-xi)! * [n - m - [m - xi]]! = (n-m)!/[(m-xi)! * [n + xi]!]

Note that (n-m)!/(n-xi)! = (n-m)(n-m-1)...(n-m+xi) if m < xi and then use the denominator if it's the other way around. You have similar situations with the others.

This doesn't look easy although a hint from wikipedia says:

Hypergeometric distribution - Wikipedia, the free encyclopedia

which is another piece of information that I think may be useful. - September 9th 2012, 12:49 AMherrfzRe: Expectation from a hypergeometric distribution
Ah yes, indeed there's a mistake..

It is indeed pretty tricky; the identity 1) from Wikipedia (sum of probability) is hard to use in the expectation expression, and identity 2) won't change the expansion, because the swapped variables are the same ( in the first binomial term is the same as the in in the second binomial term of the nominator). - September 9th 2012, 12:56 AMchiroRe: Expectation from a hypergeometric distribution
One idea is to transform it so that [X + 2m - 2m]/[2m - X] = -1 + 2m/[X-2m].