濾子基

濾子基(filter base)生成濾子的一類集族。

數學中,濾子偏序集合的特殊子集。經常使用的特殊情況是:要考慮的有序集合只是某個集合的冪集,並用集合包含來排序。濾子出現在序理論格理論中,還可以在它們所起源的拓撲學中找到。濾子的對偶概念是理想

濾子是昂利·嘉當在1937年發明的並隨後在尼古拉·布爾巴基的書《Topologie Générale》中作為對E. H. Moore和H. L. Smith在1922年發明的網的概念的替代。

基本介紹

  • 中文名:濾子基
  • 外文名:filter base
  • 學科:數理科學
  • 屬性:一類集族
定義,相關概念和結論,真濾子,主濾子及其主元素,理想,格中的濾子,集合上的濾子,例子,在模型論中濾子,在拓撲學中的濾子,一致空間中的濾子,

定義

濾子濾子基的最一般的形式是定義在一般的偏序集上的。
偏序集合 (P,≤)的子集F稱為濾子基,若F滿足:
  • F非空。
  • ∀x, y ∈ F,∃z ∈ F,使z ≤ x且z ≤ y。
若F同時還滿足:
  • F是上閉的:∀x ∈ F,y ∈ P,x ≤ y ⇒ y ∈ F。
則稱F是濾子

相關概念和結論

真濾子

偏序集P的濾子F稱為真濾子,若F≠P。

主濾子及其主元素

包含給定元素
的最小的濾子是主濾子
稱為該濾子的主元素
的主濾子是:
給出,並記為

理想

濾子的序對偶(交換≥和≤,∧和∨)概念是理想; 由於濾子和理想在概念上的序對偶性,關於濾子的討論通常可以與理想的討論相關聯。關於濾子的其它信息(如極大濾子素濾子)參見理想。關於超濾子有專門的條目。

格中的濾子

濾子最初只是為格定義的。在這種情況下,濾子可以被特徵化為如下等價陳述:
  • 格 (P,≤)的非空子集F是濾子,若且唯若它是對有限(下確界)運算封閉的上閉集合。
即,對於所有在F中的xyxy也在F中。

集合上的濾子

濾子的一個特殊情況是定義在集合上的濾子。假定一個集合S,偏序⊆可以通過子集包含定義在冪集P(S)上,把 (P(S),⊆)變成了一個格。定義S上的濾子FP(S)的有如下性質的子集:
  1. SFF非空)
  2. ∅ ∉FF為真子集)
  3. AFBF,則ABFF對有限封閉)
  4. AFAB,則BF中,對於所有BS。(F是上閉集合)
前三個性質蘊涵了集合上的濾子有有限交集性質。通過這個定義在集合上的濾子是真濾子。為此有時叫做集合上的真濾子;但是,只要集合上下文是明顯的,短名字就足夠了。
濾子基P(S)的帶有如下性質的子集B
  1. B的任何兩個集合的交集包含B的一個集合
  2. B是非空的並且空集不在B
濾子基B可以通過把包含B的一個集合的P(S)的所有集合包括在內而變成(真)濾子。所以結果的濾子基經常被稱為是生成或擴張自濾子基B。所有濾子更加是濾子基,所以經過濾子基到濾子的過程可以被看做某種補全。
如果BC是在S上的兩個濾子基,要說C細於(finer than)B(或者CB的精細),意味著對於每個B0B,有一個C0C使得C0B0
  • 對於濾子基BC,如果B細於CC細於B,則BC被稱為等價濾子基
  • 對於濾子基A,BC,如果A細於BB細於C,則A細於C
給定P(S)的一個子集T,我們可以問是否存在一個最小的濾子F包含T。這樣一個濾子存在,若且唯若T的子集的有限交集是非空的。我們稱TF子基,並稱F生成TF可以通過採納T的所有有限交集來構造,它就是F的濾子基。

例子

  • 最簡單的濾子的例子是包括S的一個特定非空子集CS的所有子集的集合。這種濾子叫做C生成的主濾子
  • 在無限集合S上Frechet濾子是S的有有限補元的所有子集的集合。
  • 在集合X上的一致空間是在X×X上的濾子。
  • 可以使用Rasiowa-Sikorski引理建立在偏序集合內的濾子,這經常用於力迫。
集合
被叫做自然數序列
的尾濾子基。尾濾子基由任何網使用構造
得到。所以,所有的網都生成一個濾子基(並因此是濾子)。因為所有序列都是網,這對所有序列也成立。

在模型論中濾子

對於在集合S上的任何濾子F,如下定義的集合函式
有限可加性的,就是一個“測度”,如果這個術語更加鬆散的構造的話。所以陳述
可以在某種程度上被認為類似於聲稱φ“幾乎處處”成立。在濾子內的成員關係釋義用在模型論的超乘積理論中。

