Analytic Combinatorics

Analytic Combinatorics teaches a calculus that enables precise quantitative predictions of large combinatorial structures. This course introduces the symbolic method to derive functional relations among ordinary, exponential, and multivariate generating functions, and methods in complex analysis for deriving accurate asymptotics from the GF equations. All the features of this course are available for free. People who are interested in digging deeper into the content may wish to obtain the textbook Analytic Combinatorics (upon which the course is based) or to visit the website ac.cs.princeton.edu for a wealth of additional material. This course does not offer a certificate upon completion.