[论文解读] The Flag Descent Algebra and the Colored Eulerian Descent Algebra

Matthew Moynihan|arXiv (Cornell University)|Oct 15, 2012

Advanced Combinatorial Mathematics参考文献 21被引用 3

一句话总结

本文在超octahedral群和彩色置换群的群代数中分别引入并表征了旗下降代数与彩色Eulerian下降代数。通过彩色$P$-分拆证明了这些子代数的存在性，并构造了广义经典Eulerian幂等元，表明类型$A$的Eulerian下降代数是旗下降代数中的双边理想。

ABSTRACT

We prove that the group algebra of the hyperoctahedral group contains a subalgebra corresponding to the flag descent number of Adin, Brenti, and Roichman. This algebra is in fact the span of the basis elements of the type A and type B Eulerian descent algebras. We describe a set of orthogonal idempotents which spans the flag descent algebra and prove that it contains the type A Eulerian descent algebra as a two-sided ideal. Using a new colored analogue of Stanley's $P$-partitions, we prove the existence of a colored Eulerian descent algebra which is a subalgebra of the Mantaci-Reutenauer algebra. We also describe a set of orthogonal idempotents that spans the colored Eulerian descent algebra and includes, as a special case, the familiar Eulerian idempotents in the group algebra of the symmetric group.

研究动机与目标

• 在超octahedral群的群代数中，利用旗下降统计量证明旗下降代数的存在性。
• 通过斯坦利$P$-分拆的新彩色类比，在Mantaci-Reutenauer代数中定义并证明彩色Eulerian下降代数的存在性。
• 构造一组正交幂等元，其张成空间为彩色Eulerian下降代数，且当$r=1$时退化为经典Eulerian幂等元。
• 证明类型$A$的Eulerian下降代数是旗下降代数中的双边理想，扩展已知结果。

提出的方法

• 使用斯坦利$P$-分拆的新彩色类比，为彩色置换定义下降统计量。
• 应用多重集计数技术和生成函数分析下降与主要指数统计量。
• 采用带符号和增强的$P$-分拆，包括Chow与Petersen的变体，将对称群的结果推广至超octahedral群。
• 在群代数中导出函数方程$\phi(x)\phi(y) = \phi(rxy + x + y)$，以构造正交幂等元。
• 通过生成函数中的系数比较，证明映射$\phi$满足乘法恒等式，从而实现幂等元的构造。
• 分析由下降统计量诱导的集合分划，证明仅当边界值固定时，下降数才诱导出子代数。

实验结果

研究问题

• RQ1 Adin、Brenti与Roichman的旗下降数是否在超octahedral群的群代数中定义了一个子代数？
• RQ2 能否使用Steingrímsson的下降定义，在Mantaci-Reutenauer代数中定义一个彩色Eulerian下降代数？
• RQ3 在彩色Eulerian下降代数中是否存在一组正交幂等元，当$r=1$时退化为经典Eulerian幂等元？
• RQ4 类型$A$的Eulerian下降代数是否是旗下降代数中的双边理想？
• RQ5 哪些下降统计量在彩色置换群代数中诱导出子代数结构？

主要发现

• 旗下降代数存在，其基元素由类型$A$与类型$B$的Eulerian下降代数共同张成。
• 类型$A$的Eulerian下降代数是旗下降代数中的双边理想，扩展了Petersen的结果。
• 在群代数中成立函数方程$\phi(x)\phi(y) = \phi(rxy + x + y)$，该方程使正交幂等元的构造成为可能。
• 在$r=5, n=3$时，彩色Eulerian下降代数中的正交幂等元$c_i$被显式计算，其有理系数以下降类和表示。
• 仅当边界值固定为$\pi(0) = 0_a, \pi(n+1) = 0_b$时，下降数才诱导出子代数；其他边界选择无法在乘法下封闭。
• 在$G_{2,2}$中，下降集统计量不诱导子代数，因为基元素的乘积无法表示为下降集基元素的线性组合。