The shifted plactic monoid

We introduce a shifted analog of the plactic monoid of Lascoux and Schützenberger, the shifted plactic monoid. It can be defined in two different ways: via the shifted Knuth relations, or using Haiman’s mixed insertion. Applications include: a new combinatorial derivation (and a new version of) the shifted Littlewood–Richardson Rule; similar results for the coefficients in the Schur expansion of a Schur P-function; a shifted counterpart of the Lascoux–Schützenberger theory of noncommutative Schur functions in plactic variables; a characterization of shifted tableau words; and more.

[1]  B and d analogues of stable schubert polynomials and related insertion algorithms , 1995 .

[2]  C. Schensted.  Longest Increasing and Decreasing Subsequences , 1961, Canadian Journal of Mathematics.

[3]  Sergey Fomin,et al.  Noncommutative schur functions and their applications , 2006, Discret. Math..

[4]  Paul H. Edelman,et al.  Balanced tableaux , 1987 .

[5]  Sergey Fomin,et al.  Combinatorial $B_n$-analogues of Schubert polynomials , 1993, hep-th/9306053.

[6]  Marcel Paul Schützenberger,et al.  Promotion des morphismes d'ensembles ordonnes , 1972, Discret. Math..

[7]  Carol Bult,et al.  PERMUTATIONS , 1994 .

[8]  Marcel Paul Schützenberger,et al.  La correspondance de Robinson , 1977 .

[9]  Curtis Greene,et al.  An Extension of Schensted's Theorem , 1974 .

[10]  Dale Raymond Worley,et al.  A theory of shifted Young tableaux , 1984 .

[11]  Bruce E. Sagan.  Shifted tableaux, schur Q-functions, and a conjecture of R. Stanley , 1987, J. Comb. Theory, Ser. A.

[12]  Mark D. Haiman.  On mixed insertion, symmetry, and shifted young tableaux , 1989, J. Comb. Theory, Ser. A.

[13]  M. Wodzicki.  Lecture Notes in Math , 1984 .

[14]  Marcel-Paul Schutzenberger,et al.  Pour le monoïde plaxique , 1997 .

[15]  W. Kraskiewcz,et al.  Reduced decompositions in hyperoctahedral groups , 1989 .

[16]  Alain Lascoux,et al.  The Plactic Monoid , 2002 .

[17]  J. Stembridge.  Shifted tableaux and the projective representations of symmetric groups , 1989 .

[18]  Mark D. Haiman,et al.  Dual equivalence with applications, including a conjecture of Proctor , 1992, Discret. Math..

[19]  Donald E. Knuth,et al.  PERMUTATIONS, MATRICES, AND GENERALIZED YOUNG TABLEAUX , 1970 .

[20]  R. Stanley.  What Is Enumerative Combinatorics , 1986 .

[21]  R. Stanley,et al.  Enumerative Combinatorics: Index , 1999 .

[22]  Bruce E. Sagan,et al.  The Ubiquitous Young Tableau , 1988 .

[23]  T. K. Lam.  Bn Stanley symmetric functions , 1996, Discret. Math..

[24]  Sergey Fomin,et al.  Schur Operators and Knuth Correspondences , 1995, J. Comb. Theory, Ser. A.