賦距空間

數學中,賦距空間(英語:Metric space)是具有距離這一個概念的集合,具體來說,是裝配了一個稱為度量的函數,用以表示此集合中任兩個成員間的距離。歷史上是由法國數學家莫里斯·弗雷歇在1906年於其意大利語著作《Sur quelques points du calcul fonctionnel》首次使用[1]

賦距空間中最符合人們對於現實直觀理解的為三維歐幾里得空間。事實上,「度量」的概念即是歐幾里得距離四個周知的性質之推廣。歐幾里得度量定義了兩點間之距離為連接這兩點的直線之長度。此外,亦存在其他的度量空間,如橢圓幾何雙曲幾何,而在球體上以角度量測之距離亦為一度量。狹義相對論使用雙曲幾何的雙曲面模型,作為速度之度量空間。

賦距空間還能導出開集閉集之類的拓撲性質,這導致了對更抽象的拓撲空間之研究。

定義

 集合,若其裝配了函數   ,對任意   滿足:

名稱 內容
同一性  
對稱性  
三角不等式  

則稱   為定義在   上的度量(metric)或是距離函數,且稱  度量空間。若依上下文可知道使用的度量為何,通常會省略   ,只稱「   為度量空間 」。

雖然大部分的書籍會將「 對任意    」列入度量的定義中,但由上面的三個定義就足以推出這個性質,這是因為

 

所以本節並沒有把這個性質列入定義。

直觀上,對於任何道路系統與地形,兩個位置間之距離可被定義為連接這些位置的最短路徑的長度,這樣上面的三角不等式正代表距離是最短路徑。

例子

  • 具有由絕對值給出的距離函數  實數集合為完備賦距空間。具有相關度量的有理數集合也會形成一個度量空間,但不完備。
  • 具有距離函數  正實數集合為完備度量空間。
  • 賦範向量空間的度量定義為  
  •   為一度量空間,則對  之任意子集    亦為一度量空間。
  • 離散度量,其中  ,若  ,不然  。離散度量是個簡單但重要的例子,可適用於任何非空集合。特別是,離散度量證明了對於任何非空集合,總是有一個賦距空間與之關聯。使用此一度量,每個點都是開球,且因此每個子集都是開的,且該空間具有離散拓撲。
  • 如果  無向連通圖,則  頂點集合   可通過定義   為連接    的最短路徑的長度,變成賦距空間。在幾何群論裏,該度量可適用於一個群的凱萊圖上,並稱之為字度量
  • 萊文斯坦距離是衡量兩個字串    間之差異的方法,定義為字串透過刪除、插入或取代將   轉變成   所需的最少步驟。該距離可被視為一個圖中最短路徑度量的特例,亦為編輯距離的一個例子。
  • 如果  連通黎曼流形,則通過把在兩點之間的距離定義為連接兩點的路徑(連續可微曲線)之長度的下確界,將   變成賦距空間。
  • 類似的,在 3D 中在多面體的表面上的度量包括平常的度量,在表面上的距離;在多面體的邊上第三個度量是路徑為邊的度量。例如,在單位立方體相對頂點之間的距離分別是    
  • 如果   是賦距空間,則   的所有緊緻子集按郝斯多夫距離  組成賦距空間  。在這個度量中,兩個元素是相互鄰近的,如果一個集合的所有元素鄰近於另一個集合某個元素。可以證明   是完備的如果   是完備的。
  • 由某些體上的所有   矩陣所組成之集合,是個具有距離   的賦距空間。

拓撲性質

概述

度量空間是個仿緊緻[2]郝斯多夫空間[3],因此是個正規空間(且實際上是個完美正規空間)。度量空間也是個第一可數空間,因為可使用具有理數半徑的球作為該空間的

依據提策擴展定理,每個度量空間都能具有單位分解,且每個定義於度量空間的閉子集上之連續實數值函數均能擴展成整個空間的連續映射。每個定義於度量空間的子集上之實數值利普希茨連續映射亦能擴展成整個空間的利普希茨連續映射。

