Scifaro

中文

热带 Robinson-Schensted-Knuth 对应与双有理 Weyl 群作用

数学物理 2007-05-23 v2 组合数学 math.MP

作者: Masatoshi Noumi , Yasuhiko Yamada

在 arXiv 上查看 ↗ PDF ↗

摘要

通过使用基于离散 Toda 方程技术的初等矩阵方法，我们构造了与各种组合算法（包括 RSK 对应）相关的无减有理变换和分段线性变换。我们还研究了与这些算法相关的双有理 Weyl 群作用。

关键词

热带 RSK 对应双有理 Weyl 群离散 Toda 方程分段线性变换组合算法

引用

@article{arxiv.math-ph/0203030,
  title  = {Tropical Robinson-Schensted-Knuth correspondence and birational Weyl group actions},
  author = {Masatoshi Noumi and Yasuhiko Yamada},
  journal= {arXiv preprint arXiv:math-ph/0203030},
  year   = {2007}
}

备注

63 pages (Revised Version: Introduction is modified. Misprints are also corrected.)