附录 A 分离规范空间
在一般规范空间中,即使两个点在所有分量下的距离都为零,它们也未必相同。要从全分量零距进一步判定两点相等,需要对规范族增加分离要求。
按照 § 1.1,分离规范空间除满足一般规范空间的公理外,还要求规范族 G={di}i∈I 满足下述族分离公理:对任意 x,y∈X,
(∀i∈I, di(x,y)=0)⟹x=y.
本附录沿用正文的距离界与零化半径定义,从映射相等的判定出发,讨论计算纤维与局部零化的点值含义,并将这一联系用于算子复合与网络等价关系。
A.1 分离性与映射相等
先用全族复合距离集中表达全分量零距。沿用 § 1.2 的子族复合伪度量,当 J=I 时,记
dI(x,y)=i∈Imaxdi(x,y).
命题 A.1(全族复合距离的开球与分离性):对任意 x∈X 与 r∈(0,+∞),均有
BI(x,r):={y∈X:dI(x,y)<r}=i∈I⋂Bi(x,r).
若进一步假设 G 分离 X,则 dI 是 X 上的扩展度量。
证明:由于 I 有限,dI(x,y)<r 当且仅当每个 di(x,y)<r,故得到开球交式。dI 已是扩展伪度量;在族分离条件下,
dI(x,y)=0⟺∀i∈I, di(x,y)=0⟺x=y.
故 dI 是扩展度量。□
注(族分离不蕴含单分量分离):族分离性不蕴含单个 di 的分离性。
证明:取 X={⊥,a,b},其中三点互异,并取 I={i,k}。对每个分量规定自距为 0,规定 ⊥ 与任意非吸收点的距离为 +∞,并由对称性补全反向距离;再令
di(a,b)=0,dk(a,b)=1.
这些取值满足三角不等式,因而给出两个扩展伪度量。分量 di 不分离 a,b,而规范族 {di,dk} 由 dk(a,b)>0 分离该点对;涉及 ⊥ 的点对则由吸收元隔离分离。因此族分离不蕴含单分量分离。□
族分离性也可逐点用于映射;受限评估则把这些逐点条件汇总为上确界条件。
推论 A.2(全分量零距与映射相等):设 G 分离 X。
(i) 对任意集合 A 及映射 f,g:A→X,
f=g⟺∀a∈A, ∀i∈I, di(f(a),g(a))=0.
(ii) 对任意 ϕ,ψ∈Xop 与 U⊆X,
(∀i∈I,dop,i(ϕ,ψ)U=0)⟺∀x∈U,ϕ(x)=ψ(x).
若进一步有
∅=U⊆dom(ϕ)∩dom(ψ),
则上述条件还等价于 ϕ≡Uψ。
特别地,在 (ii) 的零距与逐点相等关系中取 U=X,得到
ϕ=ψ⟺∀i∈I, dop,i(ϕ,ψ)=0.
证明:(i) 正向由自距为零成立;反向逐点使用族分离性,得到 f(a)=g(a)(a∈A),再由函数外延性得到 f=g。
(ii) 非负函数的上确界为零当且仅当它处处为零。因此,
(∀i∈I,dop,i(ϕ,ψ)U=0)⟺∀x∈U, ∀i∈I, di(ϕ(x),ψ(x))=0.
当 U=∅ 时,各受限评估按上确界约定取 0,右侧为空真,等价关系仍成立。在 (i) 中取 A=U,即得受限算子的逐点相等条件。满足非空公共定义域条件时,局部等价的定义(§ 4.5)再给出 ϕ≡Uψ。全局结论由 U=X 时的逐点相等与函数外延性得到。□
命题 A.3(算子规范族的分离性继承):Gop 分离 Xop 当且仅当 G 分离 X。
证明:先设 G 分离。由 推论 A.2 的全局结论,全部 dop,i(ϕ,ψ) 为零蕴含 ϕ=ψ,所以 Gop 分离。
反之,设 Gop 分离。任取满足 a∼Gb 的 a,b∈X,并取固定非吸收点 z∈X∖{⊥}。定义
ϕa(x)={⊥,a,x=⊥,x=⊥,ϕb(x)={⊥,b,x=⊥,x=⊥.
则对所有 i∈I,dop,i(ϕa,ϕb)=0。由 Gop 分离得 ϕa=ϕb;在 z 处取值得到 a=b。故 G 分离。□
A.2 算子与网络的点值解释
下面结合相应的算子条件,说明单射性、局部性质与复合的点值含义,最后联系网络的零距商与外延商。
推论 A.4(分离空间中的 co-Lip 单射判据):设 G 分离 X,ϕ∈Xop,U⊆dom(ϕ)。若存在 K∈K(ϕ)U 使
Kj→j>0(∀j∈I),
则 ϕ 在 U 上单射。
证明:任取 x,y∈U,设 ϕ(x)=ϕ(y)。如 命题 2.8 的证明所示,co-Lip 不等式及各项非负性给出:对任意 j∈I,
0≤Kj→jdj(x,y)≤i∈I∑Ki→jdi(x,y)≤dj(ϕ(x),ϕ(y))=0.
最后一个等号由 ϕ(x)=ϕ(y) 及自距为零得到。由于 Kj→j>0,必有 dj(x,y)=0。这对所有 j∈I 成立,再由 G 的分离性得 x=y。因此 ϕ 在 U 上单射。□
推论 A.5(算子局部性质的点值解释):设 G 分离 X,ϕ∈Xop,U⊆dom(ϕ)。
(i) Iid(ϕ∣U)=I 当且仅当 ϕ 在 U 上逐点恒等,并且对每个 i∈I,都存在 x,y∈U 使 di(x,y)>0。
(ii) 若 U=∅,则 ϕ 在 U 上为常值映射,当且仅当
∀x,y∈U, ∀i∈I,di(ϕ(x),ϕ(y))=0.
(iii) 对任意 y∈X,
Fibϕ,I(y∣U)=ϕ−1(y)∩U.
当 U=∅ 时,随 y∈ϕ(U) 变化的这些非空纤维,正是 U 按 ϕU 的点值原像得到的分划。
因此,对任意基点 y∈U 和 X 上的输入扩展伪度量 din,全分量零化内切半径就是 ϕ 在评估域 U 内、相对于 din 在 y 附近保持局部常值的半径上确界。
证明:
(i) 先证必要性。设 Iid(ϕ∣U)=I。由恒等分量的定义,对任意 x∈U,所有 i∈I 均满足 di(ϕ(x),x)=0,故由族分离性得 ϕ(x)=x。再固定 i∈I。由于 i∈/Iconst(ϕ∣U),存在 x,y∈U 使 di(ϕ(x),ϕ(y))>0。代入逐点恒等关系,得到
di(x,y)=di(ϕ(x),ϕ(y))>0.
再证充分性。设 ϕ 在 U 上逐点恒等,并且每个分量在 U 上都存在正距离点对。任取 i∈I。对所有 x∈U,由自距为零,di(ϕ(x),x)=di(x,x)=0;另一方面,按假设选取 x,y∈U 使 di(x,y)>0,则
di(ϕ(x),ϕ(y))=di(x,y)>0.
因此 i∈/Iconst(ϕ∣U)。结合逐点零距关系,由恒等分量的定义得 i∈Iid(ϕ∣U)。由于 i 任意,故 Iid(ϕ∣U)=I。
(ii) 取 x0∈U。若所有分量的输出距离均为零,则对任意 x∈U,族分离性给出 ϕ(x)=ϕ(x0),故 ϕ 在 U 上为常值映射。反之,若存在 z∈X 使 ϕ(x)=z 对所有 x∈U 成立,则由自距为零,各分量的输出距离均为零。
(iii) 对任意 x∈X,
x∈Fibϕ,I(y∣U)⟺x∈U 且 ∀i∈I, di(ϕ(x),y)=0⟺x∈U 且 ϕ(x)=y.
第一个等价由计算纤维的定义及 dI=maxi∈Idi 得到,第二个等价由族分离性与自距为零得到。故该纤维恰为 ϕ−1(y)∩U。不同 y∈ϕ(U) 的原像互不相交,每个原像非空,并且这些原像的并为 U,故得到所述分划。
以 ϕ(y) 为目标值,将上述纤维等式代入 § 3.3 的零化内切半径定义,即得最后的局部常值半径解释。□
统一的局部常值半径与有限输入覆盖结合,还能控制像点的总数。
推论 A.6(统一零化半径与有限像):设 G 分离 X,f∈Xop,∅=U⊆dom(f)。取有限正数 r,并设
rf,dI,INU≥r.
若有限集 S⊆U 满足
U⊆s∈S⋃BI(s,r),
则
f(U)=f(S).
特别地,若 NI(r,U)<+∞,则 f(U) 有限,且
∣f(U)∣≤NI(r,U).
证明:先证距离小于 r 的任意两点具有相同像值。任取 x,y∈U,若 dI(x,y)<r,则
dI(x,y)<r≤rf,dI,INU≤rf,dI,IN(y∣U).
由 § 3.3 的上确界定义,存在有限正半径 t>dI(x,y),满足
BI(y,t)∩U⊆Fibf,I(f(y)∣U).
否则所有满足该包含条件的有限正半径都不超过 dI(x,y),其上确界也不超过 dI(x,y),与前述严格不等式矛盾。由于 x∈BI(y,t)∩U,故 dI(f(x),f(y))=0,再由族分离性得 f(x)=f(y)。
现取题设的有限中心集 S。对任意 x∈U,由覆盖条件可选取 s∈S 使 dI(x,s)<r,因而 f(x)=f(s)。这说明 f(U)⊆f(S);反向包含由 S⊆U 得到,故 f(U)=f(S)。由于 S 有限,f(U) 也有限,并有 ∣f(U)∣=∣f(S)∣≤∣S∣。
最后,若 NI(r,U)<+∞,则至少存在一个有限内覆盖。所有这类覆盖的中心数构成非空自然数集,故有最小元。按 § 1.2 的定义,可取中心集 S0 使 ∣S0∣=NI(r,U);应用刚才的结论,得到 ∣f(U)∣≤∣S0∣=NI(r,U)。□
一旦中间像点在全部分量上零距,族分离性便给出点相等;后续复合直接保持这种相等。
推论 A.7(分离规范下的链级零距传播):沿用 命题 4.1 的算子链与轨迹记号,取 x,x′∈U1⊆dom(ck)。若 G 分离 X,且对某个 m∈{0,…,k} 有
di(xm,xm′)=0(∀i∈I),
则
xr=xr′(m≤r≤k).
特别地,ck(x)=ck(x′),终点在全部分量上零距。该结论无须为后续算子另给 Lip 证书。
证明:族分离性给出 xm=xm′。对 m≤r≤k,在两边复合同一个后缀 ϕr∘⋯∘ϕm+1(r=m 时为空复合),即得 xr=xr′。终点零距再由自距为零得到。□
对网络应用映射相等的判定,可以把全部外延网络伪度量给出的零距商与正文的外延商联系起来。
推论 A.8(网络零距商与外延商的一致性):若 G 分离 X,则对任意 N1,N2∈Xnet,
(∀i∈I,dnet,iop(N1,N2)=0)⟺N1∼opN2.
因此零距商与外延商相同,并具有 命题 5.5 给出的算子读出双射及逐分量距离对应;商上的距离与代表元选择无关。
证明:由外延网络伪度量的定义和 推论 A.2,
(∀i∈I,dnet,iop(N1,N2)=0)⟺ϕN1=ϕN2⟺N1∼opN2.
两种关系相同,故可直接应用 命题 5.5 的商结论;等价代表元具有相同外延算子,也就给出相同的距离值。□
族分离性使全分量计算纤维成为点值原像,使全分量零化半径具有局部常值半径的解释。在全族距离下,统一的正零化半径结合相同尺度的有限内覆盖,还能控制像点的总数。对于网络,全分量零距与外延算子相等对应,零距商因而与外延商一致;外延相同的网络仍可具有不同的节点与路径结构。
这些点值解释依赖规范族整体的分离性,单个分量仍可能不分离点,距离也仍允许取无穷值。附录 B 进一步引入有限维实坐标结构,研究相应的定量性质。
A.3 习题
习题 A.1(正 co-Lip 通道与单射性):设规范族 G 分离 X,∅=U⊆dom(ϕ),且 K∈K(ϕ)U。
(i) 若每个输入分量至少有一个正的输出通道,即
∀i∈I,∃j∈I,Ki→j>0,
证明 ϕU 在 U 上单射,并说明 推论 A.4 的正对角条件是上述条件的特例。这里不要求所选的输出分量 j 彼此不同。
(ii) 在 X=R2⊔{⊥} 上取坐标规范族,令 ϕ(s,t)=(t,s),ϕ(⊥)=⊥,U=R2。验证
K=(0110)
是合法的 co-Lip 矩阵。再证明任意合法 co-Lip 矩阵的两个对角条目都为零,说明正对角条件不是单射性的必要条件。
(iii) 在 X=R⊔{⊥} 上取单分量规范:实数之间使用通常距离,⊥ 与每个实数的距离为 +∞。令 ψ(x)=x2(x∈R)、ψ(⊥)=⊥,V=[0,1]。证明 ψV 单射,但 V 上唯一合法的 co-Lip 常数是 K=0。据此判断 (i) 的正通道条件是否也是单射性的必要条件。
查看解答
习题 A.2(有限像结论的条件):在 X=R⊔{⊥} 上取单分量规范 d:实数之间使用通常距离,⊥ 与每个实数的距离为 +∞。令 f 为恒等算子。
(i) 取 U={1/n:n∈N≥1}。计算各点的零化半径 rf,d,IN(1/n∣U) 及统一零化半径。证明对每个有限正数 r 都有 NI(r,U)<+∞,而 f(U) 仍为无限集。
(ii) 取 V=N≥1。计算 rf,d,INV 与 NI(1,V),并说明 f(V) 是否有限。
根据这两个例子,分别说明 推论 A.6 中的统一正半径条件为什么不能只要求逐点为正,以及同一半径下的有限覆盖条件为什么不能省略。
查看解答
习题 A.3(无穷零化半径的作用范围):设 G 分离 X,f∈Xop,∅=U⊆dom(f)。
(i) 证明
rf,dI,INU=+∞⟺∀x,y∈U,dI(x,y)<+∞⟹f(x)=f(y).
据此证明:若 U 中任意两点的 dI 距离有限,且上述统一零化半径为 +∞,则 fU 为常值映射。这里是否需要 U 的直径有限?
(ii) 取 X={⊥,a,b},其中三点互异。令单分量距离在相同点间为 0、不同点间为 +∞,f 为恒等算子,U={a,b}。验证该规范满足族分离性,并计算统一零化半径,说明 (i) 中有限点对距离的条件不能删去。可与 命题 3.8 的反例对照。
查看解答