A Hopf algebra generalization of the symmetric functions in partially commutative variables
Spencer Daugherty

TL;DR
This paper extends symmetric functions into a Hopf algebra framework with partially commutative variables, introducing new algebraic structures and bases that generalize classical symmetric functions and their duals.
Contribution
It defines a new Hopf algebra $Sym_A$ and its dual $PSym_A$ for partially commutative variables, generalizing symmetric functions and establishing their algebraic properties.
Findings
$Sym_A$ is a Hopf algebra that generalizes symmetric functions.
$PSym_A$ is the graded dual of $Sym_A$, generalizing $Sym$.
The paper describes bases, multiplication, comultiplication, and antipodes for these algebras.
Abstract
The quasisymmetric functions, , are generalized for a finite alphabet by the colored quasisymmetric functions, , in partially commutative variables. Their dual, , generalizes the noncommutative symmetric functions, , through a relationship with a Hopf algebra of trees. We define an algebra , contained within , that is isomorphic to the symmetric functions, , when is an alphabet of size one. We show that is a Hopf algebra and define its graded dual, , which is the commutative image of and also generalizes . The seven algebras listed here can be placed in a commutative diagram connected by Hopf morphisms. In addition to defining generalizations of the classic bases of the symmetric functions to and , we describe multiplication, comultiplication, and the antipode in terms of a basis 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 Topics in Algebra · Algebraic structures and combinatorial models · graph theory and CDMA systems