在拓撲學中的濾子

在拓撲學和數學分析中,濾子被用來定義收斂,類似於序列度量空間空間中所扮演的角色。
在拓撲學和有關的數學領域中,濾子是網的推廣。網和濾子二者都提供非常一般性的上下文來統一各種極限概念到任意的拓撲空間
一個序列通常用作為全序集合來索引。因此,在第一可數空間中的極限可以被序列所描述。但是如果,空間不是第一可數的,則必須使用網或濾子。網推廣了序列的概念,通過簡單的要求索引集合是有向集合。濾子可以被認為是從多個網建立的集合。因為,濾子的極限和網的極限二者在概念上同於序列的極限。
使用濾子的好處是很多結果的證明可以不使用選擇公理
鄰域基
選取拓撲空間T和一個點xT
  • 選取Nx是在T的點x上的鄰域濾子。這意味著Nx是點x的所有拓撲鄰域的集合。可以驗證Nx是個濾子。鄰域系統鄰域濾子的另一個名字。
  • 要說N是在Tx上的鄰域基,就意味著對於所有V0Nx,存在N0N使得N0V0。注意所有鄰域基都是濾子基。
收斂濾子基
選取拓撲空間T和一個點xT
  • 要說濾子基B收斂x,指示為Bx,就意味著對於所有x的鄰域U,有B0B使得B0U。在這種情況下,x叫做B極限點B叫做收斂濾子基。注意這裡用的術語“極限點”是“極限”概念到濾子基的推廣;在某些上下文中,術語“極限點”用於下面解說的簇點,並以此區別於術語“極限”。
  • 對於所有x的鄰域基N,有Nx
  • 如果Np的鄰域基而C是在T上的濾子基,則Cx若且唯若C細於N
  • 對於XT,要說pXT中極限點,就意味著對於T中的p的每個鄰域U,有U∩(A- {p})≠∅。
  • 對於XTpXT中的極限點,若且唯若存在在A- {p}上的濾子基B使得Bp
聚集
選取拓撲空間T和點xT
  • 要說xBT上的聚集點,就意味著對於每個B0B和對於xT中的每個鄰域U,有B0U≠∅。在這種情況下,B被被稱為聚集於點x
  • B下極限B的所有聚集點的集合的下確界
  • B上極限B的所有聚集點的集合的上確界
  • B是收斂濾子基,若且唯若它的下極限和上極限一致;在這種情況下它們所一致於的值是這個濾子基的極限。
  • 對於濾子基B使得Bx,極限點x也是聚集點。
  • 對於濾子基B有著聚集點xx必然是極限點。
  • 對於濾子基B聚集於點x,有一個濾子基C細於會聚到x的濾子基B
  • 對於濾子基B,集合∩{cl(B0):B0B}是所有B的聚集點的集合(注意:cl(B0)是B0閉包)。假定T偏序集合
拓撲空間的性質
選取拓撲空間T
  • T豪斯多夫空間若且唯若對於所有在T上的濾子基BBp並且Bq蘊涵p=q(就是說,所有濾子(基)有最多一個極限點)。
  • T是緊緻空間,若且唯若所有在X上的濾子基聚集。
  • T是緊緻空間,若且唯若所有在X上的濾子基是收斂濾子基的子集。
  • T是緊緻空間,若且唯若所有在X上的超濾子會聚。
拓撲空間上的函式
選取拓撲空間XY和子集EX。選取E上的濾子基B和函式
Bf下的像f[B]是集合
。像f[B]形成了在Y上的濾子基。
f連續x,若且唯若
蘊涵
度量空間
選取度量空間X帶有度量d
  • 要說濾子基BX上是柯西的,就意味著對於每個實數ε>0,有B0B使得B0的度量直徑小於ε。
  • 選取 (xn)是度量空間X中的序列。(xn)是柯西序列,若且唯若形如{ {xn,xn+1,...}:n∈ {1,2,3,...} }的濾子基是柯西的。

一致空間中的濾子

給定一致空間X,在X上的濾子F被稱為柯西濾子,如果對於所有周圍(entourage)U,有著
帶有
對於所有
。在度量空間中,這選取形式 F為柯西的,如果對於所有
X被稱為是完備的,如果所有柯西濾子會聚。反過來說,在一致空間上所有收斂濾子是柯西濾子。此外,所有柯西濾子的聚集點是極限點。
緊緻一致空間是完備的:在緊緻空間中每個濾子都有聚集點,並且如果濾子是柯西的,這種聚集點就是極限點。進一步的,一致空間是緊緻的若且唯若它是完備的和完全有界的。

相關詞條

熱門詞條

聯絡我們