In mathematics, the plactic monoid is the monoid of all words in the alphabet of positive integers modulo Knuth equivalence. Its elements can be identified...

bicyclic monoid, and ⟨ a , b | a b a = b a a , b b a = b a b ⟩ {\displaystyle \langle a,b\,\vert \;aba=baa,bba=bab\rangle } is the plactic monoid of degree...

bicyclic monoid, and ⟨ a , b | a b a = b a a , b b a = b a b ⟩ {\displaystyle \langle a,b\,\vert \;aba=baa,bba=bab\rangle } is the plactic monoid of degree...

q_{s}=0} . Plactic monoid Cassaigne, Julien; Espie, Marc; Krob, Daniel; Novelli, Jean-Christophe; Hivert, Florent (2001), "The Chinese monoid", International...

technique for finding the length of the longest increasing subsequence Plactic monoid – monoid of positive integers modulo Knuth equivalencePages displaying wikidata...

all semistandard Young tableaux, giving it the structure called the plactic monoid (French: le monoïde plaxique). In representation theory, standard Young...

which provides a diagrammatic interpretation of the correspondence. Plactic monoid: the insertion process can be used to define an associative product...

Fisher–Yates shuffle Robinson–Schensted–Knuth correspondence Man or boy test Plactic monoid Quater-imaginary base TeX Termial The Complexity of Songs Uniform binary...

{\displaystyle y=x} -axis, and this precisely switches the roles of P and Q. Plactic monoid Jeu de taquin Bruce E. Sagan. The Symmetric Group. Springer, 2001....

and Grothendieck polynomials, as well as novel terminology like the plactic monoid and vexillary permutations. They were also the first to define the crystal...

Schützenberger is credited with the foundation of the notion of the plactic monoid, reflected in the name of the combinatorial structure called by some...

representations provide a rich source of problems involving Young tableaux, plactic monoids, and the Bruhat order. Subgroups of symmetric groups are called permutation...