A propos de l'alg\`ebre de Hopf des mots tass\'es WMat
C\'ecile Mammez (LMPA)

TL;DR
This paper explores the structure of the Hopf algebra of packed words WMat, introduces sub-algebras and duals, and establishes isomorphisms with known algebraic structures like non-commutative symmetric functions.
Contribution
It provides a detailed analysis of WMat's properties, introduces the ISPW algebra, and links it to classical Hopf algebras such as QSym and NSym, revealing new structural insights.
Findings
WMat is not cofree, with its antipode and graded dual described.
The Hopf sub-algebra $rak{S}rak{H}$ has a quadri-algebra structure.
ISPW is isomorphic to non-commutative symmetric functions and related to extended compositions.
Abstract
In this article we study the packed words Hopf algebra WMat introduced by Duchamp, Hoang-Nghia et Tanasa. We start by explaining that WMat is not cofree, giving its antipode and describing its graded dual. We consider then a Hopf sub-algebra of permutations called . Its graded dual has a quadri-algebra structure, so it has a double dendriform algebra structure too. Thereafter, we introduce ISPW, a Hopf algebra of increasing strict packed words. It is graded, connected and cocommutative so is isomorphic to the enveloping algebra of its primitive elements. We describe some families of primitive elements. We prove that ISPW and non commutative symmetric functions are isomorphic. We define then an extended compositions Hopf algebra . It is not cocommutative but its primitive elements and those from ISPW are…
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
Topicssemigroups and automata theory · Algebraic structures and combinatorial models · Advanced Combinatorial Mathematics
