Analytic Combinatorics


"If you can specify it, you can analyze it."      Ph. Flajolet


Online course materials.

Visit this page for access to studio-produced lecture videos and associated lecture slides that provide an introduction to analytic combinatorics.

Textbook.

Analytic combinatorics is a branch of mathematics that aims to enable precise quantitative predictions of the properties of large combinatorial structures, by connecting via generating functions formal descriptions of combinatorial structures with methods from complex and asymptotic analysis. The textbook Analytic Combinatorics by Philippe Flajolet and Robert Sedgewick is the definitive treatment of the topic. The full text of the book is available for download here and you can purchase a hardcopy at Amazon or Cambridge University Press.

Booksite.

(this page). Since both the full text of Analytic Combinatorics and a full set of studio-produced lecture videos are available online, this booksite contains just some selected exercises for reference within the online course.