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...
9 KB (1,043 words) - 00:26, 24 April 2024
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...
35 KB (4,447 words) - 08:24, 16 July 2024
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...
5 KB (785 words) - 21:24, 18 January 2022
q_{s}=0} . Plactic monoid Cassaigne, Julien; Espie, Marc; Krob, Daniel; Novelli, Jean-Christophe; Hivert, Florent (2001), "The Chinese monoid", International...
3 KB (320 words) - 19:38, 7 June 2023
technique for finding the length of the longest increasing subsequence Plactic monoid – monoid of positive integers modulo Knuth equivalencePages displaying wikidata...
20 KB (2,446 words) - 06:38, 17 April 2024
all semistandard Young tableaux, giving it the structure called the plactic monoid (French: le monoïde plaxique). In representation theory, standard Young...
22 KB (2,871 words) - 00:59, 26 February 2024
which provides a diagrammatic interpretation of the correspondence. Plactic monoid: the insertion process can be used to define an associative product...
14 KB (1,795 words) - 06:10, 25 October 2023
Fisher–Yates shuffle Robinson–Schensted–Knuth correspondence Man or boy test Plactic monoid Quater-imaginary base TeX Termial The Complexity of Songs Uniform binary...
65 KB (5,762 words) - 18:09, 1 August 2024
{\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....
3 KB (413 words) - 04:47, 21 June 2022
and Grothendieck polynomials, as well as novel terminology like the plactic monoid and vexillary permutations. They were also the first to define the crystal...
3 KB (242 words) - 20:06, 1 June 2024
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...
13 KB (1,277 words) - 06:22, 4 July 2024
representations provide a rich source of problems involving Young tableaux, plactic monoids, and the Bruhat order. Subgroups of symmetric groups are called permutation...
46 KB (6,130 words) - 06:34, 24 May 2024