Paperlane

no. 5 · Friday 30 October 2026

A Hopf algebra on permutations with a coupling product

Huilan Li, Yishuo Yang and Nantel Bergeron

math.CO · v2 · 16 pp

Abstract

We define a coupling product and a draw coproduct on permutations and show that they define a graded, connected, cocommutative, free Hopf algebra $\mathbb{KS}$. In characteristic zero, this implies that $\mathbb{KS}$ is isomorphic to a certain cocommutative Hopf algebra associated with the dual of the coradical filtration of the Malvenuto–Reutenauer Hopf algebra on permutations. The coupling product and draw coproduct are permutation analogues of the product and coproduct on the monomial basis of symmetric functions; therefore, we can say that our presentation is a monomial basis for $\mathbb{KS}$.

comments
16 pages (To appear in Canadian Math Bull) clarified some details and proofs. No major changes
fields
Combinatorics, Rings and Algebras
pdf ↗ page arXiv:2607.23345 ↗