Schemas and Transfer Theorems

Loading...
From the course by Princeton University
Analytic Combinatorics
15 ratings
Princeton University
15 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
    William O. Baker *39 Professor of Computer Science
    Computer Science

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.