plactic monoid ↗ reference
42 papers tagged with this keyword
An analogue of the plactic monoid for binary search trees
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.
Schensted-type correspondence, plactic monoid and jeu de taquin for type C
Published
• View Publication
• BIB
We use Kashiwara's theory of crystal bases to study the plactic monoid for type C. Then we describe the correponding sliding and bumping algorithms.