[论文解读] Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions

Jean-Christophe Novelli, Jean‐Yves Thibon|arXiv (Cornell University)|Jun 23, 2008

Advanced Combinatorial Mathematics参考文献 23被引用 4

一句话总结

本文引入了自由准对称函数和非交换对称函数的层级-$\ell$ 类比，采用带颜色的排列和半直积 $\Gamma \wr \mathfrak{S}_n$。它为半直积构造了广义下降代数，建立了内部乘积结构，并将这些理论扩展至带颜色的停车函数和非交叉划分。主要贡献是麦科洛姆（McMahon）多重对称函数的非交换类比，其对偶结构对应于普瓦里耶（Poirier）的准对称函数，并通过交换像在普通多重对称函数上建立了非交换内部乘积。

ABSTRACT

We introduce analogs of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. When the color set is a semigroup, an internal product can be introduced. This leads to the construction of generalized descent algebras associated with wreath products $Γ\wr\SG_n$ and to the corresponding generalizations of quasi-symmetric functions. The associated Hopf algebras appear as natural analogs of McMahon's multisymmetric functions. As a consequence, we obtain an internal product on ordinary multi-symmetric functions. We extend these constructions to Hopf algebras of colored parking functions, colored non-crossing partitions and parking functions of type B.

研究动机与目标

• 通过带颜色的排列和半直积 $\Gamma \wr \mathfrak{S}_n$，发展麦科洛姆（McMahon）多重对称函数的非交换类比。
• 通过层级-$\ell$ 自由准对称函数为半直积构造广义下降代数，并建立其内部乘积结构。
• 将理论扩展至带颜色的停车函数、$B$ 型非交叉划分以及平面二叉树，揭示新的代数与组合结构。
• 通过层级-$\ell$ 构造的交换像，推导出普通多重对称函数上的非交换内部乘积。

提出的方法

• 引入霍普夫代数 ${\bf FQSym}^{(\ell)}$，其基由 $\ell$-带颜色排列索引，推广了标准的 ${\bf FQSym}$。
• 将 ${\bf Sym}^{(\ell)}$ 构造为 ${\bf FQSym}^{(\ell)}$ 的霍普夫子代数，其对偶为普瓦里耶（Poirier）的准对称函数。
• 通过带颜色的移位运算和枝形代数结构，在 ${\bf Sym}^{(\ell)}$ 上定义内部乘积，推广了所罗门（Solomon）的下降代数。
• 应用柯西公式计算曼塔奇-鲁滕豪尔（Mantaci-Reutenauer）代数 ${\rm MR}^{(\ell)}$ 的对偶，并推导其内部乘积。
• 引入带颜色停车函数的霍普夫代数 ${\bf PQSym}^{(\ell)}$，并建立其双枝形/三枝形结构。
• 利用非交换拉格朗日反演和带颜色树的计数，组合解释兰尼（Raney）的函数方程。

实验结果

研究问题

• RQ1 如何将自由准对称函数的霍普夫代数推广至带颜色排列，以建模半直积对称性？
• RQ2 层级-$\ell$ 的非交换对称函数推广中，其内部乘积结构是什么？它与 $\Gamma \wr \mathfrak{S}_n$ 的下降代数有何关系？
• RQ3 能否将多重对称函数的构造提升至具有内部乘积的非交换设置？
• RQ4 带颜色的停车函数和 $B$ 型非交叉划分如何融入层级-$\ell$ 霍普夫代数的框架？
• RQ5 在带颜色树和非交换拉格朗日反演的背景下，兰尼（Raney）函数方程的组合解释是什么？

主要发现

• 霍普夫代数 ${\bf FQSym}^{(\ell)}$ 以 $\ell$-带颜色排列为基构造而成，当颜色集合为半群时，其允许内部乘积。
• ${\bf Sym}^{(\ell)}$ 子代数同构于 $\ell$ 个 ${\bf Sym}$ 的自由积，且其对偶为普瓦里耶（Poirier）的准对称函数。
• ${\bf Sym}^{(\ell)}$ 的齐次分量携带内部乘积结构，推广了半直积 $\Gamma \wr \mathfrak{S}_n$ 的所罗门（Solomon）下降代数。
• ${\bf Sym}^{(\ell)}$ 的交换像导出普通多重对称函数上的内部乘积，扩展了麦科洛姆（McMahon）的构造。
• 曼塔奇-鲁滕豪尔（Mantaci-Reutenauer）代数 ${\rm MR}^{(\ell)}$ 作为 ${\bf Sym}^{(\ell)}$ 的霍普夫子代数出现，其对偶通过柯西公式计算得出。
• 带颜色停车函数的霍普夫代数 ${\bf PQSym}^{(\ell)}$ 具有双枝形/三枝形结构，并支持非交换拉格朗日反演公式。