中文

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