[论文解读] Eulerian polynomials on segmented permutations

Arthur Nunge|arXiv (Cornell University)|May 4, 2018

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

一句话总结

本文引入了在分段排列上定义的广义欧拉多项式与数，通过在带条的排列上使用下降统计量，将经典欧拉多项式与有序贝尔多项式进行推广。推导出一个 $q$-类生成函数，并建立了类沃皮茨基恒等式，通过分段组合拟对称函数中的非交换霍普夫代数结构，统一了包括斯特林数和有序贝尔数在内的组合序列。

ABSTRACT

We define a generalization of the Eulerian polynomials and the Eulerian numbers by considering a descent statistic on segmented permutations coming from the study of 2-species exclusion processes and a change of basis in a Hopf algebra. We give some properties satisfied by these generalized Eulerian numbers. We also define a $q$-analog of these Eulerian polynomials which gives back usual Eulerian polynomials and ordered Bell polynomials for specific values of its variables. We also define a noncommutative analog living in the algebra of segmented compositions. It gives us an explicit generating function and some identities satisfied by the generalized Eulerian polynomials such as a Worpitzky-type relation.

研究动机与目标

• 通过从双物种排斥过程导出的带条排列上的下降统计量，推广欧拉多项式与数。
• 定义这些多项式的 $q$-类，使其在特定参数值下能恢复标准欧拉多项式与有序贝尔多项式。
• 在分段组合代数中构建广义欧拉多项式的非交换类比，从而获得新的生成函数恒等式。
• 为广义多项式建立类沃皮茨基恒等式，将经典结果扩展至更广泛的组合框架。

提出的方法

• 定义分段排列与分段组合，引入其上的下降与分段统计量。
• 引入广义欧拉数 $T(n,k)$ 及其细化计数 $K(n,i,j)$，分别表示 $i$ 个下降与 $j$ 个条。
• 构造 $q$-类多项式 $\alpha_n(t,q) = \sum_{\sigma \in \mathfrak{P}_n} t^{\operatorname{des}(\sigma)} q^{\operatorname{seg}(\sigma)}$，该式推广了 $n!$ 与有序贝尔数。
• 在代数 $\mathbf{SCQSym}$ 中使用带基 $R_I$ 构造非交换类比 $\mathcal{A}_n(t,q)$，并以 $S^I$ 显式表达。
• 通过级数展开与代数运算，推导出生成函数 $G(t,q,x) = 1 + \frac{e^{x(1-t)} - 1}{1 + q - (t + q)e^{x(1-t)}}$。
• 利用该生成函数，证明涉及差分算子与系数 $K(n,i,j)$ 的广义类沃皮茨基恒等式。

实验结果

研究问题

• RQ1 如何将欧拉多项式推广至带有条放置与下降统计量的分段排列？
• RQ2 多项式 $\alpha_n(t,q)$ 的结构是什么？它如何统一欧拉多项式与有序贝尔多项式？
• RQ3 能否在 $\mathbf{SCQSym}$ 中构造广义欧拉多项式的非交换类比？其生成函数为何？
• RQ4 广义欧拉数 $K(n,i,j)$ 是否存在类沃皮茨基恒等式？其与单项式差分算子的关系如何？
• RQ5 广义欧拉三角形与四面体表现出哪些组合性质，如单峰性？

主要发现

• 多项式 $\alpha_n(t,q)$ 的生成函数明确给出为 $G(t,q,x) = 1 + \frac{e^{x(1-t)} - 1}{1 + q - (t + q)e^{x(1-t)}}$，提供了完整的解析描述。
• 令 $q=0$ 可恢复经典欧拉多项式 $P_n(t)$，而令 $t=0$ 则得到有序贝尔多项式。
• 证明了广义类沃皮茨基恒等式：$\binom{k+r-1}{r}\Delta^{r+1}((k-1)^n) = \sum_{i=0}^{k-1} \binom{n+k-i}{n-1} K(n,i,r)$，将经典结果推广至更广的组合框架。
• 非交换类比 $\mathcal{A}_n(t,q)$ 表达为 $\sum_{I|\!|\!=n} t^{\operatorname{des}(I)} q^{\operatorname{seg}(I)} R_I$，其闭式生成函数通过代数运算推导得出。
• 证明了系数 $K(n,i,j)$ 在行与列上至 $n=1000$ 均为单峰，支持其猜想的组合结构。
• 多项式 $\alpha_n(t,q)$ 的生成函数导出一个类多比金斯基恒等式：$\frac{P_n(t)}{(1-t)^{n+1}} = \sum_{k \geq 0} (1+t)^{k-1} \frac{k^n}{2^{k-1}}$，推广了已知的欧拉恒等式。