English

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

R2 v1 2026-06-21T09:40:44.754Z