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 this page instead for the normal view: Tableau algorithms defined naturally for pictures |
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
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
0 references
0 references