Domino tableaux, Schützenberger involution, and the symmetric group action (Q1591136)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Domino tableaux, Schützenberger involution, and the symmetric group action |
scientific article |
Statements
Domino tableaux, Schützenberger involution, and the symmetric group action (English)
0 references
24 July 2001
0 references
The main purpose of the paper is to give a new bijective proof of the theorem of \textit{J. R. Stembridge} [Duke Math. J. 82, No. 3, 585-606 (1996; Zbl 0869.17011)] that the number of domino tableaux of weight \(\beta'=(\beta_1,\ldots,\beta_{[(n+1)/2]})\) is equal to the number of the self-evacuating tableaux of the same shape and of weight \(\beta=(\beta_1,\ldots,\beta_{[(n+1)/2]},\beta_{[n/2]},\ldots,\beta_1)\). The self-evacuating tableaux are defined as fixed points of the Schützenberger involution and the idea of the proof in the present paper is to show that the domino tableaux are naturally identified with the ordinary semistandard tableaux fixed under a certain involution which is conjugated with the Schützenberger one. The main difference between the present construction and other related constructions is that it is given by a direct algebraic formula instead a combinatorial algorithm.
0 references
domino tableaux
0 references
self-evacuating tableaux
0 references
Schützenberger involution
0 references