An analogue of the plactic monoid for binary search trees
From MaRDI portal
Publication:1852820
DOI10.1016/S1631-073X(02)02537-2zbMath1013.05026arXivmath/0206246MaRDI QIDQ1852820
Jean-Christophe Novelli, Florent Hivert, Jean-Yves Thibon
Publication date: 2002
Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0206246
Trees (05C05) Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10)
Related Items (16)
Structure of the Loday-Ronco Hopf algebra of trees. ⋮ Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions ⋮ Möbius inversion formula for monoids with zero. ⋮ On some properties of the algebra of binary trees ⋮ Polynomial realizations of some combinatorial Hopf algebras ⋮ Shuffle bialgebras. ⋮ Algebraic and combinatorial structures on pairs of twin binary trees ⋮ Lattice congruences, fans and Hopf algebras. ⋮ The algebra of binary search trees ⋮ Weak Bruhat order on the set of faces of the permutohedron and the associahedron. ⋮ Properties of four partial orders on standard Young tableaux ⋮ Witt vectors. Part 1 ⋮ Coloured peak algebras and Hopf algebras. ⋮ Le module dendriforme sur le groupe cyclique ⋮ Signed permutations and the four color theorem ⋮ Hopf algebra structure on packed square matrices.
Cites Work
- q-hook length formulas for forests
- Permutation statistics and linear extensions of posets
- Hopf algebra of the planar binary trees
- Duality of graded graphs
- Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
- Order structure on the algebra of permutations and of planar binary trees
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Une généralisation des fonctions quasi-symétriques et des fonctions symétriques non commutatives
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
- Ordered structures and partitions
- The Hook Graphs of the Symmetric Group
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: An analogue of the plactic monoid for binary search trees