Math 701: Algebraic Combinatorics, Spring 2021
Professor: Darij Grinberg
Organization
Course description
An introduction to algebraic combinatorics, including topics such as generating functions, q-binomial coefficients, integer partitions, symmetric functions, and Young tableaux. Some connections to representation theory and enumerative geometry may get discussed if time allows.
Level: graduate.
Prerequisites: a good understanding of rings and modules (as provided, e.g., by Math 533).
Course materials
- Recommended:
-
- Other:
- See Literature below for further sources.
Course calendar
- Plan:
-
This is all highly tentative -- I have yet to properly think about the options, and there might be too much here for a quarter. (Update: Indeed, there was.)
-
Generating functions: theory and some applications.
-
q-binomial coefficients.
-
Partition identities: Euler, Jacobi, etc..
-
Alternating sums and sign-reversing involutions.
-
Determinant identities.
-
Symmetric polynomials and functions.
-
Young tableaux: hook-length formula, LR rule, crystal operations. (Another time...)
-
Diamond lemma and its applications. (Another time...)
-
Grothendieck and dual Grothendieck polynomials. (Another time...)
Grading and policies
- Grading matrix:
-
- Grade scale:
- These numbers are tentative and subject to change:
- A+, A, A-: (80%, 100%].
- B+, B, B-: (60%, 80%].
- C+, C, C-: (40%, 60%].
- D+, D, D-: (20%, 40%].
- Homework policy:
- Collaboration and reading is allowed, but you have to write solutions in your own words and acknowledge all sources that you used.
- Asking outsiders (anyone apart from Math 533 students and Drexel staff) for help with the problems is not allowed. (In particular, you cannot post homework as questions on math.stackexchange before the due date!)
- Late homework will not be accepted.
- Solutions have to be submitted electronically via Gradescope in a format I can read (PDF, TeX or plain text if it works; no doc/docx!). If you submit a PDF, make sure that it is readable and does not go over the margins. If there are problems with submission, send your work to me by email for good measure.
- Expected outcomes:
- The students should have an understanding of the mainstays of algebraic combinatorics such as formal power series, partitions, Young tableaux and symmetric polynomials, as well as a working familiarity with sign-reversing involutions and determinant calculations.
Long list of literature
- General:
- [Aigner] Martin Aigner, A Course in Enumeration, Springer 2007: Highly useful source of exercises and additional material.
- [Loehr] Nicholas A. Loehr, Bijective Combinatorics, CRC Press 2011: Detailed and comprehensive text on both enumerative and algebraic combinatorics. A 2nd edition (better in some ways, IMHO worse in its treatment of formal power series) has been published under the name of Combinatorics (CRC Press 2018).
- [Martin] Jeremy L. Martin, Lecture Notes on Algebraic Combinatorics, 2021: Topics course with a rather different focus from ours. Most useful to us is Chapter 9.
- [Stanley-EC1] and [Stanley-EC2] Richard P. Stanley, Enumerative Combinatorics: volumes 1 and 2, CUP 2012/1999: Famous semi-encyclopedic text on the subject. Includes many exercises of varying difficulty. Additional problems, corrections and a draft of volume 1 available from the website.
- [Sagan-AoC] Bruce E. Sagan, Combinatorics: The Art of Counting, AMS 2020: Grad-level text with a lot of overlap with what we are about to do (although more combinatorial). Errata.
- [Wagner330] David G. Wagner, C&O 330: Introduction to Combinatorial Enumeration, 2008: Various topics, particularly strong on generating functions.
- [Sam21] Steven Sam, Notes for Math 188 (Algebraic Combinatorics), 2021: Lecture notes for a (more low-level) course on algebraic combinatorics with a somewhat different focus from ours. See also the course page.
- Integer partitions:
-
- Symmetric functions:
- [Egge] Eric S. Egge, An Introduction to Symmetric Functions and Their Combinatorics, AMS 2019: Elementary combinatorial introduction to symmetric functions. Corrections and comments are available from the author's website.
- [Wildon] Mark Wildon, An involutive introduction to symmetric functions, 2020: Terse but to-the-point introduction to symmetric functions theory with a focus on Young tableaux. Some comments by yours truly.
- [Fulton] William Fulton, Young tableaux, CUP 1996: The standard text (and probably one of the most readable) on Young tableaux. Includes brief treatments of symmetric functions, representation-theoretical as well as algebraic geometry connections.
- [Manivel] Laurent Manivel, Symmetric Functions, Schubert Polynomials and Degeneracy Loci, AMS 2001: A brief introduction to symmetric functions and Schubert polynomials with a special focus on applications to algebraic geometry.
- [Macdonald] Ian G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd edition, OUP 1995: One of the oldest texts on symmetric functions (in some ways, the Hartshorne of the subject), with a minimum of combinatorics but lots of little-known algebraic results.
- [Prasad1] Amritanshu Prasad, An introduction to Schur polynomials, Graduate J. Math. 4 (2019), 62--84: A short introduction.
- [Sagan-SG] Bruce E. Sagan, The Symmetric Group, 2nd edition, Springer 2001: This is mainly about representations of the symmetric group, but Chapters 3 and 4 form an introduction to symmetric functions. Errata.
Back to Darij Grinberg's teaching page.