Growth diagrams, domino insertion and sign-imbalance

  • Authors:
  • Thomas Lam

  • Affiliations:
  • Department of Mathematics M.I.T., Cambridge, MA

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study some properties of domino insertion, focusing on aspects related to Fomin's growth diagrams (J. Algebraic Combin. 3 (1994) 357; J. Algebraic Combin. 4 (1995) 5). We give a self-contained proof of the semistandard domino-Schensted correspondence given by Shimozono and White (Electron. J. Combin. 8 (2001)), bypassing the connections with mixed insertion entirely. The correspondence is extended to the case of a non-empty 2-core and we give two dual domino-Schensted correspondences. We use our results to settle Stanley's '2n/2' conjecture on sign-imbalance (preprint, math.CO/0211113, 2002) and to generalise the domino generating series of Kirillov et al. (C.R. Acad. Sci. Paris, Serie I 318 (1994) 395).