A Hopf Algebra on Permutations Arising from Super-Shuffle Product
In this paper, we first prove that any atom of a permutation obtained by the super-shuffle product of two permutations can only consist of some complete atoms of the original two permutations. Then, we prove that the super-shuffle product and the cut-box coproduct on permutations are compatible, which makes it a bialgebra. As this algebra is graded and connected, it is a Hopf algebra.
2008 ◽
Vol DMTCS Proceedings vol. AJ,...
(Proceedings)
◽
Keyword(s):
1995 ◽
Vol 101
(1)
◽
pp. 77-90
◽
1999 ◽
Vol 02
(01)
◽
pp. 105-129
◽
2014 ◽
Vol 185
(12)
◽
pp. 3317-3330
◽
1998 ◽
Vol 183
(1-3)
◽
pp. 119-140
◽
1995 ◽
Vol 117
(2)
◽
pp. 259-273
◽
Keyword(s):