An analogue of the plactic monoid for binary search trees

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
4 pages, LaTex, French

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/64378

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0206246
 http://arxiv.org/abs/math/0206246

Collections

arXiv