This site is supported by donations to The OEIS Foundation.
Analytic combinatorics
From OeisWiki
There are no approved revisions of this page, so it may not have been
Analytic combinatorics is one of the many techniques of counting combinatorial objects.
It uses symbolic enumeration methods to obtain formal power series (and their generating functions) from the internal structure of the objects. It then uses complex analysis techniques to get asymptotics from generating functions.
See also
- Generating functions
- Asymptotic analysis (large combinatorial structures)
External links
- Philippe Flajolet and Robert Sedgewick, Analytic Combinatorics, 810p.+xiv, Cambridge University Press, January 2009. (free PDF edition of June 26, 2009 (identical to the print version))
- Conrado Martínez, Analytic Combinatorics: A Primer, Univ. Politècnica de Catalunya, Spain, April 2011.
- A concordance of sequences from the OEIS by Neil Sloane, with the pages at which they appear in the book Analytic Combinatorics (“AC”) by Flajolet and Sedgewick.
