Mathematics

Generating Function

A formal power series whose coefficients encode a sequence, turning combinatorial problems into algebra.

The probability generating function E[s^X] encodes a distribution; the moment generating function E[e^(tX)] encodes its moments.

The property that does the work: the generating function of a sum of independent variables is the product of their generating functions. Convolution becomes multiplication.

Interview uses: the distribution of a sum of dice, closed forms for recursively defined sequences, and deriving moments by differentiating at zero.

Rarely required, but producing one when a counting recursion resists direct solution reads very well.

Related terms

Practise this

Put it into practice

Knowing the definition is not the same as spotting where it applies under time pressure. Work the question bank free.

Start practising free

Browse the full quant interview glossary