Action of the symmetric group on sets of skew-tableaux with prescribed matrix realization (Q1779395)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Action of the symmetric group on sets of skew-tableaux with prescribed matrix realization
scientific article

    Statements

    Action of the symmetric group on sets of skew-tableaux with prescribed matrix realization (English)
    0 references
    0 references
    0 references
    1 June 2005
    0 references
    Let \(M\) be the set of all rearrangements of a fixed set of \(t\) integers chosen from the set \(\{1,2,\dots ,n\}\). Fix a partition \(a\) and an \(n\times n\) unimodular matrix, \(U\). The authors consider a certain set \(T\) of matrices over a local principal ideal domain defined in terms of \(a,M\) and \(U\). They study the action of the symmetric group on the set of Young tableaux having the set \(T\) as matrix realization. For \(t=2,3\), they are able to use their description to give necessary and sufficient conditions for a particular kind of matrix realization. The relationship with the action of the symmetric group given by \textit{A. Lascoux} and \textit{M. P. Schuetzenberger} [Le monoide plaxique, Quad. Ric. Sci. 109, 129--156 (1981; Zbl 0517.20036)] (see also \textit{M. Lothaire} [Algebraic combinatorics on words (Encyclopedia of Mathematics and Its Applications. 90. Cambridge University Press, Cambridge) (2002; Zbl 1001.68093)]) is also considered.
    0 references
    Young tableaux
    0 references
    plactic monoid
    0 references
    Knuth equivalence
    0 references
    Littlewood-Richardson tableau
    0 references
    Yamanouchi word
    0 references

    Identifiers