Algebraic Combinatorics (18.212)

Spring 2017

Instructor: Thomas McConville
Office: 2-171
Office Hours: T,Th 3-4pm
Classes: Monday, Wednesday, and Friday at 1:05-1:55pm

Syllabus
Practice Midterm I
Practice Midterm I - Sample solutions
Final project
Practice Midterm II
Practice Midterm II - Sample solutions

Schedule

Date Lecture Homework
2/8 Rational generating functions
2/10 Walks on graphs intro
2/13 Snow day
2/15 Walks on complete graphs
2/17 Walks on cubes HW 1 Chap 1: #2,3,4,10,12
2/20 Presidents day holiday
2/21 Walks on cubes
2/22 Random walks
2/24 Perron Frobenius HW 2 Chap 2: #1,4,5,6
2/27 Random walks
3/1 Introduction to posets
3/3 Symmetric chain decomposition HW 3 Chap 3: #1,2,4,7,11,12
3/6 The Sperner property
3/8 Group actions on posets
3/10 Sperner property of boolean algebra quotients HW 4 Chap 4: #2,4,6
3/13 Partitions
3/15 Partitions
3/17 Exam 1
3/20 Wrap up partitions
3/22 Cyclic sieving phenomenon
3/24 Polya theory
3/27-3/31 Spring break
4/3 Polya theory
4/5 Young tableau
4/7 Robinson-Schensted-Knuth correspondence HW 5 Chap 7: #1,4,8, plus extra problem
4/10 Plane partitions
4/12 Matrix-tree theorem
4/14 Matrix-tree theorem HW6 Chap 8: #3, 4, 16, 25, 27
4/17 Patriots day holiday
4/19 Cayley's theorem
4/21 Eulerian digraphs and oriented trees HW7 Chap 8: #33, Chap 9: #1, 2, 6, 8(a)
4/24 Eulerian tours
4/26 de Bruijn sequences
4/28 Cycles and bonds HW8 Chap 10: #3,5
5/1
5/3
5/5 Exam 2
5/8
5/10
5/12
5/15
5/17 Final project due