度量空间
在數學中,賦距空間(英語:)是具有距離這一個概念的集合,具體來說,是裝配了一個稱為度量的函數,用以表示此集合中任兩個成員間的距離。歷史上是由法国數學家莫里斯·弗雷歇在1906年于其意大利语著作《》首次使用[1]。
賦距空間中最符合人们对于现实直观理解的為三维欧几里得空间。事实上,“度量”的概念即是欧几里得距离四个周知的性质之推广。欧几里得度量定义了两点间之距离为连接這兩點的直线段之长度。此外,亦存在其他的度量空間,如橢圓幾何與雙曲幾何,而在球體上以角度量測之距離亦為一度量。狭义相對論使用雙曲幾何的雙曲面模型,作為速度之度量空間。
定义
名稱 | 內容 |
---|---|
同一性 | |
對稱性 | |
三角不等式 |
則稱 為定義在 上的度量(metric)或是距离函数,且稱 為度量空間。若依上下文可知道使用的度量為何,通常會省略 ,只稱「 為度量空間 」。
雖然大部分的書籍會將「 對任意 , 」列入度量的定義中,但由上面的三個定義就足以推出這個性質,這是因為
所以本節並沒有把這個性質列入定義。
直觀上,對於任何道路系統與地形,兩個位置間之距離可被定義為連接這些位置的最短路徑的長度,這樣上面的三角不等式正代表距離是最短路徑。
例子
- 具有由絕對值給出的距離函數 之實數集合為完备度量空间。具有相關度量的有理數集合也會形成一個度量空間,但不完備。
- 具有距離函數 的正實數集合為完備度量空間。
- 賦範向量空間的度量定義為
- 若 為一度量空間,則對 之任意子集 , 亦為一度量空間。
- 离散度量,其中 ,若 ,不然 。離散度量是個简单但重要的例子,可适用于任何非空集合。特别是,離散度量证明了对于任何非空集合,总是有一个度量空间与之关联。使用此一度量,每個點都是開球,且因此每個子集都是開的,且該空間具有離散拓撲。
- 如果 是无向连通图,则 的顶点集合 可通过定义 为连接 的 的最短路径的长度,变成度量空间。在幾何群論裡,該度量可適用於一個群的凱萊圖上,並稱之為字度量。
- 萊文斯坦距離是衡量兩個字串 與 間之差異的方法,定義為字串透過刪除、插入或取代將 轉變成 所需的最少步驟。該距離可被視為一個圖中最短路徑度量的特例,亦為編輯距離的一個例子。
- 如果 是连通黎曼流形,则通过把在两点之间的距离定义为连接兩點的路径(连续可微曲线)之长度的下确界,將 变成度量空间。
- 类似的,在 3D 中在多面体的表面上的度量包括平常的度量,在表面上的距离;在多面体的边上第三个度量是路径为边的度量。例如,在单位立方体相对顶点之间的距离分别是 、 和 。
- 如果 是度量空间,則 的所有紧致子集按豪斯多夫距离 組成度量空间 。在这个度量中,两个元素是相互邻近的,如果一个集合的所有元素邻近于另一个集合某个元素。可以证明 是完备的如果 是完备的。
- 由某些上的所有 矩阵所組成之集合,是個具有秩距离 的度量空间。
拓撲性質
對於度量空間 內的任一點 ,可定義中心為 ,半徑為 的開球
這樣的話,若取所有開球構成的集合為拓撲基
那就可以定義以下的拓撲結構
也就是把開集定義成任意個開球的并集,這樣的話任意度量空間都自然地是個拓撲空間。簡便起見,也會以度量空間 來稱呼這個自然存在的拓撲空間 。
反之,若可從某拓撲空間內建構出一個符合上述關係的度量,則稱此拓撲空間為可度量化空間;進一步的細節請見烏雷松度量化定理。
閉集
定理 — 度量空間 內的子集 是閉的,若且唯若每個 的极限点都在 內。
()
是閉的意思就是 為開集,換句話說,存在一個以開球為元素的集合 使得
也就是說
- (1)
也就是「任何元素 不屬於 ,等價於存在一個 裡的開球 ,使得 在 裡」。
這樣的話,若 為 的極限點,換句話說
- (2)
此時若假設 ,根據(1)式,還有 ,顯然可以得到
那這樣根據(2)式和普遍化,會有 (注意到以下套用了量詞的可交換性)
可是這樣再根據(1)式會有
這樣就會推出以下的矛盾
所以根據反證法, ,也就是 的極限點必須在 裡。
()
若 為 的極限點就有 ,也就是
換句話說,根據反證法、德摩根定理和量詞符號的意義,上式等價於
- (3)
但考慮到以下的基本邏輯性質
所以(3)實際上等價於
- (4)
也就是「任何元素 不屬於 ,等價於存在一個與 不相交的開集 ,使得 在 裡」。
這樣的話,若取以下的集合
換句話說
這樣的話,(4)等價於
- (4)
也就是說
故 的補集 為開集,所以 為閉集,至此定理證明完畢。
連續函數
完備化
仿造以有理數柯西序列數列構造實數的過程,可以將任意度量空間擴張為完備空間,也就是在新度量空間取值的柯西序列,都會在新度量的意義下收斂。
度量空間的類型
有界與完全有界空間
度量空间 M 被称为有界的,如果存在某个数 r,使得对于所有 M 中的 x 和 y 有 d(x,y) ≤ r。r 最小可能的值稱之為 M 的直徑。空间 M 稱之為预紧致的或完全有界的,如果对于所有 r > 0 存在有限多个半径為 r 的开球,其并集覆盖 M。因为这些球為有限個,所以該空間的直徑亦為有限值,从而得出(使用三角不等式)所有完全有界空间都是有界的。但逆命题不成立,因为任何无限集合均可給定其离散度量(上面第一个例子),使得該空間是有界的,但不是完全有界的。
須注意,在討論實數空間的區間及歐氏空間的區域時,有時會將有界集合指為「有限區間」或「有限區域」。不過,有界性與「有限」之間一般並無關連;有限通常意含著有界,但反之不一定成立。
緊緻空間
度量空間 M 是緊緻的,若每個 M 內的序列均有個子序列,會收斂於 M 內的一點。這稱為序列緊緻性,且在度量空間(但不是一般拓撲空間)裡,這等價於可數緊緻與以開覆蓋定義之緊緻性等拓撲性質。
緊緻度量空間的例子包括具絕對值度量的閉區間 [0,1]、所有具有限多個點的度量空間,以及康托爾集。每個緊緻集合的閉子集亦是緊緻的。
一度量空間為緊緻的,若且唯若該空間是完備的,且為完全有界的。這即是所謂的海涅-博雷爾定理。須注意,緊緻性僅決取於拓撲,而有界性則決取於度量。
勒貝格數引理表示,對於緊緻度量空間 M 內的每個開覆蓋,均存在一個「勒貝格數」δ,使得每個 M 內直徑 < δ 的子集均會被包含於某些覆蓋內。
每個緊緻度量空間均為第二可數[3],且是康托爾集的連續像。(後者由帕維爾·亞歷山德羅夫與帕維爾·薩穆伊洛維奇·烏雷松所證得。)
局部緊緻與常態空間
度量空間M稱為局部緊緻的,如果每一點都有一個緊緻鄰域。歐氏空間為局部緊紗的,但無限維巴拿赫空間則不是。
度量空間M稱為常態(proper)的,如果每個閉球都是緊緻的。常態空間是完備且局部緊緻的,但局部緊緻空間未必是常態的。
度量空間之間的映射類型
假設 (M1,d1) 與 (M2,d2) 為兩個度量空間。
連續映射
映射 是連續的,若具有下列任意一個(也就得到了以下所有的)等價性質:
- 一般拓撲學的連續性
- 對於每個在 內的開集 ,其原像 在 內是開的。
這是在拓撲學裡連續性的一般定義。
- 序列連續性
- 若 是 內一序列,且會收斂至 內的 ,則序列 會收斂至 內的 。
這是由愛德華·海涅所提出的序列连续性。
- ε-δ定義
- 對於每個在 內的 ,任意给定 ,均存在 ,使得對於所有 內的 ,
這用到了極限的(ε, δ)定義,由奧古斯丁·路易·柯西所提出。
此外, 是連續的,若且唯若該函數在 的每個緊緻子集內都是連續的。
每個緊緻集合在連續函數下的像亦是緊緻的,且每個連通集合在連續函數下的像亦是連通的。
一致連續映射
映射 ƒ : M1 → M2 為一致連續的,若對於每個 ε > 0,均存在 δ > 0,使得
每個一致連續映射 ƒ : M1 → M2 均是連續的。若 M1 是緊緻的,則反向的陳述亦會成立。(海涅-康托爾定理)
一致連續映射會將 M1 內的柯西序列轉換成 M2 內的柯西序列。對於連續映射,該陳述則不一定會成立;例如,一個將開區間 (0,1) 滿射至實數線的連續映射即會將柯西序列轉換成無界的序列。
度量空间等价性的概念
度量空間之間有著不同的等價性。依據兩個空間之間能夠存在的函數,可給出不同等價的程度與類型。
给定两个度量空间 (M1, d1) 和 (M2, d2):
拓扑性质
度量空間是個仿緊緻[4]豪斯多夫空間[5],因此是個正規空間(且實際上是個完美正規空間)。度量空間也是個第一可數空間,因為可使用具有理數半徑的球作為該空間的基。
依據提策擴展定理,每個度量空間都能具有單位分解,且每個定義於度量空間的閉子集上之連續實數值函數均能擴展成整個空間的連續映射。每個定義於度量空間的子集上之實數值利普希茨連續映射亦能擴展成整個空間的利普希茨連續映射。
度量空間 M 上的度量拓撲是使得 映射至非負實數的度量 d 為連續之最粗糙拓撲。
点和集合间的距离
构造分离一个点与一个闭集的函数(作为完全正则空间的要求)的简单方式是考虑点和集合之间的距离。 如果 (M,d) 是度量空间,S 是 M 的子集而 x 是 M 的点,則可定义从 x 到 S 的距离为
- ,其中的 表示下確界。
d(x, S) = 0 若且唯若 x 包含於 S 的閉包內。此外,可將三角不等式推廣如下:
其中,可證明映射 是連續的。
給定兩個 M 內的子集 S 與 T,可定義豪斯多夫距離為
- ,其中的 表示上確界。
一般而言,豪斯多夫距離 dH(S,T) 可以是無限大的。兩個集合的在豪斯多夫距離上會互相靠近,若其中一個集合的每個元素會靠近另一集合的某個元素。
豪斯多夫距離 dH 會將由所有 M 內非空緊緻子集所組成之集合 K(M) 轉換成一個度量空間。可證明若 M 是完備的,則 K(M) 亦是完備的。(緊緻子集的收斂性亦可由庫拉托夫斯基收斂給出。)
然後,可定義任兩個度量空間之間的格羅莫夫-豪斯多夫距離為這兩個空間的等距同構嵌入版本間之最短豪斯多夫距離。使用此一距離,由所有(等距同構類型的)緊緻度量空間所組成的類本身即會形成一個度量空間。
积度量空间
如果 是度量空间,而 N 是在 Rn 上的欧几里得范数,则 亦為度量空間,且積度量定義為
積度量導出之拓撲等價於積拓撲。依據有限維的範數之等價性,曼哈頓範數、p-範數、最大範數,及其他當座標內的分量增加時不會減少(符合三角不等式)之範數,所給出的度量均為拓撲同構。
同樣的,度量空间的可数積度量可以定義為如下度量:
度量空間的不可數積度量不一定是可度量化的。例如, 不是第一可數空間,因此不能度量化。
距离的连续性
值得注意的是,在一個空间 中,距离映射 在上述任何一個積度量 下均是一致连续的,且特别是,在 下的积拓扑會是连续的。
商度量空间
若 M 為度量空間,其度量為 d,且 ~ 為 M 上之等價關係,則可在商集合 M/~ 上賦加下面的(偽)度量。給定兩個等價類 [x] 與 [y],可定義
其中,、、(即取從 [x] 至 [y] 經過所有等價類之路徑的最短長度)。一般來說,這僅能定義出一個偽度量,即 d'([x],[y])=0 不一定蘊涵 [x] = [y]。不過,對於良好的等價關係(如將多面體沿著面膠合),則會是個度量。此外,若 M 是個緊緻空間,則該度量在 M/~ 上導出之拓撲為商拓撲。
商度量 d 具有下列泛性質:若 是個度量空間之間的度量映射(即對於所有 x、y,),滿足當 時,f(x)=f(y) 的條件,則函數 定義為 ,亦會是個度量映射 。
一個拓撲空間是序列的,若且唯若該空間是個度量空間的商空間。[6]
度量空間的推廣
- 每個度量空間都自然會是個一致空間,而每個一致空間也都自然會是個拓撲空間。因此,一致空間與拓撲空間均可視為度量空間的推廣。
- 若考量上面給定之度量空間的第一個定義,放寬定義中的第二個條件,則可得到偽度量空間[7]。若移除第三個或第四個條件,則可分別得到擬度量空間與半度量空間。
- 若距離函數的對應域為擴展實數線 R∪{+∞},定義中的四個條件維持不變,則稱該空間為「擴展度量空間」或「-度量空間」。若距離函數的對應域為某個(適當的)有序集(且三角不等式有對應的調整),則可得出「擴展超度量」這個概念。[7]
- 趨近空間是度量空間的推廣,以點對集合的距離取代點對點的距離。
- 連續性空間是度量空間與偏序集的推廣,用來統整度量空間與域的概念。
- 部分度量空間是為了對度量空間作最小化的推廣,使得每個點對自身的距離不再一定為零。[8]
註記
- Fréchet, M. Maurice. . Rendiconti del Circolo Matematico di Palermo (1884-1940). 1906-12-01, 22 (1). ISSN 0009-725X. doi:10.1007/BF03018603 (意大利语).
- G. Ye, Shilov. . : Chapter 2.
- PlanetMath: a compact metric space is second countable 的存檔,存档日期2009-02-05.
- Rudin, Mary Ellen. A new proof that metric spaces are paracompact. Proceedings of the American Mathematical Society, Vol. 20, No. 2. (Feb., 1969), p. 603.
- . PlanetMath.
- Goreham, Anthony. Sequential convergence in Topological Spaces (页面存档备份,存于). Honours' Dissertation, Queen's College, Oxford (April, 2001), p. 14
- Pascal Hitzler and Anthony Seda, Mathematical Aspects of Logic Programming Semantics. Chapman and Hall/CRC, 2010.
- . [2015-10-04]. (原始内容存档于2017-07-27).
- Lawvere 2002
參考資料
- Dmitri Burago, Yu D Burago, Sergei Ivanov. . American Mathematical Society. 2001. ISBN 0-8218-2129-6.
- Victor Bryant. . Cambridge University Press. 1985. ISBN 0-521-31897-1.
- Mícheál Ó Searcóid. . Springer Undergraduate Mathematics Series. 2006. ISBN 1-84628-369-8.
- Athanase Papadopoulos. 2nd. European Mathematical Society. 2014. ISBN 978-3-03719-132-3.
- Lawvere, F. William. . Reprints in Theory and Applications of Categories. 2002, 1: 1–37 [2015-10-04]. (原始内容存档于2022-01-14).
- 埃里克·韦斯坦因. . MathWorld.
- 埃里克·韦斯坦因. . MathWorld.