Skew domino Schensted algorithm and sign-imbalance
Combinatorics
2010-04-07 v4
Abstract
Using growth diagrams, we define a skew domino Schensted correspondence which is a domino analogue of the skew Robinson-Schensted correspondence 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 the weighted sum of skew domino tableaux, which is a generalization of Stanley's sign-imbalance formula. The generating function gives a method to calculate the generalized sign-imbalance formula. We also extend Sj{\"o}strand's theorems on sign-imbalance of skew shapes.
Keywords
Cite
@article{arxiv.0711.1035,
title = {Skew domino Schensted algorithm and sign-imbalance},
author = {Jang Soo Kim},
journal= {arXiv preprint arXiv:0711.1035},
year = {2010}
}
Comments
22 pages. Final version