ConceptMathematics
Generating function
A generating function is a formal power series whose coefficients encode a sequence of numbers.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Power series4Combinatorics2Exact symplectic map1Polynomials1Polynomials and series1Sequence1Summation notation1
Opens up
Concepts that name this one as a prerequisite.
Bernoulli numbers1Cartesian product of classes1Detailed fluctuation theorem1Differentiation trick for generating functions1Direct product of classes1Disjoint union of classes1Disjoint union rule for generating functions1Fibonacci numbers formula1Generating function for change making1Generating function for sequences1Generating function for tiling1Generating function initial conditions1
Lecturers
5Each in their own terms, from the easiest level.
Peter Shor
Donald Knuth
A formal power series whose coefficients encode the sequence of numbers of patterns of given sizes.Barton Zwiebach
A formal power series whose coefficients encode a sequence of polynomials or numbers, used here to generate Hermite polynomials.Allan Adams
A function whose expansion coefficients generate the terms of a sequence, used here to efficiently define and produce the Hermite polynomials.Inmaculada Concepcion Baldomá Barraca
A function that defines the symplectic map by relating the coordinates of the particle before and after a reflection.
Lectures that assume it
2Connections
15The lectures that define it or assume it, and the concepts next to it.