A Hopf algebra on permutations with a coupling product

arXiv:2607.23345 · math.CO, math.RA · Submitted 2026-07-25 · Read on arXiv

math.CO, math.RA

Submitted: 2026-07-25

Updated: 2026-10-28

Comments: 16 pages (To appear in Canadian Math Bull) clarified some details and proofs. No major changes

License: http://creativecommons.org/licenses/by-nc-sa/4.0/

The gist: We define a coupling product and a draw coproduct on permutations and show that they define a graded, connected, cocommutative, free Hopf algebra KS.

Terminology

Abstract

We define a coupling product and a draw coproduct on permutations and show that they define a graded, connected, cocommutative, free Hopf algebra KS. In characteristic zero, this implies that 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 KS.

Sources

Related papers