Tableau algorithms defined naturally for pictures (Q1924375)

From MaRDI portal





scientific article; zbMATH DE number 935387
Language Label Description Also known as
English
Tableau algorithms defined naturally for pictures
scientific article; zbMATH DE number 935387

    Statements

    Tableau algorithms defined naturally for pictures (English)
    0 references
    0 references
    14 October 1996
    0 references
    Given a skew tableau \(\chi\), we consider two partial orders: \((\chi, \nwarrow)\) in which there is increase from left to right and down columns and \((\chi, \swarrow)\) in which there is increase from left to right and up columns. Given a bijection between the positions in two skew tableaux, \(f:\chi \to\psi\), \(f\) is a picture if \(f(\chi, \nwarrow)\) is consistent with \((\psi, \swarrow)\) and \(f^{-1} (\psi, \nwarrow)\) is consistent with \((\chi, \swarrow) \). The Littlewood-Richardson rule can be stated in terms of pictures: \(c^\lambda_{\mu\nu}\) is the cardinality of the set of pictures from \(\lambda \backslash \mu\) to \(\nu\). Schützenberger's concept of glissement has a natural extension to pictures in which the glissement is applied to either the domain or the range. The author proves that these two forms of glissement commute, and this in turn simplifies the proofs of the main properties of glissement.
    0 references
    skew tableau
    0 references
    picture
    0 references
    Littlewood-Richardson rule
    0 references
    glissement
    0 references

    Identifiers