18.312      Algebraic Combinatorics

M.I.T. Spring 2002 URL: http://www-math.mit.edu/~apost/courses/18.312/
Instructor: Alexander Postnikov E-mail: apost at math    Office: 2-389
Lectures: Tuesday, Thursday 1:00-2:30
Room 2-102
Office hours: TR 4-5pm, Room 2-389

Course advertisement: PostScript   PDF

Course description from the MIT Catalog:

Applications of algebra to combinatorics and conversely. Topics include enumeration methods, partially ordered sets and lattices, matching theory, partitions and tableaux, algebraic graph theory, and combinatorics of polytopes.

Units: 3-0-9           Level: advanced undergraduate

Past Lectures (with suggested reading):

Recommended Texts: (The students are not required to have these books.)

[TAC] Topics in Algebraic Combinatorics, Course notes by R. P. Stanley for Mathematics 192 (Algebraic Combinatorics), Harvard University, Fall 2000.   PostScript   PDF

[CC] A course in Combinatorics by J. H. van Lint and R. M. Wilson, Cambridge University Press, 1992 (reprinted 1994, 1996).

[EC1] Enumerative Combinatorics, Vol 1 by R. P. Stanley, Wadsworth and Brooks/Cole, Pacific Grove, CA, 1986; second printing, Cambridge University Press, 1996.

[EC2] Enumerative Combinatorics, Vol 2 by R. P. Stanley, Cambridge University Press, 1999.

Information on [EC1] and [EC2].

Problem Sets

Tentative List of Topics:

Grading Bonuses:

Last updated:   February 8, 2002