MA 319: Algebraic Combinatorics
Instructors:

Arvind Ayyer and Digjoy Paul

Office:

X15 and N22

Phone number:

(2293) 3215 for AA

Email:

(First name and First+Last name) at math dot iisc dot ernet dot in

Class Timings:

Tuesday and Thursday  2:00–3:30pm.

Classroom:

LH 3, Mathematics Department (ground floor)

Office hours:

By appointment

Textbook:

Enumerative Combinatorics: Volume 2
by Richard P. Stanley, Cambridge University Press
ISBN13  9780521560696
Representation Theory : A Combinational Viewpoint
by Amritanshu Prasad, Cambridge studies in applied mathematics
ISBN13  9781107082052
The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions
by Bruce Sagan, Springer
ISBN13  9781441928696

Course Prerequisites
No prior knowledge of combinatorics is expected, but a familiarity with linear algebra and finite groups will be assumed.
Course Description
The algebra of symmetric functions, Schur functions, RSK algorithm, MurnaghanNakayama Rule,
Knuth equivalence, jeu de taquin, evacuation, LittlewoodRichardson rules,
Advanced topics.
Computer Programming
We will spend a couple of lectures learning symbolic
programming on Sage using CoCalc.
Exams
All exams will be closed book, closed notes, and
no calculators or electronic devices are allowed.
No communication among the students will be tolerated.
There will be no make up exams.
The date for the final exam will be announced later.
Grading
Here are the weights for the homework and exams.
All marks will be posted online
on Moodle.
 5% – Attendance
 15% – Homeworks
 30% – Midterm
 50% – Final
Tentative Class Plan
Week 1 (Jan 1): Introduction to Symmetric functions
Week 2 (Jan 8): Various bases and structure constants
Homework 1 is here and is due on Jan 30
Week 3 (Jan 15): Young tableaux and Schur functions
Week 4 (Jan 22): Schensted's algorithms and Pieri's rules
Week 5 (Jan 29): RSK correspondence and applications
Week 6 (Feb 5): Viennot's geometric RSK correspondence
Homework 2 is here and is due on Feb 27
Week 7 (Feb 12): LGV lemma, JacobiTrudi and Giambelli's identity
Week 8 (Feb 19): Midterm week, no classes
Midterm on Feb 22
Week 9 (Feb 26): MurnaghanNakayama rule
Week 10 (Mar 4): Representation theory of symmetric and general linear groups
Week 11 (Mar 11): Knuth equivalence, Jeu de Taquin
Week 12 (Mar 18): Evacuation, and promotion for posets
Week 13 (Mar 25): LittlewoodRichardson rule
Week 14 (Apr 1): TBD
Week 15 (Apr 8): TBD
Final TBD