An analogue of the plactic monoid for binary search trees

Details An analogue of the plactic monoid for binary search trees An analogue of the plactic monoid for binary search trees

2002-06-24

arxiv.org/abs/math/0206246v1

Mathematics

Combinatorics

4 pages, LaTex, French

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

An analogue of the plactic monoid for binary search trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An analogue of the plactic monoid for binary search trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An analogue of the plactic monoid for binary search trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-3222