An analogue of the plactic monoid for binary search trees

Abstract

We introduce a monoid structure on a certain set of labelled binary trees, by a process similar to the construction of the plactic monoid. This leads to a new interpretation of the algebra of planar binary trees of Loday-Ronco.Comment: 4 pages, LaTex, Frenc