Tableau algorithms defined naturally for pictures (Q1924375)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 935387
Language Label Description Also known as
default for all languages
No label defined
    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