19、计数序列的组合数学与数论：r - 欧拉数、r - 斯特林数及超调和数

计数序列的组合数学与数论：r - 欧拉数、r - 斯特林数及超调和数

在组合数学和数论的研究中，计数序列的相关内容一直是重要的研究方向。本文将深入探讨 r - 欧拉数、r - 斯特林数以及超调和数的相关知识，包括它们的生成函数、递归关系和组合解释。

1. r - 欧拉数的生成函数与递归关系

首先，我们有指数生成函数：
[f(x, t) = \sum_{n = 0}^{\infty} \frac{E_{n,r}(x)t^n}{n!}]
它满足偏微分方程：
[(x - x^2)\frac{\partial f}{\partial x} + (tx - 1)\frac{\partial f}{\partial t} + (1 + rx)f = 0]
与欧拉多项式的方程相比，仅多了 (rxf) 项。这一差异导致了递归关系的变化：
[\binom{n}{m} r = (m + 1)\binom{n - 1}{m}_r + (n - m + r)\binom{n - 1}{m - 1}_r]
进而可以得到 (E {n,r}(x)) 的递归式：
[E_{n,r}(x) = (1 + (n + r - 1)x)E_{n - 1,r}(x) + (x - x^2)E_{n - 1,r}’(x)]

2. r - 欧拉数的组合解释

为了找到 r - 欧拉数的组合描述，我们回到组合锁问题。在该问题中，同时按下按钮与排列的游程（run）存在联系。考虑到特殊元素的限制，同时按下的按钮中不能包含超过一个由特殊元素索引的按钮。因此，我们引入了 r - 游程的概念：
-