DMTCS Proceedings, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)

Font Size:  Small  Medium  Large

Skew domino Schensted algorithm and sign-imbalance

Jang Soo Kim

Abstract


Using growth diagrams, we define a skew domino Schensted algorithm which is a domino analogue of the ``Robinson-Schensted algorithm for skew tableaux'' due to Sagan and Stanley. The color-to-spin property of Shimozono and White is extended. As an application, we give a simple generating function for a weighted sum of skew domino tableaux whose special case is a generalization of Stanley's sign-imbalance formula. The generating function gives a method to calculate the generalized sign-imbalance formula.
Résumé. Nous définissons, à partir de diagrammes de croissances, un algorithme de Schensted pour les dominos gauches. Cet algorithme est un analogue de l'algorithme de Schensted pour les tableaux gauches dû à Sagan et Stanley. Nous généralisons la propriété couleur-à-spin de Shimozono et White. Comme application, nous présentons une fonction génératrice simple pour une somme pondérée de tableaux de dominos gauches qui, dans un cas particulier, généralise la formule de ``sign-imbalance'' de Stanley. La fonction génératrice donne aussi lieu à une méthode permettant de calculer la formule de ``sign-imbalance''.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional