An analogue of the plactic monoid for binary search trees;Un Analogue du monoïde plaxique pour les arbres binaires de recherche

Comptes Rendus Mathematique

Volumn 335, Issue 7, 2002, Pages 577-580

  Hivert, Florent ^a   Novelli, Jean Christophe ^a   Thibon, Jean Yves ^a  

^a Université de Marne la Vallée   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037715293     PISSN: 1631073X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1631-073X(02)02537-2     Document Type: Article

References (17)

1. A. Björner, M. Wachs, q-Hook length formulas for forests, J. Combin. Theory Ser. A 52 (1989) 165-187.
2. A. Björner, M. Wachs, Permutation statistics and linear extensions of posets, J. Combin. Theory Ser. A 58 (1991) 85-114.
3. G. Duchamp, F. Hivert, J.-Y. Thibon, Une généralisation des fonctions quasi-symétriques et des fonctions symétriques non commutatives, C. R. Acad. Sci. Paris, Série I 328 (12) (1999) 1113-1116.
4. G. Duchamp, F. Hivert, J.-Y. Thibon, Noncommutative symmetric functions VI: free quasi-symmetric functions and related algebras, Internat. J. Algebra Comput., à paraître.
5. G. Duchamp, F. Hivert, J.-Y. Thibon, Noncommutative symmetric functions VII, en préparation.
6. S. Fomin, Duality of graded graphs, J. Algebraic Combin. 3 (1994) 357-404.
7. J.S. Frame, G. de B. Robinson, R.M. Thrall, The hook graphs of the symmetric groups, Canadian J. Math. 6 (1954) 316-324.
8. D.E. Knuth, The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison-Wesley, 1973.
9. D. Krob, J.-Y. Thibon, Noncommutative symmetric functions IV: Quantum linear groups and Hecke algebras at q = 0, J. Algebraic Combin. 6 (4) (1997) 339-376.
10. A. Lascoux, M.-P. Schützenberger, Le monoïde plaxique, in: Noncommutative Structures in Algebra and Geometric Combinatorics, Naples, 1978, in: Quad. Ricerca Sci., Vol. 109, CNR, Rome, 1981, pp. 129-156.
11. J.-L. Loday, M.O. Ronco, Hopf algebra of the planar binary trees, Adv. Math. 139 (2) (1998) 293-309.
12. J.-L. Loday, M.O. Ronco, Order structure on the algebra of permutations and of planar binary trees, J. Algebraic Combin. 15 (3) (2002) 253-270.
13. M. Lothaire, Algebraic Combinatorics on Words, Cambridge University Press, Cambridge, 2002.
14. C. Malvenuto, C. Reutenauer, Duality between quasi-symmetric functions and Solomon descent algebra, J. Algebra 177 (1995) 892-967.
15. S. Poirier, C. Reutenauer, Algèbres de Hopf de tableaux, Ann. Sci. Math. Québec 19 (1) (1995) 79-90.
16. M.O. Ronco, Primitive elements in a free dendriform Hopf algebra, in: Contemp. Math., Vol. 267, 2000, pp. 245-264.
17. R.P. Stanley, Ordered structures and partitions, Mem. Amer. Math. Soc. 119 (1972).