概念

指数生成函数

EGF 以 x^n/n! 为基底，自然适配标号对象的计数（如集合划分、排列型结构），复合运算对应集合型构造的指数公式。

阅读路径

参考可汗学院 Get ready 机制：先修概念 → 当前概念 → 进阶概念，✓ 表示已读。

指数生成函数组合数学

01定义

指数生成函数（EGF）以

\sum a_n\frac{x^n}{n!}

编码数列，天然适配标号对象：乘法对应「标号集合的二分」、复合对应「集合的嵌套构造」。排列、集合划分等标号计数由 EGF 统一处理。

标号结构的 EGF 词典：划分与排列的封闭形式

标号对象计数自带 $\binom{n}{k}$ 分配系数；EGF 相乘时 $\frac{1}{k!}\cdot\frac{1}{(n-k)!}\cdot n!$ 恰好还原组合数——二项式系数自动就位。

「集合划分为不可分解块」的 EGF 是块 EGF 的指数： $\mathrm{SET}(\mathcal B)\Rightarrow e^{B(x)}$ ——贝尔数、置换的轮换分解都是特例。

Flajolet-Sedgewick 的解析组合学把构造操作（并、积、集、循环）翻译为 EGF 算子，奇点分析再读出渐近增长——从构造到估计的全流水线。

\sum_{n\ge 0}B_n\frac{x^n}{n!}=e^{e^x-1}\quad(\text{贝尔数})

拉普拉斯 18 世纪已在概率论中隐含使用 EGF；20 世纪组合物种理论（Joyal 1981）给出范畴化解释；解析组合学（2009 专著）使其成为标准方法。

随机图论的连通分量计数、量子场论的费曼图展开、生物信息学的序列结构计数——一切「标号结构」的计数引擎。

指数生成函数 eˣ = Σ xⁿ/n!系数除以 n!：排列型组合问题（贝尔数等）

x2.00项数 n4