“非空解析集可写为 $A=f(\mathbb N^{\mathbb N})$、$B=g(\mathbb N^{\mathbb N})$,其中 $f,g$ 都连续,定义域为Baire 空间。假设…”
形式陈述
Cantor 空间是
构成可数的开闭基。柱集开,是因为只约束有限坐标;其补集也是开,因为首次违背前缀的位置可以由有限观察发现。
两种空间都可用同一个度量公式:
原因是:若两对序列各自共享前
直觉
序列的一次有限观察只告诉我们一个前缀。增加观察长度,就是沿着前缀树向下走;每下降一层,允许的延续更少。度量表示区分两条序列要等多久,而不是逐位数值差的大小。Baire 空间中,首位分别为
例子与边界
两者为何完备、可分
为验证完备性,设
按有限字串的可数编号,所有“某处之后恒为零”的序列构成可数稠密集:每个非空柱集
紧性在哪里分开
在 Cantor 空间中,从任意序列列
Baire 空间的开覆盖
实数编码不要混淆两种展开
映射
把 Cantor 空间同胚到实线的三分 Cantor 集。若首个不同位置为
改用二进展开
推论与应用
闭集可以由允许的有限前缀树表示。若
解析集用 Baire 空间中的无限序列作见证,再将见证坐标投影掉。Martin-Löf 随机性则在 Cantor 空间的柱集上分配公平币概率。拓扑定义本身不选择概率;给柱集质量
参考资料
- [1] David Marker, Descriptive Set Theory, 2002,Definition 1.7、Lemmas 1.14–1.16。
- [2] Alexander S. Kechris, Classical Descriptive Set Theory, 1995,§§2–3:树、序列空间与 Polish 空间。