Analytic Combinatorics
- Free
- No certificate
- Intermediate
- 2 weeks
Analytic Combinatorics is Robert Sedgewick's Princeton course on a calculus for making precise quantitative predictions about large combinatorial structures. It introduces the symbolic method for deriving functional relations among ordinary, exponential and multivariate generating functions, and then methods from complex analysis for extracting accurate asymptotics from those equations. The eight modules cover combinatorial structures and ordinary generating functions, labelled structures and exponential generating functions, combinatorial parameters and multivariate generating functions, complex analysis with rational and meromorphic asymptotics, applications of those asymptotics, singularity analysis, applications of singularity analysis, and saddle-point asymptotics.
Coursera labels the course intermediate level with a flexible schedule and estimates two weeks at ten hours a week. The page states that all features are available for free and that no certificates, credentials or reports are awarded. The textbook Analytic Combinatorics is optional.
What you’ll learn
- Derive ordinary, exponential and multivariate generating functions with the symbolic method
- Describe labelled and unlabelled combinatorial structures and their parameters
- Obtain asymptotics from rational and meromorphic generating functions
- Apply singularity analysis and saddle-point methods
Who it’s for
Mathematically prepared learners, ideally after Analysis of Algorithms, who want the full generating-function and complex-analysis toolkit.
Source: Princeton Online (opens in a new tab) · Verified · Report a change
More free Princeton courses
Every Princeton course we have verified, with cost and certificate terms compared.
MathematicsAll free mathematics courses
Free and free-to-audit mathematics courses from every provider, ranked.