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

第 3 章 算子局部退化

算子可能使原本可区分的点在某些分量伪度量下变得不可区分。本章先用分量分划与计算纤维描述受限域上的局部退化,并通过纤维比较给出像值因子化的判据。随后用零化半径衡量纤维的局部范围,研究输入尺度与零化半径对像集覆盖数的约束,最后以映射熵差描述指定精度下输入、输出覆盖熵的变化。

3.1 分量分划及其复合性质

为描述算子在给定子集上的局部行为,先根据各分量伪度量下的零距关系,对指标集作如下划分。

定义(分量分划):设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},G={di}i∈I\mathcal G=\{d_i\}_{i\in I} 为给定规范结构,U⊆dom(ϕ)U\subseteq\mathrm{dom}(\phi)。依次定义:

  • 常值分量
Iconst(ϕ∣U)={i∈I:∀x,y∈U, di(ϕ(x),ϕ(y))=0}.I_{\mathrm{const}}(\phi\mid U)=\{i\in I:\forall x,y\in U,\ d_i(\phi(x),\phi(y))=0\}.
  • 恒等分量
Iid(ϕ∣U)={i∈I∖Iconst(ϕ∣U):∀x∈U, di(ϕ(x),x)=0}.I_{\mathrm{id}}(\phi\mid U)=\{i\in I\setminus I_{\mathrm{const}}(\phi\mid U):\forall x\in U,\ d_i(\phi(x),x)=0\}.
  • 有效分量
Iact(ϕ∣U)=I∖(Iconst(ϕ∣U)∪Iid(ϕ∣U)).I_{\mathrm{act}}(\phi\mid U)=I\setminus\bigl(I_{\mathrm{const}}(\phi\mid U)\cup I_{\mathrm{id}}(\phi\mid U)\bigr).

上述分划采用常值优先:同时满足输出两两零距与输出、输入逐点零距条件的指标,归入常值分量。当 U=dom(ϕ)U=\mathrm{dom}(\phi) 时,称为全域分划,并省略记号中的限制后缀 ∣U\mid U。

这些分量类型与前章的矩阵界有如下联系。

命题 3.1(分量类型的矩阵约束):设 ϕ∈Xop\phi\in\mathcal{X}_{\mathrm{op}},U⊆dom(ϕ)U\subseteq\mathrm{dom}(\phi),i∈Ii\in I。

(i) 若 i∈Iconst(ϕ∣U)i\in I_{\mathrm{const}}(\phi\mid U),则输出分量 ii 的 Lip 上界可取零行:对所有 x,y∈Ux,y\in U,

di(ϕ(x),ϕ(y))≤∑k∈I0⋅dk(x,y)=0.d_i(\phi(x),\phi(y))\le \sum_{k\in I}0\cdot d_k(x,y)=0.

(ii) 若 i∈Iconst(ϕ∣U)i\in I_{\mathrm{const}}(\phi\mid U) 且 K∈K(ϕ)∣U\mathbf K\in\mathscr K(\phi)\big|_U,则对任意源分量 k∈Ik\in I,只要存在 x,y∈Ux,y\in U 使 dk(x,y)>0d_k(x,y)>0,必有

Kk→i=0.K_{k\to i}=0.

(iii) 若 i∈Iid(ϕ∣U)i\in I_{\mathrm{id}}(\phi\mid U),则

di(ϕ(x),ϕ(y))=di(x,y)(∀x,y∈U).d_i(\phi(x),\phi(y))=d_i(x,y)\qquad(\forall x,y\in U).

证明:

(i) 常值分量条件给出左端恒为 00;右端为零行求和,亦为 00。

(ii) 由 i∈Iconst(ϕ∣U)i\in I_{\mathrm{const}}(\phi\mid U),对任意 x,y∈Ux,y\in U 有 di(ϕ(x),ϕ(y))=0d_i(\phi(x),\phi(y))=0。若某 kk 与点对 x,yx,y 满足 dk(x,y)>0d_k(x,y)>0,co-Lip 不等式给出

0=di(ϕ(x),ϕ(y))≥∑ℓ∈IKℓ→idℓ(x,y)≥Kk→idk(x,y).0=d_i(\phi(x),\phi(y))\ge \sum_{\ell\in I}K_{\ell\to i}d_\ell(x,y)\ge K_{k\to i}d_k(x,y).

由非负性与 dk(x,y)>0d_k(x,y)>0 得 Kk→i=0K_{k\to i}=0。

(iii) 由 i∈Iid(ϕ∣U)i\in I_{\mathrm{id}}(\phi\mid U),对任意 z∈Uz\in U 有 di(ϕ(z),z)=0d_i(\phi(z),z)=0。三角不等式给出

di(ϕ(x),ϕ(y))≤di(ϕ(x),x)+di(x,y)+di(y,ϕ(y))=di(x,y),d_i(\phi(x),\phi(y))\le d_i(\phi(x),x)+d_i(x,y)+d_i(y,\phi(y))=d_i(x,y),

反向同理:

di(x,y)≤di(x,ϕ(x))+di(ϕ(x),ϕ(y))+di(ϕ(y),y)=di(ϕ(x),ϕ(y)).d_i(x,y)\le d_i(x,\phi(x))+d_i(\phi(x),\phi(y))+d_i(\phi(y),y)=d_i(\phi(x),\phi(y)).

合并即得等式。□\square

下面考察分量分划 (Iconst,Iid,Iact)(I_{\mathrm{const}}, I_{\mathrm{id}}, I_{\mathrm{act}}) 在算子复合下的包含关系。

命题 3.2(复合下的有效分量包含与恒等分量保留):(i) 对于复合算子 ϕ2∘ϕ1∈Xop\phi_2 \circ \phi_1 \in \mathcal{X}_{\mathrm{op}},给定初始受限子集 U⊆dom(ϕ2∘ϕ1)U \subseteq \mathrm{dom}(\phi_2 \circ \phi_1):

Iact(ϕ2∘ϕ1∣U)  ⊆  Iact(ϕ1∣U)∪Iact(ϕ2∣ϕ1(U))I_{\mathrm{act}}(\phi_2 \circ \phi_1 \mid U) \;\subseteq\; I_{\mathrm{act}}(\phi_1 \mid U) \cup I_{\mathrm{act}}(\phi_2 \mid \phi_1(U))

(ii) 对任意有限复合 cn=ϕn∘⋯∘ϕ1c_n = \phi_n \circ \cdots \circ \phi_1,设 U1⊆dom(cn)U_1 \subseteq \mathrm{dom}(c_n),令 Um+1=ϕm(Um)U_{m+1} = \phi_m(U_m),则

Iact(cn∣U1)⊆⋃m=1nIact(ϕm∣Um)I_{\mathrm{act}}(c_n \mid U_1) \subseteq \bigcup_{m=1}^n I_{\mathrm{act}}(\phi_m \mid U_m)

换言之,若对某个分量 did_i,全复合中每个单体算子在对应受限像集 UmU_m 上均非有效,则复合算子在 U1U_1 上也非有效。

(iii) 恒等分量保留:

Iid(ϕ1∣U)∩Iid(ϕ2∣ϕ1(U))  ⊆  Iid(ϕ2∘ϕ1∣U).I_{\mathrm{id}}(\phi_1 \mid U) \cap I_{\mathrm{id}}(\phi_2 \mid \phi_1(U)) \;\subseteq\; I_{\mathrm{id}}(\phi_2 \circ \phi_1 \mid U).

证明:

(i) 取逆否。设

i∉Iact(ϕ1∣U)∪Iact(ϕ2∣ϕ1(U)).i \notin I_{\mathrm{act}}(\phi_1 \mid U) \cup I_{\mathrm{act}}(\phi_2 \mid \phi_1(U)).

也就是说,ϕ1\phi_1 在 UU 上、ϕ2\phi_2 在像集 ϕ1(U)\phi_1(U) 上各自为恒等或常值。需证

i∉Iact(ϕ2∘ϕ1∣U).i \notin I_{\mathrm{act}}(\phi_2 \circ \phi_1 \mid U).

设 x,y∈Ux,y\in U。分四种情况:

(a) i∈Iid(ϕ1∣U)i \in I_{\mathrm{id}}(\phi_1 \mid U) 且 i∈Iid(ϕ2∣ϕ1(U))i \in I_{\mathrm{id}}(\phi_2 \mid \phi_1(U)):

di((ϕ2∘ϕ1)(x),x)≤di(ϕ2(ϕ1(x)),ϕ1(x))+di(ϕ1(x),x)=0+0=0d_i((\phi_2 \circ \phi_1)(x), x) \leq d_i(\phi_2(\phi_1(x)), \phi_1(x)) + d_i(\phi_1(x), x) = 0 + 0 = 0

又由 命题 3.1 的恒等分量保距性质,对任意 x,y∈Ux,y\in U,

di(ϕ2(ϕ1(x)),ϕ2(ϕ1(y)))=di(ϕ1(x),ϕ1(y)).d_i(\phi_2(\phi_1(x)),\phi_2(\phi_1(y)))=d_i(\phi_1(x),\phi_1(y)).

由于 i∈Iid(ϕ1∣U)i\in I_{\mathrm{id}}(\phi_1\mid U) 已排除 ϕ1\phi_1 的输出两两零距,复合的输出也不可能两两零距。因此 i∈Iid(ϕ2∘ϕ1∣U)i\in I_{\mathrm{id}}(\phi_2\circ\phi_1\mid U)。

(b) i∈Iid(ϕ1∣U)i \in I_{\mathrm{id}}(\phi_1 \mid U) 且 i∈Iconst(ϕ2∣ϕ1(U))i \in I_{\mathrm{const}}(\phi_2 \mid \phi_1(U)):

di(ϕ2(ϕ1(x)),ϕ2(ϕ1(y)))=0d_i(\phi_2(\phi_1(x)), \phi_2(\phi_1(y))) = 0

故 i∉Iact(ϕ2∘ϕ1∣U)i \notin I_{\mathrm{act}}(\phi_2 \circ \phi_1 \mid U)。

(c) i∈Iconst(ϕ1∣U)i \in I_{\mathrm{const}}(\phi_1 \mid U) 且 i∈Iid(ϕ2∣ϕ1(U))i \in I_{\mathrm{id}}(\phi_2 \mid \phi_1(U)): 两次应用三角不等式得:

di(ϕ2(ϕ1(x)),ϕ2(ϕ1(y)))≤di(ϕ2(ϕ1(x)),ϕ1(x))+di(ϕ1(x),ϕ1(y))+di(ϕ1(y),ϕ2(ϕ1(y)))d_i(\phi_2(\phi_1(x)), \phi_2(\phi_1(y))) \leq d_i(\phi_2(\phi_1(x)), \phi_1(x)) + d_i(\phi_1(x), \phi_1(y)) + d_i(\phi_1(y), \phi_2(\phi_1(y)))

其中:di(ϕ2(ϕ1(x)),ϕ1(x))=0d_i(\phi_2(\phi_1(x)), \phi_1(x)) = 0(由 ϕ1(x)∈ϕ1(U)\phi_1(x) \in \phi_1(U) 及 ϕ2\phi_2 约束);di(ϕ1(x),ϕ1(y))=0d_i(\phi_1(x), \phi_1(y)) = 0(由 ϕ1\phi_1 常值);di(ϕ1(y),ϕ2(ϕ1(y)))=0d_i(\phi_1(y), \phi_2(\phi_1(y))) = 0。 故 i∉Iact(ϕ2∘ϕ1∣U)i \notin I_{\mathrm{act}}(\phi_2 \circ \phi_1 \mid U)。

(d) i∈Iconst(ϕ1∣U)i \in I_{\mathrm{const}}(\phi_1 \mid U) 且 i∈Iconst(ϕ2∣ϕ1(U))i \in I_{\mathrm{const}}(\phi_2 \mid \phi_1(U)):

di(ϕ2(ϕ1(x)),ϕ2(ϕ1(y)))=0d_i(\phi_2(\phi_1(x)), \phi_2(\phi_1(y))) = 0

故 i∉Iact(ϕ2∘ϕ1∣U)i \notin I_{\mathrm{act}}(\phi_2 \circ \phi_1 \mid U)。

(ii) 对复合长度归纳。空复合 c0c_0 是恒等算子,其各分量均为常值或恒等,故 Iact(c0∣U1)=∅I_{\mathrm{act}}(c_0\mid U_1)=\varnothing,结论成立。