開集

對於度量空間   內的任一點  ,可定義中心為  ,半徑為  開球

 

這樣的話,若取所有開球構成的集合為拓撲基(詳見基的範例

 

那就可以定義以下的拓撲結構

 

也就是把開集定義成任意個開球的併集,這樣的話任意度量空間都自然地是個拓撲空間。簡便起見,也會以度量空間   來稱呼這個自然存在的拓撲空間  

反之,若可從某拓撲空間內建構出一個符合上述關係的度量,則稱此拓撲空間為可度量化空間;進一步的細節請見烏雷松度量化定理

閉集

定理 — 度量空間   內的子集   是閉的,當且僅當每個  極限點都在   內。

證明

( )

  是閉的意思就是   為開集,換句話說,存在一個以開球為元素的集合   使得

 

也就是說

(1)  

也就是「任何元素   不屬於   ,等價於存在一個   裏的開球   ,使得    裏」。

這樣的話,若   極限點,換句話說  

(2)  

此時若假設  ,根據(1)式,還有   可以得到

 

那這樣根據(2)式和普遍化,會有 (注意到以下套用了量詞的可交換性

 

可是這樣再根據(1)式會有

 

這樣就會推出以下的矛盾

 

所以根據反證法  ,也就是   的極限點必須在   裏。

( )

若對任   的極限點   都有   ,也就是

 

換句話說,根據反證法德摩根定理量詞符號的意義,上式等價於

(3)  

但考慮到以下的基本邏輯性質

 

所以從(3)有

(4)  

這樣的話,若取以下的集合

 

換句話說

 

這樣的話,(4)等價於

(4)  

也就是說

 

 補集   為開集,所以   為閉集,至此定理證明完畢。 

連續函數

度量空間的序列

複數數列的極限是基於絕對值去定義的,但考慮到絕對值本身是一個定義在複數系   上的度量,很自然地可以對度量空間   作如下推廣:

   上的一個序列,若存在   使得

「對任意正實數   ,存在正整數   ,使任意的正整數   只要有   ,就有  。」

那稱   為序列  極限,且用

 

或更簡略的

 

來表達。

完備化

仿造以有理數柯西序列數列構造實數的過程,可以將任意度量空間擴張為完備空間,也就是在新度量空間取值的柯西序列,都會在新度量的意義下收斂

以下的結果歷史上是由費利克斯·郝斯多夫於1914年首先提出的。[4]

等價關係

對於任意度量空間   ,若定義  

 

也就是說,   為所有在   上取值的柯西序列所構成的集合。然後定義以下的等價關係

 

也就是兩序列之間的距離趨近於零,則被認為是等價的。接下來取   ,也就是所有    上的等價類所構成的集合。

新的度量

這樣可以定義一個函數   滿足

 

也就是新的度量,是等價類之間距離的極限值。

為了證明的確可以定義這樣的函數,要先證明對任意柯西序列    是存在的。

根據   (也就是柯西序列)的定義,對任意正實數   ,可以取正整數   ,使任意的正整數   只要有   就有

 
 

新的度量空間

等距同構

稠密性

度量空間的類型

有界與完全有界空間

 
一個集合的直徑。

賦距空間 M 被稱為有界的,如果存在某個數 r,使得對於所有 M 中的 xyd(x,y) ≤ r。r 最小可能的值稱之為 M 的直徑。空間 M 稱之為預緊緻的或完全有界的,如果對於所有 r > 0 存在有限多個半徑為 r 的開球,其併集覆蓋 M。因為這些球為有限個,所以該空間的直徑亦為有限值,從而得出(使用三角不等式)所有完全有界空間都是有界的。但逆命題不成立,因為任何無限集合均可給定其離散度量(上面第一個例子),使得該空間是有界的,但不是完全有界的。

須注意,在討論實數空間的區間及歐氏空間的區域時,有時會將有界集合指為「有限區間」或「有限區域」。不過,有界性與「有限」之間一般並無關連;有限通常意含着有界,但反之不一定成立。

緊緻空間

度量空間 M 是緊緻的,若每個 M 內的序列均有個子序列,會收斂於 M 內的一點。這稱為序列緊緻性,且在度量空間(但不是一般拓撲空間)裏,這等價於可數緊緻與以開覆蓋定義之緊緻性等拓撲性質。

緊緻度量空間的例子包括具絕對值度量的閉區間 [0,1]、所有具有限多個點的度量空間,以及康托爾集。每個緊緻集合的閉子集亦是緊緻的。

一度量空間為緊緻的,當且僅當該空間是完備的,且為完全有界的。這即是所謂的海涅-博雷爾定理。須注意,緊緻性僅決取於拓撲,而有界性則決取於度量。

勒貝格數引理表示,對於緊緻度量空間 M 內的每個開覆蓋,均存在一個「勒貝格數」δ,使得每個 M 內直徑 < δ 的子集均會被包含於某些覆蓋內。

每個緊緻度量空間均為第二可數[5],且是康托爾集連續。(後者由帕維爾·亞歷山德羅夫帕維爾·薩穆伊洛維奇·烏雷松所證得。)

局部緊緻與正態空間

度量空間M稱為局部緊緻的,如果每一點都有一個緊緻鄰域。歐氏空間為局部緊紗的,但無限維巴拿赫空間則不是。

度量空間M稱為正態(proper)的,如果每個都是緊緻的。正態空間是完備且局部緊緻的,但局部緊緻空間未必是正態的。

連通性

度量空間 M 是連通的,若既開又閉的子集只有空集與 M 本身。

度量空間 M 是路徑連通的,若對於 M 內的任兩點 x、y,均存在一個連續映射  ,其中 f(0)=x 且 f(1)=y。每個路徑連通空間都是連通的,但反之通常不成立。

上述性質均有相對的局部定義:局部連通空間局部路徑連通空間

單連通空間在某一層面上來說,可說是個沒有「洞」的空間。

可分空間

一度量空間稱之為可分空間,若該空間有可數稠密子集。典型的例子為實數或任何一個歐氏空間。對於度量空間(但不包括一般拓撲空間)可分性等價於第二可數,亦等價於林德勒夫性質

度量空間之間的映射類型

假設 (M1,d1) 與 (M2,d2) 為兩個度量空間。

連續映射

映射   是連續的,若具有下列任意一個(也就得到了以下所有的)等價性質:

一般拓撲學的連續性
對於每個在   內的開集  ,其原像    內是開的。

這是在拓撲學裏連續性的一般定義。

序列連續性
若   是   內一序列,且會收斂至   內的  ,則序列   會收斂至   內的  

這是由愛德華·海涅所提出的序列連續性英語Sequential_continuity

ε-δ定義
對於每個在   內的   ,任意給定  ,均存在  ,使得對於所有   內的  
 

這用到了極限的(ε, δ)定義,由奧古斯丁·路易·柯西所提出。

此外,  是連續的,當且僅當該函數在   的每個緊緻子集內都是連續的。

每個緊緻集合在連續函數下的亦是緊緻的,且每個連通集合在連續函數下的像亦是連通的。

一致連續映射

映射 ƒ : 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 會有個唯一的不動點,若

 .

等距同構

映射 f:M1M2 稱之為等距同構,若

 

等距同構總會是單射的;緊緻或完備集合在等距同構下的像仍分別會是緊緻或完備的。不過,若等距同構不是滿射的,則閉(或開)集的像不一定是閉(或開)的。

擬等距同構

映射 f : M1 → M2 稱之為擬等距同構,若存在常數 A ≥ 1 與 B ≥ 0,使得

 

且有一個常數 C ≥ 0,使得 M2 內的每個點與像 f(M1) 內的某個點間之距離至多為 C。

須注意,擬等距同構不需要是連續的。擬等距同構比較度量空間的「大尺度結構」;多用於幾何群論內與字度量有關的理論。

賦距空間等價性的概念

度量空間之間有着不同的等價性。依據兩個空間之間能夠存在的函數,可給出不同等價的程度與類型。

給定兩個賦距空間 (M1, d1) 和 (M2, d2):

  • 這兩個空間稱之為同胚(拓撲同構)的,若存在兩者間的同胚(即兩個方向均為連續對射)。在此條件下,這兩個空間能導出相同的拓撲空間
  • 這兩個空間稱之為一致同構的,若存在兩者間的一致同構(即兩個方向均為一致連續的對射)。
  • 這兩個空間稱之為等距同構的,若存在兩者間的等距同構對射。在此一條件下,兩個度量空間基本上是相同的。
  • 這兩個空間稱之為擬等距同構的,若存在兩者間的擬等距同構

點和集合間的距離

構造分離一個點與一個閉集的函數(作為完全正則空間的要求)的簡單方式是考慮點和集合之間的距離。 如果 (M,d) 是賦距空間,SM子集xM 的點,則可定義從 xS 的距離為

 ,其中的   表示下確界

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 具有下列泛性質:若   是個度量空間之間的度量映射英語metric map(即對於所有 x、y, ),滿足當   時,f(x)=f(y) 的條件,則函數   定義為  ,亦會是個度量映射  

一個拓撲空間是序列的,當且僅當該空間是個度量空間的商空間。[6]

度量空間的推廣

  • 每個度量空間都自然會是個一致空間,而每個一致空間也都自然會是個拓撲空間。因此,一致空間與拓撲空間均可視為度量空間的推廣。
  • 若考量上面給定之度量空間的第一個定義,放寬定義中的第二個條件,則可得到偽度量空間[7]。若移除第三個或第四個條件,則可分別得到擬度量空間半度量空間
  • 若距離函數的對應域擴展實數線 R∪{+∞},定義中的四個條件維持不變,則稱該空間為「擴展度量空間」或「 -度量空間」。若距離函數的對應域為某個(適當的)有序集(且三角不等式有對應的調整),則可得出「擴展超度量」這個概念。[7]
  • 趨近空間英語Approach space是度量空間的推廣,以點對集合的距離取代點對點的距離。
  • 連續性空間是度量空間與偏序集的推廣,用來統整度量空間與的概念。
  • 部分度量空間是為了對度量空間作最小化的推廣,使得每個點對自身的距離不再一定為零。[8]

度量空間作為豐富範疇

有序集   可透過令   時恰有一態射  ,否則沒有態射,將之視為一個範疇。使用 + 作為張量積,0 作為單位元素,該集合可變成一個么半範疇  。每個度量空間 (M, d) 均可被視為   上的豐富範疇  。其步驟如下:[9]

  •  (M 內的元素為豐富範疇   之物件)。
  • 對於每個 M 內的元素 X、Y,令  (M 的度量為豐富範疇   之態射)。
  • 態射複合   亦為   內的唯一態射,因為三角不等式  
  • 單位態射   是唯一的,因為  

參見

註記

  1. ^ Fréchet, M. Maurice. Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Matematico di Palermo (1884-1940). 1906-12-01, 22 (1). ISSN 0009-725X. doi:10.1007/BF03018603 (意大利語). 
  2. ^ 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.
  3. ^ metric spaces are Hausdorff. PlanetMath. 
  4. ^ G. Ye, Shilov. Mathematical Analysis: A Special Course. : Chapter 2. 
  5. ^ PlanetMath: a compact metric space is second countable 互聯網檔案館存檔,存檔日期2009-02-05.
  6. ^ Goreham, Anthony. Sequential convergence in Topological Spaces頁面存檔備份,存於互聯網檔案館). Honours' Dissertation, Queen's College, Oxford (April, 2001), p. 14
  7. ^ 7.0 7.1 Pascal Hitzler and Anthony Seda, Mathematical Aspects of Logic Programming Semantics. Chapman and Hall/CRC, 2010.
  8. ^ 存档副本. [2015-10-04]. (原始內容存檔於2017-07-27). 
  9. ^ Lawvere 2002

參考資料

外部連結