Back to search results

Analytic Combinatorics


Provider
coursera

Price
Free

School
Princeton University

Type
University

Instructor
Robert Sedgewick

Categories
Mathematics, Computer Science

Duration
6 weeks

Format
Video

Language
English

Description
Analytic Combinatorics is based on formal methods for deriving functional relationships on generating functions and asymptotic analysis treating those functions as functions in the complex plane. This course covers the symbolic method for defining generating functions immediately from combinatorial constructions, then develops methods for directly deriving asymptotic results from those generating functions, using complex asymptotics, singularity analysis, saddle-point asymptotics, and limit laws. The course teaches the precept "if you can specify it, you can analyze it".