Skip to content

超滤子

Ultrafilter

集合的幂集上满足向上封闭、有限交封闭并对每个子集作二择一判定的极大滤子。

条目类型
定义

形式陈述

集合 I 上的滤子 U幂集 P(I) 的子族,并满足:IUU;有限交封闭;若 AUAB,则 BU。若进一步对每个 AI,恰有 AUIAU,则为超滤子;等价地,它是极大真滤子。由一点 i0 产生的主超滤子为 {A:i0A}。无限集上的自由超滤子不含有限集,其一般存在性依赖超滤子引理等选择原则。

直觉

超滤是在每个子集与其补集之间作出一致二选一的极大滤子:对任意 AX,恰有 AXA 被视为“几乎处处大”,向上封闭与有限交封闭则保证这些判断彼此相容。主超滤把“几乎处处”退化为“包含某个固定点”;非主超滤则把有限集合都视为小,但通常需要选择原则才能保证存在。

例子与边界

在有限集合上,每个超滤子都是主超滤子。若 U 自由,则每个余有限集属于 U。不能让两个互不相交集合都属于同一真滤子,因为其交为空;超滤子二选一性质也不表示对无限可数并具有概率测度的可加性。Fréchet 余有限滤子在无限集上不是超滤子,因为许多无限集合及其补集都无限。

固定 xX,集合族 {AX:xA} 是主超滤。自然数上的余有限集合构成滤子但不是超滤,因为可把偶数或奇数加入而保持滤子性质。非主超滤不包含任何有限集合,并对每个有限划分恰好选择一个分块。

推论与应用

超滤把“在一组指标上成立”的模糊多数概念,变成满足严格布尔选择的代数对象。超积用它定义坐标序列的等价与“几乎处处”真假,Łoś 定理由此传递一阶公式;广义极限、Stone 对偶和紧致性论证也采用这一工具。超滤引理弱于完整选择公理,却足以证明布尔素理想定理、某些紧致性结果与 Stone–Čech 紧化。

参考资料
  • David Marker, Model Theory: An Introduction, Springer, 2002,§2.2, filters and ultrafilters for ultraproducts。
  • Wilfrid Hodges, Model Theory, Cambridge University Press, 1993,Ch. 4, ultrafilters and Boolean decisions。
关系图谱5 个相邻概念 · 1 类关系

拖动节点调整位置。

显示关系

显示:依赖

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