Domino Robinson-Schensted 算法的一个关系
组合数学
2007-12-17 v3
摘要
我们描述了为不同秩的标准多米诺表定义的 Robinson-Schensted 算法之间的关系。主要思想是 D. Garfinkle 在标准多米诺表上定义的穿过移动操作。当限制到对合时，这回答了 M.A.A. van Leeuwen 提出的一个问题。
引用
@article{arxiv.math/0603654,
title = {A Relation for Domino Robinson-Schensted Algorithms},
author = {Thomas Pietraho},
journal= {arXiv preprint arXiv:math/0603654},
year = {2007}
}
备注
13 pages; Expanded introduction and minor corrections