q-加权 Robinson-Schensted 算法及其他分支插入算法的对称性
组合数学
2013-06-12 v2 数学物理
math.MP
概率论
表示论
摘要
O'Connell-Pei (2013) 引入了一种 q-加权的 Robinson-Schensted 算法版本。本文证明了该算法具有类似于经典 Robinson-Schensted 算法众所周知的对称性性质。证明使用了 Fomin (1979,1986,1994,1995) 引入的增长图方法的推广。这种使用“增长图”的方法也可应用于更广泛的具有分支结构的插入算法类，包括 Borodin-Petrov (2013) 最近引入的其他一些 q-加权 Robinson-Schensted 算法版本。
引用
@article{arxiv.1306.2208,
title = {A symmetry property for q-weighted Robinson-Schensted algorithms and other branching insertion algorithms},
author = {Yuchen Pei},
journal= {arXiv preprint arXiv:1306.2208},
year = {2013}
}
备注
28 pages, many pictures