MTH 880 | Graduate Combinatorics I | Fall 2018 |
Course Page: http://www.math.msu.edu/~magyar/math880 .
The dates below are tentative. Changes will be announced in class and on our course page.
L | Date | Topic
1 | 8/29 |
Method of Generating Functions: binomial coefficients
| 2 | 8/31 |
Method of Generating Functions: Fibonacci numbers
| 9/3 |
Labor Day, no class
| 3 | 9/5 |
Twelvefold Way: balls & bins, deletion transforms, Pascal triangle, ((n | k)) = (n+k−1 | k)
| Last day to change sections online 4 | 9/7 |
Twelvefold Way: Stirling partition numbers, Principle of Inclusion-Exclusion
| 5 | 9/10 |
Catalan numbers, Involution Principle
| 6 | 9/12 |
Number partitions, Euler's formula
| 7 | 9/14 |
Partitions: Franklin's involution
| 8 | 9/17 |
Lableled graded classes & product
| 9 | 9/19 |
Exponential formula, Bell, Stirling partition & cycle, derangement generating functions, composition of functions
| 10 | 9/21 |
Labeled trees, Lagrange inversion
| 11 | 9/24 |
Unlabeled trees, dlog recurrence method
| Last day to drop course with tuition refund 12 | 9/26 |
Permutations: descents, Viennot transform, Euler numbers, directed product
| 13 | 9/28 |
| 14 | 10/1 |
Permutations: inversions, Rothe diagram, Grassmannian
| 15 | 10/3 |
Finite fields, Grassmannian, Bruhat order, degenerations
| 16 | 10/5 |
Flag variety, Bruhat order
| 17 | 10/8 |
| 18 | 10/10 |
| 19 | 10/12 |
| 20 | 10/15 |
| 21 | 10/17 |
| Last day to drop course with no grade reported 22 | 10/19 |
| 23 | 10/22 |
| 24 | 10/24 |
| 25 | 10/26 |
| 26 | 10/29 |
| 27 | 10/31 |
| 28 | 11/2 |
| 29 | 11/5 |
| 30 | 11/7 |
| 31 | 11/9 |
| 32 | 11/12 |
| 33 | 11/14 |
| 34 | 11/16 |
| 35 | 11/19 |
| 36 | 11/21 |
| 11/23 |
Thanksgiving Break, no class
| 37 | 11/26 |
| 38 | 11/28 |
| 39 | 11/30 |
| 40 | 12/3 |
| 41 | 12/5 |
| 42 | 12/7 |
| |