Generating functions

Generating function of is

takes value then we are interested in

is the convolution of and

Generating function of is

Theorem

when takes values in

let take values in

let where iid valued

pmf of

Examples

1. Generating fintion of

2. Poisson()