Title of article :
Growth diagrams, domino insertion and sign-imbalance
Author/Authors :
Lam، نويسنده , , Thomas، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
29
From page :
87
To page :
115
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, Série I 318 (1994) 395).
Keywords :
Domino tableaux , Growth diagrams , Domino insertion , Sign imbalance , symmetric functions , Robinson-Schensted algorithm , Young tableaux
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530908
Link To Document :
بازگشت