Enumerative combinatorics
q-Hook length formulas for forests
Journal of Combinatorial Theory Series A
Permutation statistics and linear extensions of posets
Journal of Combinatorial Theory Series A
Journal of Algebraic Combinatorics: An International Journal
Journal of Algebraic Combinatorics: An International Journal
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Discrete Mathematics
Order Structure on the Algebra of Permutations and of Planar Binary Trees
Journal of Algebraic Combinatorics: An International Journal
Coloured peak algebras and Hopf algebras
Journal of Algebraic Combinatorics: An International Journal
Trees, functional equations, and combinatorial Hopf algebras
European Journal of Combinatorics
Commutative combinatorial Hopf algebras
Journal of Algebraic Combinatorics: An International Journal
Young--Fibonacci insertion, tableauhedron and Kostka numbers
Journal of Combinatorial Theory Series A
A one-parameter family of dendriform identities
Journal of Combinatorial Theory Series A
The $(1-\mathbb{E})$-transform in combinatorial Hopf algebras
Journal of Algebraic Combinatorics: An International Journal
Generalized descent patterns in permutations and associated Hopf algebras
European Journal of Combinatorics
The Hopf algebra of diagonal rectangulations
Journal of Combinatorial Theory Series A
Intervals of balanced binary trees in the Tamari lattice
Theoretical Computer Science
The algebraic combinatorics of snakes
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
We introduce a monoid structure on the set of binary search trees, by a process very similar to the construction of the plactic monoid, the Robinson-Schensted insertion being replaced by the binary search tree insertion. This leads to a new construction of the algebra of planar binary trees of Loday-Ronco, defining it in the same way as non-commutative symmetric functions and free symmetric functions. We briefly explain how the main known properties of the Loday-Ronco algebra can be described and proved with this combinatorial point of view, and then discuss it from a representation theoretical point of view, which in turns leads to new combinatorial properties of binary trees.