神刀安全网

Connection Between Hypergeometric Distribution and Series

The hypergeometric distribution is a probability distribution with parameters N , M , and n . Suppose you have an urn containing N balls, M red and the rest, NM blue and you select n balls at a time. The hypergeometric distribution gives the probability of selecting k red balls.

The probability generating function for a discrete distribution is the series formed by summing over the probability of an outcome k and x k . So the probability generating function for a hypergeometric distribution is given by

Connection Between Hypergeometric Distribution and Series

The summation is over all integers, but the terms are only non-zero for k between 0 and M inclusive. (This may be more general than the definition of binomial coefficients you’ve seen before. If so, see these notes on the general definition of binomial coefficients .)

It turns out that f is a hypergeometric function of x because it is can be written as a hypergeometric series . (Strictly speaking,   f is a constant multiple of a hypergeometric function. More on that in a moment.)

A hypergeometric function is defined by a pattern in its power series coefficients. The hypergeometric function F ( a, b ; c ; x ) has a the power series

Connection Between Hypergeometric Distribution and Series

where ( n ) k is the k th rising power of n . It’s a sort of opposite of factorial. Start with n and multiply consecutive increasing integers for k terms. ( n ) 0 is an empty product , so it is 1. ( n ) 1 = n , ( n ) 2 = n ( n +1), etc.

If the ratio of the k +1st term to the k th term in a power series is a polynomial in k , then the series is a (multiple of) a hypergeometric series, and you can read the parameters of the hypergeometric series off the polynomial. This ratio for our probability generating function works out to be:

Connection Between Hypergeometric Distribution and Series

And so the corresponding hypergeometric function is F (- M , – n ; NMn + 1; x ). The constant term of a hypergeometric function is always 1, so evaluating our probability generating function at 0 tells us what the constant is multiplying F (- M , – n ; NMn + 1; x ). Now:

Connection Between Hypergeometric Distribution and Series

And so:

Connection Between Hypergeometric Distribution and Series

The hypergeometric series above gives the original hypergeometric function as defined by Gauss, and may be the most common form in application. But the definition has been extended to have any number of rising powers in the numerator and denominator of the coefficients. The classical hypergeometric function of Gauss is denoted 2 F 1 because it has two falling powers on top and one on bottom. In general, the hypergeometric function p F q has p rising powers in the denominator and q rising powers in the denominator.

The CDF of a hypergeometric distribution turns out to be a more general hypergeometric function:

Connection Between Hypergeometric Distribution and Series

Where a = 1, b = k +1- M , c = k +1- n , d = k +2, and e = N + k +2- Mn .

Thanks to Jan Galkowski for suggesting this topic via a comment on an earlier post, Hypergeometric bootstrapping .

转载本站任何文章请注明:转载至神刀安全网,谢谢神刀安全网 » Connection Between Hypergeometric Distribution and Series

分享到:更多 ()

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
分享按钮