English

Growth diagrams, Domino insertion and Sign-imbalance

Combinatorics 2007-05-23 v1

Abstract

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.

Cite

@article{arxiv.math/0308265,
  title  = {Growth diagrams, Domino insertion and Sign-imbalance},
  author = {Thomas Lam},
  journal= {arXiv preprint arXiv:math/0308265},
  year   = {2007}
}

Comments

24 pages