Growth diagrams, Domino insertion and Sign-imbalance
| dc.creator | Lam, Thomas | |
| dc.date | 2003-08-27 | |
| dc.date.accessioned | 2026-07-07T05:00:39Z | |
| dc.date.available | 2026-07-07T05:00:39Z | |
| dc.description | 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. | |
| dc.description | 24 pages | |
| dc.identifier | https://arxiv.org/abs/math/0308265 | |
| dc.identifier | http://arxiv.org/abs/math/0308265 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/68398 | |
| dc.subject | Combinatorics | |
| dc.title | Growth diagrams, Domino insertion and Sign-imbalance | |
| dc.type | text |