Schur 函数的分解与 Robinson-Schensted-Knuth 算法的一个类比
组合数学
2009-04-02 v4
摘要
我们展示了半标准 Young 表与半天际线增广填充之间的一个保权双射,以提供 Schur 函数分解为由组合 indexed 的非对称函数的组合证明。证明中涉及的插入过程导出了半天际线增广填充的 Robinson-Schensted-Knuth 算法的一个类比。该过程与 RSK 算法交换,因此保留其许多性质。
引用
@article{arxiv.math/0604430,
title = {A Decomposition of Schur functions and an analogue of the Robinson-Schensted-Knuth Algorithm},
author = {Sarah Mason},
journal= {arXiv preprint arXiv:math/0604430},
year = {2009}
}
备注
24 pages; restructured; see journal for comment on connections to Demazure characters