[论文解读] Increasing and Decreasing Sequences in Fillings of Moon Polyominoes

Martin Rubey|arXiv (Cornell University)|Apr 6, 2006

Advanced Combinatorial Mathematics参考文献 13被引用 6

一句话总结

本文将 jeu de taquin 和提升操作推广至月形多格子的填数，证明了此类填数中递增与递减序列的对称性。本文证实了雅各布·约恩森的猜想：不含长度超过给定阈值的东北方向链的 0-1 填数数量，仅取决于列高的分布，从而推广了关于匹配与集合划分中交叉与嵌套结果的研究。

ABSTRACT

We present an adaptation of jeu de taquin and promotion for arbitrary fillings of moon polyominoes. Using this construction we show various symmetry properties of such fillings taking into account the lengths of longest increasing and decreasing chains. In particular, we prove a conjecture of Jakob Jonsson. We also relate our construction to the one recently employed by Christian Krattenthaler, thus generalising his results.

研究动机与目标

• 将 jeu de taquin 和提升操作推广至任意月形多格子的填数。
• 证明雅各布·约恩森关于不含长东北方向链的 0-1 填数在列高分布下不变性的猜想。
• 建立月形多格子填数中最长递增与递减链的对称性。
• 通过增长图与格林不变量，将构造与克里斯蒂安·克雷滕塔勒先前的结果联系起来。
• 探讨将结果推广至其他具有提升算子的对偶分级图的可能性。

提出的方法

• 利用增长图技术，将 jeu de taquin 和提升操作适配至月形多格子的填数。
• 采用 Robinson-Schensted-Knuth 对应及其格林不变量，以编码最长东北方向链的长度。
• 利用提升操作的局部性性质与 RSK 算法，通过命题 4.7 证明在列置换下的不变性。
• 应用 Knuth 等价与对偶 Knuth 等价关系，分析填数在提升操作下的变换。
• 通过填数的部分标准化，将一般情形约化为标准填数情形。
• 利用 Knuth 等价与对偶 Knuth 等价之间的对偶性，通过主对角线反射实现。

实验结果

研究问题

• RQ1 不含长度超过给定阈值的东北方向链的月形多格子 0-1 填数数量，是否仅取决于列高分布？
• RQ2 匹配与集合划分中交叉与嵌套之间的对称性，能否推广至月形多格子填数？
• RQ3 提升操作与 jeu de taquin 在非标准填数中，对保持链长统计量起到何种作用？
• RQ4 提升操作的局部性性质，在月形多格子背景下，与 RSK 对应有何关联？
• RQ5 这些结果能否推广至经典 RSK 框架之外的其他对偶分级图？

主要发现

• 不含长度超过给定阈值的东北方向链的月形多格子 0-1 填数数量，仅取决于列高分布，从而证实了约恩森的猜想。
• 月形多格子填数中提升操作与 jeu de taquin 的构造，保持了最长递增与递减链的长度。
• 通过增长图证明，当填数满足特定结构约束时，Knuth 等价在提升操作下保持不变。
• 提升操作的局部性性质（命题 4.7）确保填数中的局部变化仅影响结果表的局部区域。
• 本研究将克雷滕塔勒关于交叉与嵌套的结果推广至更广泛的月形多格子类别。
• 对于每列最多一个非零元素、且固定链长的 0-1 填数，其生成函数在列置换下保持不变，此结论由 Kasraoui 证明，现已被纳入本框架中。