Welcome to Week 4 of "Analytic Combinatorics."
This week, our purpose is to illustrate the ease of applying the deep
analytic results of the previous lecture, by showing how asymptotic
results can be derived with a simple calculation for many of the
combinatorial classes that we introduced in Lectures 1 and 2.
----------
Lecture 5: Applications of Rational and Meromorphic Asymptotics. We
consider applications of the general transfer theorem of the previous
lecture to many of the classic combinatorial classes that we
encountered in Lectures 1 and 2. Then we consider a universal law that
gives asymptotics for a broad swath of combinatorial classes built
with the sequence construction.
----------
Your assignment for this week, due at 11:59PM on
Thursday, April 14, 2022
is to write up and submit solutions to
Web Exercises V.1, V.2 and V.5 on the "Analytic
Combinatorics" booksite.
As usual, submit a potential exam question on the week's material.
Submit files named
"AC4-Q1.pdf"
"AC4-Q2.pdf"
"AC4-Q3.pdf"
"AC4-QQ.pdf"
RS