Voir la notice de l'article provenant de la source Numdam
Nous introduisons une structure de monoı̈de sur un ensemble d'arbres binaires étiquetés, par un procédé analogue à la construction du monoı̈de plaxique. Nous en déduisons une nouvelle approche de l'algèbre des arbres binaires de Loday–Ronco.
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.
Hivert, Florent 1 ; Novelli, Jean-Christophe 1 ; Thibon, Jean-Yves 1
@article{CRMATH_2002__335_7_577_0,
author = {Hivert, Florent and Novelli, Jean-Christophe and Thibon, Jean-Yves},
title = {Un analogue du mono{\i}\ensuremath{\ddot{}}de plaxique pour les arbres binaires de recherche},
journal = {Comptes Rendus. Math\'ematique},
pages = {577--580},
publisher = {Elsevier},
volume = {335},
number = {7},
year = {2002},
doi = {10.1016/S1631-073X(02)02537-2},
language = {fr},
url = {http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02537-2/}
}
TY - JOUR AU - Hivert, Florent AU - Novelli, Jean-Christophe AU - Thibon, Jean-Yves TI - Un analogue du monoı̈de plaxique pour les arbres binaires de recherche JO - Comptes Rendus. Mathématique PY - 2002 SP - 577 EP - 580 VL - 335 IS - 7 PB - Elsevier UR - http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02537-2/ DO - 10.1016/S1631-073X(02)02537-2 LA - fr ID - CRMATH_2002__335_7_577_0 ER -
%0 Journal Article %A Hivert, Florent %A Novelli, Jean-Christophe %A Thibon, Jean-Yves %T Un analogue du monoı̈de plaxique pour les arbres binaires de recherche %J Comptes Rendus. Mathématique %D 2002 %P 577-580 %V 335 %N 7 %I Elsevier %U http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02537-2/ %R 10.1016/S1631-073X(02)02537-2 %G fr %F CRMATH_2002__335_7_577_0
Hivert, Florent; Novelli, Jean-Christophe; Thibon, Jean-Yves. Un analogue du monoı̈de plaxique pour les arbres binaires de recherche. Comptes Rendus. Mathématique, Tome 335 (2002) no. 7, pp. 577-580. doi: 10.1016/S1631-073X(02)02537-2
Cité par Sources :