Content and Schedule
Literature
We will loosely follow selected chapters of the books
- EC1 : Enumerative Combinatorics, Volume 1, Second Edition Links to an external site., by Richard Stanley
- CCD: Computing the Continous Discretely, Second Edition Links to an external site., by Matthias Beck and Sinai Robins
Both books are available online via the KTH library.
Additional references/material will be given were appropriate. Recommended exercises are taken from the above books.
Tentative course plan
Below is a tentative plan with the topics that are currently planned to appear in the course including deadlines for homework and the paper review. Lecture notes will be uploaded after each lecture.
| Time and place | Content | Lecture Notes |
Reading/ |
Deadlines |
|
2024-08-30 Room U21 |
What is enumerative combinatorics? Sets and subsets |
EC1: 1.1 - 1.2 Exercises: 3b, 3e, 3f, 5, 9a |
||
|
2024-09-06 Room U31 |
(Weak) compositions; multisets; permutations |
EC1: 1.2 - 1.3 |
||
|
2024-09-13 Room D37 |
Permutation statistics |
Lecture3.pdf Download Lecture3.pdf |
EC1: 1.3 - 1.4
|
|
|
2024-09-20 Room E2 |
Stirling numbers of the second kind, the twelvefold way |
Lecture4.pdf Download Lecture4.pdf |
EC1: 1.7, 1.9 |
|
|
2024-09-20 Room D37 |
Exercise session |
ExerciseSession1.pdf Download ExerciseSession1.pdf |
|
|
|
2024-09-27 Room V3 |
Inclusion-Exclusion, Calculus of finite differences |
Lecture5.pdf Download Lecture5.pdf |
EC1: 1,9, 2.1 Chapter 1: 66, 67 |
|
|
2024-10-04 Room D37 |
Posets |
EC1: 3.1 - 3.3 |
Homework 1 handed out |
|
|
2024-10-11 Room E32 |
Distributive Lattices and Incidence Algebras | Lecture7.pdf Download Lecture7.pdf |
EC1: 3.4 - 3.6 |
|
|
2024-10-11 Room E32 |
Exercise session |
ExerciseSession2.pdf Download ExerciseSession2.pdf | Group assignment handed out |
|
|
2024-11-1 Room E32 |
The Möbius function | Lecture8.pdf Download Lecture8.pdf | EC1: 3.7 - 3.10 Exercises: 87, 88 |
Deadline: Homework 1 |
|
2024-11-08 Room D37 |
Catalan numbers |
Lecture9.pdf Download Lecture9.pdf |
RecommendedExercises9.pdf Download RecommendedExercises9.pdf |
Homework sheet 2 |
|
2024-11-15 Room U31 |
Hyperplane arrangements | Lecture10.pdf Download Lecture10.pdf |
EC1: 3.11 |
|
|
2024-11-15 Room D37 |
Exercise session |
Exercise session 3 solutions.pdf Download Exercise session 3 solutions.pdf |
||
|
2024-11-22 Room D41 |
Hyperplane arrangements | Lecture11.pdf Download Lecture11.pdf |
EC1: 3.11
|
|
|
2024-11-29 Room D37 |
Polytopes | Lecture12.pdf Download Lecture12.pdf |
RecommendedExercises12.pdf Download RecommendedExercises12.pdf |
Deadline: Homework 2 |
|
2024-11-29 Room D37 |
Exercise session |
Exercise session 4 solutions.pdf Download Exercise session 4 solutions.pdf |
||
|
2024-12-06 Room D34 |
Ehrhart theory
|
Lecture13.pdf Download Lecture13.pdf |
CCD: 2.1-2.3 |
|
|
2024-12-06, Room D37 |
Paper presentations Mandatory presence |
Deadline: Paper review | ||
|
2024-12-13 Room V11 |
Ehrhart theory | Lecture14.pdf Download Lecture14.pdf |
CCD: 3.1-3.6 |
|
|
2024-12-13 Room D37 |
Exercise session | Exercise session 5 solutions.pdf Download Exercise session 5 solutions.pdf |
|
|
|
2025-01-10 |
EXAM |
|
Study guide to part I of the exam: |