假设结论对长度 nn 成立。对 cn+1=ϕn+1∘cnc_{n+1}=\phi_{n+1}\circ c_n,有 U1⊆dom(cn)U_1\subseteq\mathrm{dom}(c_n) 且 Un+1=cn(U1)U_{n+1}=c_n(U_1)。由 (i) 及归纳假设,

Iact(cn+1∣U1)⊆Iact(cn∣U1)∪Iact(ϕn+1∣Un+1)⊆⋃m=1n+1Iact(ϕm∣Um).\begin{aligned} I_{\mathrm{act}}(c_{n+1}\mid U_1) &\subseteq I_{\mathrm{act}}(c_n\mid U_1)\cup I_{\mathrm{act}}(\phi_{n+1}\mid U_{n+1})\\ &\subseteq \bigcup_{m=1}^{n+1} I_{\mathrm{act}}(\phi_m\mid U_m). \end{aligned}

(iii) 设 ii 属于左侧交集。对所有 x∈Ux \in U,由三角不等式公设:

di(ϕ2(ϕ1(x)),x)≤di(ϕ2(ϕ1(x)),ϕ1(x))+di(ϕ1(x),x)=0+0=0.d_i(\phi_2(\phi_1(x)), x) \leq d_i(\phi_2(\phi_1(x)), \phi_1(x)) + d_i(\phi_1(x), x) = 0 + 0 = 0.

结合 (i) 的情形 (a) 中排除常值分量的论证,得到 i∈Iid(ϕ2∘ϕ1∣U)i\in I_{\mathrm{id}}(\phi_2\circ\phi_1\mid U)。□\square

注(复合分量保持的逆向蕴含一般不成立):同一个两点换位例同时说明 命题 3.2 的 (i) 与 (iii) 一般不能反向:即使 i∈Iact(ϕ1∣U)∩Iact(ϕ2∣ϕ1(U))i \in I_{\mathrm{act}}(\phi_1 \mid U) \cap I_{\mathrm{act}}(\phi_2 \mid \phi_1(U)),复合后也可能落入恒等分量;即使 ϕ1,ϕ2\phi_1,\phi_2 在各自受限域上均不属于 did_i-恒等分量,复合也可能属于 did_i-恒等分量。

证明:取 X={⊥,a,b}\mathcal X=\{\bot,a,b\},U={a,b}U=\{a,b\},规范结构只有一个分量 did_i。令

di(a,b)=di(b,a)=1,di(x,x)=0(x∈X),d_i(a,b)=d_i(b,a)=1,\qquad d_i(x,x)=0\quad(x\in\mathcal X),

并令吸收元与其余各点之间的距离为 +∞+\infty。

令 ϕ1,ϕ2\phi_1,\phi_2 都保持吸收元,并定义

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

于是 ϕ1(U)=U\phi_1(U)=U,两步均在同一子集 UU 上考察。

对 r=1,2r=1,2,有

di(ϕr(a),ϕr(b))=di(b,a)=1,d_i(\phi_r(a),\phi_r(b))=d_i(b,a)=1,

故 ii 不是常值分量;又有

di(ϕr(a),a)=di(b,a)=1,d_i(\phi_r(a),a)=d_i(b,a)=1,

故 ii 也不是恒等分量。因此,两步均满足

Iact(ϕr∣U)={i},Iid(ϕr∣U)=∅.I_{\mathrm{act}}(\phi_r\mid U)=\{i\},\qquad I_{\mathrm{id}}(\phi_r\mid U)=\varnothing.

复合算子则将 a,ba,b 分别映回自身,且两个输出之间的距离仍为 11,所以

Iid(ϕ2∘ϕ1∣U)={i},Iact(ϕ2∘ϕ1∣U)=∅.I_{\mathrm{id}}(\phi_2\circ\phi_1\mid U)=\{i\},\qquad I_{\mathrm{act}}(\phi_2\circ\phi_1\mid U)=\varnothing.

因此,命题 3.2 的 (i) 中,右侧为 {i}\{i\},左侧为空集;(iii) 中,右侧为 {i}\{i\},左侧为空集。两条包含关系在此均为严格包含,反向包含都不成立。□\square

命题 3.3(常值分量的单侧保持与非封闭性):设子集 U⊆dom(ψ∘ϕ)U \subseteq \mathrm{dom}(\psi \circ \phi)。常值分量集合 IconstI_{\mathrm{const}} 在复合映射中满足以下单侧规律:

(i) 外侧常值保持:若外侧算子在内侧的像集上属于常值分量,则复合算子在同一分量上也属于常值分量:

i∈Iconst(ψ∣ϕ(U))  ⟹  i∈Iconst(ψ∘ϕ∣U).i\in I_{\mathrm{const}}(\psi\mid\phi(U))\implies i\in I_{\mathrm{const}}(\psi\circ\phi\mid U).

(ii) 内侧常值未必保持:若内侧算子在 UU 上退化,由于外侧算子可能区分内侧输出中同分量零距的点,复合算子一般不继承该特征:

i∈Iconst(ϕ∣U)⇏i∈Iconst(ψ∘ϕ∣U)i \in I_{\mathrm{const}}(\phi \mid U) \nRightarrow i \in I_{\mathrm{const}}(\psi \circ \phi \mid U)

若外侧算子的相应输出上界仅包含同一输入分量,则可以保持内侧的常值退化,见 推论 3.4。

证明: (i) 条件 i∈Iconst(ψ∣ϕ(U))i \in I_{\mathrm{const}}(\psi \mid \phi(U)) 蕴含:对任意 z1,z2∈ϕ(U)z_1, z_2 \in \phi(U),恒有 di(ψ(z1),ψ(z2))=0d_i(\psi(z_1), \psi(z_2)) = 0。令 z1=ϕ(x),z2=ϕ(y)z_1 = \phi(x), z_2 = \phi(y),其中 x,y∈Ux, y \in U,代入即得

di((ψ∘ϕ)(x),(ψ∘ϕ)(y))=0(∀x,y∈U).d_i((\psi \circ \phi)(x),(\psi \circ \phi)(y))=0\qquad(\forall x,y\in U).

由常值分量定义即得 i∈Iconst(ψ∘ϕ∣U)i\in I_{\mathrm{const}}(\psi\circ\phi\mid U)。

(ii) 反例:取 X={⊥,a,b,p,q,r,s}\mathcal X=\{\bot,a,b,p,q,r,s\},I={i,m}I=\{i,m\}。对 k∈Ik\in I,令

dk(x,x)=0(x∈X),dk(⊥,x)=dk(x,⊥)=+∞(x≠⊥).d_k(x,x)=0\quad(x\in\mathcal X),\qquad d_k(\bot,x)=d_k(x,\bot)=+\infty\quad(x\ne\bot).

在非吸收元部分,令 di(p,q)=di(q,p)=0d_i(p,q)=d_i(q,p)=0,其余不同点之间的 did_i-距离均为 11;令 dmd_m 为不同点之间距离为 11 的离散度量。did_i 将 p,qp,q 合为一个零距类,并在不同零距类之间取距离 11,故这两个分量均满足扩展伪度量公理。

取 U={a,b}U=\{a,b\},定义 ϕ(a)=p\phi(a)=p、ϕ(b)=q\phi(b)=q、ψ(p)=r\psi(p)=r、ψ(q)=s\psi(q)=s,两个算子在其余点均取值 ⊥\bot。则:

  • di(ϕ(a),ϕ(b))=di(p,q)=0d_i(\phi(a), \phi(b)) = d_i(p,q) = 0,故 i∈Iconst(ϕ∣U)i \in I_{\mathrm{const}}(\phi \mid U);
  • (ψ∘ϕ)(a)=r(\psi \circ \phi)(a) = r,(ψ∘ϕ)(b)=s(\psi \circ \phi)(b) = s,di(r,s)=1>0d_i(r, s) = 1 > 0,故 i∉Iconst(ψ∘ϕ∣U)i \notin I_{\mathrm{const}}(\psi \circ \phi \mid U)。

这里 ϕ(U)\phi(U) 在 dmd_m 下可分辨(dm(p,q)=1d_m(p,q) = 1),而复合输出在 did_i 下亦可分辨。□\square

推论 3.4(常值分量在复合中的保持条件):设 c=ψ∘ϕc=\psi\circ\phi,U⊆dom(c)U\subseteq\mathrm{dom}(c)。若 j∈Iconst(ϕ∣U)j\in I_{\mathrm{const}}(\phi\mid U),且存在 L∈L(ψ)∣ϕ(U)\mathbf L\in\mathscr L(\psi)\big|_{\phi(U)} 满足 Lk→j=0L_{k\to j}=0 对所有 k≠jk\ne j 成立,则

j∈Iconst(ψ∘ϕ∣U).j\in I_{\mathrm{const}}(\psi\circ\phi\mid U).

证明:由所选 Lip 矩阵第 jj 行的零项条件,对任意 x,y∈Ux,y\in U 有

dj(ψ(ϕ(x)),ψ(ϕ(y)))≤Lj→j dj(ϕ(x),ϕ(y))=0.d_j(\psi(\phi(x)),\psi(\phi(y)))\le L_{j\to j}\,d_j(\phi(x),\phi(y))=0.

其中末项由 j∈Iconst(ϕ∣U)j\in I_{\mathrm{const}}(\phi\mid U) 得到。故复合输出在 djd_j 下两两零距,按定义属于常值分量。□\square

3.2 计算纤维与像值因子化

给定算子、受限子集与规范子族,我们考察所有输出与指定目标点零距的输入点。本节将这样的输入点集合称为计算纤维,先讨论其基本性质,再通过纤维分划的比较判断像值因子化何时存在。

下文使用 § 1.2 中的子族复合伪度量 dJd_J。条件 dJ(x,y)=0d_J(x,y)=0 意味着 xx 与 yy 在子族 JJ 的每一个分量伪度量下均不可区分。

定义(计算纤维)

设 ϕ∈Xop\phi \in \mathcal{X}_{\mathrm{op}},y∈Xy \in \mathcal X。给定定义域的子集 U⊆dom(ϕ)U \subseteq \mathrm{dom}(\phi),并指定非空指标集子族 J⊆IJ \subseteq I。定义 yy 在 ϕ\phi 下关于规范子族 GJ\mathcal{G}_J 在受限区域 UU 内的计算纤维:

Fib⁡ϕ,J(y∣U):={x∈U  ∣  dJ(ϕ(x),y)=0}\operatorname{Fib}_{\phi, J}(y \mid U) := \bigl\{x \in U \;\big|\; d_J(\phi(x), y) = 0\bigr\}

即子集 UU 内所有在复合伪度量 dJd_J 下被映射等价至 yy 的点集合。定义允许任意目标 y∈Xy\in\mathcal X;当 yy 与 ϕ(U)\phi(U) 中每一点都具有正 dJd_J-距离时,相应纤维为空。取 y∈ϕ(U)y\in\phi(U),并将相同纤维去重,便得到下述分划。当区域放宽至全域 U=dom(ϕ)U = \mathrm{dom}(\phi) 时,省略限制尾缀记作 Fib⁡ϕ,J(y)\operatorname{Fib}_{\phi, J}(y)。

单分量情形下记作 Fib⁡ϕ,j(y∣U)\operatorname{Fib}_{\phi, j}(y \mid U)。

命题 3.5(计算纤维的基本性质):设 U⊆dom(ϕ)U \subseteq \mathrm{dom}(\phi),J,K⊆IJ,K \subseteq I 均非空。则:

(i) 目标零距不变性:若 dJ(y,y′)=0d_J(y,y')=0,则

Fib⁡ϕ,J(y∣U)=Fib⁡ϕ,J(y′∣U).\operatorname{Fib}_{\phi,J}(y\mid U)=\operatorname{Fib}_{\phi,J}(y'\mid U).

(ii) 纤维分划:将相同纤维去重,所得集合族

{Fib⁡ϕ,J(y∣U):y∈ϕ(U)}\{\operatorname{Fib}_{\phi,J}(y\mid U):y\in\phi(U)\}

构成 UU 的分划。也就是说,这些纤维覆盖 UU,并且对任意 y1,y2∈ϕ(U)y_1,y_2\in\phi(U),对应纤维要么相等,要么不交。

(iii) 分量交集律:

Fib⁡ϕ,J(y∣U)=⋂j∈JFib⁡ϕ,j(y∣U).\operatorname{Fib}_{\phi,J}(y\mid U) =\bigcap_{j\in J}\operatorname{Fib}_{\phi,j}(y\mid U).

(iv) 子族单调性:若 J⊆KJ\subseteq K,则

Fib⁡ϕ,K(y∣U)⊆Fib⁡ϕ,J(y∣U).\operatorname{Fib}_{\phi,K}(y\mid U) \subseteq \operatorname{Fib}_{\phi,J}(y\mid U).

(v) 子族边界:当 J={i}J=\{i\} 时,

Fib⁡ϕ,J(y∣U)=Fib⁡ϕ,i(y∣U)={x∈U:di(ϕ(x),y)=0};\operatorname{Fib}_{\phi,J}(y\mid U) =\operatorname{Fib}_{\phi,i}(y\mid U) =\{x\in U:d_i(\phi(x),y)=0\};

当 J=IJ=I 时,

Fib⁡ϕ,I(y∣U)⊆Fib⁡ϕ,i(y∣U)(i∈I).\operatorname{Fib}_{\phi,I}(y\mid U)\subseteq \operatorname{Fib}_{\phi,i}(y\mid U)\qquad(i\in I).

(vi) 分量分划边界:当 J={j}J=\{j\} 时,若 j∈Iid(ϕ∣U)j \in I_{\mathrm{id}}(\phi \mid U),则

Fib⁡ϕ,j(y∣U)={x∈U:dj(x,y)=0}.\operatorname{Fib}_{\phi,j}(y\mid U)=\{x\in U:d_j(x,y)=0\}.

若 j∈Iconst(ϕ∣U)j \in I_{\mathrm{const}}(\phi \mid U),任取 y0∈ϕ(U)y_0\in\phi(U),则

Fib⁡ϕ,j(y0∣U)=U;\operatorname{Fib}_{\phi,j}(y_0\mid U)=U;

并且当 dj(y,y0)>0d_j(y,y_0)>0 时,

Fib⁡ϕ,j(y∣U)=∅.\operatorname{Fib}_{\phi,j}(y\mid U)=\emptyset.

因此,恒等分量与常值分量分别给出上述两类极端纤维。仅凭分量分划本身,不再对有效分量 j∈Iact(ϕ∣U)j \in I_{\mathrm{act}}(\phi \mid U) 的纤维形态作进一步分类。

证明:若 x∈Fib⁡ϕ,J(y∣U)x\in\operatorname{Fib}_{\phi,J}(y\mid U) 且 dJ(y,y′)=0d_J(y,y')=0,则对每个 j∈Jj\in J,有

dj(ϕ(x),y)=0,dj(y,y′)=0.d_j(\phi(x),y)=0,\qquad d_j(y,y')=0.

由三角不等式得 dj(ϕ(x),y′)=0d_j(\phi(x),y')=0。反向由对称性同理,故 (i) 成立。

对任意 x∈Ux\in U,取 y=ϕ(x)∈ϕ(U)y=\phi(x)\in\phi(U),由自距为零得 x∈Fib⁡ϕ,J(y∣U)x\in\operatorname{Fib}_{\phi,J}(y\mid U),故这些纤维覆盖 UU。若两个纤维有交点 xx,则由纤维定义与对称性,对每个 j∈Jj\in J,

dj(y1,y2)≤dj(y1,ϕ(x))+dj(ϕ(x),y2)=0.d_j(y_1,y_2)\le d_j(y_1,\phi(x))+d_j(\phi(x),y_2)=0.

于是 dJ(y1,y2)=0d_J(y_1,y_2)=0,由 (i) 得两个纤维相等;否则二者不交。每个以 ϕ(U)\phi(U) 中的点为目标的纤维均非空,因此去重后得到 UU 的分划。

(iii) 由 dJ=max⁡j∈Jdjd_J=\max_{j\in J}d_j 直接得到:dJ(ϕ(x),y)=0d_J(\phi(x),y)=0 当且仅当所有 dj(ϕ(x),y)=0d_j(\phi(x),y)=0 同时成立。若 J⊆KJ\subseteq K,则 KK-纤维要求更多分量同时零距,故包含于 JJ-纤维,得到 (iv)。

(v) 的单分量等式是 J={i}J=\{i\} 代入定义;当 J=IJ=I 时,全纤维要求所有 di(ϕ(x),y)d_i(\phi(x),y) 同时为零,故它包含于任一单分量纤维。

(vi) 的恒等分量情形由 dj(ϕ(x),x)=0d_j(\phi(x),x)=0 与三角不等式双向传递零距离,得到

dj(ϕ(x),y)=0  ⟺  dj(x,y)=0.d_j(\phi(x),y)=0\iff d_j(x,y)=0.

常值分量情形中,若 y0∈ϕ(U)y_0\in\phi(U),则任意 x∈Ux\in U 均满足 dj(ϕ(x),y0)=0d_j(\phi(x),y_0)=0,故纤维为 UU。

若 dj(y,y0)>0d_j(y,y_0)>0,则任意 x∈Ux\in U 都不可能同时满足

dj(ϕ(x),y)=0,dj(ϕ(x),y0)=0,d_j(\phi(x),y)=0,\qquad d_j(\phi(x),y_0)=0,

否则三角不等式给出 dj(y,y0)=0d_j(y,y_0)=0。□\square

纤维比较与像值因子化

计算纤维记录哪些输入的输出不可区分。比较两个算子的纤维分划,还可以判断一个算子的像值能否经映射得到另一个算子的像值。这里需要区分点值相等与族零距:沿用 引理 1.1 的关系 ∼G\sim_{\mathcal G},对 U⊆dom⁡(ϕ)U\subseteq\operatorname{dom}(\phi) 记

R=(ϕ∣U)={(x,y)∈U×U:ϕ(x)=ϕ(y)},\mathcal R_{=}(\phi\mid U)=\{(x,y)\in U\times U:\phi(x)=\phi(y)\}, R∼(ϕ∣U)={(x,y)∈U×U:ϕ(x)∼Gϕ(y)}.\mathcal R_{\sim}(\phi\mid U)=\{(x,y)\in U\times U:\phi(x)\sim_{\mathcal G}\phi(y)\}.

第二类点对集正是计算纤维的关系表达:对 x,y∈Ux,y\in U,

(x,y)∈R∼(ϕ∣U)⟺y∈Fib⁡ϕ,I(ϕ(x)∣U).(x,y)\in\mathcal R_{\sim}(\phi\mid U) \quad\Longleftrightarrow\quad y\in\operatorname{Fib}_{\phi,I}(\phi(x)\mid U).

命题 3.6(像值因子化与标量 Lip 界):设 ϕA,ϕB∈Xop\phi_A,\phi_B\in\mathcal X_{\mathrm{op}},U⊆dom⁡(ϕA,ϕB)U\subseteq\operatorname{dom}(\phi_A,\phi_B)。考虑满足 T∘ϕA=ϕBT\circ\phi_A=\phi_B(在 UU 上)的映射 T:ϕA(U)→XT:\phi_A(U)\to\mathcal X。

(i) 这样的 TT 存在,当且仅当

R=(ϕA∣U)⊆R=(ϕB∣U).\mathcal R_{=}(\phi_A\mid U)\subseteq\mathcal R_{=}(\phi_B\mid U).

(ii) 两个方向的像值变换都存在,当且仅当

R=(ϕA∣U)=R=(ϕB∣U).\mathcal R_{=}(\phi_A\mid U)=\mathcal R_{=}(\phi_B\mid U).

(iii) 在单分量情形下,若 TT 存在,且存在有限标量 KA>0K_A>0、LB≥0L_B\geq0,使 ϕA\phi_A 在 UU 上为 KAK_A-co-Lip、ϕB\phi_B 在 UU 上为 LBL_B-Lip,则 TT 在 ϕA(U)\phi_A(U) 上为 (LB/KA)(L_B/K_A)-Lip。

证明:若 TT 存在,则 ϕA(x)=ϕA(y)\phi_A(x)=\phi_A(y) 蕴含

ϕB(x)=T(ϕA(x))=T(ϕA(y))=ϕB(y),\phi_B(x)=T(\phi_A(x))=T(\phi_A(y))=\phi_B(y),

得到 (i) 的必要性。反之,按 T(ϕA(x))=ϕB(x)T(\phi_A(x))=\phi_B(x) 赋值。若同一像点有两个代表元,所给包含关系保证赋值相同,故 TT 良定义。对两个方向分别应用 (i),即得 (ii)。

对 (iii),任取 y,y′∈ϕA(U)y,y'\in\phi_A(U),选取代表元 x,x′∈Ux,x'\in U,使 y=ϕA(x)y=\phi_A(x)、y′=ϕA(x′)y'=\phi_A(x')。由 co-Lip 下界和 KA>0K_A>0,

d(x,x′)≤KA−1d(y,y′).d(x,x')\leq K_A^{-1}d(y,y').

再用 ϕB\phi_B 的 Lip 上界,得到

d(T(y),T(y′))=d(ϕB(x),ϕB(x′))≤LBd(x,x′)≤LBKAd(y,y′).d(T(y),T(y'))=d(\phi_B(x),\phi_B(x')) \leq L_Bd(x,x')\leq\frac{L_B}{K_A}d(y,y').

因此所需标量 Lip 界成立。□\square

命题 3.7(零距商上的像值因子化):设 ϕA,ϕB∈Xop\phi_A,\phi_B\in\mathcal X_{\mathrm{op}},并任取 U⊆dom(ϕA,ϕB)U\subseteq\mathrm{dom}(\phi_A,\phi_B)。沿用上述族零距关系 ∼G\sim_{\mathcal G}。

存在满足规定赋值公式

T‾:ϕA(U)/∼G⟶ϕB(U)/∼G,T‾([ϕA(x)])=[ϕB(x)](x∈U)\overline T:\phi_A(U)/{\sim_{\mathcal G}}\longrightarrow\phi_B(U)/{\sim_{\mathcal G}}, \qquad \overline T([\phi_A(x)])=[\phi_B(x)]\quad(x\in U)

的商映射,当且仅当

R∼(ϕA∣U)⊆R∼(ϕB∣U).\mathcal R_{\sim}(\phi_A\mid U)\subseteq\mathcal R_{\sim}(\phi_B\mid U).

按上述赋值公式诱导的双向商变换存在,当且仅当

R∼(ϕA∣U)=R∼(ϕB∣U).\mathcal R_{\sim}(\phi_A\mid U)=\mathcal R_{\sim}(\phi_B\mid U).

若规范族分别在两个像集 ϕA(U)\phi_A(U) 与 ϕB(U)\phi_B(U) 上分离,即在各自像集内,全分量零距都蕴含点相等,则

R=(ϕA∣U)=R∼(ϕA∣U),R=(ϕB∣U)=R∼(ϕB∣U).\mathcal R_{=}(\phi_A\mid U)=\mathcal R_{\sim}(\phi_A\mid U), \qquad \mathcal R_{=}(\phi_B\mid U)=\mathcal R_{\sim}(\phi_B\mid U).

在此前提下,单向点值变换判据与单向商值变换判据等价,双向点值变换判据与双向商值变换判据也等价。

证明:由 引理 1.1,族零距关系限制到两个像集后仍为等价关系,故商集有定义。

若点对集包含成立,则 ϕA(x)∼GϕA(y)\phi_A(x)\sim_{\mathcal G}\phi_A(y) 蕴含 ϕB(x)∼GϕB(y)\phi_B(x)\sim_{\mathcal G}\phi_B(y)。因此按所列公式赋值不依赖代表元,得到商映射。

反之,若存在满足该公式的商映射,则对任何 ϕA(x)∼GϕA(y)\phi_A(x)\sim_{\mathcal G}\phi_A(y),有

[ϕB(x)]=T‾([ϕA(x)])=T‾([ϕA(y)])=[ϕB(y)].[\phi_B(x)] =\overline T([\phi_A(x)]) =\overline T([\phi_A(y)]) =[\phi_B(y)].

于是 ϕB(x)∼GϕB(y)\phi_B(x)\sim_{\mathcal G}\phi_B(y),给出所需包含。对两个方向分别应用这一等价条件,即得双向判据。

对 ϕA\phi_A 与 ϕB\phi_B 分别考察点对集。点值相等由自距为零推出全分量零测距,故 R=⊆R∼\mathcal R_{=}\subseteq\mathcal R_{\sim}。反向包含分别使用规范族在相应像集上的分离性。因此两个像集都分离时,两侧各自的 R=\mathcal R_{=} 与 R∼\mathcal R_{\sim} 相等;把这两个等式代入单向包含判据与双向等式判据,即得两类判据的一致性。□\square

定义(零测距纤维预序 ⪰fiber,U\succeq_{\mathrm{fiber},U}):设 ϕA,ϕB∈Xop\phi_A,\phi_B\in\mathcal X_{\mathrm{op}},U⊆dom⁡(ϕA,ϕB)U\subseteq\operatorname{dom}(\phi_A,\phi_B)。若

R∼(ϕA∣U)⊆R∼(ϕB∣U),\mathcal R_{\sim}(\phi_A\mid U)\subseteq\mathcal R_{\sim}(\phi_B\mid U),

则记 ϕA⪰fiber,UϕB\phi_A\succeq_{\mathrm{fiber},U}\phi_B,称 ϕA\phi_A 在 UU 上的零测距纤维不低于 ϕB\phi_B。这表示 ϕA\phi_A 的零测距纤维分划细于或等于 ϕB\phi_B 的相应分划;由 命题 3.7,也等价于存在按对应输入诱导的商映射。当 UU 固定时,简写为 ϕA⪰fiberϕB\phi_A\succeq_{\mathrm{fiber}}\phi_B。

注(纤维包含的传递):上述关系具有自反性与传递性,因而是预序。若 ϕ0,…,ϕm\phi_0,\ldots,\phi_m 具有公共评估域 UU,且 ϕr−1⪰fiber,Uϕr\phi_{r-1}\succeq_{\mathrm{fiber},U}\phi_r 对每一步成立,则对任意 0≤a<b≤m0\leq a<b\leq m 都有 ϕa⪰fiber,Uϕb\phi_a\succeq_{\mathrm{fiber},U}\phi_b。若整条链中某一步零测距点对集的包含为真包含,则 R∼(ϕ0∣U)⊊R∼(ϕm∣U)\mathcal R_{\sim}(\phi_0\mid U)\subsetneq\mathcal R_{\sim}(\phi_m\mid U)。

证明:自反性与传递性分别来自集合包含的自反性与传递性。记 Rk=R∼(ϕk∣U)R_k=\mathcal R_{\sim}(\phi_k\mid U)(0≤k≤m0\leq k\leq m)。对任意 0≤a<b≤m0\leq a<b\leq m,逐步包含给出

Ra⊆Ra+1⊆⋯⊆Rb,R_a\subseteq R_{a+1}\subseteq\cdots\subseteq R_b,

即 ϕa⪰fiber,Uϕb\phi_a\succeq_{\mathrm{fiber},U}\phi_b。若某个 1≤r≤m1\leq r\leq m 满足 Rr−1⊊RrR_{r-1}\subsetneq R_r,则可取

(x,y)∈Rr∖Rr−1⊆Rm∖R0,(x,y)\in R_r\setminus R_{r-1}\subseteq R_m\setminus R_0,

其中差集包含由 R0⊆Rr−1R_0\subseteq R_{r-1} 与 Rr⊆RmR_r\subseteq R_m 得到。结合 R0⊆RmR_0\subseteq R_m,即得 R0⊊RmR_0\subsetneq R_m。□\square

3.3 零化半径与零化矩阵

纤维比较描述不同算子所给分划的粗细。下面进一步考察单个计算纤维在基点附近的距离范围,为此引入零化内切半径与零化矩阵。

定义(零化内切半径)

设 ϕ∈Xop\phi \in \mathcal{X}_{\mathrm{op}}。选取非空子集 U⊆dom(ϕ)U \subseteq \mathrm{dom}(\phi) 作为评估域,并取基点 y∈Uy \in U。给定 X\mathcal{X} 上的扩展伪度量 din,doutd_{\mathrm{in}},d_{\mathrm{out}},记

Bdin(y,r):={x∈X:din(x,y)<r}.B_{d_{\mathrm{in}}}(y,r) := \{x\in\mathcal{X}:d_{\mathrm{in}}(x,y)<r\}.

在 UU 上,关于输入伪度量 dind_{\mathrm{in}} 与输出伪度量 doutd_{\mathrm{out}} 定义算子在该点的零化内切半径:

rϕ,din,doutN(y∣U):=sup⁡{r∈(0,+∞)  ∣  Bdin(y,r)∩U⊆{x∈U:dout(ϕ(x),ϕ(y))=0}}r^{\mathrm N}_{\phi, d_{\mathrm{in}}, d_{\mathrm{out}}}(y \mid U) := \sup\bigl\{r \in (0, +\infty) \;\big|\; B_{d_{\mathrm{in}}}(y, r) \cap U \subseteq \{x\in U:d_{\mathrm{out}}(\phi(x),\phi(y))=0\}\bigr\}

记号中的直立上标 N\mathrm N 是零化标签,不表示幂。其中 r∈(0,+∞)r \in (0, +\infty),约定 sup⁡∅=0\sup \emptyset = 0:若不存在任何有限正半径使开球包含于输出零测距集合,则零化半径为零。rNr^{\mathrm N} 本身可取值 +∞+\infty(当任意大的有限半径开球均满足包含条件时)。

当输出伪度量取子族复合伪度量 dout=dJd_{\mathrm{out}}=d_J 时,右侧输出零测距集合就是计算纤维 Fib⁡ϕ,J(ϕ(y)∣U)\operatorname{Fib}_{\phi,J}(\phi(y)\mid U)。因此对非空 J⊆IJ\subseteq I 约定简写:

rϕ,i,JN(y∣U):=rϕ,di,dJN(y∣U).r^{\mathrm N}_{\phi,i,J}(y\mid U) := r^{\mathrm N}_{\phi,d_i,d_J}(y\mid U).

对于单输出分量 J={j}J=\{j\},进一步简记为 rϕ,i,jN(y∣U)=rϕ,di,djN(y∣U)r^{\mathrm N}_{\phi,i,j}(y\mid U)=r^{\mathrm N}_{\phi,d_i,d_j}(y\mid U)。

当 U=dom(ϕ)U=\mathrm{dom}(\phi) 时,简记为 rϕ,din,doutN(y)r^{\mathrm N}_{\phi,d_{\mathrm{in}},d_{\mathrm{out}}}(y)。分量情形下,严格小于该半径的输入距离所满足的零距判据见 命题 3.11;距离恰等于该半径时,定义不作保证。

为获得对一组基点统一适用的零化尺度,下面固定评估域,对这些基点的零化内切半径取下确界。

定义(统一零化半径)

设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},∅≠A⊆U⊆dom⁡(ϕ)\emptyset\neq A\subseteq U\subseteq\operatorname{dom}(\phi),并给定输入、输出扩展伪度量 din,doutd_{\mathrm{in}},d_{\mathrm{out}}。定义基点集合 AA 关于评估域 UU 的统一零化半径为

r‾ϕ,din,doutN(A∣U):=inf⁡y∈Arϕ,din,doutN(y∣U).\underline{r}^{\mathrm N}_{\phi,d_{\mathrm{in}},d_{\mathrm{out}}}(A\mid U) :=\inf_{y\in A}r^{\mathrm N}_{\phi,d_{\mathrm{in}},d_{\mathrm{out}}}(y\mid U).

这里,UU 限定开球的评估范围 Bdin(y,r)∩UB_{d_{\mathrm{in}}}(y,r)\cap U,AA 指定取下确界的基点集合。当 A=UA=U 时,简记为

r‾ϕ,din,doutN∣U:=r‾ϕ,din,doutN(U∣U)=inf⁡y∈Urϕ,din,doutN(y∣U).\underline{r}^{\mathrm N}_{\phi,d_{\mathrm{in}},d_{\mathrm{out}}}\big|_U :=\underline{r}^{\mathrm N}_{\phi,d_{\mathrm{in}},d_{\mathrm{out}}}(U\mid U) =\inf_{y\in U}r^{\mathrm N}_{\phi,d_{\mathrm{in}},d_{\mathrm{out}}}(y\mid U).

输入、输出指标沿用点态半径的简写规则。当 A=U=dom⁡(ϕ)A=U=\operatorname{dom}(\phi) 时,进一步简记为 r‾ϕ,din,doutN\underline{r}^{\mathrm N}_{\phi,d_{\mathrm{in}},d_{\mathrm{out}}}。

反例 3.1(处处正的零化半径未必有正的统一下界):取 X=R⊔{⊥}\mathcal X=\mathbb R\sqcup\{\bot\},仅设一个距离分量 d1=dd_1=d:实数部分使用通常距离,⊥\bot 与实数点的距离为 +∞+\infty,且 d(⊥,⊥)=0d(\bot,\bot)=0。定义

f(x)={0,x<0,1,x≥0,f(⊥)=⊥,U=[−1,0)∪(0,1].f(x)= \begin{cases} 0,&x<0,\\ 1,&x\geq0, \end{cases} \qquad f(\bot)=\bot, \qquad U=[-1,0)\cup(0,1].

则对每个 y∈Uy\in U,

rf,d,dN(y∣U)=∣y∣>0,r‾f,d,dN∣U=0.r^{\mathrm N}_{f,d,d}(y\mid U)=|y|>0, \qquad \underline{r}^{\mathrm N}_{f,d,d}\big|_U=0.

证明:当 0<r≤∣y∣0<r\leq|y| 时,Bd(y,r)∩UB_d(y,r)\cap U 中的点均与 yy 同号,故输出相同。当 r>∣y∣r>|y| 时,可在 UU 中取一个与 yy 异号、充分接近零的点 xx,使 d(x,y)<rd(x,y)<r,而 d(f(x),f(y))=1d(f(x),f(y))=1。因此合法半径恰为 (0,∣y∣](0,|y|],零化半径为 ∣y∣|y|。由于 UU 内的点可任意接近零,对基点取下确界即得统一半径为 00。□\square

每个基点各自有一个正的零化尺度,并不保证存在对所有基点共同适用的正尺度。后文的零化阈值与覆盖数约束需要的正是后一种保证。

定义(零化矩阵)

取基点集合 A=UA=U,将各单分量的统一零化半径排列为矩阵。定义算子 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}} 在非空子集 U⊆dom⁡(ϕ)U\subseteq\operatorname{dom}(\phi) 上的零化矩阵 N(ϕ)∣U∈Rˉ+∣I∣×∣I∣\mathbf{N}(\phi)\big|_U\in\bar{\mathbb R}_+^{|I|\times|I|}:

[N(ϕ)∣U]ji:=r‾ϕ,i,jN∣U[\mathbf{N}(\phi)\big|_U]_{ji} := \underline{r}^{\mathrm N}_{\phi, i, j}\big|_U

该矩阵以输出分量 j∈Ij \in I 为行指标,以输入分量 i∈Ii \in I 为列指标。全定义域情形 U=dom(ϕ)U = \mathrm{dom}(\phi) 下,记为全域零化矩阵 N(ϕ)\mathbf{N}(\phi)。

约定:本章涉及 r‾N\underline{r}^{\mathrm N} 或 N(ϕ)∣U\mathbf{N}(\phi)\big|_U 时,默认 U≠∅U \neq \emptyset。

命题 3.8(常值分量与统一零化半径):设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},∅≠U⊆dom⁡(ϕ)\emptyset\neq U\subseteq\operatorname{dom}(\phi),∅≠J⊆I\emptyset\neq J\subseteq I。则:

(i) 若 J⊆Iconst(ϕ∣U)J\subseteq I_{\mathrm{const}}(\phi\mid U),则对任意基点 y∈Uy\in U 有

Fib⁡ϕ,J(ϕ(y)∣U)=U,\operatorname{Fib}_{\phi,J}(\phi(y)\mid U)=U,

且对任意输入指标 i∈Ii\in I 有

r‾ϕ,i,JN∣U=+∞.\underline{r}^{\mathrm N}_{\phi,i,J}\big|_U=+\infty.

(ii) 对指标 i,j∈Ii,j\in I,条件 [N(ϕ)∣U]ji=+∞[\mathbf N(\phi)\big|_U]_{ji}=+\infty 一般不能推出 j∈Iconst(ϕ∣U)j\in I_{\mathrm{const}}(\phi\mid U)。

证明:

(i) 任取 y∈Uy\in U。由常值条件,对任意 x∈Ux\in U 与 j∈Jj\in J 均有

dj(ϕ(x),ϕ(y))=0,d_j(\phi(x),\phi(y))=0,

故 Fib⁡ϕ,J(ϕ(y)∣U)=U\operatorname{Fib}_{\phi,J}(\phi(y)\mid U)=U。于是,对任意输入指标 i∈Ii\in I,每个有限正半径开球 Bi(y,r)∩UB_i(y,r)\cap U 都包含于该纤维,因而

rϕ,i,JN(y∣U)=+∞.r^{\mathrm N}_{\phi,i,J}(y\mid U)=+\infty.

再对 y∈Uy\in U 取下确界,即得 r‾ϕ,i,JN∣U=+∞\underline{r}^{\mathrm N}_{\phi,i,J}\big|_U=+\infty。

这里的 +∞+\infty 指合法半径参数没有有限上界。即使 UU 在 did_i 下有界,开球覆盖 UU 后仍可继续增大半径,而交集 Bi(y,r)∩UB_i(y,r)\cap U 不再变化。这既不要求 UU 内存在任意大的偏离距离,也不涉及 UU 外的点。

(ii) 取 X={⊥,a,b}\mathcal X=\{\bot,a,b\},U={a,b}U=\{a,b\},各分量自距为 00,并令 ⊥\bot 与非吸收元在每个分量下距离为 +∞+\infty。

若 i=ji=j,取 di(a,b)=+∞d_i(a,b)=+\infty;若 i≠ji\neq j,取

di(a,b)=+∞,dj(a,b)=1.d_i(a,b)=+\infty,\qquad d_j(a,b)=1.

其余分量任取满足扩展伪度量公理并隔离 ⊥\bot 的取值。取 ϕ=idX\phi=\mathrm{id}_{\mathcal X}。

对任意基点 y∈Uy\in U,任意有限正半径开球 Bi(y,r)∩UB_i(y,r)\cap U 只含 yy,因而包含于 Fib⁡ϕ,j(ϕ(y)∣U)\operatorname{Fib}_{\phi,j}(\phi(y)\mid U)。所以

rϕ,i,jN(y∣U)=+∞,r^{\mathrm N}_{\phi,i,j}(y\mid U)=+\infty,

从而 [N(ϕ)∣U]ji=+∞[\mathbf N(\phi)\big|_U]_{ji}=+\infty。另一方面,dj(ϕ(a),ϕ(b))>0d_j(\phi(a),\phi(b))>0,故 j∉Iconst(ϕ∣U)j\notin I_{\mathrm{const}}(\phi\mid U)。□\square

命题 3.9(恒等分量的纤维与零化半径):设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},y∈U⊆dom⁡(ϕ)y\in U\subseteq\operatorname{dom}(\phi),且 i∈Iid(ϕ∣U)i\in I_{\mathrm{id}}(\phi\mid U)。则:

