Analytic-Combinatorics
- Analytic Combinatorics: The Symbolic Method, Generating Functions, and Average-Case Algorithm Analysis
· 2022-11-09
A rigorous exploration of analytic combinatorics—the symbolic method for deriving generating functions, singularity analysis, saddle-point asymptotics, and applications to average-case analysis of algorithms and random structures.