[论文解读] Connection between ordinary multinomials, generalized Fibonacci numbers, partial Bell partition polynomials and convolution powers of discrete uniform distribution

Hacène Belbachir, Sadek Bouroubi+1 more|ArXiv.org|Aug 16, 2007

Advanced Mathematical Identities参考文献 10被引用 10

一句话总结

本文建立了普通多项式系数、广义斐波那契数列、部分贝尔分割多项式以及离散均匀分布的卷积幂之间的显式联系。通过推导出多项式系数的闭式表达，作者利用母函数、矩母函数和概率解释的恒等式，将这些组合对象联系起来，揭示了多项式系数对应于离散均匀随机变量卷积幂的概率质量函数。

ABSTRACT

Using an explicit computable expression of ordinary multinomials, we establish three remarkable connections, with the q-generalized Fibonacci sequence, the exponential partial Bell partition polynomials and the density of convolution powers of the discrete uniform distribution. Identities and various combinatorial relations are derived.

研究动机与目标

• 建立普通多项式系数 $\binom{L}{a}_q$ 的新颖解析表达式。
• 探索这些多项式系数与广义斐波那契数列之间的关系。
• 将多项式系数与指数部分贝尔分割多项式联系起来。
• 将多项式系数解释为离散均匀分布卷积幂的概率质量函数。
• 利用这些联系推导组合恒等式与矩公式。

提出的方法

• 通过递归与组合分解推导普通多项式 $\binom{L}{a}_q$ 的闭式表达。
• 使用母函数，并以多项式展开 $ (1 + x + \cdots + x^q)^L = \sum_a \binom{L}{a}_q x^a $ 作为基础工具。
• 通过 $ B_{n,L}(1!,\dots,(q+1)!,0,\dots) = \frac{n!}{L!} \binom{L}{n-L}_q $ 建立 $ B_{n,L}(1!, 2!, \ldots, (q+1)!) $ 与多项式系数之间的联系。
• 应用离散均匀分布 $ U_q $ 的 $ L $ 重卷积密度公式，表达为 $ P(U_q^{\star L} = a) = \frac{1}{(q+1)^L} \sum_{j=0}^{\lfloor a/(q+1) \rfloor} (-1)^j \binom{L}{j} \binom{a + L - (q+1)j - 1}{L-1} $。
• 使用矩母函数技术推导卷积分布的高阶矩恒等式。
• 结合概率解释与组合恒等式，推导涉及多项式系数的矩公式。

实验结果

研究问题

• RQ1 普通多项式系数 $\binom{L}{a}_q$ 与广义斐波那契数列之间有何关系？
• RQ2 部分贝尔分割多项式与多项式系数之间的精确联系是什么？
• RQ3 多项式系数能否被解释为离散均匀分布卷积幂的概率质量函数？
• RQ4 从这一联系中涌现出哪些组合恒等式与矩公式？
• RQ5 多项式系数的对称性与递推关系如何反映在其概率与代数表示中？

主要发现

• 多项式系数 $\binom{L}{a}_q$ 等于 $ (x + x^2 + \cdots + x^{q+1})^L $ 展开式中的第 $ n $ 个系数，通过 $ B_{n,L}(1!,\dots,(q+1)!) = \frac{n!}{L!} \binom{L}{n-L}_q $ 与部分贝尔多项式建立联系。
• 当 $ q \geq a $ 时，恒等式 $ \binom{L}{a}_q = \binom{L + a - 1}{a} $ 成立，提供类似二项式的形式简化。
• 在 $ \{0,1,\dots,q\} $ 上的离散均匀分布的 $ L $ 重卷积的概率质量函数恰好为 $ P(U_q^{\star L} = a) = \frac{\binom{L}{a}_q}{(q+1)^L} $，从而建立了直接的概率解释。
• 卷积分布 $ U_q^{\star L} $ 的 $ m $ 阶矩满足 $ \sum_{k=0}^{qL} k^m \binom{L}{k}_q = (q+1)^L \sum_{i_1 + \cdots + i_L = m} \binom{m}{i_1,\dots,i_L} u_{i_1} \cdots u_{i_L} $，其中 $ u_i $ 为 $ U_q $ 的 $ i $ 阶矩。
• 分布 $ U_q^{\star L} $ 的均值为 $ \frac{qL}{2} $，二阶矩给出 $ \sum_{k=0}^{qL} k^2 \binom{L}{k}_q = (q+1)^L \cdot \frac{qL}{2} \left( \frac{qL}{2} + \frac{q+2}{6} \right) $。
• 分布 $ U_q^{\star L} $ 具有对称性，这体现在恒等式 $ \binom{L}{a}_q = \binom{L}{qL - a}_q $ 中，该恒等式对应于卷积分布的对称性。