(i) 以 ϕ(y)\phi(y) 为目标的计算纤维等于 yy 在 UU 内的输入零距类:

Fib⁡ϕ,i(ϕ(y)∣U)={x∈U:di(x,y)=0}.\operatorname{Fib}_{\phi,i}(\phi(y)\mid U)=\{x\in U:d_i(x,y)=0\}.

(ii) 若有限正半径 r0r_0 满足

Bi(y,r0)∩U⊆{x∈U:di(x,y)=0},B_i(y,r_0)\cap U\subseteq\{x\in U:d_i(x,y)=0\},

则

rϕ,i,iN(y∣U)≥r0>0.r^{\mathrm N}_{\phi,i,i}(y\mid U)\ge r_0>0.

证明:

(i) 由 命题 3.1(iii),对任意 x∈Ux\in U 有

di(ϕ(x),ϕ(y))=di(x,y).d_i(\phi(x),\phi(y))=d_i(x,y).

左端为零当且仅当右端为零,代入计算纤维定义即得所述等式。

(ii) 由 (i) 与开球包含条件,

Bi(y,r0)∩U⊆Fib⁡ϕ,i(ϕ(y)∣U).B_i(y,r_0)\cap U\subseteq\operatorname{Fib}_{\phi,i}(\phi(y)\mid U).

