International Journal of Algebra and Computation · 2006 · 14 citations · 8 references
Natural SciencesComputer ScienceMathematicsAlgebraAlgorithmsCombinatoricsBoolean AlgebraYoung TableauxMonoid TheoryPlactic MonoidSemistandard Young TableauxStandard Young Tableaux
We construct the analog of the plactic monoid for the super semistandard Young tableaux over a signed alphabet. This is done by developing a generalization of the Knuth's relations. Moreover we get generalizations of Greene's invariants and Young–Pieri rule. A generalization of the symmetry theorem in the signed case is also obtained. Except for this last result, all the other results are proved without restrictions on the orderings of the alphabets.
8
Algebraic Combinatorics on Words
M. Lothaire · Cambridge University Press eBooks · 2002 · 1.8K citations
Permutations, matrices, and generalized Young tableaux
Donald Knuth · Pacific Journal of Mathematics · 1970 · 748 citations · Full text
Longest Increasing and Decreasing Subsequences
C. Schensted · Canadian Journal of Mathematics · 1961 · 587 citations · Full text
An extension of Schensted's theorem
Curtis Greene · Advances in Mathematics · 1974 · 244 citations