Hopf Algebras in Combinatorics
Preprint
Abstract
These notes -- originating from a one-semester class by their second author at the University of Minnesota -- survey some of the most important Hopf algebras appearing in combinatorics. After introducing coalgebras, bialgebras and Hopf algebras in general, we study the Hopf algebra of symmetric functions, including Zelevinsky's axiomatic characterization of it as a "positive self-adjoint Hopf algebra" and its application to the representation theory of symmetric and (briefly) finite general linear groups. The notes then continue with the quasisymmetric and the noncommutative symmetric functions, some Hopf algebras formed from graphs, posets and matroids, and the Malvenuto-Reutenauer Hopf algebra of permutations. Among the results surveyed are the Littlewood-Richardson rule and other symmetric function identities, Zelevinsky's structure theorem for PSHs, the antipode formula for P-partition enumerators, the Aguiar-Bergeron-Sottile universal property of QSym, and Hazewinkel's polynomial freeness of QSym. The notes are written with a graduate student reader in mind, being mostly self-contained but requiring a good familiarity with multilinear algebra and -- for the representation-theory applications -- basic group representation theory. Comments are welcome, as there will be updates.Keywords
All Related Versions
This publication has 71 references indexed in Scilit:
- The Algebra of Elimination2015
- On Dynkin and Klyachko Idempotents in Graded BialgebrasAdvances in Applied Mathematics, 2002
- The Algebra of Quasi-Symmetric Functions Is Free over the IntegersAdvances in Mathematics, 2001
- On a Hopf Algebra in Graph TheoryJournal of Combinatorial Theory, Series B, 2000
- Flag Varieties and Interpretations of Young Tableau AlgorithmsJournal of Algebra, 2000
- Higher Lie IdempotentsJournal of Algebra, 1999
- A Short Proof of the Littlewood–Richardson RuleEuropean Journal of Combinatorics, 1998
- On Posets and Hopf AlgebrasAdvances in Mathematics, 1996
- Duality between Quasi-Symmetrical Functions and the Solomon Descent AlgebraJournal of Algebra, 1995
- Coalgebras and Bialgebras in CombinatoricsStudies in Applied Mathematics, 1979