Algebraic Combinatorics

Colorful image showing a stop sign shape inside a square.

A random tiling of a stop sign shape, going from an Aztec diamond to a square. It was made by starting with all horizontal dominoes, and then performing ten billion moves in which a random pair of dominoes is rotated, replacing two horizontals with two verticals or vice versa. Horizontal dominoes are red or green, depending on parity, and vertical ones are blue or yellow. (Image courtesy of Cris Moore. Used with permission.)


MIT Course Number


As Taught In

Spring 2009



Cite This Course

Course Description

Course Features

Course Description

This is an introductory course in algebraic combinatorics. No prior knowledge of combinatorics is expected, but assumes a familiarity with linear algebra and finite groups. Topics were chosen to show the beauty and power of techniques in algebraic combinatorics. Rigorous mathematical proofs are expected.

Related Content

Gregg Musiker. 18.312 Algebraic Combinatorics. Spring 2009. Massachusetts Institute of Technology: MIT OpenCourseWare, License: Creative Commons BY-NC-SA.

For more information about using these materials and the Creative Commons license, see our Terms of Use.