賦距空间
在数学中,賦距空間是一個集合及其度量,該度量是一個函數,定義了集合中任兩個成員(通常我們稱為"點")間的距離這一概念。簡略地來說,這個度量滿足了幾個簡單的特性:
- 每個點和自己的距離為0,
- 任兩點間的距離為正數,
- 從A到B的距離,等同於從B到A的距離,
- 從A到B的距離小於等於從A先經過C再到B的距離。
賦距空間中最符合人们对于现实直观理解的為三维欧几里得空间。事实上,“度量”的概念即是欧几里得距离四个周知的性质之推广。欧几里得度量定义了两点间之距离为连接這兩點的直线段之长度。此外,亦存在其他的度量空間,如橢圓幾何與雙曲幾何,而在球體上以角度量測之距離亦為一度量。狭义相對論使用雙曲幾何的雙曲面模型,作為速度之度量空間。
历史
莫里斯·弗雷歇在1906年于著作《Sur quelques points du calcul fonctionnel》, Rendic. Circ. Mat. Palermo 22(1906) 1–74 中引入了度量空间。
定义
度量空間是個有序對 (M,d),这里的 M 是集合而 d 是在 M 上的度量(metric),即為函数
使得對於任何在 M 內的 x、y、z,下列條件均成立:
- d(x, y) ≥ 0 (非负性)
- d(x, y) = 0 当且仅当 x = y (不可区分者的同一性)
- d(x, y) = d(y, x) (对称性)
- d(x, z) ≤ d(x, y) + d(y, z) (三角不等式)。
條件 1 可由其他三個條件中導出[1]。條件 1 做为度量空间的性质更恰当一些,但是很多课本都將其包含於定义之中。
函数 d 亦稱為“距离函数”或简稱“距离”。若依上下文可知道使用的度量為何,通常會省略 d,只寫出 M 為度量空間。
若不考量數學上的細節,對於任何道路系統與地形,兩個位置間之距離可被定義為連接這些位置的最短路徑之長度。度量內不應該存在單行道。三角不等式表示每個彎路都不會是最短路徑。下面的許多例子均可被視為此類一般概念的具體版本。
度量空间的例子
- 具有由絕對值給出的距離函數 之實數集合,以及更一般性地,具有歐幾里得距離之 維歐氏空間,這些空間均為完備度量空間。具有相關度量的有理數集合也會形成一個度量空間,但不完備。
- 具有距離函數 的正實數集合為完備度量空間。
- 雙曲平面是個度量空間。
- 每個賦範向量空間都是度量空間,其度量可定義為 。若此類空間為完備的,則稱之為巴拿赫空間。例如:
- 賦範向量空間上的英國鐵路度量(亦稱為郵局度量或法國鐵路度量)定義為 ,其中 x 與 y 為不同的點,且 。更一般性地, 可用由任意集合 映射至非負實數,且 至多出現一次的函數 替代:則集合 S 上的度量可定義為 ,其中 與 為不同的點,且 。此一度量的名稱係用來影射不論旅途(或信件)的終點為何,都會經過倫敦(或巴黎)的情形。
- 若 為一度量空間,且 為 之子集,則 亦為一度量空間,且 的定義域縮限於 。
- 离散度量,其中 ,若 ,不然 。離散度量是個简单但重要的例子,可适用于任何非空集合。特别是,離散度量证明了对于任何非空集合,总是有一个度量空间与之关联。使用此一度量,每個點都是開球,且因此每個子集都是開的,且該空間具有離散拓撲。
- 如果 是某个集合而 是度量空间,则由所有有界函数 (即那些像為 的有界子集之函數)所組成之集合,可透過定義對於任兩個有限函數 與 ,(其中 為上確界),轉換成度量空間[2]。此一度量稱之為一致度量或上確界度量,且若 M 為完備的,則此一函數空間亦為完備的。若 X 亦是個拓撲空間,則由所有從 至 的有界連續函數所組成之集合(具有一致度量),當 為完備時,該函數空間亦為完備的。
- 萊文斯坦距離是衡量兩個字串 與 間之差異的方法,定義為字串透過刪除、插入或取代將 轉變成 所需的最少步驟。該距離可被視為一個圖中最短路徑度量的特例,亦為編輯距離的一個例子。
- 如果 是连通黎曼流形,则通过把在两点之间的距离定义为连接兩點的路径(连续可微曲线)之长度的下确界,將 变成度量空间。
- 如果 是无向连通图,则 的顶点集合 可通过定义 为连接 的 的最短路径的长度,变成度量空间。在幾何群論裡,該度量可適用於一個群的凱萊圖上,並稱之為字度量。
開集、閉集、拓撲與收斂性
每個度量空間都自然地會是個拓撲空間,且因此與一般拓撲空間有關的所有定義及定理也一樣適用於所有的度量空間。
對於度量空間 內的任一點 ,可定義中心為 ,半徑為 (其中, 為一實數)的開球
這些開球會形成 上拓撲的基,使之成為一個拓撲空間。
具體來說, 的子集 稱之為開的,若對於每個 內的 ,存在一個 ,使得 包含於 。開集的補集為閉集。點 的鄰域是指 內包含中心為 的某一開球之任何子集。
拓撲空間若可由某個度量空間形成,則稱之為可度量化空間;更進一步的細節請見烏雷松度量化定理。
度量空間 內之序列 () 稱之為可收斂至極限 ,若且唯若對於每個 ,均存在一個自然數 ,使得 ,對於所有 。在拓撲空間內也有相對應的收斂之一般定義。
度量空間 內的子集 是封閉的,若且唯若每個在 內的序列若可收斂至 內的一極限,則該極限在 內。
度量空間的類型
完備空間
度量空間 M 稱之為完備的,若每個柯西序列均收斂於 M 內,亦即:若 ,其中 n 與 m 各自趨近於無限大,則存在某個 ,使得 。
每個歐氏空間都是完備的,而且該空間的每個閉子集也都是完備空間。使用絕對值度量 的有理數集合則不是完備的。
每個度量空間都有個在同構意義下唯一的完備化空間。該完備化空間是個完備空間,給定之度量空間為其稠密子集。例如,實數是有理數的完備化空間。
若 X 是空間空間 M 內的完備子集,則 X 在 M 內是封閉的。而實際上,一個空間是完備的,若且唯若該空間在任何包含該空間的度量空間內都是封閉的。
每個完備度量空間都是個貝爾空間。
有界與完全有界空間
度量空间 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) 滿射至實數線的連續映射即會將柯西序列轉換成無界的序列。
利普希茨連續映射與壓縮映射
給定一數 K > 0,映射 ƒ : M1 → M2 為利普希茨連續,若
每個利普希茨連續映射均是一致連續的,但反之不一定成立。
若 K < 1,則 f 稱之為壓縮映射。令 M2 = M1,且 M1 是完備的。若 f 是個壓縮映射,則 f 會有個唯一的不動點(巴拿赫不動點定理)。若 M1 是緊緻的,則條件可稍微放寬一點:f 會有個唯一的不動點,若
- .
度量空间等价性的概念
度量空間之間有著不同的等價性。依據兩個空間之間能夠存在的函數,可給出不同等價的程度與類型。
给定两个度量空间 (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]
度量空間的推廣
- 每個度量空間都自然會是個一致空間,而每個一致空間也都自然會是個拓撲空間。因此,一致空間與拓撲空間均可視為度量空間的推廣。
- 若距離函數的對應域為擴展實數線 R∪{+∞},定義中的四個條件維持不變,則稱該空間為「擴展度量空間」或「-度量空間」。若距離函數的對應域為某個(適當的)有序集(且三角不等式有對應的調整),則可得出「擴展超度量」這個概念。[8]
- 趨近空間是度量空間的推廣,以點對集合的距離取代點對點的距離。
- 連續性空間是度量空間與偏序集的推廣,用來統整度量空間與域的概念。
- 部分度量空間是為了對度量空間作最小化的推廣,使得每個點對自身的距離不再一定為零。[9]
註記
- 依條件4,可知 d(x, y) + d(y, x) ≥ d(x,x)。再依條件3與條件2,可推得 2d(x, y) ≥ 0。因此,d(x, y) ≥ 0。
- Searcóid, p. 107.
- 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上metric spaces are Hausdorff的資料。
- 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.
- 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. 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.
- 埃里克·韦斯坦因. . MathWorld.
- 埃里克·韦斯坦因. . MathWorld.