Generating Function

A generating function is a way of representing an infinite sequence of numbers as the coefficients of a Formal Power Series.

As noted in Analytic Combinatorics, what this ends up doing is to take a Combinatorial Class, and replace all internal structure by a single formal element $x$, which lets us slice and dice up the combinatorial structure much more easily.