Un analogue du monoı̈de plaxique pour les arbres binaires de rechercheAn analogue of the plactic monoid for binary search trees |
| |
Authors: | Florent Hivert Jean-Christophe Novelli Jean-Yves Thibon |
| |
Affiliation: | Institut Gaspard Monge, Université de Marne-la-Vallée, 77454 Marne-la-Vallée cedex, France |
| |
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. To cite this article: F. Hivert et al., C. R. Acad. Sci. Paris, Ser. I 335 (2002) 577–580. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|