CO 430/630 -- Algebraic enumeration, Winter 2025

Information

This course is about algebraic tools for enumeration, as the title suggests, so a big part of that is generating series, now finally with more rigour and with various variants in all their glory. Other important topics include posets and möbius inversion; sign reversing involutions; transfer matrices. There are some classic examples that we'll do as we go along that you as a combinatorialist should know. We will also talk a little about combinatorial species, though this isn't primarily a species course the way I will teach it. In the reverse direction, I will probably tuck some Hopf algebras in, which you should not expect from another instructor.

Instructor: Ren Yeats (either Karen or Ren is fine at this point). Pronouns they/them or he/him. Generally, please, masculine terms when ungendered ones are not readily available.
Office:MC 5126
Email: kayeats at uwaterloo.ca
Office Hours: Mondays 3-5 in MC 5126 or by appointment
Lectures: Mondays and Wednesdays 10:00-11:30, MC 5417
TA: Jerónimo Valencia, TA office hours Tuesdays 2-3 in MC 5472
Syllabus.

Announcements

• On the first day we will vote on details of the course, like what the exams will look like, when my office hours will be, and do we want an online discussion forum, so please come and contribute your view and your vote.
• We agreed on an oral midterm and a written final. My office hours will be Mondays 3-5 starting January 12.
• Jerónimo's office hours will be Tuesdays 2-3 in MC 5472 starting January 13.
• On account of the snow day, my office hours on Jan 26 will be via zoom. Check your email or the discord for the link.
• My office hours on Monday Feb 2 are cancelled. Email or message me if you'd like to arrange to talk another time.
• Midterm instructions and questions to prepare, and rubric.
• The final exam will be a closed book, written exam in the registrar-scheduled slot which is Thursday April 16 from 7:30pm to 10pm in MC 4064.
• Typo in a2 corrected.

Assignments

Assignments will be less than biweekly and due by crowdmark typically on Wednesdays at 10am.

1. Assignment 1 due Wednesday January 28 at 10am. Solutions.
2. Assignment 2 due Friday March 6 at 10am.

Class Summaries

These summaries are not meant to replace your own notes, but give an overview and useful references. They are summaries not full notes.

Part 0: Introduction

1. Lecture 1 summary part 1.

Part 1: Formal power series and ordinary generating series

1. Lecture 1 summary part 2.
2. Lecture 2 summary.
3. Lecture 3 summary.
4. Lecture 4 summary.
5. Lecture 5 summary.
6. Lecture 6 summary.
7. Lecture 7 summary.
8. Lecture 8 summary part 1.

Part 2: Labelled counting, exponential generating series, and combinatorial species

1. Lecture 8 summary part 2.
2. Lecture 9 summary.
3. Lecture 10 summary.
4. Lecture 11 summary.
5. Lecture 12 summary.