[论文解读] Associated Lah numbers and r-Stirling numbers

Hacène Belbachir, Imad Eddine Bousbaa|arXiv (Cornell University)|Apr 22, 2014

Advanced Combinatorial Mathematics参考文献 9被引用 12

一句话总结

本文引入了关联 Lah 数，并将其扩展为 r-Lah 数，通过组合约束对经典 Lah 数进行推广。建立了 r-Stirling 数和 r-Lah 数的递推关系、生成函数、卷积恒等式及组合解释，提供了各种参数下的显式公式和数值表格。

ABSTRACT

We introduce the associated Lah numbers. Some recurrence relations and convolution identities are established. An extension of the associated Stirling and Lah numbers to the r-Stirling and r-Lah numbers are also given. For all these sequences we give combinatorial interpretation, generating functions, recurrence relations, convolution identities. In the sequel, we develop a section on nested sums related to binomial coefficient.

研究动机与目标

• 定义并研究关联 Lah 数，作为对经典 Lah 數在列表大小约束下的推广。
• 将 r-Stirling 数的概念扩展至 r-Lah 數，纳入元素在有序列表中分布的限制。
• 推导 r-Stirling 數和 r-Lah 數的递推关系、生成函数及卷积恒等式。
• 为这些广义序列提供组合解释和显式公式。
• 计算并列出 r-Lah 數和 r-Stirling 數在不同参数下的数值，支持数值验证与应用。

提出的方法

• 将关联 Lah 數定义为将 [n] 划分为 k 个有序列表，且每个列表至少包含 s 个元素，从而推广经典 Lah 數。
• 将 r-Lah 數定义为 r-Stirling 數在有序列表划分上的扩展，其中前 r 个元素位于不同的列表中。
• 建立 r-Lah 數的递推关系：$\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}_{r} = \genfrac{\lfloor}{\rfloor}{0pt}{}{n-1}{k-1}_{r} + (n+k-1)\genfrac{\lfloor}{\rfloor}{0pt}{}{n-1}{k}_{r}$。
• 推导 r-Stirling 數和 r-Lah 數的生成函数，包括涉及对数和指数级数的指数生成函数。
• 利用组合构造和指数生成函数技术，推导卷积恒等式和显式公式。
• 计算并列出 r-Lah 數和 r-Stirling 數在不同 n、k、r 和 s 下的数值，包括 2-关联和 3-关联情形。

实验结果

研究问题

• RQ1 如何将 Lah 數推广以纳入对列表最小大小的约束以及对初始元素的 r-限制？
• RQ2 r-Lah 數和 r-Stirling 數的递推关系与生成函数是什么？
• RQ3 s-关联约束下的 r-Lah 數适用哪些显式公式和组合解释？
• RQ4 卷积恒等式与生成函数如何统一 r-Stirling 數和 r-Lah 數的结构？
• RQ5 在 s=2,3 和 r=2,3 等特定参数下，r-Lah 數和 r-Stirling 數表格中出现哪些数值与模式？

主要发现

• r-Lah 數 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}_{r}$ 满足递推关系 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}_{r} = \genfrac{\lfloor}{\rfloor}{0pt}{}{n-1}{k-1}_{r} + (n+k-1)\genfrac{\lfloor}{\rfloor}{0pt}{}{n-1}{k}_{r}$，初始条件为 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}_{r} = \delta_{n,k}$（当 $k=r$ 时）。
• 对于 s=2 的关联 Lah 數，显式公式为 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{(2)} = \frac{n!}{k!} \binom{n-k-1}{k-1}$，并通过数值表格验证。
• 2-关联 Lah 數的双变量生成函数为 $\sum_{n\geq 2}\sum_{k=1}^{\lfloor n/2\rfloor} \genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{(2)} y^k \frac{x^n}{n!} = \exp\left(y\frac{x^2}{1-x}\right) - 1$。
• 数值表格显示 $\genfrac{\lfloor}{\rfloor}{0pt}{}{18}{4}^{(3)} = 1701649950$，$\genfrac{\lfloor}{\rfloor}{0pt}{}{15}{5}^{(3)} = 66501388800$，以及 $\genfrac{\lfloor}{\rfloor}{0pt}{}{20}{6}^{(3)} = 45350147082240000$。
• 对于 3-关联的 3-第二类 Stirling 數，$\genfrac{\{}{\}}{0pt}{}{15}{5}^{(3)} = 732872448000$；对于 2-关联的 3-Lah 數，$\genfrac{\lfloor}{\rfloor}{0pt}{}{17}{5}_{2} = 37486665216000$。
• 3-关联的 3-Lah 數 $\genfrac{\lfloor}{\rfloor}{0pt}{}{18}{6}^{(3)} = 5884534656000$，验证了递推关系与公式在多组参数下的自洽性。