Sign inSign in
ConceptMathematics

Generating function

A generating function is a formal power series whose coefficients encode a sequence of numbers.
as Peter Shor defines itMITThe wording closest to all 7 definitions
Watch it explained

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.

Lecturers

5

Each in their own terms, from the easiest level.

  • Peter Shor

    MIT · Undergraduate

    • 29:26More Counting and Generating Functions
    • 0:51More on Generating Functions
  • Donald Knuth

    Stanford University · Undergraduate

    A formal power series whose coefficients encode the sequence of numbers of patterns of given sizes.
    • 38:28A Conjecture That Had To Be True
  • Barton Zwiebach

    MIT · Undergraduate

    A formal power series whose coefficients encode a sequence of polynomials or numbers, used here to generate Hermite polynomials.
    • 19:29Quantization of the Energy (MIT 8.04 Quantum Physics I)
  • Allan Adams

    MIT · Undergraduate

    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

    Institute for Advanced Study · Research

    A function that defines the symplectic map by relating the coordinates of the particle before and after a reflection.
    • 5:34Kupka-Smale Genericity in Analytic Convex Billiards

Lectures that assume it

2

Connections

15

The lectures that define it or assume it, and the concepts next to it.

5 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.