Applied Combinatorics

DM851, Fall 2016

Daniel Merkle

News

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.

Schedule

Weekly Notes / Tutorial Exercises

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

DateTopicNotes
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

Literature

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 1234.info | Modified by Daniel Merkle | CSS 2.0