Group representations, representations of the symmetric group, combinatorial algorithms, symmetric functions, ordinary partitions, Young tableaux, plane partitions and applications in other enumerative problems.
Algebraic Combinatorics (MATH 561)
Programs\Type | Required | Core Elective | Area Elective |
MA-European Studies | |||
MA-European Studies-Non Thesis | |||
MA-Political Science | |||
MA-Political Science-Non Thes | |||
MA-Visual Arts&Vis. Com Des-NT | |||
MA-Visual Arts&Visual Com Des | |||
MS-Bio. Sci. & Bioeng. LFI | |||
MS-Bio. Sci. & Bioeng. LFI-ENG | |||
MS-Biological Sci&Bioeng. | * | ||
MS-Computer Sci.&Eng. LFI | |||
MS-Computer Sci.&Eng. LFI-ENG | |||
MS-Computer Science and Eng. | * | ||
MS-Cyber Security(with thesis) | * | ||
MS-Data Science | |||
MS-Elec. Eng&Comp Sc.LFI-ENG | |||
MS-Electronics Eng&Comp Sc.LFI | |||
MS-Electronics Eng&Computer Sc | * | ||
MS-Electronics Eng. | * | ||
MS-Electronics Eng. LFI | |||
MS-Electronics Eng. LFI-ENG | |||
MS-Energy Techno.&Man. | * | ||
MS-Industrial Eng. LFI-ENG | |||
MS-Industrial Engineering | * | ||
MS-Industrial Engineering LFI | |||
MS-Manufacturing Eng-Non Thes | * | ||
MS-Manufacturing Engineering | * | ||
MS-Materials Sci & Engineering | * | ||
MS-Materials Sci. & Eng. LFI | |||
MS-Materials Sci.&Eng. LFI-ENG | |||
MS-Mathematics | |||
MS-Mechatronics | * | ||
MS-Mechatronics LFI | |||
MS-Mechatronics LFI-ENG | |||
MS-Physics | |||
MS-Physics-Non Thesis | * | ||
MS-Psychology | |||
MS-Psychology-Non Thesis | |||
PHD-Biological Sci&Bioeng. | * | ||
PHD-Comp. Sci and Eng.after UG | * | ||
PHD-Computer Science and Eng. | * | ||
PHD-Cyber Security | * | ||
PHD-Electronics Eng&ComputerSc | * | ||
PHD-Electronics Eng. | * | ||
PHD-Electronics Eng. after UG | * | ||
PHD-Experimental Psychology | |||
PHD-Industrial Engineering | * | ||
PHD-Management | |||
PHD-Manufacturing Eng after UG | * | ||
PHD-Manufacturing Engineering | * | ||
PHD-Materials Sci.&Engineering | * | ||
PHD-Mathematics | |||
PHD-Mechatronics | * | ||
PHD-Mechatronics after UG | * | ||
PHD-Physics | |||
PHD-Physics after UG | |||
PHD-Social Psychology | |||
PHDBIO after UG | * | ||
PHDCYSEC after UG | * | ||
PHDEECS after UG | * | ||
PHDEPSY after UG | |||
PHDIE after UG | * | ||
PHDMAN after UG | |||
PHDMAN after UG-Finance | |||
PHDMAN after UG-Man. and Org. | |||
PHDMAN after UG-Op.&Sup. Cha. | |||
PHDMAN-Finance Area | |||
PHDMAN-Man. and Org. Area | |||
PHDMAN-Op. & Supp. Chain Area | |||
PHDMAT after UG | * | ||
PHDMATH after UG | |||
PHDSPSY after UG |
CONTENT
OBJECTIVE
To provide a gentle introduction to algebraic combinatorics.
To acquaint the students with the sine-qua-non of combinatorial algorithms Robinson-Schensted-Knuth correspondence, basics of group representations, and the representations of the symmetric group.
LEARNING OUTCOME
Learn the definition of tableaux, semi-standard and standard (Young) Tableaux.
Be able to apply inserting-sliding operations
Learn the monoid pf words, and the interplay with tableaux via the Robinson-Schensted-Knuth correspondence
Learn the Littlewood-Richardson rule.
Learn the basics of group representations
Learn the representations of the symmetric group
Learn other basic combinatorial algorithms in the context of representations of the symmetric group and Young tableaux besides jeu-de-taquin, such as Viennot's construction.
Learn the basics of symmetric functions.
Update Date:
ASSESSMENT METHODS and CRITERIA
Percentage (%) | |
Final | 25 |
Midterm | 25 |
Assignment | 25 |
Presentation | 25 |
RECOMENDED or REQUIRED READINGS
Textbook |
W. Fulton, Young Tableaux: With Applications to Representation Theory and Geometry, Cambridge University Press, 1997 B. Sagan, The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, Springer Science & Business Media, 2013. |