Winter 2016
Course meets: Tuesday and Thursday 1:102:30 in 4096 East Hall.
Instructor: Sergey Fomin, 4868 East Hall, 7646297, fomin@umich.edu
Office hours: Tuesday and Thursday 2:404:00 in 4868 East Hall.
Grader: Benjamin Branman, bbranman@umich.edu.
Course homepage: http://www.math.lsa.umich.edu/~fomin/566w16.html
Level: introductory graduate/advanced undergraduate.
Prerequisites: Familiarity with formal proofs, and with basic notions of combinatorics. Linear algebra will be used throughout.
Student work expected: several problem sets.
Synopsis: This course is an introduction to algebraic and enumerative combinatorics at the beginning graduate level. Topics include: fundamentals of algebraic graph theory; applications of linear algebra to enumeration of matchings, tilings, and spanning trees; combinatorics of electric networks; partially ordered sets; integer partitions and Young tableaux.
Optional text: R. P. Stanley, Algebraic Combinatorics: Walks, Trees, Tableaux, and More, Springer, 2013. The text of this book (without exercises) is available at the link above.
Additional texts (none required):
Topics covered (tentative list, subject to change):
