Analytic Combinatorics
the definitive
treatment of
analytic combinatorics
This booksite is under construction.
- Lecture slides. Read these slides for an introduction to analytic combinatorics.
- Web content (currently in outline form only).
- Online course. Offered October through December and March through June on Coursera.
Textbook.
Analytic combinatorics is a branch of combinatorics that describes combinatorial structures using methods from mathematical analysis, in particular complex and asymptotic analysis. The textbook Analytic Combinatorics by Philippe Flajolet and Robert Sedgewick [ Amazon · Cambridge University Press ] is the definitive treatment of the topic.- Chapter 1: Combinatorial Structures and Ordinary Generating Functions introduces ...
- Chapter 2: Labeled Structures and Exponential Generating Functions considers ...
- Chapter 3: Combinatorial Parameters and Multivariate Generating Functions describes ...
- Chapter 4: Complex Analysis, Rational and Meromorphic Asymptotics surveys ...
- Chapter 5: Applications of Rational and Meromorphic Asymptotics investigates ...
- Chapter 6: Singularity Analysis of Generating Functions highlights ...
- Chapter 7: Applications of Singularity Analysis covers ...
- Chapter 8: Saddle-Point Asymptotics covers ...
- Chapter 9: Multivariate Asymptotics and Limit Laws covers ...
Booksite.
Reading a book and surfing the web are two different activities: This booksite is intended for your use while online (for example, while programming and while browsing the web); the textbook is for your use when initially learning new material and when reinforcing your understanding of that material (for example, when reviewing for an exam). The booksite consists of the following elements:- Excerpts. A condensed version of the text narrative, for reference while online.
- Exercise solutions. Solutions to selected exercises.