Professional Documents
Culture Documents
Lecture - 2020 04 28
Lecture - 2020 04 28
Lecture 2020-04-24
Hypergeometric PGF
𝑚−𝑟−1 𝑚−𝑟
0
𝑚−1 𝑚−1
𝑟 𝑟−1
1
𝑚−1 𝑚−1
(𝑚 − 𝑟) 2 𝑟 (𝑚 − 𝑟)
0
(𝑚) 2 (𝑚) 2
(𝑚 − 𝑟) 𝑟 (𝑟) 2
1
(𝑚) 2 (𝑚) 2
000
m − r − 2
m − 2
00
m − r − 1 r
m − 1 m − 2
001
0
r 010
m − r − 1
m − 1
m − r m − 2
m
01
r − 1
m − 2
011
Start
100
r
m − r − 1
m
m − 2
10
m − r r − 1
m − 1 m − 2
101
1
r − 1
m − r 110
m − 1
m − 2
11
r − 2
m − 2
111
Summing over 𝑘1 gives the marginal distribution
𝑚−𝑟 𝑟
𝑃 (𝐾2 = 0) = , 𝑃 (𝐾2 = 1) =
𝑚 𝑚
which is identical to that of 𝐾1 despite their dependence.
Dependecy of draw 3 on the draws 1-2 is modeled by the
conditional distribution
𝑃 (𝐾3 = 𝑘3 | 𝐾2 = 𝑘2 , 𝐾1 = 𝑘1 )
𝑘3 = 0 𝑘3 = 1
𝑘1 0 1 0 1
𝑘2
(𝑚 − 𝑟) 3 𝑟 (𝑚 − 𝑟) 2 (𝑚 − 𝑟) 2 𝑟 (𝑚 − 𝑟) (𝑟) 2
0
(𝑚) 3 (𝑚) 3 (𝑚) 3 (𝑚) 3
(𝑚 − 𝑟) 2 𝑟 (𝑟) 2 (𝑚 − 𝑟) (𝑚 − 𝑟) (𝑟) 2 (𝑟) 3
1
(𝑚) 3 (𝑚) 3 (𝑚) 3 (𝑚) 3
Summing over 𝑘1 gives the joint distribution
𝑃 (𝐾3 = 𝑘3 , 𝐾2 = 𝑘2 )
𝑘2 0 1
𝑘3
(𝑚 − 𝑟) 2 𝑟 (𝑚 − 𝑟)
0
(𝑚) 2 (𝑚) 2
(𝑚 − 𝑟) 𝑟 (𝑟) 2
1
(𝑚) 2 (𝑚) 2
which is identical to the one for draws 1-2. Dividing by
𝑃 (𝐾2 = 𝑘2 ) gives the conditional distribution
𝑃 (𝐾3 = 𝑘3 | 𝐾2 = 𝑘2 )
𝑘2 0 1
𝑘3
𝑚−𝑟−1 𝑚−𝑟
0
𝑚−1 𝑚−1
𝑟 𝑟−1
1
𝑚−1 𝑚−1
(𝑚 − 𝑟) 2 𝑟 (𝑚 − 𝑟)
0
(𝑚) 2 (𝑚) 2
(𝑚 − 𝑟) 𝑟 (𝑟) 2
1
(𝑚) 2 (𝑚) 2
𝑚−𝑟−1 𝑚−𝑟
0
𝑚−1 𝑚−1
𝑟 𝑟−1
1
𝑚−1 𝑚−1
𝑃 (𝑆𝑟 = 𝑘) 𝑃 (𝑆𝑚 = 𝑛 | 𝑆𝑟 = 𝑘)
=
𝑃 (𝑆𝑚 = 𝑛)
−1
Bin (𝑘; 𝑟, 𝑝) Bin (𝑛 − 𝑘; 𝑚 − 𝑟, 𝑝) 𝑚 𝑟 𝑚−𝑟
= =
Bin (𝑛; 𝑚, 𝑝) 𝑛 𝑘 𝑛−𝑘
𝑛,𝑚
written as 𝑆𝑟 ∼ HG𝑛,𝑟,𝑚 with support
S = [max {0, 𝑛 − 𝑚 + 𝑟} · · min {𝑛, 𝑟}] ,
the PDF, restricted to the support,
−1
𝑚 𝑟 𝑚−𝑟
𝑓𝑆𝑟𝑛,𝑚 S (𝑘) = HG (𝑘; 𝑛, 𝑟, 𝑚) = ,
𝑛 𝑘 𝑛−𝑘
and the PGF
𝑛 −1
Õ 𝑚 𝑟 𝑚−𝑟 𝑘
𝐺𝑆𝑟𝑛,𝑚 (𝑧) = 𝑧
𝑛 𝑘 𝑛−𝑘
𝑘=0
Notice the simpler limits in the sum allowed by general-
ized binomial coefficients.
𝑛 (𝑛 − 1) 𝑟 (𝑟 − 1) 𝑛𝑟 𝑛𝑟 𝑛𝑟 (𝑛 − 1) (𝑟 − 1) 𝑛𝑟
= − −1 = +1−
𝑚 (𝑚 − 1) 𝑚 𝑚 𝑚 (𝑚 − 1) 𝑚
𝑛𝑟 (𝑟 − 1) (𝑛 − 1) 𝑚 + (𝑚 − 𝑟𝑛) (𝑚 − 1) 𝑛𝑟 𝑟 𝑚−𝑛
= = 1−
𝑚 (𝑚 − 1) 𝑚 𝑚 𝑚 𝑚−1