Definition:Probability Generating Function/Also known as

From ProofWiki
Jump to navigation Jump to search

Probability Generating Function: Also known as

The term probability generating function is sometimes (conveniently) abbreviated to one of p.g.f., P.G.F. or simply PGF or pgf.

Some prefer PGFof $X$ to PGFfor $X$.


There are also various different notations in use for $\Pi_X$, like $G_X$ or $U_X$.

If $X$ is clear from the context $\Pi$ is often used to enhance simplicity and readability.


Further, some sources prefer to write the defining formal summation above as:

$\ds \map {\Pi_X} s := \sum_{n \mathop \in \Omega_X} \map {p_X} n s^n$

but this comes down to the same thing by definition of the probability mass function $p_X$.


Yet others define $\map {\Pi_X} s := \expect {s^X}$, with the latter being the expectation of $s^X$.

Although intuitively correct, this approach is to be discouraged, since one needs $s^X$ to be a random variable in order for $\expect {s^X}$ to make sense.

But $s$ is still a formal variable, and no assertions on convergence have been made at this point.

Therefore, to prevent the uninitiated from glossing over convergence issues, it is didactically preferable not to introduce the PGF via this route.

The identification is formally justified in Probability Generating Function as Expectation.


Sources