形式陈述
设解析生成函数 公理库 解析生成函数 Analytic generating function · Generating function as an analytic function 将具有正收敛半径的生成级数视为复解析函数,以围道积分和奇点结构研究系数。 A ( z ) = ∑ n ≥ 0 a n z n 在所选围道及其邻域内全纯。由Cauchy 系数公式 公理库 Cauchy 积分定理与公式 Cauchy integral theorem · Cauchy integral formula 全纯函数在可缩闭路上的积分为零,并可由边界积分重建内部值与所有导数。 ,对允许的半径 r 有
a n = A ( r ) 2 π r n ∫ − π π A ( r e i θ ) A ( r ) e − i n θ d θ . 当 A 在正实轴上为正时,定义
a ( r ) = r A ′ ( r ) A ( r ) , b ( r ) = r a ′ ( r ) . 选择 r = r n 使 a ( r n ) = n ,就消去了相位在 θ = 0 的一次项。再假设 b ( r n ) → ∞ ,并存在 δ n ↓ 0 满足 δ n b ( r n ) → ∞ ,使主弧 | θ | ≤ δ n 内一致地有
log A ( r n e i θ ) A ( r n ) − i n θ = − 1 2 b ( r n ) θ 2 + o ( 1 ) 的高斯近似;若主弧外的积分还是 o ( b ( r n ) − 1 / 2 ) ,则
[ z n ] A ( z ) ∼ A ( r n ) r n n 2 π b ( r n ) . 这是一元 Hayman 型鞍点公式的常用形态。更一般时把被积函数写成 g ( z ) e λ ϕ ( z ) ,在 ϕ ′ ( z 0 ) = 0 的点展开;若 ϕ ″ ( z 0 ) ≠ 0 ,沿最速下降方向的二次项产生高斯积分。定理的证明义务不仅是求出驻点,还包括轮廓可变形、局部展开一致以及其余弧段确实更小。
直觉
系数积分中的 A ( z ) 希望轮廓靠近增长快的区域,而 z − n 又惩罚过大的半径。方程 r A ′ ( r ) / A ( r ) = n 正是两种趋势达到平衡的位置。沿径向看它常像最低点,沿角向看却是相位的最高贡献点,因此得名“鞍点”。
在驻点附近,相位的一次变化消失,二次项成为首要变化;合适的下降路径把它变成负实二次型,于是很小的一段轮廓近似钟形曲线。宽度约为 b ( r n ) − 1 / 2 ,这解释了分母中的平方根。寻找驻点只是代数步骤,证明轮廓其他部分没有同量级峰值才是分析步骤。
例子与边界
对整函数 A ( z ) = e z ,有 [ z n ] A ( z ) = 1 / n ! 。此时
a ( r ) = r , b ( r ) = r , 所以鞍点是 r n = n 。公式给出
1 n ! ∼ e n n n 2 π n , 等价地
n ! ∼ 2 π n ( n e ) n . 这里没有有限的主导奇点可供局部转移;贡献半径随 n 向外移动,恰好展示了鞍点法不同于固定奇点分析的工作方式。把 z = n e i θ 代入时,实部满足 n cos θ − n = − n θ 2 / 2 + O ( n θ 4 ) ,主弧宽度因此是 n − 1 / 2 ,高斯常数 2 π n 并非凭经验补上。
驻点未必唯一。若几个驻点的实部同样大,必须保留全部贡献及其相位,遗漏一个就可能错过振荡或完全抵消。若二阶导数也为零,高斯尺度失效,合并驻点常产生 Airy 型而非平方根常数。含负系数的函数可能没有合适的正实解;有极点或支割时,轮廓变形还不得穿越未知奇点。
推论与应用
鞍点法适合整函数、Euler 乘积、大幂 A ( z ) m 、大参数积分以及某些多变量系数。对概率生成函数,它还把局部二次展开与中心极限定律中的方差联系起来;在多变量情形,标量 b ( r n ) 被限制在切空间上的 Hessian 行列式取代。
奇点分析 公理库 奇点分析 Singularity analysis · Singularity analysis of generating functions 在带缺口的复邻域内把主导奇点的局部幂对数展开逐项转移为生成函数系数渐近。 通常围绕固定边界奇点建立局部模型,鞍点法则让最优轮廓随系数指标移动。两者不是互斥算法:鞍点可能逼近奇点,统一渐近需要同时处理驻点与奇性的相互作用。Hardy–Ramanujan 分拆渐近公式 公理库 Hardy–Ramanujan 分拆渐近公式 Hardy–Ramanujan partition asymptotic · Hardy–Ramanujan formula 给出整数无序分拆数的精确首阶指数增长、幂次与常数,并展示圆法如何控制单位圆上的多重奇性。 便在 Euler 乘积靠近单位圆时结合鞍点尺度与圆法的主弧、次弧控制。
参考资料
N. G. de Bruijn, Asymptotic Methods in Analysis , 3rd ed., North-Holland, 1970, Chapter 5。
Philippe Flajolet and Robert Sedgewick, Analytic Combinatorics , Cambridge University Press, 2009, Chapter VIII。
W. K. Hayman, “A Generalisation of Stirling’s Formula,” Journal für die reine und angewandte Mathematik 196, 1956, pp. 67–95。
F. W. J. Olver, Asymptotics and Special Functions , A K Peters, 1997 reprint, Chapter 4。