An analogue of the plactic monoid for binary search trees
Hivert, Florent · Novelli, Jean-Christophe · Thibon, Jean-Yves
Original · EN
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.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.