增长图、多米诺插入与符号不平衡
组合数学
2007-05-23 v1
摘要
我们研究多米诺插入的一些性质,聚焦于与 Fomin 增长图相关的方面。我们给出了 Shimozono 与 White 所给半标准多米诺-Schensted 对应的自包含证明,完全绕过了与混合插入的联系。该对应被推广到非空 2-核的情形,并给出了两个对偶的多米诺-Schensted 对应。我们利用所得结果解决了 Stanley 关于符号不平衡的 '2^{n/2}' 猜想,并推广了 Kirillov、Lascoux、Leclerc 与 Thibon 的多米诺生成级数。
引用
@article{arxiv.math/0308265,
title = {Growth diagrams, Domino insertion and Sign-imbalance},
author = {Thomas Lam},
journal= {arXiv preprint arXiv:math/0308265},
year = {2007}
}
备注
24 pages