Un analogue du monoı̈de plaxique pour les arbres binaires de recherche - 04/04/08
pages | 4 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Note présentée par Michèle Vergne
Résumé |
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. Pour citer cet article : F. Hivert et al., C. R. Acad. Sci. Paris, Ser. I 335 (2002) 577-580.
Le texte complet de cet article est disponible en PDF.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.
Le texte complet de cet article est disponible en PDF.Plan
Vol 335 - N° 7
P. 577-580 - octobre 2002 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?