Séminaire Lotharingien de Combinatoire, B63h (2010), 8 pp.
Jean-Christophe Aval and Xavier Viennot
The Product of Trees in the Loday-Ronco Algebra through Catalan Alternative Tableaux
Abstract.
The aim of this note is to show how the introduction of certain tableaux, called Catalan alternative tableaux, provides a very simple and elegant description of the product in the Hopf algebra of binary trees defined by Loday and Ronco. Moreover, we use this description to introduce a new associative product on the space of binary trees.
Received: January 14, 2010.
Accepted: June 14, 2010.
The following versions are available: