A Hopf algebra on permutations with a coupling product
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
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality