The shifted plactic monoid (extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2009

The shifted plactic monoid (extended abstract)


We introduce a shifted analog of the plactic monoid of Lascoux and Schützenberger, the \emphshifted plactic monoid. It can be defined in two different ways: via the \emphshifted 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.
Fichier principal
Vignette du fichier
dmAK0163.pdf (216.87 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01185400 , version 1 (20-08-2015)



Luis Serrano. The shifted plactic monoid (extended abstract). 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.757-768, ⟨10.46298/dmtcs.2708⟩. ⟨hal-01185400⟩


58 View
474 Download



Gmail Facebook X LinkedIn More