Skip to content

定义Definition

Cantor 空间与 Baire 空间

Cantor space · Baire space

用有限前缀、超度量与逐坐标极限构造两种无限序列空间,并直接证明二者紧性的差别。

形式陈述 ​

Cantor 空间是 2N={0,1}N,Baire 空间是 NN。每个字母表取离散拓扑,序列空间取乘积拓扑。有限串 s 的柱集

[s]={x:s 是 x 的前缀}

构成可数的开闭基。柱集开,是因为只约束有限坐标;其补集也是开,因为首次违背前缀的位置可以由有限观察发现。

两种空间都可用同一个度量公式:x=y 时 d(x,y)=0;否则令 k 为首次不同的坐标,取 d(x,y)=2−k。例如 010⋯ 与 011⋯ 首次在坐标 2 不同,距离为 1/4。它满足更强的超度量不等式

d(x,z)≤max{d(x,y),d(y,z)}.

原因是:若两对序列各自共享前 n 位,第三对也共享这 n 位。足够小的球就是固定前缀的柱集,故这个度量诱导上述拓扑。[1, §1]

直觉

序列的一次有限观察只告诉我们一个前缀。增加观察长度,就是沿着前缀树向下走;每下降一层,允许的延续更少。度量表示区分两条序列要等多久,而不是逐位数值差的大小。Baire 空间中,首位分别为 1 和 106 的两条序列距离也只是 1。

例子与边界

两者为何完备、可分 ​

设 (xj) 为 Cauchy 列。给定 n,最终两项距离小于 2−n,所以它们在坐标 0,…,n 上一致。每个坐标因此有最终值;把这些值拼成 x,便有 xj→x。极限仍使用原字母表,因而仍在空间中。

所有“某处之后恒为零”的序列构成可数稠密集:每个非空柱集 [s] 都含 s0∞。所以两者都是 Polish 空间。这一证明允许字母取值无界,因为它只要求每个坐标最终稳定。

紧性在哪里分开 ​

在 Cantor 空间中,从任意序列列 (xj) 先取首位相同的无限子列,再取第二位相同的无限子列,依次进行。每层只有两个选择,至少一个保留无限项。对角抽取便得到收敛子列;由度量空间中序列紧与开覆盖紧的等价性,Cantor 空间紧。

Baire 空间的开覆盖 {[⟨n⟩]:n∈N} 没有有限子覆盖:遗漏任何 m 就遗漏所有首位为 m 的序列。也可看 xn=(n,0,0,…);任意两项距离为 1,没有收敛子列。两者的差别是有限分支与无限分支,不是完备与不完备。

实数编码不要混淆两种展开 ​

映射

x⟼∑n≥02x(n)3n+1

把 Cantor 空间同胚到实线的三分 Cantor 集。若首个不同位置为 k,该项差为 2/3k+1,而其后最大抵消量为 1/3k+1,所以不同序列不会合并。

改用二进展开 ∑x(n)2−n−1 则不单射:0.0111⋯=0.1000⋯。它仍是到 [0,1] 的连续满射,却不是同胚。数码集合与它在实线中的数值必须分清。

推论与应用

闭集可以由允许的有限前缀树表示。若 F 闭,令 T 包含所有能延续到 F 中某点的前缀,则 F=[T];若 x∉F,某个柱集邻域已与 F 不交,于是 x 的某个前缀不在树上。这样按“可延续到 F”选出的树没有死结点。若改用一般的前缀封闭树表示同一个闭集,则可以额外带有死结点;它们不产生无限路径。

解析集用 Baire 空间中的无限序列作见证,再将见证坐标投影掉。Martin-Löf 随机性则在 Cantor 空间的柱集上分配公平币概率。拓扑定义本身不选择概率;给柱集质量 2−|s| 是另外加上的结构。

参考资料
关系图谱17 个相邻概念 · 3 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
分类位置

上位 / 更一般

下位 / 直接特例

暂未标注直接特例。

类型化关系

使用的工具

被这些条目使用