ANALYTIC COMBINATORICS
P A R T T W O
4. Complex Analysis, Rational and Meromorphic Asymptotics
http://ac.cs.princeton.edu ANALYTIC COMBINATORICS
P A R T T W O
4. Complex Analysis, Rational and Meromorphic functions Analytic Combinatorics •Roadmap
Philippe Flajolet and •Complex functions Robert Sedgewick OF •Rational functions •Analytic functions and complex integration CAMBRIDGE •Meromorphic functions http://ac.cs.princeton.edu
II.4a.CARM.Roadmap Analytic combinatorics overview
specification A. SYMBOLIC METHOD
1. OGFs
2. EGFs GF equation 3. MGFs
B. COMPLEX ASYMPTOTICS SYMBOLIC METHOD asymptotic ⬅ 4. Rational & Meromorphic estimate
5. Applications of R&M COMPLEX ASYMPTOTICS 6. Singularity Analysis desired 7. Applications of SA result !
8. Saddle point
3 Starting point
The symbolic method supplies generating functions that vary widely in nature.