- 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...
- \vert \;aba=baa,bba=bab\rangle } is the
plactic monoid of
degree 2 (it has
infinite order).
Elements of this
plactic monoid may be
written as a i b j ( b...
- Lascoux, Schützenberger is
credited with the
foundation of the
notion of the
plactic monoid,
reflected in the name of the
combinatorial structure called by...
- construction,
which provides a
diagrammatic interpretation of the correspondence.
Plactic monoid: the
insertion process can be used to
define an ****ociative product...
-
technique for
finding the
length of the
longest increasing subsequence Plactic monoid –
monoid of
positive integers modulo Knuth equivalencePages displaying...
- of all
semistandard Young tableaux,
giving it the
structure called the
plactic monoid (French: le monoïde plaxique). In
representation theory, standard...
- Fisher–Yates
shuffle Robinson–Schensted–Knuth
correspondence Man or boy test
Plactic monoid Quater-imaginary base TeX
Termial The
Complexity of
Songs Uniform...
-
during their classification of
monoids with
growth similar to that of the
plactic monoid, and
studied in
detail by
Julien C****aigne, Marc Espie,
Daniel Krob...
-
representations provide a rich
source of
problems involving Young tableaux,
plactic monoids, and the
Bruhat order.
Subgroups of
symmetric groups are called...
-
polynomials and
Grothendieck polynomials, as well as
novel terminology like the
plactic monoid and
vexillary permutations. They were also the
first to
define the...