Analytic Combinatorics
the definitive
treatment of
analytic combinatorics
This booksite is under construction. Current plan:
- Lecture slides, scheduled for completion April 2013. Read these slides for an introduction to analytic combinatorics.
- Web content (first draft) to be done starting in 2013. This content is currently in outline form only.
- Target completion date: December 2013.
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.