An Introduction to Algebraic Combinatorics
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909631701319680 |
|---|---|
| author | Grinberg, Darij |
| author_facet | Grinberg, Darij |
| contents | This is an introduction to algebraic combinatorics, written for a quarter-long graduate course. It starts with a rigorous introduction to formal power series with some combinatorial applications, then discusses integer partitions (proving Jacobi's triple product identity), permutations (Lehmer codes, cycles) and subtractive methods (alternating sums, cancellations and inclusion-exclusion principles, with a particular focus on sign-reversing involutions and determinants). The last chapter introduces symmetric polynomials and proves the Littlewood--Richardson rule using Bender--Knuth involutions (a la Stembridge).
The appendix contains over 200 exercises (without solutions). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_00738 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An Introduction to Algebraic Combinatorics Grinberg, Darij Combinatorics 05E05, 13F25, 11P81, 15A15, 05A15 This is an introduction to algebraic combinatorics, written for a quarter-long graduate course. It starts with a rigorous introduction to formal power series with some combinatorial applications, then discusses integer partitions (proving Jacobi's triple product identity), permutations (Lehmer codes, cycles) and subtractive methods (alternating sums, cancellations and inclusion-exclusion principles, with a particular focus on sign-reversing involutions and determinants). The last chapter introduces symmetric polynomials and proves the Littlewood--Richardson rule using Bender--Knuth involutions (a la Stembridge). The appendix contains over 200 exercises (without solutions). |
| title | An Introduction to Algebraic Combinatorics |
| topic | Combinatorics 05E05, 13F25, 11P81, 15A15, 05A15 |
| url | https://arxiv.org/abs/2506.00738 |