# Course

## M473 - Algebraic Combinatorics

Course No:
M473
Credit:
4
Prerequisites:
M202
Approval:
2014
UG-Elective
Syllabus:
Catalan Matrices and Orthogonal Polynomials, Catalan Numbers and Lattice Paths, Combinatorial Interpretation of Catalan Numbers, Symmetric Polynomials and Functions, Schur Functions, Jacobi-Trudi identity, RSK Algorithm, Standard Tableaux, Young diagrams and q-binomial coefficients, Plane Partitions, Group actions on boolean algebras, Enumeration under group action, Walks in graphs, Cubes and the Radon transform, Sperner property, Matrix-Tree Theorem.
Reference Books:
1. R. P. Stanley, “Algebraic Combinatorics”, Undergraduate Texts in Mathematics, Springer, 2013.
2. M. Aigner, “A Course in Enumeration”, Graduate Texts in Mathematics 238, Springer, 2007.
3. R. P. Stanley, “Enumerative Combinatorics Vol. 2”, Cambridge Studies in Advanced Mathematics 62, Cambridge University Press, 1999.