因此 r0r_0 是零化内切半径定义中的合法半径,故 rϕ,i,iN(y∣U)≥r0>0r^{\mathrm N}_{\phi,i,i}(y\mid U)\ge r_0>0。□\square

注(零化内切球的局部性):内切球 Bi(y,r)∩UB_i(y, r) \cap U 只记录围绕基点 yy 的局部纤维包含。零化半径不记录该开球之外的纤维成员。

命题 3.10(统一零化半径的分量最小值公式):设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},∅≠U⊆dom⁡(ϕ)\emptyset\neq U\subseteq\operatorname{dom}(\phi),i∈Ii\in I,且 J,K⊆IJ,K\subseteq I 均非空。则

r‾ϕ,i,JN∣U  =  min⁡j∈J [N(ϕ)∣U]ji\underline{r}^{\mathrm N}_{\phi, i, J}\big|_U \;=\; \min_{j \in J} \, [\mathbf{N}(\phi)\big|_U]_{ji}

并且当 J⊆KJ\subseteq K 时,

r‾ϕ,i,KN∣U≤r‾ϕ,i,JN∣U.\underline{r}^{\mathrm N}_{\phi,i,K}\big|_U \le \underline{r}^{\mathrm N}_{\phi,i,J}\big|_U.

证明:固定 y∈Uy\in U。由 命题 3.5 的分量交集律,半径 rr 对目标子族 JJ 合法,当且仅当它对每个 j∈Jj\in J 的单分量纤维均合法。各合法半径集关于减小半径向下封闭;由于 JJ 有限非空,故

rϕ,i,JN(y∣U)=min⁡j∈Jrϕ,i,jN(y∣U).r^{\mathrm N}_{\phi,i,J}(y\mid U) = \min_{j\in J}r^{\mathrm N}_{\phi,i,j}(y\mid U).

再对 y∈Uy\in U 取下确界。有限非空最小值与该下确界满足

inf⁡y∈Umin⁡j∈Jay,j=min⁡j∈Jinf⁡y∈Uay,j,\inf_{y\in U}\min_{j\in J}a_{y,j} = \min_{j\in J}\inf_{y\in U}a_{y,j},

因而得到第一式。若 J⊆KJ\subseteq K,则对更多指标取最小值不会增大,第二式随即成立。□\square

纤维截断是单步零化现象:若两个输入点已经落入同一计算纤维,或二者距离落入该算子的零化半径内,则该步输出在相应分量上零测距。

命题 3.11(纤维截断的单步判据):设 ϕ2∈Xop\phi_2\in\mathcal X_{\mathrm{op}},U2⊆dom⁡(ϕ2)U_2\subseteq\operatorname{dom}(\phi_2),i,j∈Ii,j\in I,且 y,y′∈U2y,y'\in U_2。若

y′∈Fib⁡ϕ2,j(ϕ2(y)∣U2)y'\in\operatorname{Fib}_{\phi_2,j}\bigl(\phi_2(y)\mid U_2\bigr)

或

