主题
Search

Stirling 变换


序列 {a_n}_(n=0)^N 到序列 {b_n}_(n=0)^N 的变换 S[{a_n}_(n=0)^N] 由以下公式给出

 b_n=sum_(k=0)^NS(n,k)a_k,
(1)

其中 S(n,k)第二类 Stirling 数。逆变换由下式给出

 a_n=sum_(k=0)^Ns(n,k)b_k,
(2)

其中 s(n,k)第一类 Stirling 数(Sloane 和 Plouffe 1995, p. 23)。

下表总结了一些常见序列的 Stirling 变换,其中 [S] 表示 Iverson 括号P 表示素数

a_nOEISS[{a_n}_(n=0)^N]
1A0001101, 1, 2, 5, 15, 52, 203, ...
nA0054930, 1, 3, 10, 37, 151, 674, ...
n+1A0001101, 2, 5, 15, 52, 203, 877, ...
[n in P]A0855070, 0, 1, 4, 13, 41, 136, 505, ...
[n even]A0244301, 0, 1, 3, 8, 25, 97, 434, 2095, ...
[n odd]A0244290, 1, 1, 2, 7, 27, 106, 443, ...
(-1)^nn!A0339991, -1, 1, -1, 1, -1, ...

这里,S[{1}_(n=0)^N] 给出了 Bell 数

S[{n}_(n=0)^N] 具有指数生成函数

 g(x)=exp(e^x+2x-1).
(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

主题分类