主題
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 數

使用 探索

參考文獻

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.

在 上被引用

Stirling 變換

請引用為

Weisstein, Eric W. "Stirling 變換。" 來自 Web 資源。 https://mathworld.tw/StirlingTransform.html

主題分類