[论文解读] On linear transformations preserving the Pólya Frequency property

Petter Brändén|arXiv (Cornell University)|Mar 22, 2004

Advanced Combinatorial Mathematics被引用 21

一句话总结

本文建立了线性算子保持多项式Pólya频率（PF）性质和实根性的充分条件，采用微分算子与双线性型方法。解决了组合数学中的若干开放猜想，包括$q$-Eulerian多项式和Fomin-Zelevinsky单纯复形的$h$-向量的实根性问题，并证明了某些排列统计量的生成函数为PF序列。

ABSTRACT

We prove that certain linear operators preserve the Pólya frequency property and real-rootedness, and apply our results to settle some conjectures and open problems in combinatorics proposed by Bóna, Brenti and Reiner-Welker.

研究动机与目标

• 刻画保持多项式Pólya频率（PF）性质和实根性的线性算子。
• 解决组合数学中关于排列统计量生成函数实根性的开放问题。
• 通过为微分算子生成函数引入充分条件，推广Hermite、Pólya、Schur和Wagner的经典定理。
• 建立在$\tau$-算子下，某些多项式基将PF序列变换为实根多项式。
• 证明与有限Weyl群相关的单纯复形的$h$-向量为PF序列，解决Reiner和Welker的猜想。

提出的方法

• 使用形如$\phi_F = \sum_{k=0}^n Q_k(x) \frac{d^k}{dx^k}$的微分算子，其中$F(x,z) = \sum_{k=0}^n Q_k(x) z^k$，分析保持PF性质的变换。
• 应用完全正则理论和实根多项式的交错性质，推导此类算子保持PF性质的条件。
• 使用由$\mathcal{E}(\binom{x}{i}) = x^i$定义的$\mathcal{E}$-算子，将基展开式转换为标准单项式形式。
• 利用Obreschkoff定理和乘子序列的性质，分析多项式线性组合的交错性和实根性。
• 应用定理4.6证明：若一个多项式在基$\{x^i(x+1)^{d-i}\}$下具有非负系数，则其$\mathcal{E}$-像为实根多项式。
• 利用Hadamard积及已知的系数逐项相乘下的实根性结果，分析单纯复形的$h$-多项式。

实验结果

研究问题

• RQ1 线性微分算子$\phi_F$在何种条件下保持序列的Pólya频率性质？
• RQ2 $q$-Eulerian多项式$A_n(x;q)$对所有整数$q$是否为实根多项式？
• RQ3 与有限Weyl群相关的Fomin-Zelevinsky单纯复形的$h$-向量是否构成PF序列？
• RQ4 在$t=2$和$t=n-2$时，$t$-堆叠可排序排列中具有$k$个下降的排列数的生成函数是否为PF序列？
• RQ5 对于任意子集$S \subseteq [0,n]$，多项式$P(B_n, S; x) = \sum_{\sigma \in B_n, N(\sigma) \in S} x^{d_B(\sigma)}$是否仅有实根且为单重根？

主要发现

• 对所有整数$q$，$q$-Eulerian多项式$A_n(x;q)$为实根多项式，证实了Brenti的猜想。
• Fomin-Zelevinsky单纯复形$\Delta_{FZ}(D_n)$的$h$-向量为PF序列，解决了Reiner和Welker提出的开放问题。
• 在$t=2$和$t=n-2$时，$\mathcal{S}_n$中$t$-堆叠可排序排列的生成函数（按下降数计数）为PF序列，证实了Bóna猜想的两个新情形。
• 对任意子集$S \subseteq [0,n]$，多项式$P(B_n, S; x)$仅有实根且为单重根，推广了Brenti的结果。
• 多项式$F_n(\alpha,\beta) = \alpha h(\Delta_{FZ}(B_n),x) + \beta n x h(\Delta_{FZ}(A_{n-2}),x)$对所有$\alpha \geq 0$，$2\alpha + \beta > 0$均为实根且单重根，具有严格交错或交替性质。
• $\{x^i(x+1)^{d-i}\}_{i=0}^d$基下具有非负系数的任意多项式的$\mathcal{E}$-像为实根多项式，且仅有实根、非正根和单重根。