Mathematics – Combinatorics
Scientific paper
2003-08-27
Mathematics
Combinatorics
24 pages
Scientific paper
We study some properties of domino insertion, focusing on aspects related to Fomin's growth diagrams. We give a self-contained proof of the semistandard domino-Schensted correspondence given by Shimozono and White, bypassing the connections with mixed insertion entirely. The correspondence is extended to the case of a nonempty 2-core and we give two dual domino-Schensted correspondences. We use our results to settle Stanley's `2^{n/2}' conjecture on sign-imbalance and to generalise the domino generating series of Kirillov, Lascoux, Leclerc and Thibon.
No associations
LandOfFree
Growth diagrams, Domino insertion and Sign-imbalance does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Growth diagrams, Domino insertion and Sign-imbalance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Growth diagrams, Domino insertion and Sign-imbalance will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-678832