Jang Soo Kim
-
Skew domino Schensted algorithm and sign-imbalance
dmtcs:3623 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2008,
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
-
https://doi.org/10.46298/dmtcs.3623
Skew domino Schensted algorithm and sign-imbalanceArticle
Authors: Jang Soo Kim 1
NULL
Jang Soo Kim
1 Department of Mathematical Sciences, KAIST
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.