Schensted 插入算法在钩形与半洗牌情形下的推广
组合数学
2007-05-23 v1
摘要
给定置换 的 rc-图 与置换 的 rc-图 ，我们提供一个插入算法，在 是在 处有降位的洗牌且 没有大于 的降位，或者在 是形状为钩形的洗牌的情形下，定义一个 rc-图 。该算法给出了在上述两种情形下计算广义 Littlewood-Richardson 系数 的组合法则。
引用
@article{arxiv.math/0206045,
title = {Generalization of Schensted insertion algorithm to the cases of hooks and semi-shuffles},
author = {Mikhail Kogan},
journal= {arXiv preprint arXiv:math/0206045},
year = {2007}
}
备注
22 pages