列重写串与jeu de taquin的合流性
组合数学
2022-01-31 v2
摘要
Schützenberger的jeu de taquin是一种关于表结构的算法，它通过表列上的局部变换规则将斜表转化为杨表。该算法定义了与plactic同余兼容的表上的等价关系，并给出了Schur多项式上的Littlewood-Richardson规则的一个证明。在本文中，我们引入了列重写串的概念，作为粘合列序列变换的机制。我们将jeu de taquin算法的执行描述为列重写串的重写路径。我们推导出plactic同余上的代数性质，并将jeu de taquin与表上的插入算法联系起来。
引用
@article{arxiv.2012.15649,
title = {String of columns rewriting and confluence of the jeu de taquin},
author = {Nohra Hage and Philippe Malbos},
journal= {arXiv preprint arXiv:2012.15649},
year = {2022}
}