返回书架算子演化论:第一卷

第 4 章 算子链演算

将一组算子按次序连接后,每一步的输出成为下一步的输入,首尾之间的关系因而通过实际中间像域逐步传递。本章先研究有限算子链的距离界、零距传播与熵递推,再考察链长增加时的前缀乘积,最后讨论算子的因式分解、按域分段与局部替换。

4.1 算子链及其基本性质

定义(算子链):Xop\mathcal X_{\mathrm{op}} 中的有限有序序列 c=(ϕ1,…,ϕk)c=(\phi_1,\ldots,\phi_k) 称为算子链,k≥0k\ge0 为其长度。该链依次施行 ϕ1,…,ϕk\phi_1,\ldots,\phi_k,其复合算子记为

ck=ϕk∘⋯∘ϕ1.c_k=\phi_k\circ\cdots\circ\phi_1.

长度为零的链为空序列,约定其复合算子为 c0=id⁡Xc_0=\operatorname{id}_{\mathcal X}。由算子空间的复合封闭性(§ 1.3),ck∈Xopc_k\in\mathcal X_{\mathrm{op}}。链的长度属于指定的序列;不同的链可以具有相同的复合算子。

定义(实际输入域序列):设 c=(ϕ1,…,ϕk)c=(\phi_1,\ldots,\phi_k) 为算子链,取非空初始集 U1⊆dom⁡(ck)U_1\subseteq\operatorname{dom}(c_k)。递归定义

Um+1=ϕm(Um)(1≤m≤k).U_{m+1}=\phi_m(U_m)\qquad(1\le m\le k).

称 {Um}m=1k+1\{U_m\}_{m=1}^{k+1} 为该链相对于 U1U_1 的实际输入域序列。其中 UmU_m 是第 mm 步的输入域(1≤m≤k1\le m\le k),Uk+1=ck(U1)U_{k+1}=c_k(U_1) 是最终像集;空链的序列仅含 U1U_1。

这些像集均非空。由于各算子保持吸收元,一旦某个中间输出为 ⊥\bot,最终输出也为 ⊥\bot;因此 U1⊆dom⁡(ck)U_1\subseteq\operatorname{dom}(c_k) 保证 Um⊆dom⁡(ϕm)U_m\subseteq\operatorname{dom}(\phi_m)(1≤m≤k1\le m\le k)。后续的受限矩阵均在相应的实际输入域上读取。

距离向量递推

设给定的 kk-步算子链具有复合算子 ck=ϕk∘⋯∘ϕ1c_k=\phi_k\circ\cdots\circ\phi_1,取非空 U1⊆dom⁡(ck)U_1\subseteq\operatorname{dom}(c_k),固定 x,x′∈U1x,x'\in U_1。令 x0=xx_0=x、x0′=x′x'_0=x';对 1≤m≤k1\le m\le k,令

xm=(ϕm∘⋯∘ϕ1)(x),xm′=(ϕm∘⋯∘ϕ1)(x′).x_m=(\phi_m\circ\cdots\circ\phi_1)(x), \qquad x'_m=(\phi_m\circ\cdots\circ\phi_1)(x').

定义各步中间像点的距离向量

