圖沙德多項式

圖沙德多項式是1939年法蘭西數學家Jacques Touchard（英語：Jacques_Touchard）提出的多項式。定義如下^[1]：

Touchard Polynomials

${\displaystyle T_{n}(x)=\sum _{k=0}^{n}S(n,k)x^{k}=\sum _{k=0}^{n}\left\{{\begin{matrix}n\\k\end{matrix}}\right\}x^{k},}$

Touchard Polynomials

其中${\displaystyle S(n,k)}$是第二類斯特林數。

前面幾個圖沙德多項式是：

• ${\displaystyle T_{0}(x)=1}$
• ${\displaystyle T_{1}(x)=x}$
• ${\displaystyle T_{2}(x)=x+x^{2}}$
• ${\displaystyle T_{3}(x)=x+3x^{2}+x^{3}}$
• ${\displaystyle T_{4}(x)=x+7x^{2}+6x^{3}+x^{4}}$
• ${\displaystyle T_{5}(x)=x+15x^{2}+25x^{3}+10x^{4}+x^{5}}$

生成函數

圖沙德多項式的生成函數為

${\displaystyle \sum _{n=0}^{\infty }{T_{n}(x) \over n!}t^{n}=e^{x\left(e^{t}-1\right)}.}$

參考文獻

1. Touchard, Jacques, Sur les cycles des substitutions, Acta Mathematica, 1939, 70 (1): 243–297, ISSN 0001-5962, MR 1555449, doi:10.1007/BF02547349