17、组合序列的渐近性、不等式及广义数研究

组合序列的渐近性、不等式及广义数研究

在组合数学领域，序列的渐近性、不等式以及对经典组合数的推广研究具有重要意义。本文将深入探讨相关内容，包括一些序列的渐近性质、不等式关系，以及 Stirling 数的几种重要推广。

1. 序列的渐近性与不等式

• 渐近性研究
  • 当 $n$ 趋于无穷且 $k$ 固定时，Hsu 证明了 $\left{\begin{array}{c}n + k\n\end{array}\right}$ 的渐近公式为：
    $\left{\begin{array}{c}n + k\n\end{array}\right} = \frac{n^{2k}}{2^{k}k!}\left(1+\frac{f_1(k)}{n}+\frac{f_2(k)}{n^2}+\cdots+\frac{f_t(k)}{n^t}+O\left(\frac{1}{n^{t + 1}}\right)\right)$
    其中 $f_i(k)$ 是次数为 $2i$ 的多项式，例如 $f_1(k)=\frac{1}{3}(2k^2 + k)$，$f_2(k)=\frac{1}{18}(4k^4 - k^2 - 3k)$。通过指标变换可得 $\left{\begin{array}{c}n\n - k\end{array}\right}=\frac{n^{2k}}{2^{k}k!}\left(1-\frac{k(4k - 1)}{3n}+O\left(\frac{1}{n^2}\right)\right)$。
  • Mező 研究了 Lah 数水平和 $L_n$ 的渐近性，$L_n\sim\frac{1}{2}\s