A lattice of combinatorial Hopf algebras, Application to binary trees with multiplicities
Abstract
In a first part, we formalize the construction of combinatorial Hopf algebras from plactic-like monoids using polynomial realizations. Thank to this construction we reveal a lattice structure on those combinatorial Hopf algebras. As an application, we construct a new combinatorial Hopf algebra on binary trees with multiplicities and use it to prove a hook length formula for those trees. Dans une premi\`ere partie, nous formalisons la construction d'alg\`ebres de Hopf combinatoires \`a partir d'une r\'ealisation polynomiale et de mono\"ides de type mono\"ide plaxique. Gr\^ace \`a cette construction, nous mettons \`a jour une structure de treillis sur ces alg\`ebres de Hopf combinatoires. Comme application, nous construisons une nouvelle alg\`ebre de Hopf sur des arbres binaires \`a multiplicit\'es et on l'utilise pour d\'emontrer une formule des \'equerres sur ces arbres.
Keywords
Cite
@article{arxiv.1303.5538,
title = {A lattice of combinatorial Hopf algebras, Application to binary trees with multiplicities},
author = {Jean-Baptiste Priez},
journal= {arXiv preprint arXiv:1303.5538},
year = {2013}
}
Comments
Accepted for publication at FPSAC '13