Symbolic method (combinatorics): Difference between revisions

Revision as of 03:33, 5 March 2015

Revision as of 07:50, 20 September 2015

Line 1:

In mathematics, '''analytic combinatorics''' is one of the many techniques of [[enumerative combinatorics|counting combinatorial objects]]. It uses the internal structure of the objects to derive formulas for their [[generating function]]s and then complex analysis techniques to get asymptotics. This particular theory was mostly developed by [[Philippe Flajolet]],

and is detailed in his book with [[Robert Sedgewick (computer scientist)|Robert Sedgewick]], ''Analytic Combinatorics''.

Earlier contributors to the key ideas and techniques include [[Leonhard Euler]], [[Arthur Cayley]], [[Srinivasa Ramanujan]], [[George Pólya]], and [[Donald Knuth]]. After Flajolet's untimely death, Wojciech Szpankowski is largely responsible for further developments.

== Classes of combinatorial structures ==