arXiv++ Combinatorics

Browse math.CO papers from arXiv

An analogue of the plactic monoid for binary search trees

Published: 2002-06-24
Comments: 4 pages, LaTex, French

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.

BibTeX

Loading...