Singularity Analysis

From the course by Princeton University
Analytic Combinatorics
4 ratings
Princeton University
4 ratings
From the lesson
Singularity Analysis
This lecture addresses the basic Flajolet-Odlyzko theorem, where we find the domain of analyticity of the function near its dominant singularity, approximate using functions from standard scale, and then transfer to coefficient asymptotics term-by-term.

Meet the Instructors

  • Robert Sedgewick
    Robert Sedgewick
    Computer Science