di(y,y′)<rϕ2,i,jN(y∣U2),d_i(y,y')<r^{\mathrm N}_{\phi_2,i,j}(y\mid U_2),

则

dj(ϕ2(y),ϕ2(y′))=0.d_j(\phi_2(y),\phi_2(y'))=0.

特别地,若 ϕ1∈Xop\phi_1 \in \mathcal{X}_{\mathrm{op}},x,x′∈dom(ϕ1)x, x' \in \mathrm{dom}(\phi_1),ϕ1(x),ϕ1(x′)∈U2\phi_1(x), \phi_1(x') \in U_2,且

ϕ1(x′)∈Fib⁡ϕ2,j(ϕ2(ϕ1(x))∣U2),\phi_1(x') \in \operatorname{Fib}_{\phi_2, j}\bigl(\phi_2(\phi_1(x)) \mid U_2\bigr),

则

dj((ϕ2∘ϕ1)(x),(ϕ2∘ϕ1)(x′))=0.d_j\bigl((\phi_2 \circ \phi_1)(x),(\phi_2 \circ \phi_1)(x')\bigr)=0.

证明:第一个条件由计算纤维定义给出 dj(ϕ2(y′),ϕ2(y))=0d_j(\phi_2(y'),\phi_2(y))=0,再由对称性即得结论。

若第二个条件成立,由零化半径的上确界定义,存在有限正半径 ρ>di(y,y′)\rho>d_i(y,y'),使得

Bi(y,ρ)∩U2⊆Fib⁡ϕ2,j(ϕ2(y)∣U2).B_i(y,\rho)\cap U_2\subseteq\operatorname{Fib}_{\phi_2,j}\bigl(\phi_2(y)\mid U_2\bigr).

由对称性与 y′∈U2y'\in U_2 得 y′∈Bi(y,ρ)∩U2y'\in B_i(y,\rho)\cap U_2,故归结为第一个条件。复合情形取 y=ϕ1(x)y=\phi_1(x)、y′=ϕ1(x′)y'=\phi_1(x') 即得。□\square

命题 3.12(统一零化半径的复合下界):设 ϕ1,ϕ2∈Xop\phi_1,\phi_2\in\mathcal X_{\mathrm{op}},ϕ=ϕ2∘ϕ1\phi=\phi_2\circ\phi_1,∅≠U⊆dom(ϕ)\emptyset\neq U\subseteq\mathrm{dom}(\phi),固定 i,j,l∈Ii,j,l\in I。

(i) 零距保持下的传播:若对所有 y,y′∈ϕ1(U)y,y'\in\phi_1(U),

dl(y,y′)=0⟹dj(ϕ2(y),ϕ2(y′))=0,d_l(y,y')=0\quad\Longrightarrow\quad d_j(\phi_2(y),\phi_2(y'))=0,

则

[N(ϕ)∣U]ji≥[N(ϕ1)∣U]li.[\mathbf N(\phi)\big|_U]_{ji}\ge [\mathbf N(\phi_1)\big|_U]_{li}.

(ii) 经 Lip 上界拉回:若存在 0<L<+∞0<L<+\infty,使得对所有 x,x′∈Ux,x'\in U,

dl(ϕ1(x),ϕ1(x′))≤L di(x,x′),d_l(\phi_1(x),\phi_1(x'))\le L\,d_i(x,x'),

则

[N(ϕ)∣U]ji≥[N(ϕ2)∣ϕ1(U)]jlL.[\mathbf N(\phi)\big|_U]_{ji}\ge \frac{[\mathbf N(\phi_2)\big|_{\phi_1(U)}]_{jl}}{L}.

证明:分别记两项右侧的下界为 M1M_1、M2M_2。对任意 x,x′∈Ux,x'\in U:

(i) 若 di(x,x′)<M1d_i(x,x')<M_1,则该距离严格小于 ϕ1\phi_1 在基点 xx 处相应的零化半径。由 命题 3.11 得 dl(ϕ1(x),ϕ1(x′))=0d_l(\phi_1(x),\phi_1(x'))=0,再由零距保持条件得 dj(ϕ(x),ϕ(x′))=0d_j(\phi(x),\phi(x'))=0。

(ii) 若 di(x,x′)<M2d_i(x,x')<M_2,由 0<L<+∞0<L<+\infty 及 Lip 上界,

dl(ϕ1(x),ϕ1(x′))≤L di(x,x′)<[N(ϕ2)∣ϕ1(U)]jl.d_l(\phi_1(x),\phi_1(x')) \le L\,d_i(x,x') < [\mathbf N(\phi_2)\big|_{\phi_1(U)}]_{jl}.

对 ϕ2\phi_2 应用 命题 3.11,同样得到 dj(ϕ(x),ϕ(x′))=0d_j(\phi(x),\phi(x'))=0。

两种情形下,对每个基点 x∈Ux\in U,任意满足 0<r<Ms0<r<M_s 的有限半径都使 Bi(x,r)∩UB_i(x,r)\cap U 包含于相应计算纤维(s=1,2s=1,2)。由零化半径的上确界定义,再对基点取下确界,即得所需不等式;Ms=0M_s=0 时结论由非负性直接成立。□\square

注(三类受限矩阵):在评估域 UU 上,选定的 L∈L(ϕ)∣U\mathbf L\in\mathscr L(\phi)\big|_U 与 K∈K(ϕ)∣U\mathbf K\in\mathscr K(\phi)\big|_U 分别给出分量距离的上界与下界;N(ϕ)∣U\mathbf N(\phi)\big|_U 的条目则由零化半径确定,记录各输入、输出分量之间的局部零距尺度。

3.4 输入尺度与零化阈值

统一零化半径给出输入距离足够小时输出零距的判据。反例 反例 3.1 表明,即使各点半径都为正,统一半径仍可能低于任意正阈值。为比较统一零化半径与输入域本身的大小,先固定输入尺度函数与两个阈值。

定义(输入尺度函数族):一族映射

σi:{A⊆X:A≠∅}→Rˉ+(i∈I)\sigma_i:\{A\subseteq\mathcal{X}:A\neq\emptyset\}\to\bar{\mathbb{R}}_+\qquad(i\in I)

称为输入尺度函数族,若对任意非空子集 A1,A2⊆XA_1,A_2\subseteq\mathcal X 满足

A1⊆A2⇒σi(A1)≤σi(A2)(i∈I).A_1\subseteq A_2\Rightarrow\sigma_i(A_1)\leq\sigma_i(A_2)\qquad(i\in I).

若无额外说明,默认取直径尺度

σi(A)=diamdi(A)=sup⁡x,y∈Adi(x,y).\sigma_i(A)=\mathrm{diam}_{d_i}(A)=\sup_{x,y\in A}d_i(x,y).

取两个有限正阈值

0<τσ<+∞,0<τN<+∞.0<\tau_\sigma<+\infty,\qquad 0<\tau_{\mathrm N}<+\infty.

其中 τσ\tau_\sigma 用于比较输入域的尺度,τN\tau_{\mathrm N} 用于比较算子在输入域上的统一零化半径。

定义(阈值分类):设 f∈Xopf\in\mathcal X_{\mathrm{op}},∅≠A⊆dom⁡(f)\varnothing\ne A\subseteq\operatorname{dom}(f)。对通道 (i,j)∈I2(i,j)\in I^2,定义

Type⁡f,A(i,j)=(1{σi(A)<τσ},1{r‾f,i,jN∣A≥τN})∈{0,1}2,\operatorname{Type}_{f,A}(i,j) = \left( \mathbf 1_{\{\sigma_i(A)<\tau_\sigma\}}, \mathbf 1_{\{\underline{r}^{\mathrm N}_{f,i,j}\big|_A\geq\tau_{\mathrm N}\}} \right) \in\{0,1\}^2,

其中 1{P}\mathbf 1_{\{P\}} 在条件 PP 成立时取 11,否则取 00。第一项只依赖输入分量 ii,记录输入域的尺度;第二项依赖通道 (i,j)(i,j),记录该域上统一零化半径与阈值的比较。两个判断的组合如下:

输入域的尺度r‾f,i,jN∣A≥τN\underline{r}^{\mathrm N}_{f,i,j}\big\vert_A\geq\tau_{\mathrm N}r‾f,i,jN∣A<τN\underline{r}^{\mathrm N}_{f,i,j}\big\vert_A<\tau_{\mathrm N}
σi(A)<τσ\sigma_i(A)<\tau_\sigma(1,1)(1,1)(1,0)(1,0)
σi(A)≥τσ\sigma_i(A)\geq\tau_\sigma(0,1)(0,1)(0,0)(0,0)

Type⁡f,A\operatorname{Type}_{f,A} 记录所选尺度函数族与阈值下的局部形态;改变算子、评估域或阈值,都可能改变分类。

引理 3.13(两项阈值分类及其单调性):固定 ff、AA、输入尺度函数族及两个阈值后,每个通道 (i,j)(i,j) 恰落入上述四种组合之一。并且:

(i) 固定其他数据,若 τσ\tau_\sigma 增大,则第一项取 11 的通道集合单调不减。

(ii) 固定其他数据,若 τN\tau_{\mathrm N} 增大,则第二项取 11 的通道集合单调不增。

证明:两项判断各由互补的两个不等式给出,故四种组合互斥且穷尽。若 τσ≤τσ′\tau_\sigma\leq\tau'_\sigma、τN≤τN′\tau_{\mathrm N}\leq\tau'_{\mathrm N},则

σi(A)<τσ⇒σi(A)<τσ′,r‾f,i,jN∣A≥τN′⇒r‾f,i,jN∣A≥τN.\sigma_i(A)<\tau_\sigma \Rightarrow\sigma_i(A)<\tau'_\sigma, \qquad \underline{r}^{\mathrm N}_{f,i,j}\big|_A\geq\tau'_{\mathrm N} \Rightarrow\underline{r}^{\mathrm N}_{f,i,j}\big|_A\geq\tau_{\mathrm N}.

这分别给出两项单调性。□\square

固定算子与阈值后,输入域的加细具有下面的单调性。

命题 3.14(域缩小下的尺度与统一零化半径单调性):设 f∈Xopf\in\mathcal X_{\mathrm{op}},且

∅≠B⊆A⊆dom⁡(f).\varnothing\ne B\subseteq A\subseteq\operatorname{dom}(f).

则:

(i) 对任意输入分量 ii,有 σi(B)≤σi(A)\sigma_i(B)\leq\sigma_i(A)。特别地,若 σi(A)<τσ\sigma_i(A)<\tau_\sigma,则 σi(B)<τσ\sigma_i(B)<\tau_\sigma。

(ii) 对任意通道 (i,j)(i,j),统一零化半径满足

r‾f,i,jN∣B≥r‾f,i,jN∣A.\underline{r}^{\mathrm N}_{f,i,j}\big|_B \geq \underline{r}^{\mathrm N}_{f,i,j}\big|_A.

(iii) 反向尺度判断一般不成立:可能有 σi(B)<τσ\sigma_i(B)<\tau_\sigma,但 σi(A)≥τσ\sigma_i(A)\geq\tau_\sigma。

证明:

(i) 由 B⊆AB\subseteq A 与输入尺度函数族的单调性,得 σi(B)≤σi(A)\sigma_i(B)\leq\sigma_i(A);阈值结论随即成立。

(ii) 固定 x∈Bx\in B。在 AA 上使开球落入同一计算纤维的每个有限正半径,在 BB 上仍满足这一条件,故

rf,i,jN(x∣B)≥rf,i,jN(x∣A).r^{\mathrm N}_{f,i,j}(x\mid B)\geq r^{\mathrm N}_{f,i,j}(x\mid A).

于是

inf⁡x∈Brf,i,jN(x∣B)≥inf⁡x∈Brf,i,jN(x∣A)≥inf⁡x∈Arf,i,jN(x∣A).\inf_{x\in B}r^{\mathrm N}_{f,i,j}(x\mid B) \geq\inf_{x\in B}r^{\mathrm N}_{f,i,j}(x\mid A) \geq\inf_{x\in A}r^{\mathrm N}_{f,i,j}(x\mid A).

(iii) 在带吸收元的实直线上采用通常距离,取 f=id⁡Xf=\operatorname{id}_{\mathcal X}、A={0,1}A=\{0,1\}、B={0}B=\{0\}。采用直径尺度,并取 τσ=1/2\tau_\sigma=1/2,则 σ(B)=0<τσ\sigma(B)=0<\tau_\sigma,而 σ(A)=1≥τσ\sigma(A)=1\geq\tau_\sigma。□\square

3.5 局部零化与覆盖数

统一零化半径先给出输出可分离点对所需的输入距离,再把输入覆盖转化为输出覆盖。若非空输入域在某个输入分量上的直径严格小于该域上相应通道的统一零化半径,则域内全部点对的输出在相应输出分量下零距,像集便只需一个覆盖中心。

命题 3.15(统一零化半径给出的分离阈值):设 f∈Xopf\in\mathcal X_{\mathrm{op}},∅≠A⊆dom⁡(f)\varnothing\ne A\subseteq\operatorname{dom}(f),并固定通道 (i,j)∈I2(i,j)\in I^2。记

r‾N=r‾f,i,jN∣A.\underline{r}^{\mathrm N}=\underline{r}^{\mathrm N}_{f,i,j}\big|_{A}.

则:

(i)(低于统一零化半径必归零) 对任意 x,y∈Ax,y\in A,若

di(x,y)<r‾N,d_i(x,y)<\underline{r}^{\mathrm N},

则

dj(f(x),f(y))=0.d_j(f(x),f(y))=0.

(ii)(输出正分离时的输入距离下界) 对任意 x,y∈Ax,y\in A,若

dj(f(x),f(y))>0,d_j(f(x),f(y))>0,

则

di(x,y)≥r‾N.d_i(x,y)\geq \underline{r}^{\mathrm N}.

(iii)(零化半径不足时的分离见证) 若 r‾N<τN\underline{r}^{\mathrm N}<\tau_{\mathrm N},则对任意有限正数 α\alpha 满足

r‾N<α<τN,\underline{r}^{\mathrm N}<\alpha<\tau_{\mathrm N},

存在 x,y∈Ax,y\in A 与有限正数 ε\varepsilon,使得

di(x,y)<α,d_i(x,y)<\alpha,

且

ε≤dj(f(x),f(y)).\varepsilon\le d_j(f(x),f(y)).

证明:

(i) 若 di(x,y)<r‾Nd_i(x,y)<\underline{r}^{\mathrm N},则由统一零化半径的定义,

di(x,y)<r‾N=inf⁡z∈Arf,i,jN(z∣A)≤rf,i,jN(x∣A).d_i(x,y)<\underline{r}^{\mathrm N} =\inf_{z\in A}r^{\mathrm N}_{f,i,j}(z\mid A) \leq r^{\mathrm N}_{f,i,j}(x\mid A).

由 命题 3.11 的单步判据,得 dj(f(x),f(y))=0d_j(f(x),f(y))=0。

(ii) 是 (i) 的逆否命题。

(iii) 取有限正数 α\alpha 满足 r‾N<α<τN\underline{r}^{\mathrm N}<\alpha<\tau_{\mathrm N}。由下确界定义,存在 y∈Ay\in A 使

rf,i,jN(y∣A)<α.r^{\mathrm N}_{f,i,j}(y\mid A)<\alpha.

若 Bi(y,α)∩AB_i(y,\alpha)\cap A 全部包含于 Fib⁡f,j(f(y)∣A)\operatorname{Fib}_{f,j}(f(y)\mid A),则 α\alpha 是 yy 处零化半径定义中的可取半径,推出

α≤rf,i,jN(y∣A),\alpha\leq r^{\mathrm N}_{f,i,j}(y\mid A),

矛盾。因此存在 x∈Bi(y,α)∩Ax\in B_i(y,\alpha)\cap A 使

dj(f(x),f(y))>0.d_j(f(x),f(y))>0.

由于 dj(f(x),f(y))>0d_j(f(x),f(y))>0,可取有限正数 ε\varepsilon 使

0<ε≤dj(f(x),f(y)).0<\varepsilon\leq d_j(f(x),f(y)).

若右侧为 +∞+\infty,取任意有限正数即可;若右侧有限,则取不超过它的有限正数。□\square

命题 3.16(零化阈值下的纤维包含与覆盖数约束):设 f∈Xopf\in\mathcal X_{\mathrm{op}},∅≠A⊆dom⁡(f)\varnothing\ne A\subseteq\operatorname{dom}(f),并固定通道 (i,j)∈I2(i,j)\in I^2。取有限正阈值 τN\tau_{\mathrm N}。若 r‾f,i,jN∣A≥τN\underline{r}^{\mathrm N}_{f,i,j}\big|_A\geq\tau_{\mathrm N},则:

(i)(纤维包含) 对任意 x∈Ax\in A,

Bi(x,τN)∩A⊆Fib⁡f,j(f(x)∣A).B_i(x,\tau_{\mathrm N})\cap A \subseteq \operatorname{Fib}_{f,j}(f(x)\mid A).

(ii)(子集的覆盖数与熵约束) 对任意 B⊆AB\subseteq A 与任意 ε∈(0,+∞)\varepsilon\in(0,+\infty),

Nj(ε,f(B))≤Ni(τN,B).\mathcal{N}_j\bigl(\varepsilon,f(B)\bigr) \leq \mathcal{N}_i(\tau_{\mathrm N},B).

当 B≠∅B\neq\emptyset 时,由度量熵定义(§ 1.2),等价地,

Eε,j(f(B))≤EτN,i(B).E_{\varepsilon,j}(f(B))\leq E_{\tau_{\mathrm N},i}(B).

证明:

(i) 若 y∈Bi(x,τN)∩Ay\in B_i(x,\tau_{\mathrm N})\cap A,则

di(x,y)<τN≤r‾f,i,jN∣A.d_i(x,y)<\tau_{\mathrm N}\leq\underline{r}^{\mathrm N}_{f,i,j}\big|_A.

由 命题 3.15(i),dj(f(x),f(y))=0d_j(f(x),f(y))=0,即得纤维包含。

(ii) 若 B=∅B=\emptyset,两侧覆盖数均为 00。以下设 B≠∅B\ne\emptyset。任取 BB 的一个有限 τN\tau_{\mathrm N}-内覆盖中心集 S⊆BS\subseteq B。对任意 a∈Ba\in B,存在 s∈Ss\in S 使

di(a,s)<τN.d_i(a,s)<\tau_{\mathrm N}.

由 (i),dj(f(a),f(s))=0d_j(f(a),f(s))=0。故 f(B)f(B) 中每个点都与 f(S)f(S) 中某个点在 djd_j 下零距,因此 f(S)f(S) 是任意 ε∈(0,+∞)\varepsilon\in(0,+\infty) 下的内覆盖;并且 ∣f(S)∣≤∣S∣|f(S)|\le |S|。因此输出覆盖数不超过每个可取的输入中心数。再对全部有限 τN\tau_{\mathrm N}-内覆盖取下确界,得到覆盖数不等式;若输入不存在有限内覆盖,右端为 +∞+\infty,不等式仍成立。熵不等式由 log⁡2\log_2 的单调性得到。□\square

在反例 反例 3.1 中,这个统一阈值条件不能替换为“每点零化半径均为正”。事实上,对任意有限正数 τ\tau,取 0<a≤10<a\leq1 且 2a<τ2a<\tau,令 B={−a,a}⊂UB=\{-a,a\}\subset U。输入两点可由一个内部中心在半径 τ\tau 下覆盖,而 f(B)={0,1}f(B)=\{0,1\} 在半径 1/21/2 下需要两个内部中心,故

N1(τ,B)=1<2=N1(1/2,f(B)).\mathcal N_1(\tau,B)=1<2=\mathcal N_1\bigl(1/2,f(B)\bigr).

这里 BB 随 τ\tau 选取;它说明,仅有固定评估域 UU 上的点态正半径,不能保证存在一个正的输入尺度,使上述覆盖数不等式对所有 B⊆UB\subseteq U 同时成立。

推论 3.17(小输入域上的整体零化判据):设 f∈Xopf\in\mathcal X_{\mathrm{op}},∅≠A⊆dom⁡(f)\varnothing\ne A\subseteq\operatorname{dom}(f),并固定通道 (i,j)∈I2(i,j)\in I^2。采用直径尺度,取两个有限正阈值 τσ,τN\tau_\sigma,\tau_{\mathrm N},并设

diam⁡di(A)<τσ≤τN.\operatorname{diam}_{d_i}(A)<\tau_\sigma\leq\tau_{\mathrm N}.

则

r‾f,i,jN∣A≥τN⟺∀x,y∈A,dj(f(x),f(y))=0.\underline{r}^{\mathrm N}_{f,i,j}\big|_A\geq\tau_{\mathrm N} \quad\Longleftrightarrow\quad \forall x,y\in A,\quad d_j(f(x),f(y))=0.

当上述等价条件成立时,对任意 ε∈(0,+∞)\varepsilon\in(0,+\infty),

Nj(ε,f(A))=1.\mathcal N_j(\varepsilon,f(A))=1.

证明:若 r‾f,i,jN∣A≥τN\underline{r}^{\mathrm N}_{f,i,j}\big|_A\geq\tau_{\mathrm N},则对任意 x,y∈Ax,y\in A,

di(x,y)≤diam⁡di(A)<τσ≤τN≤r‾f,i,jN∣A.d_i(x,y)\leq\operatorname{diam}_{d_i}(A) <\tau_\sigma\leq\tau_{\mathrm N}\leq\underline{r}^{\mathrm N}_{f,i,j}\big|_A.

由 命题 3.15(i) 得 dj(f(x),f(y))=0d_j(f(x),f(y))=0。反之,若所有输出点对均为 djd_j-零距,则每个基点的全部有限正半径都满足受限域内的零化条件,故 r‾f,i,jN∣A=+∞≥τN\underline{r}^{\mathrm N}_{f,i,j}\big|_A=+\infty\geq\tau_{\mathrm N}。

AA 非空,故 f(A)f(A) 也非空。任选其中一点作中心,其任意有限正半径的 djd_j-球都覆盖整个像域;空中心集不能覆盖非空集合,因此覆盖数恰为 11。□\square

在该推论的直径与阈值条件下,阈值分类 Type⁡f,A(i,j)\operatorname{Type}_{f,A}(i,j) 的第一项为 11,第二项恰好判断整个局部像是否落入同一个 djd_j-零距类。这里的零距不要求输出点值相等。

3.6 映射熵差

上一节直接比较输入与输出的覆盖数。固定精度以及两端的规范子族后,对覆盖数取对数便得到相应的度量熵(§ 1.2)。本节将源集 UU 与像集 ϕ(U)\phi(U) 的度量熵之差称为映射熵差,用它描述所选规范与尺度下覆盖熵的变化。

定义(映射熵差)

使用 § 1.2 中的子族度量熵。指定非空子集 U⊆dom(ϕ)U \subseteq \mathrm{dom}(\phi)、非空输入端子族 ∅≠Jin⊆I\emptyset\neq J_{\mathrm{in}}\subseteq I、非空输出端子族 ∅≠Jout⊆I\emptyset\neq J_{\mathrm{out}}\subseteq I 及有限正精度 ε∈(0,+∞)\varepsilon\in(0,+\infty)。在

NJin(ε,U)<+∞或NJout(ε,ϕ(U))<+∞\mathcal N_{J_{\mathrm{in}}}(\varepsilon,U)<+\infty \qquad\text{或}\qquad \mathcal N_{J_{\mathrm{out}}}\bigl(\varepsilon,\phi(U)\bigr)<+\infty

至少一个成立时,定义

ΔEε,Jin,Jout(ϕ∣U):=Eε,Jin(U)−Eε,Jout(ϕ(U))∈[−∞,+∞].\Delta E_{\varepsilon,J_{\mathrm{in}},J_{\mathrm{out}}}(\phi\mid U) := E_{\varepsilon,J_{\mathrm{in}}}(U) - E_{\varepsilon,J_{\mathrm{out}}}\bigl(\phi(U)\bigr) \in [-\infty,+\infty].

映射熵差取值于扩展实数 R‾=[−∞,+∞]\overline{\mathbb{R}} = [-\infty, +\infty],其中 Eε,⋅∈[0,+∞]E_{\varepsilon,\cdot} \in [0, +\infty]。当两个熵均有限时 ΔE\Delta E 为普通实数。形式上:Eε,Jin(U)=+∞E_{\varepsilon,J_{\mathrm{in}}}(U) = +\infty 且 Eε,Jout(ϕ(U))<+∞E_{\varepsilon,J_{\mathrm{out}}}(\phi(U)) < +\infty 时 ΔE=+∞\Delta E = +\infty;Eε,Jin(U)<+∞E_{\varepsilon,J_{\mathrm{in}}}(U) < +\infty 且 Eε,Jout(ϕ(U))=+∞E_{\varepsilon,J_{\mathrm{out}}}(\phi(U)) = +\infty 时 ΔE=−∞\Delta E = -\infty。定义前提排除了两个熵同时为 +∞+\infty 的不定形。

当 Jin=Jout=JJ_{\mathrm{in}}=J_{\mathrm{out}}=J 时简记为 ΔEε,J(ϕ∣U)\Delta E_{\varepsilon,J}(\phi\mid U)。本节仅按覆盖熵的变化解释其符号:ΔE>0\Delta E>0 表示输出覆盖熵较小,ΔE<0\Delta E<0 表示输出覆盖熵较大,ΔE=0\Delta E=0 表示两端覆盖熵相同。

注(有限集上映射熵差的良定性):若 ∅≠U⊆dom(ϕ)\emptyset\neq U\subseteq\mathrm{dom}(\phi) 为有限集,则对任意非空子族 Jin,Jout⊆IJ_{\mathrm{in}},J_{\mathrm{out}}\subseteq I 与任意有限正精度 ε\varepsilon,Eε,Jin(U)E_{\varepsilon,J_{\mathrm{in}}}(U) 与 Eε,Jout(ϕ(U))E_{\varepsilon,J_{\mathrm{out}}}(\phi(U)) 均为有限实数,因而 ΔEε,Jin,Jout(ϕ∣U)\Delta E_{\varepsilon,J_{\mathrm{in}},J_{\mathrm{out}}}(\phi\mid U) 良定。

证明:有限集 UU 可由自身作为有限中心集覆盖,故

NJin(ε,U)≤∣U∣<+∞.\mathcal N_{J_{\mathrm{in}}}(\varepsilon,U)\le |U|<+\infty.

ϕ(U)\phi(U) 也是非空有限集,同理

NJout(ε,ϕ(U))<+∞.\mathcal N_{J_{\mathrm{out}}}(\varepsilon,\phi(U))<+\infty.

两个覆盖数均为正有限整数,因此对应对数为有限实数,差值良定。□\square

注(ε\varepsilon 作为探测尺度):在本节定义中,ε\varepsilon 只出现在覆盖数与度量熵中;计算纤维则由严格等式 dJ(ϕ(x),y)=0d_J(\phi(x), y) = 0 定义。

命题 3.18(分量分划与映射熵差):设 ∅≠U⊆dom(ϕ)\emptyset\neq U\subseteq\mathrm{dom}(\phi),ε∈(0,+∞)\varepsilon\in(0,+\infty),j∈Ij\in I。

(i) 若 j∈Iconst(ϕ∣U)j\in I_{\mathrm{const}}(\phi\mid U),则

Nj(ε,ϕ(U))=1,Eε,j(ϕ(U))=0,\mathcal N_j(\varepsilon,\phi(U))=1,\qquad E_{\varepsilon,j}(\phi(U))=0,

因此 ΔEε,j(ϕ∣U)=Eε,j(U)\Delta E_{\varepsilon,j}(\phi\mid U)=E_{\varepsilon,j}(U)。

(ii) 若 j∈Iid(ϕ∣U)j\in I_{\mathrm{id}}(\phi\mid U),则

Nj(ε,ϕ(U))=Nj(ε,U),Eε,j(ϕ(U))=Eε,j(U).\mathcal N_j(\varepsilon,\phi(U))=\mathcal N_j(\varepsilon,U),\qquad E_{\varepsilon,j}(\phi(U))=E_{\varepsilon,j}(U).

因此只要 ΔEε,j(ϕ∣U)\Delta E_{\varepsilon,j}(\phi\mid U) 良定,就有 ΔEε,j(ϕ∣U)=0\Delta E_{\varepsilon,j}(\phi\mid U)=0。

证明:

(i) 由于 UU 非空,ϕ(U)\phi(U) 非空。取任意 y0∈ϕ(U)y_0\in\phi(U)。常值分量条件给出任意 y∈ϕ(U)y\in\phi(U) 均满足

dj(y,y0)=0<ε.d_j(y,y_0)=0<\varepsilon.

故 {y0}\{y_0\} 覆盖 ϕ(U)\phi(U);非空集合覆盖数不能为 00,所以覆盖数为 11,熵为 log⁡21=0\log_2 1=0。

(ii) 由 命题 3.1 的 (iii) 可知

dj(ϕ(x),ϕ(y))=dj(x,y)(x,y∈U).d_j(\phi(x),\phi(y))=d_j(x,y)\qquad(x,y\in U).

若 S⊆US\subseteq U 是 UU 的一个有限 ε\varepsilon-覆盖,则 ϕ(S)\phi(S) 是 ϕ(U)\phi(U) 的有限 ε\varepsilon-覆盖,故

Nj(ε,ϕ(U))≤Nj(ε,U).\mathcal N_j(\varepsilon,\phi(U))\le\mathcal N_j(\varepsilon,U).

反向地,若 T⊆ϕ(U)T\subseteq\phi(U) 是 ϕ(U)\phi(U) 的有限 ε\varepsilon-覆盖,对每个 t∈Tt\in T 选取 st∈Us_t\in U 使 ϕ(st)=t\phi(s_t)=t。则 {st:t∈T}\{s_t:t\in T\} 覆盖 UU,故

Nj(ε,U)≤Nj(ε,ϕ(U)).\mathcal N_j(\varepsilon,U)\le\mathcal N_j(\varepsilon,\phi(U)).

两边合并得到覆盖数相等,熵相等。□\square

命题 3.19(单通道 Lip 上界与熵差下界):设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},∅≠U⊆dom⁡(ϕ)\emptyset\neq U\subseteq\operatorname{dom}(\phi),i,j∈Ii,j\in I,且 UU 在 did_i 下全有界(Ni(r,U)<∞\mathcal{N}_i(r,U)<\infty,∀r∈(0,+∞)\forall r\in(0,+\infty))。固定 ε∈(0,+∞)\varepsilon\in(0,+\infty)。

若 L∈(0,+∞)L\in(0,+\infty) 满足

dj(ϕ(x),ϕ(y))≤L di(x,y)(∀x,y∈U),d_j(\phi(x),\phi(y))\le L\,d_i(x,y) \qquad(\forall x,y\in U),

则映射熵差良定且满足

ΔEε,i,j(ϕ∣U)≥Eε,i(U)−Eε/L,i(U).\Delta E_{\varepsilon,i,j}(\phi\mid U) \geq E_{\varepsilon,i}(U)-E_{\varepsilon/L,i}(U).

证明:由假设,若 x,c∈Ux,c\in U 且 di(x,c)<ε/Ld_i(x,c)<\varepsilon/L,则

dj(ϕ(x),ϕ(c))≤L di(x,c)<ε.d_j(\phi(x),\phi(c))\le L\,d_i(x,c)<\varepsilon.

因此,UU 的任意有限 ε/L\varepsilon/L-did_i-内覆盖,其中心的像给出 ϕ(U)\phi(U) 的 ε\varepsilon-djd_j-内覆盖,且中心数不增加,故

Nj(ε,ϕ(U))≤Ni(ε/L,U).\mathcal N_j(\varepsilon,\phi(U)) \leq\mathcal N_i(\varepsilon/L,U).

由 UU 全有界,Ni(ε,U)\mathcal N_i(\varepsilon,U) 与右侧覆盖数均有限,从而像集的覆盖数也有限。又因 UU 非空,这些覆盖数均不小于 11,故相应度量熵均为有限实数,映射熵差良定。对覆盖数不等式取对数,再从 Eε,i(U)E_{\varepsilon,i}(U) 中相减,即得结论。□\square

命题 3.20(co-Lip 常数与熵差上界):设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},∅≠U⊆dom⁡(ϕ)\emptyset\neq U\subseteq\operatorname{dom}(\phi),i,j∈Ii,j\in I,ε∈(0,+∞)\varepsilon\in(0,+\infty)。若 UU 在 did_i 下全有界,且存在 K∈K(ϕ)∣U\mathbf{K} \in \mathscr{K}(\phi)\big|_U 满足 0<Ki→j<+∞0<K_{i\to j}<+\infty,则:

ΔEε,i,j(ϕ∣U)  ≤  Eε,i(U)−Eε/Ki→j, i(U)\Delta E_{\varepsilon, i, j}(\phi \mid U) \;\leq\; E_{\varepsilon, i}(U) - E_{\varepsilon / K_{i\to j},\, i}(U)

证明: 由 0<Ki→j<+∞0<K_{i\to j}<+\infty,精度 ε/Ki→j\varepsilon/K_{i\to j} 有限且为正。

对每个构成像集 ϕ(U)\phi(U) 的有限 ε\varepsilon-内覆盖中心集 T⊆ϕ(U)T\subseteq\phi(U),对每个 t∈Tt\in T 选取 ct∈Uc_t\in U 使 ϕ(ct)=t\phi(c_t)=t,并记 S={ct:t∈T}S=\{c_t:t\in T\}。则 S⊆US\subseteq U、∣S∣≤∣T∣|S|\le |T|。对任意 x∈Ux\in U,存在 t∈Tt\in T 使 dj(ϕ(x),t)<εd_j(\phi(x),t)<\varepsilon;取相应的 ctc_t,即有 dj(ϕ(x),ϕ(ct))<εd_j(\phi(x),\phi(c_t))<\varepsilon。

由 co-Lip 下界的定义(§ 2.1):对任意 x,y∈Ux, y \in U,

dj(ϕ(x),ϕ(y))≥∑k∈IKk→jdk(x,y).d_j(\phi(x),\phi(y)) \geq \sum_{k \in I}K_{k \to j}d_k(x,y).

co-Lip 矩阵元素 Kk→j≥0K_{k \to j} \geq 0,故求和的每一项非负,单项不超过全和:

Ki→jdi(x,ct)≤∑k∈IKk→jdk(x,ct)≤dj(ϕ(x),ϕ(ct))<ε.K_{i \to j}d_i(x,c_t) \leq \sum_{k \in I}K_{k \to j}d_k(x,c_t) \leq d_j(\phi(x),\phi(c_t)) <\varepsilon.

由 Ki→j>0K_{i\to j}>0 两侧除以 Ki→jK_{i\to j},得到 di(x,ct)<ε/Ki→jd_i(x,c_t)<\varepsilon/K_{i\to j}。因此 SS 构成 UU 在 did_i 下的有限 ε/Ki→j\varepsilon/K_{i\to j}-内覆盖,并且

Ni(ε/Ki→j,U)≤∣S∣≤∣T∣.\mathcal{N}_i\bigl(\varepsilon/K_{i\to j},U\bigr) \leq |S| \leq |T|.

对所有有限 ε\varepsilon-内覆盖中心集 TT 的基数 ∣T∣|T| 取下确界;若不存在这样的 TT,则该下确界按约定为 +∞+\infty。两种情形统一得到

Ni(ε/Ki→j,U)≤Nj(ε,ϕ(U)).\mathcal{N}_i\bigl(\varepsilon/K_{i\to j},U\bigr) \leq \mathcal{N}_j\bigl(\varepsilon,\phi(U)\bigr).

取对数得 Eε/Ki→j,i(U)≤Eε,j(ϕ(U))E_{\varepsilon/K_{i\to j},i}(U)\leq E_{\varepsilon,j}(\phi(U))。由于 UU 在 did_i 下全有界,输入熵 Eε,i(U)E_{\varepsilon,i}(U) 与 Eε/Ki→j,i(U)E_{\varepsilon/K_{i\to j},i}(U) 均有限;即使输出熵为 +∞+\infty,熵差也仍良定。代入 ΔE=Eε,i(U)−Eε,j(ϕ(U))\Delta E=E_{\varepsilon,i}(U)-E_{\varepsilon,j}(\phi(U)) 即得。□\square

计算纤维描述哪些输入在输出端不可区分,其比较给出像值因子化的判据;零化半径与输入尺度则进一步给出局部像的覆盖数与熵约束。当多个算子依次作用时,这些量须在逐步产生的实际像域上读取。下一章将研究这种复合过程中的距离与零距传播,并将各步映射熵差汇总为链的熵递推等式。

3.7 习题

习题 3.1(计算纤维与自复合):取 X=R⊔{⊥}\mathcal X=\mathbb R\sqcup\{\bot\},规范结构只有一个分量 did_i,在实数部分定义

di(x,y)=∣∣x∣−∣y∣∣,d_i(x,y)=\bigl||x|-|y|\bigr|,

并按吸收元约定扩展至 X\mathcal X。令算子 ϕ\phi 保持吸收元,且对 x∈Rx\in\mathbb R 定义

ϕ(x)=2x−1.\phi(x)=2x-1.

取 U={0,1}U=\{0,1\}。

(i) 分别求

Fib⁡ϕ,i(ϕ(0)∣U),Fib⁡ϕ2,i(ϕ2(0)∣U),\operatorname{Fib}_{\phi,i}(\phi(0)\mid U), \qquad \operatorname{Fib}_{\phi^2,i}(\phi^2(0)\mid U),

并判定 ii 在 ϕ∣U\phi\mid U 与 ϕ2∣U\phi^2\mid U 的分量分划中属于哪一类。

(ii) 若将 ϕ\phi 换成在 UU 上取同一个实数值的算子,自复合后还能使 0,10,1 落入不同的计算纤维吗?说明理由。

习题 3.2(零化半径与距离间隙):设 ϕ∈Xop\phi\in\mathcal X_{\mathrm{op}},∅≠U⊆dom(ϕ)\varnothing\ne U\subseteq\mathrm{dom}(\phi)。在 UU 上选定 co-Lip 矩阵 K∈K(ϕ)∣U\mathbf K\in\mathscr K(\phi)\big|_U,固定通道 (i,j)(i,j),并假设 Ki→j>0K_{i\to j}>0。

(i) 固定 y∈Uy\in U。若 rϕ,i,jN(y∣U)>0r^{\mathrm N}_{\phi,i,j}(y\mid U)>0,证明对任意 x∈Ux\in U 都有

di(x,y)∉(0,rϕ,i,jN(y∣U)).d_i(x,y)\notin\bigl(0,r^{\mathrm N}_{\phi,i,j}(y\mid U)\bigr).

(ii) 若 r‾ϕ,i,jN∣U>0\underline{r}^{\mathrm N}_{\phi,i,j}\big|_U>0,证明对任意 x,y∈Ux,y\in U 都有

di(x,y)∈{0}⊔[r‾ϕ,i,jN∣U,+∞].d_i(x,y)\in\{0\}\sqcup\bigl[\underline{r}^{\mathrm N}_{\phi,i,j}\big|_U,+\infty\bigr].

习题 3.3(平移下的纤维与熵差):取 X=R⊔{⊥}\mathcal X=\mathbb R\sqcup\{\bot\},规范结构只有一个分量 did_i,在实数部分定义

di(x,y)=∣∣x∣−∣y∣∣,d_i(x,y)=\bigl||x|-|y|\bigr|,

并按吸收元约定扩展至 X\mathcal X。令 ϕ(⊥)=⊥\phi(\bot)=\bot,且对 x∈Rx\in\mathbb R 定义 ϕ(x)=x+1\phi(x)=x+1。取

U={−3,−2,0,2}.U=\{-3,-2,0,2\}.

(i) 分别求恒等算子与 ϕ\phi 关于 did_i 在 UU 上的计算纤维分划。

(ii) 取 ε=32\varepsilon=\tfrac32,计算 Ni(ε,U)\mathcal N_i(\varepsilon,U)、Ni(ε,ϕ(U))\mathcal N_i(\varepsilon,\phi(U)) 与 ΔEε,i(ϕ∣U)\Delta E_{\varepsilon,i}(\phi\mid U)。

习题 3.4(输入域改变下的阈值分类):取 X=R⊔{⊥}\mathcal X=\mathbb R\sqcup\{\bot\},实数部分采用通常距离 dd,⊥\bot 与每个实数的距离为 +∞+\infty。定义

f(x)=⌊x⌋(x∈R),f(⊥)=⊥.f(x)=\lfloor x\rfloor\quad(x\in\mathbb R),\qquad f(\bot)=\bot.

取直径尺度与 τσ=τN=1\tau_\sigma=\tau_{\mathrm N}=1。

(i) 对下列四个局部输入域,分别计算 diam⁡d(D)\operatorname{diam}_d(D)、r‾f,d,dN∣D\underline{r}^{\mathrm N}_{f,d,d}\big\vert_D,并确定对应的阈值组合:

D=[0,12],D=[910,1110],D={0,2},D=[0,2].D=[0,\tfrac12],\qquad D=[\tfrac9{10},\tfrac{11}{10}],\qquad D=\{0,2\},\qquad D=[0,2].

(ii) 对任意非空 D⊆RD\subseteq\mathbb R,是否都有

r‾f,d,dN∣D≥1⟹∀x,y∈D, d(f(x),f(y))=0?\underline{r}^{\mathrm N}_{f,d,d}\big\vert_D\geq1 \quad\Longrightarrow\quad \forall x,y\in D,\ d(f(x),f(y))=0?

若不成立,从 (i) 中选取一个反例,并解释其正零化半径的来源。

习题 3.5(像集重排与覆盖估计):取 X=R⊔{⊥}\mathcal X=\mathbb R\sqcup\{\bot\},实数部分采用通常距离,按吸收元隔离公理扩展。令 U={0,1,2,3}U=\{0,1,2,3\},定义算子 f,gf,g 在 UU 上的取值为

x0123f(x)0123g(x)0312\begin{array}{c|cccc} x&0&1&2&3\\ \hline f(x)&0&1&2&3\\ g(x)&0&3&1&2 \end{array}

并令两个算子在 X∖U\mathcal X\setminus U 上均取值 ⊥\bot。本题省略单分量下标。

(i) 求所有有限正数 ε\varepsilon 下的 N(ε,U)\mathcal N(\varepsilon,U)。特别地,解释在 ε=7/4\varepsilon=7/4 时,为什么不能以 3/23/2 为中心得到一个合法的内覆盖。

(ii) 求 f(U)f(U)、g(U)g(U),比较两个像集在任意有限正精度下的覆盖数,并计算相应映射熵差。

(iii) 分别求 ff、gg 在 UU 上最小的标量 Lip 常数。在精度 ε=7/4\varepsilon=7/4 下,应用 命题 3.19 证明中的覆盖数上界,并将所得界与真实覆盖数比较。

本章内容