Weekly Notes for Week 45

We will start with Analytic Combinatorics, a powerful and generic technique for counting, analysing, and sampling combinatorial objects. While the techniques are well established in the area of algorithm analysis (e.g., in order to infer the average runtime of an algorithm), their use in chemistry is limited.

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.