专栏文章
多元拉反的推广:Abhyankar-Gurjar 反演公式的证明及应用
算法·理论参与者 25已保存评论 24
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 24 条
- 当前快照
- 1 份
- 快照标识符
- @mip1dfmj
- 此快照首次捕获于
- 2025/12/03 04:34 3 个月前
- 此快照最后确认于
- 2025/12/03 04:34 3 个月前
鸽了快两个月的证明终于来了!以下证明均来自论文 NEW PROOFS FOR THE ABHYANKAR-GURJAR INVERSION FORMULA AND THE EQUIVALENCE OF THE JACOBIAN CONJECTURE AND THE VANISHING CONJECTURE 以及 EXPONENTIAL FORMULAS FOR THE JACOBIANS AND JACOBIAN MATRICES OF ANALYTIC MAPS,我们只取其中相关的部分,别的就不管了。
基础定义
我们总假定在特征为 的域 上讨论。
考虑形式幂级数环 ,其中 。对于任意 ,定义其最低阶 为 中非零项的最小幂次(定义 ),最高阶 为最大幂次。对于向量 ,定义 和 。
定义集合 为所有满足 的 构成的集合,则多元 Lagrange 反演的适用范围就是 。
定义集合 为所有满足 的 构成的集合,这是 A-G 反演公式的适用范围。可以发现 ,因此我们下面要讲的 A-G 反演公式推广了多元 Lagrange 反演。
下面是多重指标的一些基本定义。
- 是多重指标;
- ;
- ;
- ;
- ,故 。
我们再简要介绍一下微分算子,定义 ,例如 。微分算子是形如
的算子。为了保证这个无穷求和会收敛,其实我们应该加上一个条件:,不过这不在我们的讨论范围内,因为后面用到的微分算子都是收敛的。
根据 Leibniz 公式可知,形如 的算子也是微分算子。并且微分算子之和、之积(即复合)也是微分算子。但需要注意,微分算子的乘法不一定满足交换律,例如 ,作用在 上有 ,是不一样的。
定理证明
性质 1. 对于任意 ,存在唯一的向量 ,满足 ,且使得
其中 是微分算子,其在向量值函数上的作用定义为分别作用于每个分量,且 是指数映射(由 Taylor 级数定义)。等价地,对每个 ,有 。
证明. 我们通过构造法证明 的存在唯一性。核心思想是将 和 分解为齐次分量,并从低次到高次逐次确定 的分量。具体如下。
第一步,我们做齐次分解,设 ,其中每个 是齐 次的向量(即 ),且由 的定义知 。类似地,设 ,其中每个 是齐 次的向量。我们的目标是归纳地找出每个 。
第二步,我们考虑指数映射的展开。回顾 ,一个关键观察是,当 时,算子 作用在 上会提升阶数。具体地,因为 的阶数为 ,且每次应用微分算子 至少增加阶数 (因 ,且微分降低阶数 ),所以 。这意味着在计算 时,只需考虑展开式中 的部分。
第三步,我们开始归纳构造。当 时,比较 两边阶数为 的项,可得 。而当 时,假设 已被唯一确定,记 。要得到 ,我们完全可以忽略次数高于 的项,即 。而对于 ,我们有 ,也是可以忽略掉的。所以就有
那么 的存在唯一性也就显然了。
综上, 存在且唯一。
性质 1 允许我们将向量值幂级数写为微分算子的指数映射的形式,下面这个性质则会告诉我们这样改写的优势所在。
性质 2. 对于 ,设 ,则任给 ,我们总有
特别地,任给 ,定义 为 的 次复合,若 则定义为其反函数的 次复合,那么有
证明. 要证明 ,只需证明 是 上的同态。记 ,显然 ,以下证明 。
因为 满足 Leibniz 律,所以有 Leibniz 公式 ,于是
即 是同态,故有 。
由此可以归纳得到,如果 且 ,则
若 ,记 ,显然 ,且
这表明 对任意的整数 总是成立的。
性质 2 的结论启发我们延拓复合幂的定义,以下令 。
性质 3. 对于 ,设 ,则 的 Jacobi 行列式
其中 。且任给 ,总有
证明. 记 ,则 为以下微分方程的唯一解:
因此,要证明 ,只需证明 也满足以上两式。,以下求 。
设 ,则 。因为行列式求导等于逐列求导并相加,所以
\vdots &\ddots&\vdots\\
\partial_1f_n^{[t]}&...&\partial_nf_n^{[t]}
\end{vmatrix}=\sum_{i=1}^n\begin{vmatrix}\partial_1f_1^{[t]}&...&\partial_t\partial_if_1^{[t]}&...&\partial_nf_1^{[t]}\\
\partial_1f_2^{[t]}&...&\partial_t\partial_if_2^{[t]}&...&\partial_nf_2^{[t]}\\
\vdots &&\vdots&&\vdots\\
\partial_1f_n^{[t]}&...&\partial_t\partial_if_n^{[t]}&...&\partial_nf_n^{[t]}
\end{vmatrix}.$$
记 $A=\mathbf a\partial$,我们以 $i=1$ 为例,演示如何计算后面这些行列式。注意区分 $A,\nabla \mathbf a$,前者是导子,后者只是一个幂级数。
$$\begin{aligned}\begin{vmatrix}\partial_t\partial_1f_1^{[t]}&\partial_2f_1^{[t]}&...&\partial_nf_1^{[t]}\\
\partial_t\partial_1f_2^{[t]}&\partial_2f_2^{[t]}&...&\partial_nf_2^{[t]}\\
\vdots &\vdots&\ddots&\vdots\\
\partial_t\partial_1f_n^{[t]}&\partial_2f_n^{[t]}&...&\partial_nf_n^{[t]}
\end{vmatrix}&=\begin{vmatrix}\partial_1(A f_1^{[t]})&\partial_2f_1^{[t]}&...&\partial_nf_1^{[t]}\\
\partial_1(A f_2^{[t]})&\partial_2f_2^{[t]}&...&\partial_nf_2^{[t]}\\
\vdots &\vdots&\ddots&\vdots\\
\partial_1(A f_n^{[t]})&\partial_2f_n^{[t]}&...&\partial_nf_n^{[t]}
\end{vmatrix}\\&=\begin{vmatrix} \sum _ i(\partial_1 a_i) (\partial_if_1^{[t]})&\partial_2f_1^{[t]}&...&\partial_nf_1^{[t]}\\
\sum _ i(\partial_1 a_i) (\partial_if_2^{[t]})&\partial_2f_2^{[t]}&...&\partial_nf_2^{[t]}\\
\vdots &\vdots&\ddots&\vdots\\
\sum _ i(\partial_1 a_i) (\partial_if_n^{[t]})&\partial_2f_n^{[t]}&...&\partial_nf_n^{[t]}
\end{vmatrix}+\begin{vmatrix}A \partial_1f_1^{[t]}&\partial_2f_1^{[t]}&...&\partial_nf_1^{[t]}\\
A\partial_1f_2^{[t]}&\partial_2f_2^{[t]}&...&\partial_nf_2^{[t]}\\
\vdots &\vdots&\ddots&\vdots\\
A\partial_1f_n^{[t]}&\partial_2f_n^{[t]}&...&\partial_nf_n^{[t]}
\end{vmatrix}\\&=\begin{vmatrix}A \partial_1f_1^{[t]}&\partial_2f_1^{[t]}&...&\partial_nf_1^{[t]}\\
A\partial_1f_2^{[t]}&\partial_2f_2^{[t]}&...&\partial_nf_2^{[t]}\\
\vdots &\vdots&\ddots&\vdots\\
A\partial_1f_n^{[t]}&\partial_2f_n^{[t]}&...&\partial_nf_n^{[t]}
\end{vmatrix}+\sum _ i(\partial_1 a_i) \begin{vmatrix} \partial_if_1^{[t]}&\partial_2f_1^{[t]}&...&\partial_nf_1^{[t]}\\\partial_if_2^{[t]}&\partial_2f_2^{[t]}&...&\partial_nf_2^{[t]}\\
\vdots &\vdots&\ddots&\vdots\\
\partial_if_n^{[t]}&\partial_2f_n^{[t]}&...&\partial_nf_n^{[t]}
\end{vmatrix}\\&=\begin{vmatrix}A \partial_1f_1^{[t]}&\partial_2f_1^{[t]}&...&\partial_nf_1^{[t]}\\
A\partial_1f_2^{[t]}&\partial_2f_2^{[t]}&...&\partial_nf_2^{[t]}\\
\vdots &\vdots&\ddots&\vdots\\
A\partial_1f_n^{[t]}&\partial_2f_n^{[t]}&...&\partial_nf_n^{[t]}
\end{vmatrix}+(\partial_1a_1)\det J(\mathbf f^{[t]}).\end{aligned}$$
故有 $K'(t)=A\det J(\mathbf f^{[t]})+\nabla\mathbf a\det J(\mathbf f^{[t]})=(\mathbf a\partial+\nabla \mathbf a)K(t)$,即 $K=H$。
至于 $u(\mathbf f^{[t]})\det J(\mathbf f^{[t]})=\exp(t\mathbf a\partial+t\nabla\mathbf a)u$,也可以通过证明两端满足同个微分方程来得到,留给读者完成。提示:$\partial _ t u(\mathbf f^{[t]})=(\mathbf a\partial )u(\mathbf f^{[t]})$。$\Box$
下面我们引入一个重要的线性映射 $\tau$,它将微分算子映射为微分算子。定义为
$$\tau(h(\mathbf x)\partial^\alpha)=(-1)^{|\alpha|}\partial^\alpha h(\mathbf x).$$
我们可以这样理解,它交换了乘法和求导的先后顺序,并改变了符号。它有如下类似于矩阵转置的性质。
**性质 4**. $\tau$ 是反对合映射,也就是说,$\tau^2=id$,且任给微分算子 $\phi,\psi$,有 $\tau(\phi\psi)=\tau(\psi)\tau(\phi)$(注意 $\psi,\phi$ 的顺序)。
_证明_.
$$\begin{aligned}\tau^2(h\partial^\alpha)&=\tau((-1)^{|\alpha|}\partial^\alpha h)\\&=\sum_{\beta\le \alpha}\binom\alpha\beta(-1)^{|\alpha|}\tau((\partial^{\alpha-\beta}h)\partial^\beta)\\&=\sum_{\beta\le \alpha}\binom\alpha\beta(-1)^{|\alpha|-|\beta|}\partial^\beta(\partial^{\alpha-\beta}h)\\&=\sum_{\beta\le \alpha}\binom\alpha\beta(-1)^{|\alpha|-|\beta|}\sum_{\gamma\le \beta}\binom{\beta}{\gamma}(\partial^{\alpha-\gamma}h)\partial^\gamma\\&=\sum_{\gamma\le \alpha}\binom{\alpha}{\gamma}(\partial^{\alpha-\gamma}h)\partial^\gamma\sum_{\beta}\binom{\alpha-\gamma}{\alpha-\beta}(-1)^{|\alpha|-|\beta|}\\&=h\partial^\alpha.\end{aligned} $$
第二条只需设 $\phi=h\partial^\alpha,\psi=g\partial^\beta$ 去验证就好了,留给读者。验证时注意等式两边可以消掉的要及时消掉,不然计算量很大。$\Box$
到这里我们所有准备工作都完成了,下面开始证明 A-G 反演公式。
**定理 5**. 设 $\mathbf f,\mathbf g\in\mathcal F_1$,记 $\mathbf h=\mathbf x-\mathbf g$,若 $\mathbf f\circ\mathbf g=\mathbf {id}$,则任给 $u\in k[[\mathbf x]]$,有
$$ u(\mathbf f)=\sum_{ \alpha}\frac 1{\alpha!}\partial ^\alpha ( u\, \mathbf h^\alpha \det J(\mathbf g)).$$
_证明_. 根据性质 1 和性质 2,设
$$\mathbf f=\exp(\mathbf a\partial)\mathbf x,\quad \mathbf g=\exp(-\mathbf a\partial)\mathbf x.$$
记 $A=\mathbf a\partial$,则 $u(\mathbf g)=e^{-A}u$。
另一方面,根据 $\mathbf h=\mathbf x-\mathbf g$,我们在 $\mathbf x$ 处对 $u$ 作 Taylor 展开:
$$u(\mathbf g)=\sum_{\alpha}\frac {(-1)^{|\alpha|}}{\alpha!}\mathbf h^\alpha\partial^\alpha u.$$
相减可得 $(e^{-A}-\sum_{\alpha}\frac {(-1)^{|\alpha|}}{\alpha!}\mathbf h^\alpha\partial^\alpha)u=0$。
又因为这个式子对于任意的 $u$ 都成立,所以微分算子必为 $0$,即
$$e^{-A}=\sum_{\alpha}\frac {(-1)^{|\alpha|}}{\alpha!}\mathbf h^\alpha\partial^\alpha.$$
将 $\tau$ 作用在此式两端可得:
$$\tau(e^{-A})=\sum_{\alpha}\frac {1}{\alpha!}\partial^\alpha\mathbf h^\alpha.$$
因为 $\tau$ 是反对合的,所以 $\tau(\phi^k)=\tau(\phi)^k$,故有 $\tau(e^{-A})=e^{-\tau(A)}$。回忆 $A=\sum_i a_i\partial_i$,我们有
$$e^{-\tau(A)}=\exp\left({\sum_i\partial_ia_i}\right)=\exp(A+\nabla\mathbf a).$$
由此可得 $\exp(A+\nabla\mathbf a)=\sum_{\alpha}\frac {1}{\alpha!}\partial^\alpha\mathbf h^\alpha$。
根据性质 3,令 $t=1$ 得 $v(\mathbf f)\det J(\mathbf f)=\exp(\mathbf a\partial+\nabla\mathbf a)v$。再令 $v=u\det J(\mathbf g)$ 可得
$$u(\mathbf f)=u(\mathbf f)(\det J(\mathbf g)|_{\mathbf x=\mathbf f})\det J(\mathbf f)=\sum_{\alpha}\frac {1}{\alpha!}\partial^\alpha\mathbf h^\alpha u\det J(\mathbf g).$$
最后一个等号是因为 $(\det J(\mathbf g)|_{\mathbf x=\mathbf f}) \det J(\mathbf f) = \det J(\mathbf g \circ \mathbf f) = \det J(\mathbf{id}) = 1$。$\Box$
------------
### 简单应用
我们之前提过,若只考虑形式幂级数,则 A-G 反演公式严格强于多元 Lagrange 反演,这里我们试着用 A-G 反演推 Lagrange 反演。
**推论 6**. 对于 $\mathbf f,\mathbf g\in \mathcal F_0$,以及 $ u\in k[[\mathbf x]]$,若 $\mathbf f\circ\mathbf g=\mathbf{id}$,则任给 $\alpha\in\mathbb N^n$,有
$$[\mathbf x^\alpha] u(\mathbf f)=[\mathbf x^{-\mathbf 1}]\frac{u}{\mathbf g^{\alpha+\mathbf 1}}\det J(\mathbf g).$$
_证明_. 根据定理 5,设 $\mathbf h=\mathbf x-\mathbf g$,则
$$\begin{aligned}[\mathbf x^\alpha]u(\mathbf f)&=\sum_{ \beta}\frac 1{\beta!}[\mathbf x^\alpha]\partial ^\beta ( u\, \mathbf h^\beta \det J(\mathbf g))\\&=\sum_{ \beta}\binom {\alpha+\beta}{\alpha}[\mathbf x^{\alpha+\beta}] u\, \mathbf (\mathbf x-\mathbf g)^\beta \det J(\mathbf g)\\&=[\mathbf x^{\alpha}]\sum_{ \beta}\binom {\alpha+\beta}{\alpha} (\mathbf 1-\mathbf g/\mathbf x)^\beta u\det J(\mathbf g)\\&=[\mathbf x^{\alpha}] \frac 1{(\mathbf g/\mathbf x)^{\alpha+\mathbf 1}}u\det J(\mathbf g)\\&=[\mathbf x^{-\mathbf 1}]\frac{u}{\mathbf g^{\alpha+\mathbf 1}}\det J(\mathbf g).\ \Box\end{aligned}$$
最后,作为结尾,我们以之前给的一道思考题来举例说明 A-G 反演公式的应用。
**推论 7**. 若 $f\in k[[x,y]]$ 满足 $f(0,0)=0,f(x,y)-[f(y,x)]^2=x$,则
$$f(x,y)=\sum_{a,b\ge 0}\binom{2a}{b}\binom{2b+1}{a}x^{2b-a+1}y^{2a-b}-4\sum_{a,b\ge 0}\binom{2a+1}{b}\binom{2b+2}{a}x^{2b-a+2}y^{2a-b+1}.$$
_证明_. 容易证明若设 $\mathbf f=(f(x,y),f(y,x))$,则 $\mathbf f\in\mathcal F_1$,且令 $\mathbf g=(x-y^2,y-x^2)$,有 $\mathbf g\circ\mathbf f=\mathbf {id},\mathbf h=(x,y)-\mathbf g=(y^2,x^2)$。取 $u(x,y)=x$,根据定理 5 可得
$$f(x,y)=\sum_{a,b\ge 0}\frac 1{a!b!}\partial_x^a\partial_y^b ( x\, y^{2a}x^{2b}(1-4xy)).$$
稍微整理一下即得答案。$\Box$
当然,这道题也有别的做法,就是硬套四次求根公式。但很显然,既不优雅,也不好算,更难扩展。
对了,有没有人给这个公式来个组合证明(相关推荐
评论
共 24 条评论,欢迎与作者交流。
正在加载评论...