[论文解读] Polynomial Triangles Revisited

Nour-Eddine Fahssi|arXiv (Cornell University)|Feb 1, 2012

Mathematics and Applications参考文献 36被引用 16

一句话总结

本文系统研究了多项式三角形——即多项式整数次幂的系数数组——并将其推广为帕斯卡三角形。研究建立了组合模型（格路、自旋链、分配问题），推导出新恒等式与生成函数，并在热力学极限下分析了熵密度函数，通过三项式系数得出了斐波那契数与埃尔米特多项式的全新公式。

ABSTRACT

A polynomial triangle is an array whose inputs are the coefficients in integral powers of a polynomial. Although polynomial coefficients have appeared in several works, there is no systematic treatise on this topic. In this paper we plan to fill this gap. We describe some aspects of these arrays, which generalize similar properties of the binomial coefficients. Some combinatorial models enumerated by polynomial coefficients, including lattice paths model, spin chain model and scores in a drawing game, are introduced. Several known binomial identities are then extended. In addition, we calculate recursively generating functions of column sequences. Interesting corollaries follow from these recurrence relations such as new formulae for the Fibonacci numbers and Hermite polynomials in terms of trinomial coefficients. Finally, properties of the entropy density function that characterizes polynomial coefficients in the thermodynamical limit are studied in details.

研究动机与目标

• 提供多项式三角形的系统性论述，其推广了二项式系数并扩展了帕斯卡三角形。
• 通过受限分配、格路和自旋链等模型，建立多项式系数的组合解释。
• 将经典二项式恒等式推广至多项式系数，并推导出新的递推关系。
• 通过热力学极限下的熵密度函数分析多项式三角形的渐近行为。
• 利用三项式系数，推导出斐波那契数与埃尔米特多项式等特殊函数的全新闭式表达式。

提出的方法

• 通过生成函数 $[t^n](p_{\bf a}(t))^k$ 定义多项式系数，其中 $p_{\bf a}(t) = \sum_{i=0}^m a_i t^i$。
• 使用向量索引的二项式符号 ${k \choose n}_{\bf a}$ 表示 $(p_{\bf a}(t))^k$ 中 $t^n$ 的系数。
• 利用生成函数建立列序列的递推关系，特别针对 $m=2$（三项式情形）。
• 将熵密度函数 $h^{(\bf a)}(\rho)$ 定义为 $\frac{1}{k} \ln {k \choose n}_{\bf a}$ 在热力学极限下的极限，其中 $\rho = n/k$。
• 通过矩生成函数及其逆函数分析熵函数，证明其严格凹性与单调性。
• 利用微分方程 $\Theta_{\bf a} \frac{1}{k} \ln {k \choose n}_{\bf a} = 1$ 推导基于齐次性的恒等式。

实验结果

研究问题

• RQ1 如何系统构造并表征多项式三角形，使其作为帕斯卡三角形的推广？
• RQ2 哪些组合模型（如格路、分配问题、自旋链）由多项式系数所枚举？
• RQ3 经典二项式恒等式能否推广至多项式系数？会涌现出哪些新恒等式？
• RQ4 多项式系数数组在热力学极限下的渐近行为如何？其由熵密度函数如何刻画？
• RQ5 能否通过这些多项式三角形，利用三项式系数将斐波那契数与埃尔米特数表示为特殊函数？

主要发现

• 熵密度函数 $h^{(\bf a)}(\rho)$ 严格凹，并在 $\rho = \mu = \mathbb{E}[\xi]$ 处取得最大值，其中 $\mu$ 为基础随机变量的期望。
• 当 $\rho < \mu$ 时，熵密度函数单调递增；当 $\rho > \mu$ 时，单调递减，反映了系数分布的单峰性。
• 推导出极限 $\lim_{\rho \to 0} h^{(\bf a)}(\rho) = \ln a_0$ 与 $\lim_{\rho \to m} h^{(\bf a)}(\rho) = \ln a_m$，表明当 $a_0, a_m \geq 1$ 时函数非负。
• 通过三项式系数推导出斐波那契数的新公式，扩展了已知的二项式恒等式。
• 通过递推关系，获得了埃尔米特多项式关于三项式系数的新表达式。
• 微分方程 $\Theta_{\bf a} \frac{1}{k} \ln {k \choose n}_{\bf a} = 1$ 普遍成立，反映了系数系统的齐次性。