75% developed

Analytic Combinatorics

From Wikibooks, open books for an open world
Jump to navigation Jump to search

Introduction[edit | edit source]

Analytic Combinatorics uses techniques from complex analysis to find estimates for the coefficients of generating functions.

It relates the discrete world of enumerative combinatorics to the continuous world of complex analysis.

It is associated with the work of Philippe Flajolet and Robert Sedgewick, although its techniques can be traced back to at least the early 20th century to people like Srinivasa Ramanujan and G. H. Hardy.

Prerequisites[edit | edit source]

This book assumes you already have a reasonable understanding of generating functions.

It assumes little to no understanding of complex analysis. It should explain any complex analysis that you need to know.

The individual chapters will list their own prerequisites.

Chapters[edit | edit source]