Topics in Combinatorics IV

Epiphany 2025

Time and place:	Lectures:	Mon 9:00, Tue 11:00 TLC116
	Problems classes:	Fri 16:00 TLC116, Weeks 12,14,16,18

Instructor: Pavel Tumarkin
e-mail: pavel dot tumarkin at durham dot ac dot uk
Office: MCS3009; Phone: 334-3085
Office hours: Tue 13:00-14:00 and by appointment

Textbooks:

The content of the second term is (mostly) covered by

James E. Humphreys, Reflection groups and Coxeter groups (the access is free from DU network)
Anders Björner, Francesco Brenti, Combinatorics of Coxeter groups (available online through DU library)
Nicolas Bourbaki, Elements of mathematics: Lie groups and Lie algebras, Chapters IV--VI
Sergey Fomin, Nathan Reading, Root systems and generalized assosiahedra

All sources above contain much more material than will be covered.

Preliminary course content (subject to change): Root systems, Dynkin diagrams, the Cartan-Killing classification; generalized Cartan matrices, affine Dynkin diagrams and Weyl groups; reflection groups and Coxeter groups, word problem in Coxeter groups, the Bruhat order; Coxeter elements, polynomial invariants, exponents; Coxeter-Catalan combinatorics, the root poset, the Catalan arrangement, generalised associahedra.

Schedule:

Week 11: Linear reflections, finite reflection groups

Handouts: (lecture notes, intended to be more or less up to date)

Problems classes:

Homeworks: There will be weekly homework assignments. Selected exercises are to be handed in on weeks 14, 16, 18, and 20

Homework 11 (due Monday, February 03)