Analytic Combinatorics Free Download

The main part of the book is organized into three parts. The first part, covering three chapters and roughly the first quarter of the book, concerns the symbolic method in combinatorics, in which classes of combinatorial objects are associated with formulas that describe their structures, and then those formulas are reinterpreted to produce the generating functions or exponential generating functions of the classes, in some cases using tools such as the Lagrange inversion theorem as part of the reinterpretation process. The chapters in this part divide the material into the enumeration of unlabeled objects, the enumeration of labeled objects, and multivariate generating functions.