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, the theory of Lyndon words, the Gessel-Reutenauer bijection, 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.Keywords
All Related Versions
This publication has 115 references indexed in Scilit:
- 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
- Hopf Algebra of the Planar Binary TreesAdvances in Mathematics, 1998
- A Short Proof of the Littlewood–Richardson RuleEuropean Journal of Combinatorics, 1998
- On Posets and Hopf AlgebrasAdvances in Mathematics, 1996
- Noncommutative Symmetrical FunctionsAdvances in Mathematics, 1995
- A Symmetric Function Generalization of the Chromatic Polynomial of a GraphAdvances in Mathematics, 1995
- Decent Algebra of a Graduated BigebraJournal of Algebra, 1994
- Signed Permutation Statistics and Cycle TypeEuropean Journal of Combinatorics, 1993
- Coalgebras and Bialgebras in CombinatoricsStudies in Applied Mathematics, 1979