d(m):=(dj(xm,xm′))j∈I∈Rˉ+∣I∣(0≤m≤k).\mathbf d^{(m)}:=\bigl(d_j(x_m,x'_m)\bigr)_{j\in I}\in\bar{\mathbb R}_+^{|I|} \qquad(0\le m\le k).

于是 d(0)=(dj(x,x′))j∈I\mathbf d^{(0)}=(d_j(x,x'))_{j\in I}。沿上述实际输入域序列,有 xm,xm′∈Um+1x_m,x'_m\in U_{m+1}(0≤m≤k0\le m\le k)。

约定(向量与矩阵的不等式):除另有说明外,向量之间的 ≤\leq、≥\geq 均按分量理解,矩阵之间的 ≤\leq、≥\geq 均按条目理解。

若对各个 0≤m<k0\le m<k,已在实际输入域上选取合法证书

L(m+1)∈L(ϕm+1)∣Um+1,K(m+1)∈K(ϕm+1)∣Um+1,\mathbf L^{(m+1)}\in\mathscr L(\phi_{m+1})\big|_{U_{m+1}}, \qquad \mathbf K^{(m+1)}\in\mathscr K(\phi_{m+1})\big|_{U_{m+1}},

并记 N(m+1)=N(ϕm+1)∣Um+1\mathbf N^{(m+1)}=\mathbf N(\phi_{m+1})\big|_{U_{m+1}},则对每个输出分量 j∈Ij\in I,

dj(m+1){=0若存在 i∈I 使得 di(m)<[N(m+1)]ji∈[∑i∈IKi→j(m+1)⋅di(m),    ∑i∈ILi→j(m+1)⋅di(m)]否则d_j^{(m+1)} \begin{cases} = 0 & \text{若存在 } i \in I \text{ 使得 } d_i^{(m)} < [\mathbf{N}^{(m+1)}]_{ji} \\[6pt] \in \left[\displaystyle\sum_{i \in I} K^{(m+1)}_{i \to j} \cdot d_i^{(m)},\;\; \displaystyle\sum_{i \in I} L^{(m+1)}_{i \to j} \cdot d_i^{(m)}\right] & \text{否则} \end{cases}

注(截断判据所用的统一零化下界):[N(m+1)]ji=r‾ϕm+1,i,jN∣Um+1[\mathbf{N}^{(m+1)}]_{ji} = \underline{r}^{\mathrm N}_{\phi_{m+1}, i, j}\big|_{U_{m+1}} 是零化半径的下确界(§ 3.3)。递推式只使用这个统一下界作为截断的充分判据,不使用各基点的点态零化半径。

这在 Rˉ+∣I∣\bar{\mathbb{R}}_+^{|I|} 上给出分段的距离向量约束:N\mathbf{N} 给出截断充分判据,L\mathbf{L} 给出上界,K\mathbf{K} 给出下界。

链级零化与熵递推

命题 4.1(算子链中的纤维截断与零距传播):设

ck=ϕk∘⋯∘ϕ1,k≥1,c_k=\phi_k\circ\cdots\circ\phi_1,\qquad k\ge 1,

取 U1⊆dom(ck)U_1\subseteq \mathrm{dom}(c_k),并令 Ur+1=ϕr(Ur)U_{r+1}=\phi_r(U_r)(r=1,…,kr=1,\ldots,k)。对任意 x,x′∈U1x,x'\in U_1,定义

x0=x,x0′=x′,xm=(ϕm∘⋯∘ϕ1)(x),xm′=(ϕm∘⋯∘ϕ1)(x′)(1≤m≤k).x_0=x,\quad x'_0=x',\qquad x_m=(\phi_m\circ\cdots\circ\phi_1)(x),\quad x'_m=(\phi_m\circ\cdots\circ\phi_1)(x')\quad (1\le m\le k).

则 xm,xm′∈Um+1x_m,x'_m\in U_{m+1}(0≤m<k0\le m<k)。

(i) 若对某个 0≤m<k0\le m<k 有

xm′∈Fib⁡ϕm+1,j(ϕm+1(xm)∣Um+1),x'_m\in \operatorname{Fib}_{\phi_{m+1},j}\bigl(\phi_{m+1}(x_m)\mid U_{m+1}\bigr),

则

dj(xm+1,xm+1′)=0.d_j(x_{m+1},x'_{m+1})=0.

(ii) 更一般地,若某一级 ss 满足 0≤s≤q≤k0\le s\le q\le k 且

dl(xs,xs′)=0,∀l∈I,d_l(x_s,x'_s)=0,\qquad \forall l\in I,

并且对每个 p=s+1,…,qp=s+1,\ldots,q 存在合法 Lip 矩阵

L(p)∈L(ϕp)∣Up,\mathbf{L}^{(p)}\in \mathscr{L}(\phi_p)\big|_{U_p},

则

dl(xq,xq′)=0,∀l∈I.d_l(x_q,x'_q)=0,\qquad \forall l\in I.

证明:由 Ur+1=ϕr(Ur)U_{r+1}=\phi_r(U_r) 的递推定义,xm,xm′∈Um+1x_m,x'_m\in U_{m+1}。从第 mm 级到第 m+1m+1 级的截断结论是 命题 3.11 对 ϕm+1\phi_{m+1}、Um+1U_{m+1}、xmx_m 与 xm′x'_m 的直接应用。

若 q=sq=s,结论正是前提。以下设 q>sq>s。若第 ss 级满足全分量零距,则对任意 p=s+1,…,qp=s+1,\ldots,q,Lip 不等式给出

dj(xp,xp′)≤∑l∈ILl→j(p) dl(xp−1,xp−1′)=0,∀j∈I,d_j(x_p,x'_p) \le \sum_{l\in I} L^{(p)}_{l\to j}\, d_l(x_{p-1},x'_{p-1}) =0,\qquad \forall j\in I,

其中最后等号使用 Rˉ+\bar{\mathbb{R}}_+ 中 a⋅0=0a\cdot 0=0(包括 a=+∞a=+\infty)。由数学归纳,xqx_q 与 xq′x'_q 在所有分量上零测距。□\square

命题 4.2(算子链的零化矩阵下界):设算子链的复合为 ck=ϕk∘⋯∘ϕ1∈Xopc_k = \phi_k \circ \cdots \circ \phi_1 \in \mathcal{X}_{\mathrm{op}}(k≥2k \ge 2),指定非空初始子集 U1⊆dom(ck)U_1 \subseteq \mathrm{dom}(c_k),令实际输入域序列为 Um+1=ϕm(Um)U_{m+1} = \phi_m(U_m)(m=1,…,km = 1, \ldots, k)。设各后续层算子在对应像集上存在合法 Lip 矩阵 L(m)∈L(ϕm)∣Um\mathbf L^{(m)} \in \mathscr{L}(\phi_m)\big|_{U_m}(m=2,…,km = 2, \ldots, k)。则复合零化矩阵满足:

[N(ck)∣U1]ji  ≥  min⁡l∈I[N(ϕ1)∣U1]li[\mathbf{N}(c_k)\big|_{U_1}]_{ji} \;\geq\; \min_{l \in I} [\mathbf{N}(\phi_1)\big|_{U_1}]_{li}

即:对任意 y∈U1y\in U_1 及有限正数 r<min⁡l∈I[N(ϕ1)∣U1]lir < \min_{l \in I} [\mathbf{N}(\phi_1)\big|_{U_1}]_{li},首层算子 ϕ1\phi_1 在 Bi(y,r)∩U1B_i(y, r) \cap U_1 内将所有分量归零(dl(ϕ1(x),ϕ1(y))=0d_l(\phi_1(x), \phi_1(y)) = 0,∀l\forall l),从而全链在同一球内对 djd_j 亦归零。

证明:令

M=min⁡l∈I[N(ϕ1)∣U1]li.M=\min_{l\in I}[\mathbf N(\phi_1)\big|_{U_1}]_{li}.

若 M=0M=0,结论平凡。以下设 M>0M>0。

取任意 0<r<M0 < r < M,任意基点 y∈U1y \in U_1,任意 x∈Bi(y,r)∩U1x \in B_i(y, r) \cap U_1:

对任意 l∈Il\in I,有

r<M≤[N(ϕ1)∣U1]li≤rϕ1,i,lN(y∣U1).r<M\leq[\mathbf N(\phi_1)\big|_{U_1}]_{li} \leq r^{\mathrm N}_{\phi_1,i,l}(y\mid U_1).

由于 rϕ1,i,lN(y∣U1)r^{\mathrm N}_{\phi_1,i,l}(y\mid U_1) 是合法半径集的上确界且 rr 严格小于该上确界,存在合法半径 ρ>r\rho>r 使

Bi(y,ρ)∩U1⊆Fib⁡ϕ1,l(ϕ1(y)∣U1).B_i(y,\rho)\cap U_1 \subseteq \operatorname{Fib}_{\phi_1,l}(\phi_1(y)\mid U_1).

因此

Bi(y,r)∩U1⊆Fib⁡ϕ1,l(ϕ1(y)∣U1).B_i(y,r)\cap U_1 \subseteq \operatorname{Fib}_{\phi_1,l}(\phi_1(y)\mid U_1).

由于 x∈Bi(y,r)∩U1x\in B_i(y,r)\cap U_1,得到

dl(ϕ1(x),ϕ1(y))=0(∀l∈I).d_l(\phi_1(x),\phi_1(y))=0 \qquad(\forall l\in I).

由 命题 4.1(ii),取起始层 s=1s=1、终止层 q=kq=k,首层所得的全分量零距沿后续 Lip 矩阵逐层保持,故 dj(ck(x),ck(y))=0d_j(c_k(x),c_k(y))=0。

由此,对任意 0<r<M0<r<M,

Bi(y,r)∩U1⊆Fib⁡ck,j(ck(y)∣U1),B_i(y,r)\cap U_1 \subseteq \operatorname{Fib}_{c_k,j}(c_k(y)\mid U_1),

故

rck,i,jN(y∣U1)≥r.r^{\mathrm N}_{c_k,i,j}(y\mid U_1)\ge r.

令 r↑Mr\uparrow M,得到 rck,i,jN(y∣U1)≥Mr^{\mathrm N}_{c_k,i,j}(y\mid U_1)\ge M;当 M=+∞M=+\infty 时,该结论表示对任意有限 rr 均成立。再对 y∈U1y\in U_1 取下确界,即

[N(ck)∣U1]ji≥M.[\mathbf N(c_k)\big|_{U_1}]_{ji}\ge M.

证毕。□\square

注(非平凡性条件):min⁡l[N(ϕ1)∣U1]li>0\min_l [\mathbf{N}(\phi_1)\big|_{U_1}]_{li} > 0 在本命题中表示存在统一的正半径,使每个基点的 did_i-球与 U1U_1 的交集同时落入所有输出分量的零距纤维。若该最小值为 00,本命题只给出 00 下界;是否具有正零化半径还需另行判断。

沿同一算子链,还可以比较初始集与逐步像集的度量熵。

推论 4.3(算子链的熵递推等式):设 ck=ϕk∘⋯∘ϕ1c_k = \phi_k \circ \cdots \circ \phi_1(k≥0k\ge0),固定分量 i∈Ii\in I 与有限正精度 ε\varepsilon。取非空 U1⊆dom⁡(ck)U_1\subseteq\operatorname{dom}(c_k),令 Um+1=ϕm(Um)U_{m+1}=\phi_m(U_m)(1≤m≤k1\le m\le k)。若各 UmU_m(1≤m≤k+11\le m\le k+1)的度量熵 Eε,i(Um)E_{\varepsilon,i}(U_m) 均为有限实数,则

Eε,i(Uk+1)  =  Eε,i(U1)  −  ∑m=1kΔEε,i(ϕm∣Um)E_{\varepsilon, i}(U_{k+1}) \;=\; E_{\varepsilon, i}(U_1) \;-\; \sum_{m=1}^{k} \Delta E_{\varepsilon, i}(\phi_m \mid U_m)

证明:由实际输入域序列的性质,Um⊆dom⁡(ϕm)U_m\subseteq\operatorname{dom}(\phi_m)(1≤m≤k1\le m\le k)。各步两端熵均有限,故映射熵差良定,并且

∑m=1kΔEε,i(ϕm∣Um)=∑m=1k(Eε,i(Um)−Eε,i(Um+1))=Eε,i(U1)−Eε,i(Uk+1).\begin{aligned} \sum_{m=1}^k\Delta E_{\varepsilon,i}(\phi_m\mid U_m) &=\sum_{m=1}^k\bigl(E_{\varepsilon,i}(U_m)-E_{\varepsilon,i}(U_{m+1})\bigr)\\ &=E_{\varepsilon,i}(U_1)-E_{\varepsilon,i}(U_{k+1}). \end{aligned}

第二等式由有限实数列的相邻差相消得到,移项即得结论。k=0k=0 时求和为空,等式仍成立。□\square

注(熵递推与有限步归零):在各步参与运算的熵均有限时,推论 4.3 把链尾熵写成初始熵减去前缀熵差和。一致正熵差下界下的有限步归零估计见 习题 4.3。

4.2 长链的前缀乘积分析

为考察链长增加时的距离变化,本节沿实际输入域选取各步的 L/K 证书,并研究其有序乘积。沿用 推论 2.5 的括号上标约定:L(m)\mathbf L^{(m)} 与 K(m)\mathbf K^{(m)} 表示第 mm 步证书。设

ck=ϕk∘⋯∘ϕ1,Um+1=ϕm(Um).c_k=\phi_k\circ\cdots\circ\phi_1,\qquad U_{m+1}=\phi_m(U_m).

在每一步的实际输入域 UmU_m 上,分别选取证书

L(m)∈L(ϕm)∣Um,K(m)∈K(ϕm)∣Um.\mathbf L^{(m)}\in\mathscr L(\phi_m)\big|_{U_m}, \qquad \mathbf K^{(m)}\in\mathscr K(\phi_m)\big|_{U_m}.

约定(矩阵乘积的顺序):相应的有序前缀乘积写为

∏←r=1kL(r):=L(k)⋯L(1),∏←r=1kK(r):=K(k)⋯K(1).\overleftarrow{\prod}_{r=1}^{k}\mathbf L^{(r)}:=\mathbf L^{(k)}\cdots\mathbf L^{(1)}, \qquad \overleftarrow{\prod}_{r=1}^{k}\mathbf K^{(r)}:=\mathbf K^{(k)}\cdots\mathbf K^{(1)}.

箭头表示较大指标的矩阵写在左侧;空乘积取单位矩阵 I\mathbf I。

当同一个证书反复使用时,前缀乘积成为矩阵幂,可以进一步用谱半径估计。本节的谱分析限定于有限值矩阵。

命题 4.4(一般链前缀乘积的渐近判据):设 (ϕm)m≥1⊆Xop(\phi_m)_{m\ge1}\subseteq\mathcal X_{\mathrm{op}},取非空集合 U1U_1,递归定义 Um+1=ϕm(Um)U_{m+1}=\phi_m(U_m),并假设 Um⊆dom⁡(ϕm)U_m\subseteq\operatorname{dom}(\phi_m) 对所有 m≥1m\ge1 成立。对每个 k≥1k\ge1,令 ck=ϕk∘⋯∘ϕ1c_k=\phi_k\circ\cdots\circ\phi_1。

(i)(L 前缀乘积) 若对每个 mm 选取

L(m)∈L(ϕm)∣Um,\mathbf L^{(m)}\in\mathscr L(\phi_m)\big|_{U_m},

则

∏←r=1kL(r)∈L(ck)∣U1,\overleftarrow{\prod}_{r=1}^{k}\mathbf L^{(r)}\in\mathscr L(c_k)\big|_{U_1},

并且对任意 x,x′∈U1x,x'\in U_1 与 j∈Ij\in I,

dj(ck(x),ck(x′))≤∑i∈I[∏←r=1kL(r)]i→j di(x,x′).d_j(c_k(x),c_k(x')) \le \sum_{i\in I}\left[\overleftarrow{\prod}_{r=1}^{k}\mathbf L^{(r)}\right]_{i\to j}\,d_i(x,x').

若固定 x,x′∈U1x,x'\in U_1、j∈Ij\in I,且

∑i∈I[∏←r=1kL(r)]i→j di(x,x′)→0,\sum_{i\in I}\left[\overleftarrow{\prod}_{r=1}^{k}\mathbf L^{(r)}\right]_{i\to j}\,d_i(x,x')\to0,

则 dj(ck(x),ck(x′))→0d_j(c_k(x),c_k(x'))\to0。特别地,若 di(x,x′)<+∞d_i(x,x')<+\infty 对所有 i∈Ii\in I 成立,且对所有 i∈Ii\in I 都有

[∏←r=1kL(r)]i→j→0,\left[\overleftarrow{\prod}_{r=1}^{k}\mathbf L^{(r)}\right]_{i\to j}\to0,

则上述收敛成立。

(ii)(K 前缀乘积) 若对每个 mm 选取

K(m)∈K(ϕm)∣Um,\mathbf K^{(m)}\in\mathscr K(\phi_m)\big|_{U_m},

则

∏←r=1kK(r)∈K(ck)∣U1,\overleftarrow{\prod}_{r=1}^{k}\mathbf K^{(r)}\in\mathscr K(c_k)\big|_{U_1},

并且对任意 x,x′∈U1x,x'\in U_1 与 j∈Ij\in I,

dj(ck(x),ck(x′))≥∑i∈I[∏←r=1kK(r)]i→j di(x,x′).d_j(c_k(x),c_k(x')) \ge \sum_{i\in I}\left[\overleftarrow{\prod}_{r=1}^{k}\mathbf K^{(r)}\right]_{i\to j}\,d_i(x,x').

对固定 x,x′∈U1x,x'\in U_1,若存在 i,j∈Ii,j\in I 与子序列 knk_n 使

[∏←r=1knK(r)]i→j→+∞,\left[\overleftarrow{\prod}_{r=1}^{k_n}\mathbf K^{(r)}\right]_{i\to j}\to+\infty,

且 di(x,x′)>0d_i(x,x')>0,则 dj(ckn(x),ckn(x′))→+∞d_j(c_{k_n}(x),c_{k_n}(x'))\to+\infty。

证明:由 Um⊆dom⁡(ϕm)U_m\subseteq\operatorname{dom}(\phi_m) 与 Um+1=ϕm(Um)U_{m+1}=\phi_m(U_m) 逐步递推,得到

U1⊆dom⁡(ck)(k≥1).U_1\subseteq\operatorname{dom}(c_k) \qquad(k\ge1).

因此可应用有限复合的局部矩阵界 推论 2.5,得到

∏←r=1kL(r)∈L(ck)∣U1,∏←r=1kK(r)∈K(ck)∣U1.\overleftarrow{\prod}_{r=1}^{k}\mathbf L^{(r)}\in\mathscr L(c_k)\big|_{U_1}, \qquad \overleftarrow{\prod}_{r=1}^{k}\mathbf K^{(r)}\in\mathscr K(c_k)\big|_{U_1}.

将 Lip 与 co-Lip 定义分别写到点对 x,x′∈U1x,x'\in U_1 上,即得两组不等式。

L 情形中,若右侧上界趋于 00,由非负性和夹逼得到 dj(ck(x),ck(x′))→0d_j(c_k(x),c_k(x'))\to0。若每个源分量初始距离有限且各条目 [∏←r=1kL(r)]i→j→0\left[\overleftarrow{\prod}_{r=1}^{k}\mathbf L^{(r)}\right]_{i\to j}\to0,由于 II 有限,有限和也趋于 00。

K 情形中,

dj(ckn(x),ckn(x′))≥[∏←r=1knK(r)]i→j di(x,x′).d_j(c_{k_n}(x),c_{k_n}(x')) \ge \left[\overleftarrow{\prod}_{r=1}^{k_n}\mathbf K^{(r)}\right]_{i\to j}\,d_i(x,x').

若 0<di(x,x′)<+∞0<d_i(x,x')<+\infty,右侧趋于 +∞+\infty;若 di(x,x′)=+∞d_i(x,x')=+\infty,则在 [∏←r=1knK(r)]i→j>0\left[\overleftarrow{\prod}_{r=1}^{k_n}\mathbf K^{(r)}\right]_{i\to j}>0 的尾段右侧为 +∞+\infty。因此目标分量沿该子序列趋于 +∞+\infty。□\square

记 ρ(M)\rho(\mathbf M) 为有限非负矩阵 M\mathbf M 的谱半径。下列命题只处理同一个有限值证书在同一不变域上反复使用的情形。

命题 4.5(常系数 L/K 证书的谱充分判据):设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},U⊆dom⁡(ϕ)U\subseteq\operatorname{dom}(\phi),且 ϕ(U)⊆U\phi(U)\subseteq U。

(i)(L 收缩充分证书) 若存在有限值 Lip 矩阵

L∈L(ϕ)∣U∩[0,+∞)∣I∣×∣I∣\mathbf L\in\mathscr L(\phi)\big|_U\cap[0,+\infty)^{|I|\times |I|}

满足 ρ(L)<1\rho(\mathbf L)<1,则对每个 k≥1k\ge1 有 Lk∈L(ϕk)∣U\mathbf L^k\in\mathscr L(\phi^k)\big|_U,且对任意 x,x′∈Ux,x'\in U、j∈Ij\in I,

dj(ϕk(x),ϕk(x′))≤∑i∈I[Lk]i→jdi(x,x′).d_j(\phi^k(x),\phi^k(x')) \le \sum_{i\in I}[\mathbf L^k]_{i\to j}d_i(x,x').

若进一步 di(x,x′)<+∞d_i(x,x')<+\infty 对所有 i∈Ii\in I 成立,则 dj(ϕk(x),ϕk(x′))→0d_j(\phi^k(x),\phi^k(x'))\to0。

(ii)(K 子序列扩张证书) 若存在有限值 co-Lip 矩阵

K∈K(ϕ)∣U∩[0,+∞)∣I∣×∣I∣,\mathbf K\in\mathscr K(\phi)\big|_U\cap[0,+\infty)^{|I|\times |I|},

则对每个 k≥1k\ge1 有 Kk∈K(ϕk)∣U\mathbf K^k\in\mathscr K(\phi^k)\big|_U,且对任意 x,x′∈Ux,x'\in U、j∈Ij\in I,

dj(ϕk(x),ϕk(x′))≥∑i∈I[Kk]i→jdi(x,x′).d_j(\phi^k(x),\phi^k(x')) \ge \sum_{i\in I}[\mathbf K^k]_{i\to j}d_i(x,x').

若存在 i,j∈Ii,j\in I 与正整数子序列 kn→+∞k_n\to+\infty 使 [Kkn]i→j→+∞[\mathbf K^{k_n}]_{i\to j}\to+\infty,且 di(x,x′)>0d_i(x,x')>0,则 dj(ϕkn(x),ϕkn(x′))→+∞d_j(\phi^{k_n}(x),\phi^{k_n}(x'))\to+\infty。特别地,当 ρ(K)>1\rho(\mathbf K)>1 时,有限非负矩阵幂不可能逐条目有界;由于 I2I^2 有限,存在固定的 i,j∈Ii,j\in I 与正整数子序列 knk_n 使 [Kkn]i→j→+∞[\mathbf K^{k_n}]_{i\to j}\to+\infty。对于任何满足 di(x,x′)>0d_i(x,x')>0 的点对,因而适用上述结论。

证明:由 ϕ(U)⊆U\phi(U)\subseteq U,同一个证书可在每一步限制到实际像域

Um=ϕm−1(U).U_m=\phi^{m-1}(U).

对任意 k≥1k\ge1,推论 2.5 给出

Lk∈L(ϕk)∣U,Kk∈K(ϕk)∣U.\mathbf L^k\in\mathscr L(\phi^k)\big|_U,\qquad \mathbf K^k\in\mathscr K(\phi^k)\big|_U.

点态不等式由 Lip 与 co-Lip 定义直接得到。

若 ρ(L)<1\rho(\mathbf L)<1,有限非负矩阵幂满足 Lk→0\mathbf L^k\to\mathbf0,故有限初始距离下右侧有限和趋于 00。

K 分支的子序列结论由下界不等式直接给出。若 ρ(K)>1\rho(\mathbf K)>1 而每个条目序列 [Kk]i→j[\mathbf K^k]_{i\to j} 都有界,则有限个条目的共同上界将使任一矩阵范数下的 ∥Kk∥\|\mathbf K^k\| 有界,与谱半径公式给出的指数增长矛盾。故至少一个固定条目无界;从该非负无界序列中可选取趋于 +∞+\infty 的子序列。□\square

注(谱判据的适用范围):命题 4.5 只在其两个充分条件分支内给出结论;对 ρ(L)≥1\rho(\mathbf L)\ge1 或 ρ(K)≤1\rho(\mathbf K)\le1 的情形,本命题不作实际映射行为结论。若沿实际像域选取随 mm 变化的局部证书,则应回到 命题 4.4 的前缀乘积。

4.3 代数因式分解

前两节从给定的算子链估计复合结果。下面反过来固定一个算子,考察它能否分解为若干次作用的复合;本节先讨论不附加距离约束的代数分解。

定义(代数因式分解):设 ϕ∈Xop\phi \in \mathcal{X}_{\mathrm{op}}。称 ϕ\phi 在幺半群 (Xop,∘,idX)(\mathcal{X}_{\mathrm{op}}, \circ, \mathrm{id}_{\mathcal{X}}) 中可因式分解,若存在 ϕ1,ϕ2∈Xop\phi_1, \phi_2 \in \mathcal{X}_{\mathrm{op}}(ϕ1≠id\phi_1 \neq \mathrm{id},ϕ2≠id\phi_2 \neq \mathrm{id})使得 ϕ=ϕ2∘ϕ1\phi = \phi_2 \circ \phi_1。否则称 ϕ\phi 为不可约算子。这里排除了恒等因子,因为 ϕ=ϕ∘id=id∘ϕ\phi = \phi \circ \mathrm{id} = \mathrm{id} \circ \phi 是幺半群中的平凡分解。

以下只讨论保持吸收元的全体自映射,不限制因子的 Lip、co-Lip、零化数据或局部结构。

命题 4.6(算子的普遍可分解性):设 ∣X∣≥4|\mathcal{X}| \geq 4。则 (Xop,∘,idX)(\mathcal{X}_{\mathrm{op}}, \circ, \mathrm{id}_{\mathcal{X}}) 中每个算子 ϕ∈Xop\phi \in \mathcal{X}_{\mathrm{op}}(包括 idX\mathrm{id}_{\mathcal{X}} 自身)均可因式分解——Xop\mathcal{X}_{\mathrm{op}} 中不存在不可约算子。

证明:取三个互异的非吸收点 a,b,ca,b,c。对换 (a  b)(a\;b) 与 (a  c)(a\;c) 均固定 ⊥\bot,且彼此不同,故其中至少有一个不同于 ϕ\phi,记为 τ\tau。令

ϕ1=τ,ϕ2=ϕ∘τ.\phi_1=\tau,\qquad \phi_2=\phi\circ\tau.

由于 τ∘τ=id⁡X\tau\circ\tau=\operatorname{id}_{\mathcal X},有 ϕ2∘ϕ1=ϕ\phi_2\circ\phi_1=\phi。两个因子均保持吸收元,且 ϕ1≠id⁡X\phi_1\ne\operatorname{id}_{\mathcal X}。若 ϕ2=id⁡X\phi_2=\operatorname{id}_{\mathcal X},则 ϕ=ϕ∘τ∘τ=τ\phi=\phi\circ\tau\circ\tau=\tau,与所选 τ≠ϕ\tau\ne\phi 矛盾。因此该分解的两个因子都不是恒等算子。□\square

注(三点空间上的不可约算子):命题 4.6 的基数前提不能直接去掉。当 X={⊥,a,b}\mathcal{X}=\{\bot,a,b\} 时,对换 τ(a)=b,τ(b)=a,τ(⊥)=⊥\tau(a)=b,\tau(b)=a,\tau(\bot)=\bot 在 (Xop,∘,idX)(\mathcal{X}_{\mathrm{op}},\circ,\mathrm{id}_{\mathcal{X}}) 中不可因式分解。

证明:若 τ=ϕ2∘ϕ1\tau=\phi_2\circ\phi_1,且 ϕ1,ϕ2≠id\phi_1,\phi_2\neq\mathrm{id}。由

ϕ2(ϕ1(a))=b,ϕ2(ϕ1(b))=a\phi_2(\phi_1(a))=b,\qquad \phi_2(\phi_1(b))=a

可知 ϕ1(a)\phi_1(a) 与 ϕ1(b)\phi_1(b) 不能等于 ⊥\bot,且二者不相等。因此 {ϕ1(a),ϕ1(b)}={a,b}\{\phi_1(a),\phi_1(b)\}=\{a,b\}。若 ϕ1\phi_1 在 {a,b}\{a,b\} 上为恒等,则 ϕ1=id\phi_1=\mathrm{id},矛盾;若 ϕ1=τ\phi_1=\tau,则 ϕ2\phi_2 必须在 {a,b}\{a,b\} 上为恒等且固定 ⊥\bot,故 ϕ2=id\phi_2=\mathrm{id},矛盾。因此不存在这样的非平凡因式分解。□\square

注(不可约性的使用范围):上述结论针对保持吸收元的全体自映射。若限制允许的因子类别,例如要求因子满足指定的 Lip 或 co-Lip 条件,则应在该类别中重新定义并考察不可约性。

给定因式分解后,各因子的 Lip 与 co-Lip 证书按复合律(命题 2.2、命题 2.4)给出复合算子的界;统一零化半径的复合下界见 命题 3.12。

4.4 域限制与分段构造

定义(域限制算子):设 ϕ∈Xop\phi \in \mathcal{X}_{\mathrm{op}},非空子集 U⊆dom(ϕ)U \subseteq \mathrm{dom}(\phi)。定义域限制算子 ϕ∣U:X→X\phi\big|_U: \mathcal{X} \to \mathcal{X}:

ϕ∣U(x)={ϕ(x)x∈U⊥x∉U\phi\big|_U(x) = \begin{cases} \phi(x) & x \in U \\ \bot & x \notin U \end{cases}

因 U⊆dom(ϕ)U \subseteq \mathrm{dom}(\phi) 且 ⊥∉dom(ϕ)\bot \notin \mathrm{dom}(\phi)(§ 1.3),有 ⊥∉U\bot \notin U,故 ϕ∣U(⊥)=⊥\phi\big|_U(\bot) = \bot。因此 ϕ∣U∈Xop\phi\big|_U \in \mathcal{X}_{\mathrm{op}},dom(ϕ∣U)=U\mathrm{dom}(\phi\big|_U) = U。

注(⊥\bot-补全的代数意义):域限制通过吸收元 ⊥\bot 实现偏函数的全函数化,保持 Xop\mathcal{X}_{\mathrm{op}} 空间归属。受限矩阵的计算范围仍由记号 ∣U\big|_U 指定;域外取 ⊥\bot 只负责把限制对象重新放回全函数空间。

命题 4.7(域限制与复合的相容性):设 ϕ1,ϕ2∈Xop\phi_1, \phi_2 \in \mathcal{X}_{\mathrm{op}},U⊆dom(ϕ2∘ϕ1)U \subseteq \mathrm{dom}(\phi_2 \circ \phi_1)(U≠∅U \neq \emptyset)。则:

(ϕ2∘ϕ1)∣U  =  ϕ2∣ϕ1(U)∘ϕ1∣U(\phi_2 \circ \phi_1)\big|_U \;=\; \phi_2\big|_{\phi_1(U)} \circ \phi_1\big|_U

即域限制与复合相容:限制复合等于逐步限制后再复合,其中中间域为 ϕ1(U)\phi_1(U)。

证明:由 U⊆dom⁡(ϕ2∘ϕ1)U\subseteq\operatorname{dom}(\phi_2\circ\phi_1),有 U⊆dom⁡(ϕ1)U\subseteq\operatorname{dom}(\phi_1) 及 ϕ1(U)⊆dom⁡(ϕ2)\phi_1(U)\subseteq\operatorname{dom}(\phi_2),故等式右侧的两个域限制均已定义。

对 x∈Ux \in U,有

(ϕ2∘ϕ1)∣U(x)=ϕ2(ϕ1(x)).(\phi_2 \circ \phi_1)\big|_U(x)=\phi_2(\phi_1(x)).

右侧满足

ϕ1∣U(x)=ϕ1(x),ϕ1(x)∈ϕ1(U),\phi_1\big|_U(x)=\phi_1(x),\qquad \phi_1(x)\in\phi_1(U),

故

ϕ2∣ϕ1(U)(ϕ1(x))=ϕ2(ϕ1(x)).\phi_2\big|_{\phi_1(U)}(\phi_1(x))=\phi_2(\phi_1(x)).

对 x∉Ux \notin U,有

(ϕ2∘ϕ1)∣U(x)=⊥.(\phi_2 \circ \phi_1)\big|_U(x)=\bot.

右侧满足 ϕ1∣U(x)=⊥\phi_1\big|_U(x)=\bot。又因为 ⊥∉dom(ϕ1)⊇U\bot \notin \mathrm{dom}(\phi_1)\supseteq U,ϕ1\phi_1 在 UU 上的像不含 ⊥\bot,即

⊥∉ϕ1(U).\bot\notin\phi_1(U).

故

ϕ2∣ϕ1(U)(⊥)=⊥.\phi_2\big|_{\phi_1(U)}(\bot)=\bot.

两边对所有 x∈Xx\in\mathcal X 取值相同,结论成立。□\square

约定(全域记号):沿用 L(ϕ)\mathscr L(\phi) 的全域记号。当 dom(ϕ)≠∅\mathrm{dom}(\phi)\ne\emptyset 时,也简记 K(ϕ):=K(ϕ)∣dom(ϕ)\mathscr K(\phi):=\mathscr K(\phi)\big|_{\mathrm{dom}(\phi)}、N(ϕ):=N(ϕ)∣dom(ϕ)\mathbf N(\phi):=\mathbf N(\phi)\big|_{\mathrm{dom}(\phi)}。

命题 4.8(受限域上的证书单调性):设 ϕ∈Xop\phi \in \mathcal{X}_{\mathrm{op}},U⊆dom(ϕ)U \subseteq \mathrm{dom}(\phi)(U≠∅U \neq \emptyset)。则:

(i)(Lip 矩阵族的包含关系):L(ϕ)⊆L(ϕ)∣U\mathscr{L}(\phi) \subseteq \mathscr{L}(\phi)\big|_U。即任何全域 Lip 矩阵在局部仍然有效。

(ii)(co-Lip 矩阵族的包含关系):K(ϕ)⊆K(ϕ)∣U\mathscr{K}(\phi) \subseteq \mathscr{K}(\phi)\big|_U。即任何全域 co-Lip 矩阵在局部仍然有效。

(iii)(零化扩大):[N(ϕ)]ji≤[N(ϕ)∣U]ji[\mathbf{N}(\phi)]_{ji} \leq [\mathbf{N}(\phi)\big|_U]_{ji}(逐元素)。即 r‾ϕ,di,djN∣U≥r‾ϕ,di,djN\underline{r}^{\mathrm N}_{\phi, d_i, d_j}\big|_U \geq \underline{r}^{\mathrm N}_{\phi, d_i, d_j}:受限域上的统一零化半径不小于全定义域上的值。

证明:在 引理 2.1、引理 2.3 中取 V=dom⁡(ϕ)V=\operatorname{dom}(\phi),分别得到 (i)、(ii)。在 命题 3.14(ii) 中取 f=ϕf=\phi、A=dom⁡(ϕ)A=\operatorname{dom}(\phi)、B=UB=U,再按零化矩阵的定义逐条目读取,即得 (iii)。□\square

注(受限域证书的局部性):命题 4.8 是域分解的代数基础:后续只在实际使用的子域上读取 L/K/N 证书,而不把全域证书视为唯一有效描述。

定义域分划与分段算子

定义(定义域分划):设 U⊆XU \subseteq \mathcal{X}(U≠∅U \neq \emptyset),有限族 {Um}m=1M\{U_m\}_{m=1}^M(M≥1M \geq 1)称为 UU 的分划,若:Um≠∅U_m \neq \emptyset(∀m\forall m),Um∩Un=∅U_m \cap U_n = \emptyset(m≠nm \neq n),⨆m=1MUm=U\bigsqcup_{m=1}^M U_m = U。

定义(分段算子):设 {Um}m=1M\{U_m\}_{m=1}^M 为 UU 的分划,{ϕm∈Xop}m=1M\{\phi_m \in \mathcal{X}_{\mathrm{op}}\}_{m=1}^M 为对应的局域算子族,且 Um⊆dom(ϕm)U_m \subseteq \mathrm{dom}(\phi_m)(∀m\forall m)。定义分段算子 ψ:X→X\psi: \mathcal{X} \to \mathcal{X}:

ψ(x)={ϕm(x)x∈Um⊥x∉U\psi(x) = \begin{cases} \phi_m(x) & x \in U_m \\ \bot & x \notin U \end{cases}

由分划的互斥穷尽性,ψ\psi 在 UU 上良定义。dom(ψ)=U\mathrm{dom}(\psi) = U。因 Um⊆dom(ϕm)U_m \subseteq \mathrm{dom}(\phi_m) 且 ⊥∉dom(ϕm)\bot \notin \mathrm{dom}(\phi_m)(§ 1.3 约定),有 ⊥∉Um\bot \notin U_m(∀m\forall m),从而 ⊥∉U\bot \notin U,故 ψ(⊥)=⊥\psi(\bot) = \bot,ψ∈Xop\psi \in \mathcal{X}_{\mathrm{op}}。

推论 4.9(域分解与合成恒等式):设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},{Um}m=1M\{U_m\}_{m=1}^M 为非空集 U⊆dom(ϕ)U\subseteq\mathrm{dom}(\phi) 的分划。将各域限制算子 ϕ∣Um\phi\big|_{U_m} 拼接为分段算子 ψ\psi,则

ψ=ϕ∣U.\psi=\phi\big|_U.

并且 ψ=ϕ\psi=\phi 当且仅当 U=dom(ϕ)U=\mathrm{dom}(\phi)。

证明:若 x∈Ux\in U,取其所属分划块 UmU_m,则 ψ(x)=ϕ∣Um(x)=ϕ(x)\psi(x)=\phi\big|_{U_m}(x)=\phi(x);若 x∉Ux\notin U,则 ψ(x)=⊥\psi(x)=\bot。这正是 ϕ∣U\phi\big|_U 的定义,故 ψ=ϕ∣U\psi=\phi\big|_U。

若 ψ=ϕ\psi=\phi,由 dom(ψ)=U\mathrm{dom}(\psi)=U 得 U=dom(ϕ)U=\mathrm{dom}(\phi)。反之,若 U=dom(ϕ)U=\mathrm{dom}(\phi),则 ϕ\phi 在 UU 外也取值 ⊥\bot,故 ϕ∣U=ϕ\phi\big|_U=\phi,从而 ψ=ϕ\psi=\phi。□\square

约定(逐条目极值记号):inf⁡L(ϕ)∣U\inf \mathscr{L}(\phi)\big|_U 与 sup⁡K(ϕ)∣U\sup \mathscr{K}(\phi)\big|_U 均指矩阵族中各条目分别取逐条目 inf⁡\inf 或 sup⁡\sup,不蕴含该极值被某个矩阵族元素同时取到。若矩阵族为空,约定 inf⁡∅=+∞\inf \emptyset = +\infty(Lip 无合法证书)、sup⁡∅=0\sup \emptyset = 0(co-Lip 无下界保证)。

命题 4.10(分段合成的全域证书比较界):设 ψ\psi 是由 UU 的分划 {Um}m=1M\{U_m\}_{m=1}^M 与局域算子族 {ϕm}m=1M\{\phi_m\}_{m=1}^M 按上述定义拼接得到的分段算子。则 ψ\psi 在全域 UU 上的受限矩阵满足:

(i)(全域 Lip 条目的下界):对任意 L∈L(ψ)∣U\mathbf{L} \in \mathscr{L}(\psi)\big|_U,

[L]i→j  ≥  max⁡minf⁡Lm∈L(ϕm)∣Um[Lm]i→j[L]_{i \to j} \;\geq\; \max_m \inf_{\mathbf{L}_m \in \mathscr{L}(\phi_m)|_{U_m}} [L_m]_{i \to j}

等价地,inf⁡L(ψ)∣U≥max⁡minf⁡L(ϕm)∣Um\inf \mathscr{L}(\psi)\big|_U \geq \max_m \inf \mathscr{L}(\phi_m)\big|_{U_m}(逐条目 inf⁡\inf)。跨分区点对属于 UU 内点对,因而会施加各局域证书中没有出现的额外约束;上述不等式本身不提供有限条目保证。

(ii)(全域 co-Lip 条目的上界):对任意 K∈K(ψ)∣U\mathbf{K} \in \mathscr{K}(\psi)\big|_U,

[K]i→j  ≤  min⁡msup⁡Km∈K(ϕm)∣Um[Km]i→j[K]_{i \to j} \;\leq\; \min_m \sup_{\mathbf{K}_m \in \mathscr{K}(\phi_m)|_{U_m}} [K_m]_{i \to j}

等价地,sup⁡K(ψ)∣U≤min⁡msup⁡K(ϕm)∣Um\sup \mathscr{K}(\psi)\big|_U \leq \min_m \sup \mathscr{K}(\phi_m)\big|_{U_m}(逐条目 sup⁡\sup)。且若存在跨分区点对 x∈Umx \in U_m、x′∈Unx' \in U_n(m≠nm \neq n)使得 di(x,x′)>0d_i(x, x') > 0 但 dj(ϕm(x),ϕn(x′))=0d_j(\phi_m(x), \phi_n(x')) = 0,则 sup⁡K∈K(ψ)∣U[K]i→j=0\sup_{K \in \mathscr{K}(\psi)|_U} [K]_{i \to j} = 0。

证明:

(i) 取 L∈L(ψ)∣U\mathbf L\in\mathscr L(\psi)\big|_U。固定分划块 UmU_m,并取任意 x,y∈Umx,y\in U_m。由分段算子的定义,

ψ(x)=ϕm(x),ψ(y)=ϕm(y).\psi(x)=\phi_m(x),\qquad \psi(y)=\phi_m(y).

因此对每个 j∈Ij\in I,

dj(ϕm(x),ϕm(y))=dj(ψ(x),ψ(y))≤∑i∈I[L]i→jdi(x,y).d_j(\phi_m(x),\phi_m(y)) =d_j(\psi(x),\psi(y)) \leq \sum_{i\in I}[L]_{i\to j}d_i(x,y).

这说明同一个矩阵 L\mathbf L 在 UmU_m 上也是 ϕm\phi_m 的合法 Lip 矩阵,即

L∈L(ϕm)∣Um.\mathbf L\in\mathscr L(\phi_m)\big|_{U_m}.

由于 mm 任意,

L(ψ)∣U⊆L(ϕm)∣Um(∀m).\mathscr L(\psi)\big|_U \subseteq \mathscr L(\phi_m)\big|_{U_m} \qquad(\forall m).

对每个条目取下确界,得到

inf⁡L(ψ)∣U≥inf⁡L(ϕm)∣Um(∀m).\inf\mathscr L(\psi)\big|_U \geq \inf\mathscr L(\phi_m)\big|_{U_m} \qquad(\forall m).

再对 mm 取 max⁡\max,即得 (i)。跨分区点对也属于 UU 内点对,因此会对 L\mathbf L 施加各局域证书中没有出现的额外约束;所得不等式不保证逐条目下确界有限。

(ii) 取 K∈K(ψ)∣U\mathbf K\in\mathscr K(\psi)\big|_U。固定 mm 并限制到 UmU_m 内点对。由 ψ∣Um=ϕm∣Um\psi|_{U_m}=\phi_m|_{U_m},K\mathbf K 也是 ϕm\phi_m 在 UmU_m 上的合法 co-Lip 矩阵。因此逐条目有

[K]i→j≤sup⁡Km∈K(ϕm)∣Um[Km]i→j(∀m).[K]_{i\to j} \leq \sup_{\mathbf K_m\in\mathscr K(\phi_m)|_{U_m}}[K_m]_{i\to j} \qquad(\forall m).

对 mm 取 min⁡\min 即得 co-Lip 条目的全域上界。

若存在跨分区点对 x∈Umx\in U_m、x′∈Unx'\in U_n(m≠nm\neq n)使

di(x,x′)>0,dj(ψ(x),ψ(x′))=dj(ϕm(x),ϕn(x′))=0,d_i(x,x')>0,\qquad d_j(\psi(x),\psi(x'))=d_j(\phi_m(x),\phi_n(x'))=0,

则对任意 K∈K(ψ)∣U\mathbf K\in\mathscr K(\psi)\big|_U,co-Lip 不等式给出

[K]i→jdi(x,x′)≤dj(ψ(x),ψ(x′))=0.[K]_{i\to j}d_i(x,x') \leq d_j(\psi(x),\psi(x')) =0.

由 di(x,x′)>0d_i(x,x')>0 与非负性,必有 [K]i→j=0[K]_{i\to j}=0。因此对应条目的逐条目 sup⁡\sup 也为 00。□\square

4.5 局部等价与替换

比较两个算子时,可以只考察它们在某个共同定义的子集上,是否对每个输入给出相同的输出。为描述这种一致性,我们引入局部等价的概念。

定义(局部等价):设 ϕ,ψ∈Xop\phi, \psi \in \mathcal{X}_{\mathrm{op}},U⊆dom(ϕ)∩dom(ψ)U \subseteq \mathrm{dom}(\phi) \cap \mathrm{dom}(\psi)(U≠∅U \neq \emptyset)。称 ϕ\phi 与 ψ\psi 在 UU 上局部等价,记 ϕ≡Uψ\phi \equiv_U \psi,若 ϕ(x)=ψ(x)\phi(x) = \psi(x)(∀x∈U\forall x \in U)。等价地,ϕ∣U=ψ∣U\phi\big|_U = \psi\big|_U(域限制算子定义意义下的 Xop\mathcal{X}_{\mathrm{op}} 等式)。

引理 4.11(局部等价的受限矩阵一致性):若 ϕ≡Uψ\phi \equiv_U \psi,则:

(i) L(ϕ)∣U=L(ψ)∣U\mathscr{L}(\phi)\big|_U = \mathscr{L}(\psi)\big|_U。

(ii) K(ϕ)∣U=K(ψ)∣U\mathscr{K}(\phi)\big|_U = \mathscr{K}(\psi)\big|_U。

(iii) N(ϕ)∣U=N(ψ)∣U\mathbf{N}(\phi)\big|_U = \mathbf{N}(\psi)\big|_U。

证明:受限矩阵仅涉及 UU 内的点对。对所有 x,y∈Ux, y \in U,dj(ϕ(x),ϕ(y))=dj(ψ(x),ψ(y))d_j(\phi(x), \phi(y)) = d_j(\psi(x), \psi(y)),故所有 Lip/co-Lip/零化条件在 UU 上完全一致。□\square

命题 4.12(局部等价不蕴含全域等价):若 X∖{⊥}\mathcal X\setminus\{\bot\} 至少含有两个不同点,则存在定义域相同的算子 ϕ,ψ∈Xop\phi,\psi\in\mathcal X_{\mathrm{op}} 及非空子集 U⊆dom(ϕ)U\subseteq\mathrm{dom}(\phi),使得 ϕ≡Uψ\phi\equiv_U\psi,但 ϕ≠ψ\phi\neq\psi。

证明:取不同的非吸收点 a,ba,b,令 ϕ=idX\phi=\mathrm{id}_{\mathcal X},并定义

ψ(x)={a,x=b,x,x≠b.\psi(x)= \begin{cases} a,&x=b,\\ x,&x\neq b. \end{cases}

因 b≠⊥b\neq\bot,有 ψ(⊥)=⊥\psi(\bot)=\bot,故 ψ∈Xop\psi\in\mathcal X_{\mathrm{op}}。又因 a≠⊥a\neq\bot,ψ\psi 在每个非吸收点的输出均非吸收,所以

dom(ϕ)=dom(ψ)=X∖{⊥}.\mathrm{dom}(\phi)=\mathrm{dom}(\psi)=\mathcal X\setminus\{\bot\}.

取 U={a}U=\{a\},则 UU 是共同定义域的非空子集。由 a≠ba\neq b,有 ψ(a)=a=ϕ(a)\psi(a)=a=\phi(a),故 ϕ≡Uψ\phi\equiv_U\psi。但 ϕ(b)=b≠a=ψ(b)\phi(b)=b\neq a=\psi(b),所以 ϕ≠ψ\phi\neq\psi。□\square

注(局部等价的代数含义):引理 4.11 和 命题 4.12 共同表明:受限矩阵只读取算子在 UU 上的逐点行为,不携带 UU 外的信息。域限制保留 ϕ\phi 在 UU 上的度量信息,同时丢弃域外行为。

在算子链中替换某一步时,只需比较两个算子在该步实际输入域上的作用。下面沿用 § 4.1 的实际输入域序列,说明这种替换如何保持整条链的结果。

命题 4.13(逐步局部等价保持复合结果):设两个 kk-步链(k≥0k\ge0)

c=(ϕ1,…,ϕk),c′=(ψ1,…,ψk)c=(\phi_1,\ldots,\phi_k),\qquad c'=(\psi_1,\ldots,\psi_k)

两条链的复合算子分别为

ck=ϕk∘⋯∘ϕ1,ck′=ψk∘⋯∘ψ1,c_k=\phi_k\circ\cdots\circ\phi_1,\qquad c'_k=\psi_k\circ\cdots\circ\psi_1,

当 k=0k=0 时,两者均为 id⁡X\operatorname{id}_{\mathcal X}。取非空初始集 U1⊆dom⁡(ck)∩dom⁡(ck′)U_1\subseteq\operatorname{dom}(c_k)\cap\operatorname{dom}(c'_k)。它们相对于 U1U_1 的实际输入域序列分别为 {Us}s=1k+1\{U_s\}_{s=1}^{k+1} 与 {Vs}s=1k+1\{V_s\}_{s=1}^{k+1},其中 V1=U1V_1=U_1。若对所有 s=1,…,ks=1,\ldots,k 都有

ϕs≡Usψs,\phi_s \equiv_{U_s} \psi_s,

则:

(i) 实际输入域序列一致:Us=VsU_s = V_s(1≤s≤k+11\le s\le k+1)。

(ii) 链的复合行为在 U1U_1 上局部等价:ck≡U1ck′c_k \equiv_{U_1} c'_k。

(iii) 链的受限矩阵一致:L(ck)∣U1=L(ck′)∣U1\mathscr{L}(c_k)\big|_{U_1} = \mathscr{L}(c'_k)\big|_{U_1},K(ck)∣U1=K(ck′)∣U1\mathscr{K}(c_k)\big|_{U_1} = \mathscr{K}(c'_k)\big|_{U_1},N(ck)∣U1=N(ck′)∣U1\mathbf{N}(c_k)\big|_{U_1} = \mathbf{N}(c'_k)\big|_{U_1}。

证明:

(i) 对 ss 归纳。基础:V1=U1V_1 = U_1(前提)。归纳步:设 Vs=UsV_s = U_s。因 ϕs≡Usψs\phi_s \equiv_{U_s} \psi_s:

ϕs(x)=ψs(x)(∀x∈Us)\phi_s(x) = \psi_s(x) \quad (\forall x \in U_s)

故 Us+1=ϕs(Us)=ψs(Us)=Vs+1U_{s+1} = \phi_s(U_s) = \psi_s(U_s) = V_{s+1}。

(ii) 对 x∈U1x\in U_1,令 x0=x0′=xx_0=x'_0=x,并递归定义 xs=ϕs(xs−1)x_s=\phi_s(x_{s-1})、xs′=ψs(xs−1′)x'_s=\psi_s(x'_{s-1})。若 xs−1=xs−1′x_{s-1}=x'_{s-1},由 xs−1∈Usx_{s-1}\in U_s 与第 ss 步的局部等价,得到 xs=xs′x_s=x'_s。归纳至 s=ks=k,即得 ck(x)=ck′(x)c_k(x)=c'_k(x);k=0k=0 时两边均为 xx。

(iii) 由 (ii) 得 ck≡U1ck′c_k \equiv_{U_1} c'_k,再由 引理 4.11 即得。□\square

沿给定次序连续作用时,每一步的实际输入由初始输入与此前的作用共同决定。若再按输入所在的子域选择不同的后续作用,计算过程便同时具有复合与分支结构。下一章将引入算子网络,描述这些局域作用如何连接并共同确定计算结果。

4.6 习题

习题 4.1(单步矩阵界与自复合):以下空间均补入吸收元,伪度量按吸收元隔离公理扩展,算子均保持吸收元。各矩阵界在相应的实数部分全域上考察。

(i) 在 R2\mathbb R^2 上取

d1(x,y)=∣x1−y1∣,d2(x,y)=∣x2−y2∣,d_1(x,y)=|x_1-y_1|,\qquad d_2(x,y)=|x_2-y_2|,

令 ϕ(s,t)=(s+t,−s−t)\phi(s,t)=(s+t,-s-t)。求逐条目最小的 Lip 矩阵 L\mathbf L,计算 ρ(L)\rho(\mathbf L)、Ln\mathbf L^n 与 ϕn\phi^n(n≥1n\ge1)。

(ii) 在 R\mathbb R 上取 d(x,y)=∣x−y∣d(x,y)=|x-y|,令 ψ(x)=x+x3\psi(x)=x+x^3。求最大的单分量 co-Lip 证书及其谱半径,并对任意 x≠yx\ne y 求

lim⁡n→∞∣ψn(x)−ψn(y)∣.\lim_{n\to\infty}|\psi^n(x)-\psi^n(y)|.

习题 4.2(长链中的有限步归零):设 (ϕm)m≥1⊆Xop(\phi_m)_{m\ge1}\subseteq\mathcal X_{\mathrm{op}},取非空 U1U_1,递归定义 Um+1=ϕm(Um)U_{m+1}=\phi_m(U_m),并假设 Um⊆dom⁡(ϕm)U_m\subseteq\operatorname{dom}(\phi_m) 对所有 m≥1m\ge1 成立。对每个 mm 选取

L(m)∈L(ϕm)∣Um,\mathbf L^{(m)}\in\mathscr L(\phi_m)\big|_{U_m},

沿用有序乘积及空乘积约定。固定 i∗,j∗∈Ii^*,j^*\in I 与 x,x′∈U1x,x'\in U_1。若存在 r0N>0r^{\mathrm N}_0>0 与 m0≥1m_0\ge1,使得对所有 m≥m0m\ge m_0 与所有 y∈Umy\in U_m,

rϕm,i∗,j∗N(y∣Um)≥r0N,r^{\mathrm N}_{\phi_m,i^*,j^*}(y\mid U_m)\ge r^{\mathrm N}_0,

且

∑i∈I[∏←r=1m−1L(r)]i→i∗di(x,x′)→0,\sum_{i\in I}\left[\overleftarrow{\prod}_{r=1}^{m-1}\mathbf L^{(r)}\right]_{i\to i^*}d_i(x,x')\to0,

证明存在 M≥m0M\ge m_0,使得对所有 m≥Mm\ge M,

dj∗((ϕm∘⋯∘ϕ1)(x),(ϕm∘⋯∘ϕ1)(x′))=0.d_{j^*}\bigl((\phi_m\circ\cdots\circ\phi_1)(x),(\phi_m\circ\cdots\circ\phi_1)(x')\bigr)=0.

习题 4.3(一致正熵差下界给出的有限步熵归零):设 c=(ϕ1,…,ϕk)c=(\phi_1,\ldots,\phi_k) 为长度 k∈N0k\in\mathbb N_0 的算子链,其复合算子为 ck=ϕk∘⋯∘ϕ1c_k=\phi_k\circ\cdots\circ\phi_1,固定分量 di∈Gd_i\in\mathcal G 与 ε∈(0,+∞)\varepsilon\in(0,+\infty)。令 U1=dom⁡(ck)≠∅U_1=\operatorname{dom}(c_k)\ne\emptyset、Um+1=ϕm(Um)U_{m+1}=\phi_m(U_m)(1≤m≤k1\le m\le k),并假设各 UmU_m 非空、各步熵差均良定。

设初始熵有限,记 e1=Eε,i(U1)∈[0,+∞)e_1=E_{\varepsilon,i}(U_1)\in[0,+\infty)。假设存在有限正数 δ\delta,使得对每个 1≤m≤k1\le m\le k,只要 Eε,i(Um)>0E_{\varepsilon,i}(U_m)>0,就有 ΔEε,i(ϕm∣Um)≥δ\Delta E_{\varepsilon,i}(\phi_m\mid U_m)\ge\delta。

(i)(有限熵前缀) 设 1≤r≤k1\le r\le k,且 Eε,i(Um)>0E_{\varepsilon,i}(U_m)>0 对 1≤m≤r1\le m\le r 均成立。证明 U1,…,Ur+1U_1,\ldots,U_{r+1} 上的熵均为有限非负实数;记其值为 eme_m,则

em+1≤em−δ(1≤m≤r).e_{m+1}\le e_m-\delta\qquad(1\le m\le r).

(ii)(归零步数) 令

k∗:=⌈e1δ⌉∈N0.k^*:=\left\lceil\frac{e_1}{\delta}\right\rceil\in\mathbb N_0.

证明:若 k≥k∗k\ge k^*,则存在 1≤m≤k∗+11\le m\le k^*+1 使得 Eε,i(Um)=0E_{\varepsilon,i}(U_m)=0。

本章内容