博雷尔分层
我们首先从描述点集复杂度的需求谈起。在实分析中,我们经常需要处理各种复杂的点集。仅仅将它们区分为“可测”或“不可测”有时是不够的。我们需要一个更精细的尺度来衡量一个集合的“描述复杂度”,即定义这个集合需要多么复杂的逻辑操作。博雷尔分层(Borel Hierarchy)正是为此目的而建立的一个系统性的分类框架。
1. 起点:博雷尔σ-代数
记 \(X\) 为一个波兰空间(即一个可分的、完备的可度量空间,例如欧几里得空间 \(\mathbb{R}^n\))。该空间上所有的开集构成一个集族。由这个开集族生成的σ-代数(即包含所有开集的最小的σ-代数)被称为博雷尔σ-代数,记作 \(\mathbf{B}(X)\)。其中的集合称为博雷尔集。
σ-代数对可数并、可数交和取补集运算是封闭的。这意味着,我们从开集出发,通过反复进行可数次数的并、交、补运算,可以得到所有可能的博雷尔集。博雷尔分层正是将这个“反复进行”的过程层次化、精确化。
2. 分层的构造:通过可数序数进行超限归纳
我们通过可数序数 \(\xi\)(其中 \(1 \leq \xi < \omega_1\),\(\omega_1\) 是第一不可数序数)来给博雷尔集划分层次。这个构造是一个超限归纳的过程。
-
第0层:
-
\(\mathbf{\Sigma}^0_1\) 集:定义为所有开集。
-
\(\mathbf{\Pi}^0_1\) 集:定义为所有闭集。注意,闭集就是开集的补集,所以 \(\mathbf{\Pi}^0_1 = \{ X \setminus A : A \in \mathbf{\Sigma}^0_1 \}\)。
-
后继序数层(假设层次 \(\xi\) 已定义):
-
\(\mathbf{\Sigma}^0_{\xi+1}\) 集:定义为所有可数个 \(\mathbf{\Pi}^0_{\xi}\) 集的并集。形式化地,\(A \in \mathbf{\Sigma}^0_{\xi+1}\) 当且仅当存在一列集合 \(A_n \in \mathbf{\Pi}^0_{\xi}\),使得 \(A = \bigcup_{n=1}^{\infty} A_n\)。
-
\(\mathbf{\Pi}^0_{\xi+1}\) 集:定义为所有 \(\mathbf{\Sigma}^0_{\xi+1}\) 集的补集。即 \(\mathbf{\Pi}^0_{\xi+1} = \{ X \setminus A : A \in \mathbf{\Sigma}^0_{\xi+1} \}\)。等价地,它们也是可数个 \(\mathbf{\Sigma}^0_{\xi}\) 集的交集。
-
\(\mathbf{\Delta}^0_{\xi}\) 集:定义为同时属于 \(\mathbf{\Sigma}^0_{\xi}\) 和 \(\mathbf{\Pi}^0_{\xi}\) 的集合,即 \(\mathbf{\Delta}^0_{\xi} = \mathbf{\Sigma}^0_{\xi} \cap \mathbf{\Pi}^0_{\xi}\)。这通常对应于该层次中“复杂性较低”的集合。
-
极限序数层(假设 \(\lambda\) 是一个可数极限序数):
-
\(\mathbf{\Sigma}^0_{\lambda}\) 集:定义为所有层次低于 \(\lambda\) 的 \(\mathbf{\Sigma}^0_{\xi}\) 集的并集。更精确地说,\(A \in \mathbf{\Sigma}^0_{\lambda}\) 当且仅当存在一个小于 \(\lambda\) 的序数 \(\xi\),使得 \(A \in \mathbf{\Sigma}^0_{\xi}\)。
-
\(\mathbf{\Pi}^0_{\lambda}\) 集:定义为所有 \(\mathbf{\Sigma}^0_{\lambda}\) 集的补集。
-
\(\mathbf{\Delta}^0_{\lambda}\) 集:定义为 \(\mathbf{\Sigma}^0_{\lambda} \cap \mathbf{\Pi}^0_{\lambda}\)。
3. 分层的关键性质
-
递增性: 如果 \(1 \leq \xi < \eta < \omega_1\),则有:
\(\mathbf{\Sigma}^0_\xi \cup \mathbf{\Pi}^0_\xi \subsetneq \mathbf{\Delta}^0_\eta \subsetneq \mathbf{\Sigma}^0_\eta \cup \mathbf{\Pi}^0_\eta\)
这意味着层次是真递增的,不存在一个有限的层次 \(n\) 使得所有博雷尔集都在 \(\mathbf{\Sigma}^0_n\) 或 \(\mathbf{\Pi}^0_n\) 中。要获得所有博雷尔集,我们必须遍历所有可数序数。 -
对运算的封闭性:
-
\(\mathbf{\Sigma}^0_\xi\) 类对可数并和有限交封闭。
-
\(\mathbf{\Pi}^0_\xi\) 类对可数交和有限并封闭。
-
\(\mathbf{\Delta}^0_\xi\) 类是一个σ-代数,它对可数并、可数交和补集运算都封闭。
-
完备性: 所有博雷尔集的类 \(\mathbf{B}(X)\) 恰好等于所有可数序数层次 \(\bigcup_{\xi < \omega_1} \mathbf{\Sigma}^0_\xi = \bigcup_{\xi < \omega_1} \mathbf{\Pi}^0_\xi\)。这个并集本身也是一个σ-代数。
4. 低层次的例子(以 \(X = \mathbb{R}\) 为例)
- \(\mathbf{\Sigma}^0_1\): 所有开区间,如 (0,1)。
- \(\mathbf{\Pi}^0_1\): 所有闭区间,如 [0,1]。
- \(\mathbf{\Sigma}^0_2\): 可数个闭集的并。例如,有理数集 \(\mathbb{Q}\) 是可数个单点(闭集)的并,故 \(\mathbb{Q} \in \mathbf{\Sigma}^0_2\)。同时,任何 \(F_\sigma\) 集都属于此类。
- \(\mathbf{\Pi}^0_2\): 可数个开集的交。例如,无理数集 \(\mathbb{R} \setminus \mathbb{Q}\) 是 \(\mathbf{\Sigma}^0_2\) 集 \(\mathbb{Q}\) 的补集,故 \(\mathbb{R} \setminus \mathbb{Q} \in \mathbf{\Pi}^0_2\)。同时,任何 \(G_\delta\) 集(如开区间 (0,1))都属于此类。
- \(\mathbf{\Delta}^0_2\): 既是 \(F_\sigma\) 又是 \(G_\delta\) 的集合。例如,任何区间(开、闭、半开半闭)都在 \(\mathbf{\Delta}^0_2\) 中。
5. 博雷尔分层的重要性
博雷尔分层不仅是集合论和描述集合论的核心工具,在实分析、概率论和逻辑学中也至关重要。
- 精细分类: 它为我们提供了一个非常精细的尺度,来区分博雷尔集的复杂度。
- 正则性性质: 许多数学性质(如可测函数、贝尔函数)的证明依赖于集合在博雷尔分层中的秩(rank),即使得该集合属于 \(\mathbf{\Sigma}^0_\xi\) 的最小序数 \(\xi\)。
- 不可达性: 它清晰地展示了存在许多博雷尔集,其复杂度可以任意高(需要任意多的可数运算步骤才能构造出来),但绝不可能通过这种方式构造出非博雷尔的勒贝格可测集。这在一定意义上划清了“描述性”可定义集合的边界。
总结来说,博雷尔分层是一个通过超限归纳定义的、真递增的层次结构,它按照描述复杂度将博雷尔σ-代数中的所有集合进行了系统的分类,是理解点集拓扑复杂性的基本框架。