第 4 章 算子链演算
将一组算子按次序连接后,每一步的输出成为下一步的输入,首尾之间的关系因而通过实际中间像域逐步传递。本章先研究有限算子链的距离界、零距传播与熵递推,再考察链长增加时的前缀乘积,最后讨论算子的因式分解、按域分段与局部替换。
4.1 算子链及其基本性质
定义(算子链):Xop 中的有限有序序列 c=(ϕ1,…,ϕk) 称为算子链,k≥0 为其长度。该链依次施行 ϕ1,…,ϕk,其复合算子记为
ck=ϕk∘⋯∘ϕ1.
长度为零的链为空序列,约定其复合算子为 c0=idX。由算子空间的复合封闭性(§ 1.3),ck∈Xop。链的长度属于指定的序列;不同的链可以具有相同的复合算子。
定义(实际输入域序列):设 c=(ϕ1,…,ϕk) 为算子链,取非空初始集 U1⊆dom(ck)。递归定义
Um+1=ϕm(Um)(1≤m≤k).
称 {Um}m=1k+1 为该链相对于 U1 的实际输入域序列。其中 Um 是第 m 步的输入域(1≤m≤k),Uk+1=ck(U1) 是最终像集;空链的序列仅含 U1。
这些像集均非空。由于各算子保持吸收元,一旦某个中间输出为 ⊥,最终输出也为 ⊥;因此 U1⊆dom(ck) 保证 Um⊆dom(ϕm)(1≤m≤k)。后续的受限矩阵均在相应的实际输入域上读取。
距离向量递推
设给定的 k-步算子链具有复合算子 ck=ϕk∘⋯∘ϕ1,取非空 U1⊆dom(ck),固定 x,x′∈U1。令 x0=x、x0′=x′;对 1≤m≤k,令
xm=(ϕm∘⋯∘ϕ1)(x),xm′=(ϕm∘⋯∘ϕ1)(x′).
定义各步中间像点的距离向量
d(m):=(dj(xm,xm′))j∈I∈Rˉ+∣I∣(0≤m≤k).
于是 d(0)=(dj(x,x′))j∈I。沿上述实际输入域序列,有 xm,xm′∈Um+1(0≤m≤k)。
约定(向量与矩阵的不等式):除另有说明外,向量之间的 ≤、≥ 均按分量理解,矩阵之间的 ≤、≥ 均按条目理解。
若对各个 0≤m<k,已在实际输入域上选取合法证书
L(m+1)∈L(ϕm+1)Um+1,K(m+1)∈K(ϕm+1)Um+1,
并记 N(m+1)=N(ϕm+1)Um+1,则对每个输出分量 j∈I,
dj(m+1)⎩⎨⎧=0∈[i∈I∑Ki→j(m+1)⋅di(m),i∈I∑Li→j(m+1)⋅di(m)]若存在 i∈I 使得 di(m)<[N(m+1)]ji否则
注(截断判据所用的统一零化下界):[N(m+1)]ji=rϕm+1,i,jNUm+1 是零化半径的下确界(§ 3.3)。递推式只使用这个统一下界作为截断的充分判据,不使用各基点的点态零化半径。
这在 Rˉ+∣I∣ 上给出分段的距离向量约束:N 给出截断充分判据,L 给出上界,K 给出下界。
链级零化与熵递推
命题 4.1(算子链中的纤维截断与零距传播):设
ck=ϕk∘⋯∘ϕ1,k≥1,
取 U1⊆dom(ck),并令 Ur+1=ϕr(Ur)(r=1,…,k)。对任意 x,x′∈U1,定义
x0=x,x0′=x′,xm=(ϕm∘⋯∘ϕ1)(x),xm′=(ϕm∘⋯∘ϕ1)(x′)(1≤m≤k).
则 xm,xm′∈Um+1(0≤m<k)。
(i) 若对某个 0≤m<k 有
xm′∈Fibϕm+1,j(ϕm+1(xm)∣Um+1),
则
dj(xm+1,xm+1′)=0.
(ii) 更一般地,若某一级 s 满足 0≤s≤q≤k 且
dl(xs,xs′)=0,∀l∈I,
并且对每个 p=s+1,…,q 存在合法 Lip 矩阵
L(p)∈L(ϕp)Up,
则
dl(xq,xq′)=0,∀l∈I.
证明:由 Ur+1=ϕr(Ur) 的递推定义,xm,xm′∈Um+1。从第 m 级到第 m+1 级的截断结论是 命题 3.11 对 ϕm+1、Um+1、xm 与 xm′ 的直接应用。
若 q=s,结论正是前提。以下设 q>s。若第 s 级满足全分量零距,则对任意 p=s+1,…,q,Lip 不等式给出
dj(xp,xp′)≤l∈I∑Ll→j(p)dl(xp−1,xp−1′)=0,∀j∈I,
其中最后等号使用 Rˉ+ 中 a⋅0=0(包括 a=+∞)。由数学归纳,xq 与 xq′ 在所有分量上零测距。□
命题 4.2(算子链的零化矩阵下界):设算子链的复合为 ck=ϕk∘⋯∘ϕ1∈Xop(k≥2),指定非空初始子集 U1⊆dom(ck),令实际输入域序列为 Um+1=ϕm(Um)(m=1,…,k)。设各后续层算子在对应像集上存在合法 Lip 矩阵 L(m)∈L(ϕm)Um(m=2,…,k)。则复合零化矩阵满足:
[N(ck)U1]ji≥l∈Imin[N(ϕ1)U1]li
即:对任意 y∈U1 及有限正数 r<minl∈I[N(ϕ1)U1]li,首层算子 ϕ1 在 Bi(y,r)∩U1 内将所有分量归零(dl(ϕ1(x),ϕ1(y))=0,∀l),从而全链在同一球内对 dj 亦归零。
证明:令
M=l∈Imin[N(ϕ1)U1]li.
若 M=0,结论平凡。以下设 M>0。
取任意 0<r<M,任意基点 y∈U1,任意 x∈Bi(y,r)∩U1:
对任意 l∈I,有
r<M≤[N(ϕ1)U1]li≤rϕ1,i,lN(y∣U1).
由于 rϕ1,i,lN(y∣U1) 是合法半径集的上确界且 r 严格小于该上确界,存在合法半径 ρ>r 使
Bi(y,ρ)∩U1⊆Fibϕ1,l(ϕ1(y)∣U1).
因此
Bi(y,r)∩U1⊆Fibϕ1,l(ϕ1(y)∣U1).
由于 x∈Bi(y,r)∩U1,得到
dl(ϕ1(x),ϕ1(y))=0(∀l∈I).
由 命题 4.1(ii),取起始层 s=1、终止层 q=k,首层所得的全分量零距沿后续 Lip 矩阵逐层保持,故 dj(ck(x),ck(y))=0。
由此,对任意 0<r<M,
Bi(y,r)∩U1⊆Fibck,j(ck(y)∣U1),
故
rck,i,jN(y∣U1)≥r.
令 r↑M,得到 rck,i,jN(y∣U1)≥M;当 M=+∞ 时,该结论表示对任意有限 r 均成立。再对 y∈U1 取下确界,即
[N(ck)U1]ji≥M.
证毕。□
注(非平凡性条件):minl[N(ϕ1)U1]li>0 在本命题中表示存在统一的正半径,使每个基点的 di-球与 U1 的交集同时落入所有输出分量的零距纤维。若该最小值为 0,本命题只给出 0 下界;是否具有正零化半径还需另行判断。
沿同一算子链,还可以比较初始集与逐步像集的度量熵。
推论 4.3(算子链的熵递推等式):设 ck=ϕk∘⋯∘ϕ1(k≥0),固定分量 i∈I 与有限正精度 ε。取非空 U1⊆dom(ck),令 Um+1=ϕm(Um)(1≤m≤k)。若各 Um(1≤m≤k+1)的度量熵 Eε,i(Um) 均为有限实数,则
Eε,i(Uk+1)=Eε,i(U1)−m=1∑kΔEε,i(ϕm∣Um)
证明:由实际输入域序列的性质,Um⊆dom(ϕm)(1≤m≤k)。各步两端熵均有限,故映射熵差良定,并且
m=1∑kΔEε,i(ϕm∣Um)=m=1∑k(Eε,i(Um)−Eε,i(Um+1))=Eε,i(U1)−Eε,i(Uk+1).
第二等式由有限实数列的相邻差相消得到,移项即得结论。k=0 时求和为空,等式仍成立。□
注(熵递推与有限步归零):在各步参与运算的熵均有限时,推论 4.3 把链尾熵写成初始熵减去前缀熵差和。一致正熵差下界下的有限步归零估计见 习题 4.3。
4.2 长链的前缀乘积分析
为考察链长增加时的距离变化,本节沿实际输入域选取各步的 L/K 证书,并研究其有序乘积。沿用 推论 2.5 的括号上标约定:L(m) 与 K(m) 表示第 m 步证书。设
ck=ϕk∘⋯∘ϕ1,Um+1=ϕm(Um).
在每一步的实际输入域 Um 上,分别选取证书
L(m)∈L(ϕm)Um,K(m)∈K(ϕm)Um.
约定(矩阵乘积的顺序):相应的有序前缀乘积写为
∏r=1kL(r):=L(k)⋯L(1),∏r=1kK(r):=K(k)⋯K(1).
箭头表示较大指标的矩阵写在左侧;空乘积取单位矩阵 I。
当同一个证书反复使用时,前缀乘积成为矩阵幂,可以进一步用谱半径估计。本节的谱分析限定于有限值矩阵。
命题 4.4(一般链前缀乘积的渐近判据):设 (ϕm)m≥1⊆Xop,取非空集合 U1,递归定义 Um+1=ϕm(Um),并假设 Um⊆dom(ϕm) 对所有 m≥1 成立。对每个 k≥1,令 ck=ϕk∘⋯∘ϕ1。
(i)(L 前缀乘积) 若对每个 m 选取
L(m)∈L(ϕm)Um,
则
∏r=1kL(r)∈L(ck)U1,
并且对任意 x,x′∈U1 与 j∈I,
dj(ck(x),ck(x′))≤i∈I∑[∏r=1kL(r)]i→jdi(x,x′).
若固定 x,x′∈U1、j∈I,且
i∈I∑[∏r=1kL(r)]i→jdi(x,x′)→0,
则 dj(ck(x),ck(x′))→0。特别地,若 di(x,x′)<+∞ 对所有 i∈I 成立,且对所有 i∈I 都有
[∏r=1kL(r)]i→j→0,
则上述收敛成立。
(ii)(K 前缀乘积) 若对每个 m 选取
K(m)∈K(ϕm)Um,
则
∏r=1kK(r)∈K(ck)U1,
并且对任意 x,x′∈U1 与 j∈I,
dj(ck(x),ck(x′))≥i∈I∑[∏r=1kK(r)]i→jdi(x,x′).
对固定 x,x′∈U1,若存在 i,j∈I 与子序列 kn 使
[∏r=1knK(r)]i→j→+∞,
且 di(x,x′)>0,则 dj(ckn(x),ckn(x′))→+∞。
证明:由 Um⊆dom(ϕm) 与 Um+1=ϕm(Um) 逐步递推,得到
U1⊆dom(ck)(k≥1).
因此可应用有限复合的局部矩阵界 推论 2.5,得到
∏r=1kL(r)∈L(ck)U1,∏r=1kK(r)∈K(ck)U1.
将 Lip 与 co-Lip 定义分别写到点对 x,x′∈U1 上,即得两组不等式。
L 情形中,若右侧上界趋于 0,由非负性和夹逼得到 dj(ck(x),ck(x′))→0。若每个源分量初始距离有限且各条目 [∏r=1kL(r)]i→j→0,由于 I 有限,有限和也趋于 0。
K 情形中,
dj(ckn(x),ckn(x′))≥[∏r=1knK(r)]i→jdi(x,x′).
若 0<di(x,x′)<+∞,右侧趋于 +∞;若 di(x,x′)=+∞,则在 [∏r=1knK(r)]i→j>0 的尾段右侧为 +∞。因此目标分量沿该子序列趋于 +∞。□
记 ρ(M) 为有限非负矩阵 M 的谱半径。下列命题只处理同一个有限值证书在同一不变域上反复使用的情形。
命题 4.5(常系数 L/K 证书的谱充分判据):设 ϕ∈Xop,U⊆dom(ϕ),且 ϕ(U)⊆U。
(i)(L 收缩充分证书) 若存在有限值 Lip 矩阵
L∈L(ϕ)U∩[0,+∞)∣I∣×∣I∣
满足 ρ(L)<1,则对每个 k≥1 有 Lk∈L(ϕk)U,且对任意 x,x′∈U、j∈I,
dj(ϕk(x),ϕk(x′))≤i∈I∑[Lk]i→jdi(x,x′).
若进一步 di(x,x′)<+∞ 对所有 i∈I 成立,则 dj(ϕk(x),ϕk(x′))→0。
(ii)(K 子序列扩张证书) 若存在有限值 co-Lip 矩阵
K∈K(ϕ)U∩[0,+∞)∣I∣×∣I∣,
则对每个 k≥1 有 Kk∈K(ϕk)U,且对任意 x,x′∈U、j∈I,
dj(ϕk(x),ϕk(x′))≥i∈I∑[Kk]i→jdi(x,x′).
若存在 i,j∈I 与正整数子序列 kn→+∞ 使 [Kkn]i→j→+∞,且 di(x,x′)>0,则 dj(ϕkn(x),ϕkn(x′))→+∞。特别地,当 ρ(K)>1 时,有限非负矩阵幂不可能逐条目有界;由于 I2 有限,存在固定的 i,j∈I 与正整数子序列 kn 使 [Kkn]i→j→+∞。对于任何满足 di(x,x′)>0 的点对,因而适用上述结论。
证明:由 ϕ(U)⊆U,同一个证书可在每一步限制到实际像域
Um=ϕm−1(U).
对任意 k≥1,推论 2.5 给出
Lk∈L(ϕk)U,Kk∈K(ϕk)U.
点态不等式由 Lip 与 co-Lip 定义直接得到。
若 ρ(L)<1,有限非负矩阵幂满足 Lk→0,故有限初始距离下右侧有限和趋于 0。
K 分支的子序列结论由下界不等式直接给出。若 ρ(K)>1 而每个条目序列 [Kk]i→j 都有界,则有限个条目的共同上界将使任一矩阵范数下的 ∥Kk∥ 有界,与谱半径公式给出的指数增长矛盾。故至少一个固定条目无界;从该非负无界序列中可选取趋于 +∞ 的子序列。□
注(谱判据的适用范围):命题 4.5 只在其两个充分条件分支内给出结论;对 ρ(L)≥1 或 ρ(K)≤1 的情形,本命题不作实际映射行为结论。若沿实际像域选取随 m 变化的局部证书,则应回到 命题 4.4 的前缀乘积。
4.3 代数因式分解
前两节从给定的算子链估计复合结果。下面反过来固定一个算子,考察它能否分解为若干次作用的复合;本节先讨论不附加距离约束的代数分解。
定义(代数因式分解):设 ϕ∈Xop。称 ϕ 在幺半群 (Xop,∘,idX) 中可因式分解,若存在 ϕ1,ϕ2∈Xop(ϕ1=id,ϕ2=id)使得 ϕ=ϕ2∘ϕ1。否则称 ϕ 为不可约算子。这里排除了恒等因子,因为 ϕ=ϕ∘id=id∘ϕ 是幺半群中的平凡分解。
以下只讨论保持吸收元的全体自映射,不限制因子的 Lip、co-Lip、零化数据或局部结构。
命题 4.6(算子的普遍可分解性):设 ∣X∣≥4。则 (Xop,∘,idX) 中每个算子 ϕ∈Xop(包括 idX 自身)均可因式分解——Xop 中不存在不可约算子。
证明:取三个互异的非吸收点 a,b,c。对换 (ab) 与 (ac) 均固定 ⊥,且彼此不同,故其中至少有一个不同于 ϕ,记为 τ。令
ϕ1=τ,ϕ2=ϕ∘τ.
由于 τ∘τ=idX,有 ϕ2∘ϕ1=ϕ。两个因子均保持吸收元,且 ϕ1=idX。若 ϕ2=idX,则 ϕ=ϕ∘τ∘τ=τ,与所选 τ=ϕ 矛盾。因此该分解的两个因子都不是恒等算子。□
注(三点空间上的不可约算子):命题 4.6 的基数前提不能直接去掉。当 X={⊥,a,b} 时,对换 τ(a)=b,τ(b)=a,τ(⊥)=⊥ 在 (Xop,∘,idX) 中不可因式分解。
证明:若 τ=ϕ2∘ϕ1,且 ϕ1,ϕ2=id。由
ϕ2(ϕ1(a))=b,ϕ2(ϕ1(b))=a
可知 ϕ1(a) 与 ϕ1(b) 不能等于 ⊥,且二者不相等。因此 {ϕ1(a),ϕ1(b)}={a,b}。若 ϕ1 在 {a,b} 上为恒等,则 ϕ1=id,矛盾;若 ϕ1=τ,则 ϕ2 必须在 {a,b} 上为恒等且固定 ⊥,故 ϕ2=id,矛盾。因此不存在这样的非平凡因式分解。□
注(不可约性的使用范围):上述结论针对保持吸收元的全体自映射。若限制允许的因子类别,例如要求因子满足指定的 Lip 或 co-Lip 条件,则应在该类别中重新定义并考察不可约性。
给定因式分解后,各因子的 Lip 与 co-Lip 证书按复合律(命题 2.2、命题 2.4)给出复合算子的界;统一零化半径的复合下界见 命题 3.12。
4.4 域限制与分段构造
定义(域限制算子):设 ϕ∈Xop,非空子集 U⊆dom(ϕ)。定义域限制算子 ϕU:X→X:
ϕU(x)={ϕ(x)⊥x∈Ux∈/U
因 U⊆dom(ϕ) 且 ⊥∈/dom(ϕ)(§ 1.3),有 ⊥∈/U,故 ϕU(⊥)=⊥。因此 ϕU∈Xop,dom(ϕU)=U。
注(⊥-补全的代数意义):域限制通过吸收元 ⊥ 实现偏函数的全函数化,保持 Xop 空间归属。受限矩阵的计算范围仍由记号 U 指定;域外取 ⊥ 只负责把限制对象重新放回全函数空间。
命题 4.7(域限制与复合的相容性):设 ϕ1,ϕ2∈Xop,U⊆dom(ϕ2∘ϕ1)(U=∅)。则:
(ϕ2∘ϕ1)U=ϕ2ϕ1(U)∘ϕ1U
即域限制与复合相容:限制复合等于逐步限制后再复合,其中中间域为 ϕ1(U)。
证明:由 U⊆dom(ϕ2∘ϕ1),有 U⊆dom(ϕ1) 及 ϕ1(U)⊆dom(ϕ2),故等式右侧的两个域限制均已定义。
对 x∈U,有
(ϕ2∘ϕ1)U(x)=ϕ2(ϕ1(x)).
右侧满足
ϕ1U(x)=ϕ1(x),ϕ1(x)∈ϕ1(U),
故
ϕ2ϕ1(U)(ϕ1(x))=ϕ2(ϕ1(x)).
对 x∈/U,有
(ϕ2∘ϕ1)U(x)=⊥.
右侧满足 ϕ1U(x)=⊥。又因为 ⊥∈/dom(ϕ1)⊇U,ϕ1 在 U 上的像不含 ⊥,即
⊥∈/ϕ1(U).
故
ϕ2ϕ1(U)(⊥)=⊥.
两边对所有 x∈X 取值相同,结论成立。□
约定(全域记号):沿用 L(ϕ) 的全域记号。当 dom(ϕ)=∅ 时,也简记 K(ϕ):=K(ϕ)dom(ϕ)、N(ϕ):=N(ϕ)dom(ϕ)。
命题 4.8(受限域上的证书单调性):设 ϕ∈Xop,U⊆dom(ϕ)(U=∅)。则:
(i)(Lip 矩阵族的包含关系):L(ϕ)⊆L(ϕ)U。即任何全域 Lip 矩阵在局部仍然有效。
(ii)(co-Lip 矩阵族的包含关系):K(ϕ)⊆K(ϕ)U。即任何全域 co-Lip 矩阵在局部仍然有效。
(iii)(零化扩大):[N(ϕ)]ji≤[N(ϕ)U]ji(逐元素)。即 rϕ,di,djNU≥rϕ,di,djN:受限域上的统一零化半径不小于全定义域上的值。
证明:在 引理 2.1、引理 2.3 中取 V=dom(ϕ),分别得到 (i)、(ii)。在 命题 3.14(ii) 中取 f=ϕ、A=dom(ϕ)、B=U,再按零化矩阵的定义逐条目读取,即得 (iii)。□
注(受限域证书的局部性):命题 4.8 是域分解的代数基础:后续只在实际使用的子域上读取 L/K/N 证书,而不把全域证书视为唯一有效描述。
定义域分划与分段算子
定义(定义域分划):设 U⊆X(U=∅),有限族 {Um}m=1M(M≥1)称为 U 的分划,若:Um=∅(∀m),Um∩Un=∅(m=n),⨆m=1MUm=U。
定义(分段算子):设 {Um}m=1M 为 U 的分划,{ϕm∈Xop}m=1M 为对应的局域算子族,且 Um⊆dom(ϕm)(∀m)。定义分段算子 ψ:X→X:
ψ(x)={ϕm(x)⊥x∈Umx∈/U
由分划的互斥穷尽性,ψ 在 U 上良定义。dom(ψ)=U。因 Um⊆dom(ϕm) 且 ⊥∈/dom(ϕm)(§ 1.3 约定),有 ⊥∈/Um(∀m),从而 ⊥∈/U,故 ψ(⊥)=⊥,ψ∈Xop。
推论 4.9(域分解与合成恒等式):设 ϕ∈Xop,{Um}m=1M 为非空集 U⊆dom(ϕ) 的分划。将各域限制算子 ϕUm 拼接为分段算子 ψ,则
ψ=ϕU.
并且 ψ=ϕ 当且仅当 U=dom(ϕ)。
证明:若 x∈U,取其所属分划块 Um,则 ψ(x)=ϕUm(x)=ϕ(x);若 x∈/U,则 ψ(x)=⊥。这正是 ϕU 的定义,故 ψ=ϕU。
若 ψ=ϕ,由 dom(ψ)=U 得 U=dom(ϕ)。反之,若 U=dom(ϕ),则 ϕ 在 U 外也取值 ⊥,故 ϕU=ϕ,从而 ψ=ϕ。□
约定(逐条目极值记号):infL(ϕ)U 与 supK(ϕ)U 均指矩阵族中各条目分别取逐条目 inf 或 sup,不蕴含该极值被某个矩阵族元素同时取到。若矩阵族为空,约定 inf∅=+∞(Lip 无合法证书)、sup∅=0(co-Lip 无下界保证)。
命题 4.10(分段合成的全域证书比较界):设 ψ 是由 U 的分划 {Um}m=1M 与局域算子族 {ϕm}m=1M 按上述定义拼接得到的分段算子。则 ψ 在全域 U 上的受限矩阵满足:
(i)(全域 Lip 条目的下界):对任意 L∈L(ψ)U,
[L]i→j≥mmaxLm∈L(ϕm)∣Uminf[Lm]i→j
等价地,infL(ψ)U≥maxminfL(ϕm)Um(逐条目 inf)。跨分区点对属于 U 内点对,因而会施加各局域证书中没有出现的额外约束;上述不等式本身不提供有限条目保证。
(ii)(全域 co-Lip 条目的上界):对任意 K∈K(ψ)U,
[K]i→j≤mminKm∈K(ϕm)∣Umsup[Km]i→j
等价地,supK(ψ)U≤minmsupK(ϕm)Um(逐条目 sup)。且若存在跨分区点对 x∈Um、x′∈Un(m=n)使得 di(x,x′)>0 但 dj(ϕm(x),ϕn(x′))=0,则 supK∈K(ψ)∣U[K]i→j=0。
证明:
(i) 取 L∈L(ψ)U。固定分划块 Um,并取任意 x,y∈Um。由分段算子的定义,
ψ(x)=ϕm(x),ψ(y)=ϕm(y).
因此对每个 j∈I,
dj(ϕm(x),ϕm(y))=dj(ψ(x),ψ(y))≤i∈I∑[L]i→jdi(x,y).
这说明同一个矩阵 L 在 Um 上也是 ϕm 的合法 Lip 矩阵,即
L∈L(ϕm)Um.
由于 m 任意,
L(ψ)U⊆L(ϕm)Um(∀m).
对每个条目取下确界,得到
infL(ψ)U≥infL(ϕm)Um(∀m).
再对 m 取 max,即得 (i)。跨分区点对也属于 U 内点对,因此会对 L 施加各局域证书中没有出现的额外约束;所得不等式不保证逐条目下确界有限。
(ii) 取 K∈K(ψ)U。固定 m 并限制到 Um 内点对。由 ψ∣Um=ϕm∣Um,K 也是 ϕm 在 Um 上的合法 co-Lip 矩阵。因此逐条目有
[K]i→j≤Km∈K(ϕm)∣Umsup[Km]i→j(∀m).
对 m 取 min 即得 co-Lip 条目的全域上界。
若存在跨分区点对 x∈Um、x′∈Un(m=n)使
di(x,x′)>0,dj(ψ(x),ψ(x′))=dj(ϕm(x),ϕn(x′))=0,
则对任意 K∈K(ψ)U,co-Lip 不等式给出
[K]i→jdi(x,x′)≤dj(ψ(x),ψ(x′))=0.
由 di(x,x′)>0 与非负性,必有 [K]i→j=0。因此对应条目的逐条目 sup 也为 0。□
4.5 局部等价与替换
比较两个算子时,可以只考察它们在某个共同定义的子集上,是否对每个输入给出相同的输出。为描述这种一致性,我们引入局部等价的概念。
定义(局部等价):设 ϕ,ψ∈Xop,U⊆dom(ϕ)∩dom(ψ)(U=∅)。称 ϕ 与 ψ 在 U 上局部等价,记 ϕ≡Uψ,若 ϕ(x)=ψ(x)(∀x∈U)。等价地,ϕU=ψU(域限制算子定义意义下的 Xop 等式)。
引理 4.11(局部等价的受限矩阵一致性):若 ϕ≡Uψ,则:
(i) L(ϕ)U=L(ψ)U。
(ii) K(ϕ)U=K(ψ)U。
(iii) N(ϕ)U=N(ψ)U。
证明:受限矩阵仅涉及 U 内的点对。对所有 x,y∈U,dj(ϕ(x),ϕ(y))=dj(ψ(x),ψ(y)),故所有 Lip/co-Lip/零化条件在 U 上完全一致。□
命题 4.12(局部等价不蕴含全域等价):若 X∖{⊥} 至少含有两个不同点,则存在定义域相同的算子 ϕ,ψ∈Xop 及非空子集 U⊆dom(ϕ),使得 ϕ≡Uψ,但 ϕ=ψ。
证明:取不同的非吸收点 a,b,令 ϕ=idX,并定义
ψ(x)={a,x,x=b,x=b.
因 b=⊥,有 ψ(⊥)=⊥,故 ψ∈Xop。又因 a=⊥,ψ 在每个非吸收点的输出均非吸收,所以
dom(ϕ)=dom(ψ)=X∖{⊥}.
取 U={a},则 U 是共同定义域的非空子集。由 a=b,有 ψ(a)=a=ϕ(a),故 ϕ≡Uψ。但 ϕ(b)=b=a=ψ(b),所以 ϕ=ψ。□
注(局部等价的代数含义):引理 4.11 和 命题 4.12 共同表明:受限矩阵只读取算子在 U 上的逐点行为,不携带 U 外的信息。域限制保留 ϕ 在 U 上的度量信息,同时丢弃域外行为。
在算子链中替换某一步时,只需比较两个算子在该步实际输入域上的作用。下面沿用 § 4.1 的实际输入域序列,说明这种替换如何保持整条链的结果。
命题 4.13(逐步局部等价保持复合结果):设两个 k-步链(k≥0)
c=(ϕ1,…,ϕk),c′=(ψ1,…,ψk)
两条链的复合算子分别为
ck=ϕk∘⋯∘ϕ1,ck′=ψk∘⋯∘ψ1,
当 k=0 时,两者均为 idX。取非空初始集 U1⊆dom(ck)∩dom(ck′)。它们相对于 U1 的实际输入域序列分别为 {Us}s=1k+1 与 {Vs}s=1k+1,其中 V1=U1。若对所有 s=1,…,k 都有
ϕs≡Usψs,
则:
(i) 实际输入域序列一致:Us=Vs(1≤s≤k+1)。
(ii) 链的复合行为在 U1 上局部等价:ck≡U1ck′。
(iii) 链的受限矩阵一致:L(ck)U1=L(ck′)U1,K(ck)U1=K(ck′)U1,N(ck)U1=N(ck′)U1。
证明:
(i) 对 s 归纳。基础:V1=U1(前提)。归纳步:设 Vs=Us。因 ϕs≡Usψs:
ϕs(x)=ψs(x)(∀x∈Us)
故 Us+1=ϕs(Us)=ψs(Us)=Vs+1。
(ii) 对 x∈U1,令 x0=x0′=x,并递归定义 xs=ϕs(xs−1)、xs′=ψs(xs−1′)。若 xs−1=xs−1′,由 xs−1∈Us 与第 s 步的局部等价,得到 xs=xs′。归纳至 s=k,即得 ck(x)=ck′(x);k=0 时两边均为 x。
(iii) 由 (ii) 得 ck≡U1ck′,再由 引理 4.11 即得。□
沿给定次序连续作用时,每一步的实际输入由初始输入与此前的作用共同决定。若再按输入所在的子域选择不同的后续作用,计算过程便同时具有复合与分支结构。下一章将引入算子网络,描述这些局域作用如何连接并共同确定计算结果。
4.6 习题
习题 4.1(单步矩阵界与自复合):以下空间均补入吸收元,伪度量按吸收元隔离公理扩展,算子均保持吸收元。各矩阵界在相应的实数部分全域上考察。
(i) 在 R2 上取
d1(x,y)=∣x1−y1∣,d2(x,y)=∣x2−y2∣,
令 ϕ(s,t)=(s+t,−s−t)。求逐条目最小的 Lip 矩阵 L,计算 ρ(L)、Ln 与 ϕn(n≥1)。
(ii) 在 R 上取 d(x,y)=∣x−y∣,令 ψ(x)=x+x3。求最大的单分量 co-Lip 证书及其谱半径,并对任意 x=y 求
n→∞lim∣ψn(x)−ψn(y)∣.
查看解答
习题 4.2(长链中的有限步归零):设 (ϕm)m≥1⊆Xop,取非空 U1,递归定义 Um+1=ϕm(Um),并假设 Um⊆dom(ϕm) 对所有 m≥1 成立。对每个 m 选取
L(m)∈L(ϕm)Um,
沿用有序乘积及空乘积约定。固定 i∗,j∗∈I 与 x,x′∈U1。若存在 r0N>0 与 m0≥1,使得对所有 m≥m0 与所有 y∈Um,
rϕm,i∗,j∗N(y∣Um)≥r0N,
且
i∈I∑[∏r=1m−1L(r)]i→i∗di(x,x′)→0,
证明存在 M≥m0,使得对所有 m≥M,
dj∗((ϕm∘⋯∘ϕ1)(x),(ϕm∘⋯∘ϕ1)(x′))=0.
查看解答
习题 4.3(一致正熵差下界给出的有限步熵归零):设 c=(ϕ1,…,ϕk) 为长度 k∈N0 的算子链,其复合算子为 ck=ϕk∘⋯∘ϕ1,固定分量 di∈G 与 ε∈(0,+∞)。令 U1=dom(ck)=∅、Um+1=ϕm(Um)(1≤m≤k),并假设各 Um 非空、各步熵差均良定。
设初始熵有限,记 e1=Eε,i(U1)∈[0,+∞)。假设存在有限正数 δ,使得对每个 1≤m≤k,只要 Eε,i(Um)>0,就有 ΔEε,i(ϕm∣Um)≥δ。
(i)(有限熵前缀) 设 1≤r≤k,且 Eε,i(Um)>0 对 1≤m≤r 均成立。证明 U1,…,Ur+1 上的熵均为有限非负实数;记其值为 em,则
em+1≤em−δ(1≤m≤r).
(ii)(归零步数) 令
k∗:=⌈δe1⌉∈N0.
证明:若 k≥k∗,则存在 1≤m≤k∗+1 使得 Eε,i(Um)=0。
查看解答