The # product in combinatorial Hopf algebras

Abstract

We show that the # product of binary trees introduced by Aval and Viennot (2008) is in fact defined at the level of the free associative algebra, and can be extended to most of the classical combinatorial Hopf algebras.

Keywords

• combinatorial hopf algebras
• # product
• binary trees
• permutations
• young tableaux
• [math.math-co] mathematics [math]/combinatorics [math.co]
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]