Applied Combinatorics

DM851, Fall 2016

Daniel Merkle


02.01.2017: Details for the oral exam on January, 25th are online.

07.12.2016: Next lecture, Thursday 08.12. at 12:15 (in U21).

28.11.2016: Preliminary second mandatory assignment is online.

30.11.2016: Next lecture, Thursday 01.12. at 12:15 (in U21).

23.11.2016: Next lecture, Thursday 24.11. at 12:15 (in U66).

17.11.2016: Next lecture, Thursday 17.11. at 12:15 (in U66).

23.10.2016: Next lecture, Monday 24.10. at 10:15 (in U60).

13.10.2016: First mandatory assignment is online.

12.10.2016: Next lecture, tomorrow Thursday 16:15 (room to be announced).

02.10.2016: The next lecture is Monday, Sept 26th at 10.15 in U59.

23.09.2016: New Weekly Notes online.

08.09.2016: The first slide set is available in blackboard, Weekly Notes for Week36/37 are online.

03.09.2016: Webpage online.


Weekly Notes / Tutorial Exercises

The slides (and additional material) presented in the lectures can be found in the Blackboard System.

Week 36 / 37 Introduction to the Course, Symbolic Method. Compositions, Partitions, Words. Weekly Notes
Week 38 / 39 Ordinary Generating Functions. Words, Trees. Assignment 1
Week 40 / 41 Exponential Generating Functions, Introduction to Boltzmann Sampling. Weekly Notes
Week 43 More on Exponential Generating Functions. Surjections.
44 / 45 More on Exponential Generating Functions. Partitions, Words, Trees. Assignment 2
Week 46 / 47 More on Exponential Generating Functions, Intruduction to Multivariate Generating Functions. Analysis of Quicksort. Words and Trees.
Week 48 / 49 Multivariate Generating Functions, Lagrange Inversion Theorem.
Week 50 / 51 More on Multivariate Generating Functions, Examples. Introduction to Complex Asymptotics. Application to Chemistry.

Office Hours

Just write a short mail, and come by.

  • Office: IMADA, 14-602b-2 map.
  • Phone: 2322
  • E-mail: daniel


Parts of this book will be discussed:

Analytic Combinatorics. Philippe Flajolet and Robert Sedgewick, Cambridge University Press (2009). (available online: here)

Additional reading information is given on the lecture slides.

Additional reading can also be found in the Blackboard System


Course Description

The official course description for DM851 can be found here.

Design by | Modified by Daniel Merkle | CSS 2.0