拓扑空间中的收敛性
目錄
- 1. 前言
- 2. 網(wǎng)
- 3. 濾子
1. 前言
我們假設(shè)讀者已經(jīng)了解點(diǎn)集拓?fù)涞囊恍┗A(chǔ)概念,例如開(kāi)集,鄰域,緊空間等等,我們現(xiàn)在討論拓?fù)淇臻g中的收斂性。
我們知道,在度量空間中,許多拓?fù)湫再|(zhì)可以用序列刻畫(huà),例如
- 在度量空間XXX中,集合A?XA\subset XA?X,則AAA的閉包可以被序列刻畫(huà):
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}.
但是在一般的拓?fù)淇臻g中,序列這個(gè)概念已經(jīng)不足以刻畫(huà)拓?fù)湫再|(zhì)了,例如
(第一不可數(shù)序,the first uncountable ordinal) 我們?cè)谖恼录吓c拓?fù)?第一不可數(shù)序中介紹了第一不可數(shù)序ω1\omega_1ω1?,在序拓?fù)渲?#xff0c;ω1=segy0?(?∞,y0]\omega_1=\mathbf{seg}\,y_0\subset (-\infty,y_0]ω1?=segy0??(?∞,y0?],驗(yàn)證:
- ω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?]中不是閉集。
因此,我們需要一些更廣泛的概念來(lái)描述拓?fù)湫再|(zhì)。1922年,Moore和Smith發(fā)現(xiàn)了一種序列的推廣,幾乎可以完美地刻畫(huà)拓?fù)湫再|(zhì),他們稱之為“網(wǎng)(nets)”。1937年,Cartan發(fā)現(xiàn)另一種推廣,被稱為“濾子(filters)”,雖然濾子的定義看起來(lái)和序列關(guān)系不大,但濾子也能刻畫(huà)拓?fù)湫再|(zhì),在某種意義下,比網(wǎng)更合適。
我們將證明,濾子和網(wǎng)的概念事實(shí)上是等價(jià)的。
2. 網(wǎng)
定義1(序列). 設(shè)XXX是一個(gè)集合,XXX中的一個(gè)序列(xn)(x_n)(xn?)定義為函數(shù)
f:N→Xf:\mathbb{N}\rightarrow Xf:N→X
其中f(n)f(n)f(n)被記為xnx_nxn?。
注意到,我們使用(xn)(x_n)(xn?)來(lái)表示序列,而不是用{xn}\{x_n\}{xn?},因?yàn)?span id="ze8trgl8bvbq" class="katex--inline">(xn)(x_n)(xn?)表示函數(shù)而{xn}\{x_n\}{xn?}表示集合。當(dāng)X=RX=\mathbb{R}X=R時(shí),序列(1)(1)(1)表示的是常數(shù)函數(shù)f:N→X,n?1f:\mathbb{N}\rightarrow X,n\mapsto 1f:N→X,n?1,而集合{1}\{1\}{1}表示的是元素為111的集合。
因此,想要推廣序列的概念,直接的想法是改變fff的定義域。比如,令fff的定義域?yàn)?span id="ze8trgl8bvbq" class="katex--inline">R\mathbb{R}R,那么表示的就是一個(gè)以實(shí)數(shù)為指標(biāo)的序列,xπ,xex_{\pi},x_{e}xπ?,xe?等就都有了意義。然而,定義域不能任意改變,我們需要將定義域變?yōu)槟骋环N集合——指向集(directed set)。
定義2(指向集). 設(shè)XXX是一個(gè)集合,XXX上有一個(gè)二元關(guān)系≤\le≤,滿足如下條件
- 自反性,即對(duì)任何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。
- 指向性,即對(duì)于任何x,y∈Xx,y \in Xx,y∈X,存在z∈Xz\in Xz∈X使得x≤zx\le zx≤z且y≤zy\le zy≤z。
注意到,指向集和偏序集的差別是,偏序集的反對(duì)稱性換成了指向性,就變成了指向集。
例子1. 設(shè)X=R2X=\mathbb{R}^2X=R2,在XXX上定義二元關(guān)系≤\le≤,對(duì)x,y∈R2x,y\in \mathbb{R}^2x,y∈R2,稱x≤yx\leq yx≤y,如果∣x∣≥∣y∣|x|\ge |y|∣x∣≥∣y∣。驗(yàn)證:
- (R2,≤)(\mathbb{R}^2,\leq)(R2,≤)滿足自反性和傳遞性。
- (R2,≤)(\mathbb{R}^2,\leq)(R2,≤)滿足指向性,但不滿足反對(duì)稱性。
這說(shuō)明(R2,≤)(\mathbb{R}^2,\leq)(R2,≤)是指向000的指向集,但不是偏序集。
例子2. 設(shè)P\mathscr{P}P表示從N\mathbb{N}N的子集到N\mathbb{N}N的函數(shù),即f∈Pf\in \mathscr{P}f∈P當(dāng)且僅當(dāng)f:Sf→Nf:S_f\rightarrow \mathbb{N}f:Sf?→N
其中SSS是N\mathbb{N}N的子集。
- 定義P\mathscr{P}P上的二元關(guān)系f≤gf\leq gf≤g,當(dāng)且僅當(dāng)f=gf=gf=g,則(P,≤)(\mathscr{P},\le)(P,≤)是偏序集,但不是指向集。
- 定義P\mathscr{P}P上的二元關(guān)系f≤gf\leq gf≤g,當(dāng)且僅當(dāng)Sf?SgS_f\subset S_gSf??Sg?且g∣Sf=fg|_{S_f}=fg∣Sf??=f。則(P,≤)(\mathscr{P},\le)(P,≤)是偏序集,但不是指向集。
有了指向集的概念,我們就可以定義網(wǎng)了
定義3(網(wǎng)). 設(shè)XXX是集合,XXX中的一個(gè)網(wǎng)(xα)(x_{\alpha})(xα?),是一個(gè)函數(shù)
f:I→Xf:I\rightarrow Xf:I→X
其中III是一個(gè)指向集。設(shè)α∈I\alpha \in Iα∈I,f(α)f(\alpha)f(α)通常記為xαx_{\alpha}xα?。
3. 濾子
濾子的定義更加抽象,但濾子在證明過(guò)程中卻更加方便,這不得不說(shuō)是一種取舍。
定義4(濾子). 設(shè)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中存在兩個(gè)集合不交,則F=2X\mathcal{F}=2^XF=2X是平凡濾子。
例子3. 設(shè)XXX是拓?fù)淇臻g,x∈Xx\in Xx∈X,則xxx的所有鄰域構(gòu)成一個(gè)濾子。
為了說(shuō)明網(wǎng)和濾子的等價(jià)性,根據(jù)我們的例子1和例子3,直觀上,我們應(yīng)該考慮由一個(gè)網(wǎng)最終落到的那些集合形成的濾子,這就架起了從網(wǎng)到濾子的橋梁。
定義5. 設(shè)XXX是集合,(xα)(x_{\alpha})(xα?)是一個(gè)網(wǎng),A?XA\subset XA?X是子集,稱網(wǎng)(xα)(x_{\alpha})(xα?)最終落到AAA中,如果存在α\alphaα使得任何β≥α\beta\geq \alphaβ≥α,都有xβ∈Ax_{\beta}\in Axβ?∈A。
總結(jié)
- 上一篇: 浅谈对算法收敛性以及收敛速度的理解
- 下一篇: matlab读取struct数据结构,m