“不过定理不自动给出该集合在 Borel 层级中的具体秩。证明“属于某个可数层”与证明“属于第二层”是两项不同任务。若应用需要低层复杂度,仍需分析构造或提供额外界。”
形式陈述
设
粗体提醒这是允许任意集合参数的经典层级,不附带可计算性。所有可数层之并,恰好是开集生成的 Borel σ-代数。[1, §2]
为何这些层恰好覆盖 Borel 集?度量假设先保证开集是可数闭并:当
距离函数连续,右侧各项闭;
第一批名称可直接读出:
直觉
一个 Borel 描述是一棵可数的操作树:叶子是开集,每个内部结点进行取补或可数并。层级记录需要多少轮这种操作。它衡量描述形式,不衡量集合的概率、基数或几何大小。
写出某一层的表达式只给出复杂度上界。同一个集合可能还有更短的描述;若要证明它恰好处于某层,需要另证它不属于更低的类。
例子与边界
有理数的两边不对称
在实线上,
从时序量词读出层级
在 Cantor 空间中,设
其补集是最终恒零的序列:
注意
严格性依赖空间
在不可数 Polish 空间,层级在每个非零可数序数处都不塌缩。[1, Corollary 2.38] 证明通过通用集合及对角化,构造不在指定
推论与应用
连续映射的原像保持每个 Borel 类:开集的原像开,原像又与补集、可数并交换,再作超限归纳即可。这是用连续编码比较集合复杂度的基础;连续像则未必仍 Borel,需转向解析集。
算术层级也按交替结构分层,但其对象是自然数集合,以可计算关系及数值量词给出有限层定义。Borel 层级则相对于拓扑从开集出发,允许任意开集参数并沿可数序数迭代。在自然数的离散拓扑中,每个子集都是开集,包括不可算术定义的子集;因此拓扑层级的低层不等于有效定义的低层。
参考资料
- [1] David Marker, Descriptive Set Theory, 2002,§2:Borel 层级、通用集及严格性。
- [2] Arnold W. Miller, Descriptive Set Theory and Forcing, 1994,Part I:Borel 层级与编码。