4
$\begingroup$

I am having trouble to compute the following sum: $ \sum_{k=0}^n(n-2k)^p \frac{{n \choose k}{2m-n \choose m-k}}{{2m \choose m}} $ Here $p\geq 2$.

To simplify the question, we can even assume that $n/2-C\sqrt n\leq k \leq n/2+C\sqrt n$. Any help or sources will be very helpful.

Thank you.

  • 0
    Yes. Its right. What if to make substitution $2k-n=m$?2012-04-12

2 Answers 2

0

The search term "moment generating function of hypergeometric distribution" may produce some information. One form of the MGF is listed at the Wikipedia page on the hypergeometric distribution, but probably you know that and want a form where the symmetry around $n/2$ is used. Posting to stats.stackexchange.com or adding a (statistics) tag could be useful.

0

The expression you gave can be simplified to

$ S = \sum_{k=0}^n(n-2k)^p \frac{{m \choose {n-k}}{m \choose k}}{{2m \choose n}} $

This is same as

$ S = \sum_{k=0}^n(2k-n)^p \frac{{m \choose {n-k}}{m \choose k}}{{2m \choose n}} $

by substituting n-k as k.

So at least in the case where p is odd, this shows that S = -S, so S = 0; not sure what to do when p is even.