拓扑空间中的收敛性
目錄
- 1. 前言
- 2. 網
- 3. 濾子
1. 前言
我們假設讀者已經了解點集拓撲的一些基礎概念,例如開集,鄰域,緊空間等等,我們現在討論拓撲空間中的收斂性。
我們知道,在度量空間中,許多拓撲性質可以用序列刻畫,例如
- 在度量空間XXX中,集合A?XA\subset XA?X,則AAA的閉包可以被序列刻畫:
A ̄={x∈X:存在序列xn∈A,且d(xn,x)→0}.\overline{A}=\{x\in X:存在序列x_n\in A,且d(x_n,x)\rightarrow 0\}.A={x∈X:存在序列xn?∈A,且d(xn?,x)→0}.
但是在一般的拓撲空間中,序列這個概念已經不足以刻畫拓撲性質了,例如
(第一不可數序,the first uncountable ordinal) 我們在文章集合與拓撲/第一不可數序中介紹了第一不可數序ω1\omega_1ω1?,在序拓撲中,ω1=segy0?(?∞,y0]\omega_1=\mathbf{seg}\,y_0\subset (-\infty,y_0]ω1?=segy0??(?∞,y0?],驗證:
- ω1\omega_1ω1?在(?∞,y0](-\infty,y_0](?∞,y0?]中是序列閉的,即任何收斂序列(xn)?ω1(x_n)\subset \omega_1(xn?)?ω1?的極限xxx仍在ω1\omega_1ω1?中。
- ω1\omega_1ω1?在(?∞,y0](-\infty,y_0](?∞,y0?]中不是閉集。
因此,我們需要一些更廣泛的概念來描述拓撲性質。1922年,Moore和Smith發現了一種序列的推廣,幾乎可以完美地刻畫拓撲性質,他們稱之為“網(nets)”。1937年,Cartan發現另一種推廣,被稱為“濾子(filters)”,雖然濾子的定義看起來和序列關系不大,但濾子也能刻畫拓撲性質,在某種意義下,比網更合適。
我們將證明,濾子和網的概念事實上是等價的。
2. 網
定義1(序列). 設XXX是一個集合,XXX中的一個序列(xn)(x_n)(xn?)定義為函數
f:N→Xf:\mathbb{N}\rightarrow Xf:N→X
其中f(n)f(n)f(n)被記為xnx_nxn?。
注意到,我們使用(xn)(x_n)(xn?)來表示序列,而不是用{xn}\{x_n\}{xn?},因為(xn)(x_n)(xn?)表示函數而{xn}\{x_n\}{xn?}表示集合。當X=RX=\mathbb{R}X=R時,序列(1)(1)(1)表示的是常數函數f:N→X,n?1f:\mathbb{N}\rightarrow X,n\mapsto 1f:N→X,n?1,而集合{1}\{1\}{1}表示的是元素為111的集合。
因此,想要推廣序列的概念,直接的想法是改變fff的定義域。比如,令fff的定義域為R\mathbb{R}R,那么表示的就是一個以實數為指標的序列,xπ,xex_{\pi},x_{e}xπ?,xe?等就都有了意義。然而,定義域不能任意改變,我們需要將定義域變為某一種集合——指向集(directed set)。
定義2(指向集). 設XXX是一個集合,XXX上有一個二元關系≤\le≤,滿足如下條件
- 自反性,即對任何x∈Xx\in Xx∈X,有x≤xx\leq xx≤x。
- 傳遞性,即如果x≤yx\le yx≤y且y≤zy\le zy≤z,則x≤zx\le zx≤z。
- 指向性,即對于任何x,y∈Xx,y \in Xx,y∈X,存在z∈Xz\in Xz∈X使得x≤zx\le zx≤z且y≤zy\le zy≤z。
注意到,指向集和偏序集的差別是,偏序集的反對稱性換成了指向性,就變成了指向集。
例子1. 設X=R2X=\mathbb{R}^2X=R2,在XXX上定義二元關系≤\le≤,對x,y∈R2x,y\in \mathbb{R}^2x,y∈R2,稱x≤yx\leq yx≤y,如果∣x∣≥∣y∣|x|\ge |y|∣x∣≥∣y∣。驗證:
- (R2,≤)(\mathbb{R}^2,\leq)(R2,≤)滿足自反性和傳遞性。
- (R2,≤)(\mathbb{R}^2,\leq)(R2,≤)滿足指向性,但不滿足反對稱性。
這說明(R2,≤)(\mathbb{R}^2,\leq)(R2,≤)是指向000的指向集,但不是偏序集。
例子2. 設P\mathscr{P}P表示從N\mathbb{N}N的子集到N\mathbb{N}N的函數,即f∈Pf\in \mathscr{P}f∈P當且僅當f:Sf→Nf:S_f\rightarrow \mathbb{N}f:Sf?→N
其中SSS是N\mathbb{N}N的子集。
- 定義P\mathscr{P}P上的二元關系f≤gf\leq gf≤g,當且僅當f=gf=gf=g,則(P,≤)(\mathscr{P},\le)(P,≤)是偏序集,但不是指向集。
- 定義P\mathscr{P}P上的二元關系f≤gf\leq gf≤g,當且僅當Sf?SgS_f\subset S_gSf??Sg?且g∣Sf=fg|_{S_f}=fg∣Sf??=f。則(P,≤)(\mathscr{P},\le)(P,≤)是偏序集,但不是指向集。
有了指向集的概念,我們就可以定義網了
定義3(網). 設XXX是集合,XXX中的一個網(xα)(x_{\alpha})(xα?),是一個函數
f:I→Xf:I\rightarrow Xf:I→X
其中III是一個指向集。設α∈I\alpha \in Iα∈I,f(α)f(\alpha)f(α)通常記為xαx_{\alpha}xα?。
3. 濾子
濾子的定義更加抽象,但濾子在證明過程中卻更加方便,這不得不說是一種取舍。
定義4(濾子). 設XXX是集合,稱F?2X\mathcal{F}\subset 2^XF?2X是濾子,如果
- 如果F1,F2∈FF_1,F_2\in \mathcal{F}F1?,F2?∈F,則F1∩F2∈FF_1\cap F_2\in \mathcal{F}F1?∩F2?∈F.
- 如果F∈FF\in \mathcal{F}F∈F且F?GF\subset GF?G,則G∈FG\in \mathcal{F}G∈F.
特別地,如果濾子F\mathcal{F}F中存在兩個集合不交,則F=2X\mathcal{F}=2^XF=2X是平凡濾子。
例子3. 設XXX是拓撲空間,x∈Xx\in Xx∈X,則xxx的所有鄰域構成一個濾子。
為了說明網和濾子的等價性,根據我們的例子1和例子3,直觀上,我們應該考慮由一個網最終落到的那些集合形成的濾子,這就架起了從網到濾子的橋梁。
定義5. 設XXX是集合,(xα)(x_{\alpha})(xα?)是一個網,A?XA\subset XA?X是子集,稱網(xα)(x_{\alpha})(xα?)最終落到AAA中,如果存在α\alphaα使得任何β≥α\beta\geq \alphaβ≥α,都有xβ∈Ax_{\beta}\in Axβ?∈A。
總結
- 上一篇: 浅谈对算法收敛性以及收敛速度的理解
- 下一篇: struct1