「营业日志 2020.11.30」连通图的一个内卷方程的代数解释

本文探讨了一个关于连通图的递推方程及其与延迟微分方程的关系。通过G(x)函数及其导数形式,揭示了图论在数学模型中的实际应用,涉及F(x)的运算和转换。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今有 uoj 群友提及这样一个连通图的方程:

n≥2,fn=∑k(n−2k−1)fkfn−k(2k−1) n\ge 2, \quad f_n = \sum_k \binom{n-2}{k-1} f_kf_{n-k} (2^k-1) n2,fn=k(k1n2)fkfnk(2k1)

其组合意义是考虑删去 222 号点后,111 号点所在连通块大小为 kkk,再考虑去掉这个连通块之后剩下的连通块必然只有 222 号点向其连边。


考虑图的方程 G(x)=∑n≥02(n2)xnn!\displaystyle G(x) = \sum_{n\ge 0} 2^{\binom n 2} \frac{x^n}{n!}G(x)=n02(2n)n!xn,注意到有

G′(x)=∑n≥02(n+12)xnn!=∑n≥02(n2)(2x)nn!=G(2x) \begin{aligned} G'(x)& = \sum_{n\ge 0} 2^{\binom {n+1} 2} \frac{x^n}{n!}\\ &=\sum_{n\ge 0} 2^{\binom n 2} \frac{(2x)^n}{n!}\\ &= G(2x) \end{aligned} G(x)=n02(2n+1)n!xn=n02(2n)n!(2x)n=G(2x)

这种 G′=G(2x)G'=G(2x)G=G(2x) 的形式,问了问懂行的人表示它属于延迟微分方程的范畴,暂不清楚能否有所应用,但是我们接下来需要熟用这一等式来完成推导。根据 F=ln⁡GF = \ln GF=lnG,我们开始进行运算:

G=eFG′=eFF′=GF′G′′=G′F′+GF′′=GF′2+GF′′F′′=G′′G−F′2=2G′(2x)G−F′2=2G(2x)F′(2x)G−F′2=2G′F′(2x)G−F′2=F′(2F′(2x)−F′) \begin{aligned} G &= \mathrm{e}^F\\ G' &= \mathrm{e}^F F'\\ &= G F'\\ G'' &= G'F'+GF''\\ &= GF'^2+GF''\\ F'' &= \frac{G''}G - F'^2\\ &= \frac{2G'(2x)}G - F'^2\\ &= \frac {2G(2x)F'(2x)}G - F'^2\\ &= \frac{2G'F'(2x)}G - F'^2\\ &= F'(2F'(2x)-F') \end{aligned} GGGF=eF=eFF=GF=GF+GF=GF2+GF=GGF2=G2G(2x)F2=G2G(2x)F(2x)F2=G2GF(2x)F2=F(2F(2x)F)

不难验证最终式子与对应的递推式等价。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值