Novelli-Pak-Stoyanovskii 算法的对称性质
组合数学
2014-03-21 v1
摘要
固定形状的标准 Young 表的数量由 Frame、Robinson 和 Thrall 提出的钩长公式著名地给出。Novelli、Pak 和 Stoyanovskii 的双射证明依赖于一种类似于 jeu-de-taquin 的排序算法，该算法通过交换相邻项将分划的任意填充转换为标准 Young 表。最近，Krattenthaler 和 M"uller 将该算法的复杂度定义为执行交换的平均次数，Neumann 和作者证明了其满足一些良好的对称性质。在本文中，我们回顾并扩展了先前的结果，并提供了新的双射证明。
引用
@article{arxiv.1403.5135,
title = {Symmetry properties of the Novelli-Pak-Stoyanovskii algorithm},
author = {Robin Sulzgruber},
journal= {arXiv preprint arXiv:1403.5135},
year = {2014}
}
备注
13 pages, 3 figure, submitted to FPSAC 2014 Chicago