序列
到序列
的变换
由以下公式给出
![b_n=sum_(k=0)^NS(n,k)a_k,](/images/equations/StirlingTransform/NumberedEquation1.svg) |
(1)
|
其中
是第二类 Stirling 数。逆变换由下式给出
![a_n=sum_(k=0)^Ns(n,k)b_k,](/images/equations/StirlingTransform/NumberedEquation2.svg) |
(2)
|
其中
是第一类 Stirling 数(Sloane 和 Plouffe 1995, p. 23)。
下表总结了一些常见序列的 Stirling 变换,其中
表示 Iverson 括号,
表示素数。
![a_n](/images/equations/StirlingTransform/Inline8.svg) | OEIS | ![S[{a_n}_(n=0)^N]](/images/equations/StirlingTransform/Inline9.svg) |
1 | A000110 | 1,
1, 2, 5, 15, 52, 203, ... |
![n](/images/equations/StirlingTransform/Inline10.svg) | A005493 | 0, 1, 3, 10, 37, 151, 674, ... |
![n+1](/images/equations/StirlingTransform/Inline11.svg) | A000110 | 1, 2, 5, 15, 52, 203, 877, ... |
![[n in P]](/images/equations/StirlingTransform/Inline12.svg) | A085507 | 0, 0, 1, 4, 13, 41, 136, 505, ... |
![[n even]](/images/equations/StirlingTransform/Inline13.svg) | A024430 | 1, 0, 1, 3, 8, 25, 97, 434, 2095, ... |
![[n odd]](/images/equations/StirlingTransform/Inline14.svg) | A024429 | 0, 1, 1, 2, 7, 27, 106, 443, ... |
![(-1)^nn!](/images/equations/StirlingTransform/Inline15.svg) | A033999 | 1, ,
1, ,
1, ,
... |
这里,
给出了 Bell 数。
具有指数生成函数
![g(x)=exp(e^x+2x-1).](/images/equations/StirlingTransform/NumberedEquation3.svg) |
(3)
|
另请参阅
二项式变换、
欧拉变换、
指数变换、
莫比乌斯变换、
第一类 Stirling 数、
第二类 Stirling 数
使用 Wolfram|Alpha 探索
参考文献
Bernstein, M. 和 Sloane, N. J. A. "Some Canonical Sequences of Integers." Linear Algebra Appl. 226-228, 57-72, 1995.Graham, R. L.; Knuth, D. E.; 和 Patashnik, O. "Factorial Factors." §4.4 in Concrete Mathematics: A Foundation for Computer Science, 2nd ed. Reading, MA: Addison-Wesley, p. 252, 1994.Riordan, J. Combinatorial Identities. New York: Wiley, p. 90, 1979.Riordan, J. An Introduction to Combinatorial Analysis. New York: Wiley, p. 48, 1980.Sloane, N. J. A. 序列 A000110/M1483, A005493/M2851, A024429, A024430, A033999, A052437, 和 A085507 在 "整数序列在线百科全书" 中。Sloane, N. J. A. 和 Plouffe, S. The Encyclopedia of Integer Sequences. San Diego, CA: Academic Press, 1995.在 Wolfram|Alpha 上被引用
Stirling 变换
请引用为
Weisstein, Eric W. "Stirling 变换。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/StirlingTransform.html
主题分类