[论文解读] CYCLIC SIEVING PHENOMENA ON ANNULAR NONCROSSING PERMUTATIONS

Jang Soo Kim|arXiv (Cornell University)|Jan 1, 2013

Advanced Combinatorial Mathematics参考文献 17被引用 8

一句话总结

本文引入了环形 q-Kreweras 数、q-Narayana 数和 q-Catalan 数，以研究具有固定循环类型的环形非交叉排列上的循环筛分现象。研究证明，环形 q-Kreweras 数的和可得到环形 q-Narayana 数，而环形 q-Narayana 数的和可得到环形 q-Catalan 数，揭示了在循环筛分框架下这些组合对象之间深刻的代数与组合联系。

ABSTRACT

We show cyclic sieving phenomena on annular noncrossing permutations with given cycle types. We define annular q-Kreweras numbers, annular q-Narayana numbers, and annular q-Catalan numbers, and show that a sum of annular q-Kreweras numbers be- comes an annular q-Narayana number and a sum of annular q-Narayana numbers becomes an annular q-Catalan number. We also show that these polynomials are closely related to the cyclic sieving phenomena on annular noncrossing permutations.

研究动机与目标

• 将循环筛分现象扩展至具有指定循环类型的环形非交叉排列。
• 在环形结构上定义并分析新的 q-模拟——环形 q-Kreweras 数、q-Narayana 数和 q-Catalan 数。
• 建立这些 q-多项式之间的代数和关系，证明环形 q-Kreweras 数的和可生成环形 q-Narayana 数，环形 q-Narayana 数的和可生成环形 q-Catalan 数。
• 证明这些多项式恒等式与环形非交叉排列上循环作用的循环筛分现象具有内在联系。

提出的方法

• 将环形非交叉排列引入为在圆柱面或环面上的非交叉排列的推广。
• 将环形 q-Kreweras 数定义为按给定循环类型计数环形非交叉排列的生成函数。
• 将环形 q-Narayana 数定义为对环形非交叉排列按循环结构与旋转统计量加权后的和。
• 将环形 q-Catalan 数定义为所有环形非交叉排列的总生成函数。
• 建立和关系：在特定循环类型上对环形 q-Kreweras 数求和，等于相应的环形 q-Narayana 数。
• 通过验证在单位根处的取值可恢复旋转作用下的轨道计数，将这些多项式恒等式与循环筛分现象联系起来。

实验结果

研究问题

• RQ1 如何将循环筛分现象扩展至具有固定循环类型的环形非交叉排列？
• RQ2 环形 q-Kreweras 数、q-Narayana 数和 q-Catalan 数具有哪些代数与组合性质？
• RQ3 环形 q-Kreweras 数与环形 q-Narayana 数之间是否存在和关系？环形 q-Narayana 数与环形 q-Catalan 数之间是否存在和关系？
• RQ4 这些多项式恒等式如何反映环形非交叉排列上循环作用的结构？
• RQ5 这些新 q-多项式是否能在环形结构上实现循环筛分现象？

主要发现

• 对所有具有固定循环数的循环类型求和环形 q-Kreweras 数，可得到相应的环形 q-Narayana 数。
• 对所有具有固定循环数的循环类型求和环形 q-Narayana 数，可得到环形 q-Catalan 数。
• 这些和关系具有清晰的代数结构，反映了环形非交叉排列中组合对象的层级关系。
• 环形 q-Catalan 数是环形非交叉排列在循环作用下的生成函数。
• 循环筛分现象在环形非交叉排列上成立，其中环形 q-Catalan 多项式在单位根处的取值可计数旋转作用下的轨道数。
• 多项式恒等式与循环筛分现象深度关联，和关系为该现象提供了结构性基础。