Abstract
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.
Similar content being viewed by others
References
Edelman P., Greene C.: Balanced tableaux. Adv. Math. 63, 42–99 (1987)
Fomin S.: Schur operators and Knuth correspondences. J. Combin. Theory, Ser. A. 72, 277–292 (1995)
Fomin S., Greene C.: Noncommutative Schur functions and their applications. Discrete Math. 193, 179–200 (1998)
Fomin S., Kirillov A.N.: Combinatorial B n -analogues of Schubert polynomials. Trans. Am. Math. Soc. 348, 3591–3620 (1996)
Greene C.: An extension of Schensted’s theorem. Adv. Math. 14, 254–265 (1974)
Haiman M.D.: On mixed insertion, symmetry, and shifted Young tableaux. J. Combin. Theory Ser. A. 50, 196–225 (1989)
Haiman M.D.: Dual equivalence with applications, including a conjecture of Proctor. Discrete Math. 99, 79–113 (1992)
Knuth D.E.: Permutations, matrices, and generalized Young tableaux. Pac. J. Math. 34, 709–727 (1970)
Kraśkiewicz W.: Reduced decompositions in hyperoctahedral groups. C. R. Acad. Sci. Paris Sér. I Math. 309, 903–907 (1989)
Lam, T.K.: B and D analogues of stable Schubert polynomials and related insertion algorithms, Ph.D. thesis, MIT (1994). Available at http://hdl.handle.net/1721.1/36537
Lam T.K.: B n Stanley symmetric functions. Discrete Math. 157, 241–270 (1996)
Lascoux A., Leclerc B., Thibon J.-Y.: The plactic monoid. In: Lothaire, M. (eds) Algebraic combinatorics on words, Chap. 6., Cambridge University Press, Cambridge (2002)
Lascoux A., Schützenberger M.-P.: Le monoïde plaxique. Quad. Ricerca Scient. 109, 129–156 (1981)
Sagan B.: Shifted tableaux, Schur Q-functions, and a conjecture of R.P. Stanley. J. Combin. Theory Ser. A. 45, 62–103 (1987)
Sagan, B.: The ubiquitous Young tableau. In: Stanton, D. (ed.) Invariant Theory and Young Tableaux. pp. 262–298. Springer, Heidelberg (1990)
Schensted C.: Longest increasing and decreasing subsequences. Can. J. Math. 13, 179–191 (1961)
Schützenberger, M.-P. : La correspondence de Robinson, Combinatoire et Représentation du Groupe Symétrique. In: Foata, D. (ed.) Lecture Notes in Math, vol. 579, pp. 59–135 (1977)
Schützenberger M.P.: Pour le monoïde plaxique. Math. Inform. Sci. Humaines 140, 5–10 (1997)
Schützenberger M.-P.: Promotion des morphismes d’ensembles ordonné. Discrete Math. 2, 73–94 (1972)
Stanley R.: Enumerative Combinatorics, vol. 2. Cambridge University Press, Cambridge (1999)
Stembridge J.: Shifted tableaux and the projective representations of symmetric groups. Adv. Math. 74, 87–134 (1989)
Worley, D.R. : A theory of shifted Young tableaux, Ph.D. thesis, MIT (1984). Available at http://hdl.handle.net/1721.1/15599
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partially supported by NSF grant DMS-0555880 and by an NSERC Postgraduate Scholarship.
Rights and permissions
About this article
Cite this article
Serrano, L. The shifted plactic monoid. Math. Z. 266, 363–392 (2010). https://doi.org/10.1007/s00209-009-0573-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-009-0573-0