Skip to Main content Skip to Navigation

Deux exemples d'algèbres de Hopf d'extraction-contraction : mots tassés et diagrammes de dissection

Abstract : This thesis deals with the study of combinatorics of two Hopf algebras. The first one is the packed words Hopf algebra WMAT introduced by Duchamp, Hoang-Nghia, and Tanasa who wanted to build a coalgebra model for packed words by using a selection-quotient process. We describe certain sub-objects or quotient objects as well as maps to other Hopf algebras. We consider first a Hopf algebra of permutations. Its graded dual has a block deconcatenation coproduct and double shuffle product. The double shuffle product is commutative so the Hopf algebra is different from the Malvenuto and Reutenauer one. We analyze then the Hopf algebra generated by packed words looking like x₁...x₁. This Hopf algebra and non commutative symmetric functions are isomorphic. So its graded dual and quasi-symmetric functions are isomorphic too. Finally we consider a Hopf algebra of compositions an give its interpretation in terms of a semi-direct coproduct structure. The second objet we study is the Hopf algebra of dissection diagrams HD introduced by Dupont in number theory. We study the cofreedom problem. We can't conclude with homogeneous primitive elements of degree 3. With the degree 5 case, we can say that is not cofree with the parameter -1. We study the pre-Lie algebra structure of HD's graded dual too. We consider in particular the sup-pre-Lie algebra generated by the dissection diagram of degree 1. It is not a free pre-Lie algebra.
Document type :
Complete list of metadatas

Cited literature [88 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Monday, March 12, 2018 - 12:25:07 PM
Last modification on : Tuesday, March 13, 2018 - 1:14:20 AM
Long-term archiving on: : Wednesday, June 13, 2018 - 1:38:05 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01729065, version 1



Cécile Mammez. Deux exemples d'algèbres de Hopf d'extraction-contraction : mots tassés et diagrammes de dissection. Combinatoire [math.CO]. Université du Littoral Côte d'Opale, 2017. Français. ⟨NNT : 2017DUNK0459⟩. ⟨tel-01729065⟩



Record views


Files downloads