arXiv++ Combinatorics

Browse math.CO papers from arXiv

Skew domino Schensted algorithm and sign-imbalance

Published: 2007-11-07 | Updated: 2010-04-06
Comments: 22 pages. Final version
Journal: European J. Combin. 31 (2010) 210-229

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{ö}strand's theorems on sign-imbalance of skew shapes.

BibTeX

Loading...