Hopf Algebras in Combinatorics
Darij Grinberg, Victor Reiner

TL;DR
This paper surveys key Hopf algebras in combinatorics, covering their structures, identities, and applications in representation theory, with a focus on symmetric functions, quasisymmetric functions, and related algebraic objects.
Contribution
It provides a comprehensive, self-contained overview of important Hopf algebras in combinatorics, highlighting recent results and their applications.
Findings
Zelevinsky's characterization of symmetric functions as PSHs
Antipode formula for P-partition enumerators
Universal property of QSym by Aguiar-Bergeron-Sottile
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Algebraic structures and combinatorial models · Advanced Topics in Algebra
