滤子 (数学)
滤子(英語:)在数学中是指偏序集合的特殊子集。是昂利·嘉当在1937年发明的并随后在尼古拉·布尔巴基的书《点集拓扑学》中作为对E. H.摩尔和H. L. Smith在1922年发明的网的概念的替代。滤子经常使用的特殊情况是要考虑的有序集合只是某个集合的幂集,并用集合包含来排序。
相关概念和结论
真滤子
偏序集P的滤子F称为真滤子,若F≠P。
主滤子及其主元素
包含给定元素的最小的滤子是主滤子。称为该滤子的主元素。的主滤子是:给出,并记为。
集合上的滤子
滤子的一个特殊情况是定义在集合上的滤子。假定一个集合S,偏序⊆可以通过子集包含定义在幂集P(S)上,把 (P(S),⊆)变成了一个格。定义S上的滤子 F为P(S)的有如下性质的子集:
前三个性质蕴涵了集合上的滤子有有限交集性质。通过这个定义在集合上的滤子是真滤子。为此有时叫做集合上的真滤子;但是,只要集合上下文是明显的,短名字就足够了。
滤子基是P(S)的带有如下性质的子集B:
- B的任何两个集合的交集包含B的一个集合
- B是非空的并且空集不在B中
滤子基B可以通过把包含B的一个集合的P(S)的所有集合包括在内而变成(真)滤子。所以结果的滤子基经常被称为是生成或扩张自滤子基B。所有滤子更加是滤子基,所以经过滤子基到滤子的过程可以被看做某种补全。
如果B和C是在S上的两个滤子基,要说C 细于(finer than)B(或者C是B的精细),意味着对于每个B0 ∈ B,有一个C0 ∈ C使得C0 ⊆ B0。
- 对于滤子基B和C,如果B细于C且C细于B,则B和C被称为等价滤子基。
- 对于滤子基A, B和C,如果A细于B且B细于C,则A细于C。
给定P(S)的一个子集T,我们可以问是否存在一个最小的滤子F包含T。这样一个滤子存在,当且仅当T的子集的有限交集是非空的。我们称T为F的子基,并称F 生成自T。F可以通过采纳T的所有有限交集来构造,它就是F的滤子基。
例子
- 最简单的滤子的例子是包括S的一个特定非空子集C的S的所有子集的集合。这种滤子叫做 C生成的主滤子。
- 在无限集合S上Frechet滤子是S的有有限补元的所有子集的集合。
- 在集合X上的一致空间是在X×X上的滤子。
- 集合被叫做自然数序列的尾滤子基。尾滤子基由任何网使用构造得到。所以,所有的网都生成一个滤子基(并因此是滤子)。因为所有序列都是网,这对所有序列也成立。
在模型论中滤子
对于在集合S上的任何滤子F,如下定义的集合函数
是有限可加性的,就是一个“测度”,如果这个术语更加松散的构造的话。所以陈述
可以在某种程度上被认为类似于声称φ“几乎处处”成立。在滤子内的成员关系释义用在模型论的超乘积理论中。
在拓扑学中的滤子
在拓扑学和数学分析中,滤子被用来定义收敛,类似于序列在度量空间空间中所扮演的角色。
在拓扑学和有关的数学领域中,滤子是网的推广。网和滤子二者都提供非常一般性的上下文来统一各种极限概念到任意的拓扑空间。
一个序列通常用作为全序集合来索引。因此,在第一可數空間中的极限可以被序列所描述。但是如果,空间不是第一可数的,则必须使用网或滤子。网推广了序列的概念,通过简单的要求索引集合是有向集合。滤子可以被认为是从多个网建立的集合。因为,滤子的极限和网的极限二者在概念上同于序列的极限。
使用滤子的好处是很多结果的证明可以不使用选择公理。
邻域基
选取拓扑空间T和一个点x ∈ T。
- 要说N是在T的x上的邻域基,就意味着对于所有V0 ∈ Nx,存在N0 ∈ N使得N0 ⊆ V0。注意所有邻域基都是滤子基。
收敛滤子基
选取拓扑空间T和一个点x ∈ T。
拓扑空间的性质
选取拓扑空间T。
度量空间
引用
- Cartan, H. (1937) "Thèorie des filtres". CR Acad. Paris, 205, 595–598.
- Cartan, H. (1937) "Filtres et ultrafiltres" CR Acad. Paris, 205, 777–779.
A monograph available free online:
- Burris, Stanley N., and H.P. Sankappanavar, H. P., 1981. A Course in Universal Algebra. (页面存档备份,存于) Springer-Verlag. ISBN 3-540-90578-2.
- An introductory account of the theory of filters in metric and topological spaces
参见
- 过滤 (数学)
- 网 (数学)
- 理想 (数学)