生成函数

生成函数绪论

对于函数 $f:\mathbb{N}\to\mathbb{C}$，定义其普通生成函数（OGF）$\mathbf{F}(z)=\sum_{i\geq 0} f(i)z^i$，指数生成函数（EGF）$\hat{\mathbf{F}(z)}=\sum_{i\geq 0} \frac{f(i)}{i!}z^i$​。