Weekly Notes for Week 44

We continued with Analytic Combinatorics, a powerful and generic technique for counting, analysing, and sampling combinatorial objects.

Mandatory Reading :

• The slides

Recommended Reading:

• Chapter 5 of An Introduction to the Analysis of Algorithms (Sedgewick, Flajolet, 2013)

Voluntary Reading:

• Analytic Combinatorics freely available here. This is a very advanced textbook and considered to be the “bible” of the research area.