賦距空間

本页使用了标题或全文手工转换,现处于台湾繁体模式
本页使用了标题或全文手工转换,现处于台湾繁体模式
求聞百科,共筆求聞

數學中,賦距空間(英語:Metric space)是一個集合及其度量,該度量是一個函數,定義了集合中任兩個成員(通常我們稱為「點」)間的距離這一概念。簡略地來說,這個度量滿足了幾個簡單的特性:

  • 每個點和自己的距離為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,下列條件均成立:

  1. (非負性)
  2. (不可區分者的同一性)
  3. (對稱性)
  4. (三角不等式)。

條件 1 可由其他三個條件中導出[1]。條件 1 作為賦距空間的性質更恰當一些,但是很多課本都將其包含於定義之中。

函數 d 亦稱為「距離函數」或簡稱「距離」。若依上下文可知道使用的度量為何,通常會省略 d,只寫出 M 為度量空間。

若不考量數學上的細節,對於任何道路系統與地形,兩個位置間之距離可被定義為連接這些位置的最短路徑之長度。度量內不應該存在單行道。三角不等式表示每個彎路都不會是最短路徑。下面的許多例子均可被視為此類一般概念的具體版本。

賦距空間的例子

  • 具有由絕對值給出的距離函數 實數集合,以及更一般性地,具有歐幾里得距離歐氏空間,這些空間均為完備度量空間。具有相關度量的有理數集合也會形成一個度量空間,但不完備。
  • 具有距離函數 正實數集合為完備度量空間。
  • 雙曲平面是個度量空間。
  • 每個賦範向量空間都是度量空間,其度量可定義為 。若此類空間為完備的,則稱之為巴拿赫空間。例如:
  • 賦範向量空間上的英國鐵路度量(亦稱為郵局度量或法國鐵路度量)定義為 ,其中 x 與 y 為不同的點,且 。更一般性地, 可用由任意集合 映射至非負實數,且 至多出現一次的函數 替代:則集合 S 上的度量可定義為 ,其中 為不同的點,且 。此一度量的名稱係用來影射不論旅途(或信件)的終點為何,都會經過倫敦(或巴黎)的情形。
  • 為一度量空間,且 子集,則 亦為一度量空間,且 定義域縮限於
  • 離散度量,其中 ,若 ,不然 。離散度量是個簡單但重要的例子,可適用於任何非空集合。特別是,離散度量證明了對於任何非空集合,總是有一個賦距空間與之關聯。使用此一度量,每個點都是開球,且因此每個子集都是開的,且該空間具有離散拓撲。
  • 如果 是某個集合而 是賦距空間,則由所有有界函數 (即那些有界子集之函數)所組成之集合,可透過定義對於任兩個有限函數 (其中 上確界),轉換成度量空間[2]。此一度量稱之為一致度量或上確界度量,且若 M 為完備的,則此一函數空間亦為完備的。若 X 亦是個拓撲空間,則由所有從 的有界連續函數所組成之集合(具有一致度量),當 為完備時,該函數空間亦為完備的。
  • 萊文斯坦距離是衡量兩個字串 間之差異的方法,定義為字串透過刪除、插入或取代將 轉變成 所需的最少步驟。該距離可被視為一個圖中最短路徑度量的特例,亦為編輯距離的一個例子。
  • 如果 連通黎曼流形,則通過把在兩點之間的距離定義為連接兩點的路徑(連續可微曲線)之長度的下確界,將 變成賦距空間。
  • 如果 無向連通圖,則 頂點集合 可通過定義 為連接 的最短路徑的長度,變成賦距空間。在幾何群論裡,該度量可適用於一個群的凱萊圖上,並稱之為字度量
  • 類似的,在 3D 中在多面體的表面上的度量包括平常的度量,在表面上的距離;在多面體的邊上第三個度量是路徑為邊的度量。例如,在單位立方體相對頂點之間的距離分別是
  • 如果 是賦距空間,我們把 的所有緊緻子集的集合 變成賦距空間,通過定義豪斯多夫距離 。在這個度量中,兩個元素是相互鄰近的,如果一個集合的所有元素鄰近於另一個集合某個元素。可以證明 是完備的如果 是完備的。
  • 所有緊緻賦距空間(的等距類)的集合形成了關於Gromov-豪斯多夫距離的賦距空間。
  • 給定賦距空間 和遞增凹函數 使得 若且唯若 ,則 也是 上的度量。
  • 給定從任何集合 到賦距空間 的單射函數 定義了在 上的度量。
  • 使用T-理論,賦距空間的緊跨越(tight span)也是賦距空間。緊跨越在多種類型的分析中都有用處。
  • 由某些體上的所有 矩陣所組成之集合,是個具有距離 的賦距空間。
  • 赫呂度量用於賽局理論裡。

開集、閉集、拓撲與收斂性

每個度量空間都自然地會是個拓撲空間,且因此與一般拓撲空間有關的所有定義及定理也一樣適用於所有的度量空間。

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

這些開球會形成 上拓撲的,使之成為一個拓撲空間

具體來說, 的子集 稱之為開的,若對於每個 內的 ,存在一個 ,使得 包含於 。開集的補集閉集。點 鄰域是指 內包含中心為 的某一開球之任何子集。

拓撲空間若可由某個度量空間形成,則稱之為可度量化空間;更進一步的細節請見烏雷松度量化定理

度量空間 內之序列 () 稱之為可收斂至極限 若且唯若對於每個 ,均存在一個自然數 ,使得 ,對於所有 。在拓撲空間內也有相對應的收斂之一般定義。

度量空間 內的子集 是封閉的,若且唯若每個在 內的序列若可收斂至 內的一極限,則該極限在 內。

度量空間的類型

完備空間

度量空間 M 稱之為完備的,若每個柯西序列均收斂於 M 內,亦即:若 ,其中 n 與 m 各自趨近於無限大,則存在某個 ,使得

每個歐氏空間都是完備的,而且該空間的每個閉子集也都是完備空間。使用絕對值度量 的有理數集合則不是完備的。

每個度量空間都有個在同構意義下唯一的完備化空間。該完備化空間是個完備空間,給定之度量空間為其稠密子集。例如,實數是有理數的完備化空間。

若 X 是空間空間 M 內的完備子集,則 X 在 M 內是封閉的。而實際上,一個空間是完備的,若且唯若該空間在任何包含該空間的度量空間內都是封閉的。

每個完備度量空間都是個貝爾空間

有界與完全有界空間

一個集合的直徑。
參見:有界集合

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

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

緊緻空間

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

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

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

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

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

局部緊緻與常態空間

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

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

連通性

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

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

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

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

可分空間

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

度量空間之間的映射類型

假設 (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 會有個唯一的不動點,若

.

等距同構

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

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

擬等距同構

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

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

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

賦距空間等價性的概念

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

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

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

拓撲性質

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

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

度量空間 M 上的度量拓撲是使得 映射至非負實數的度量 d 為連續之最粗糙拓撲

點和集合間的距離

構造分離一個點與一個閉集的函數(作為完全正則空間的要求)的簡單方式是考慮點和集合之間的距離。 如果 (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 具有下列泛性質:若 是個度量空間之間的度量映射(即對於所有 x、y,),滿足當 時,f(x)=f(y) 的條件,則函數 定義為 ,亦會是個度量映射

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

度量空間的推廣

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

度量空間作為豐富範疇

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

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

參見

註記

  1. 依條件4,可知 。再依條件3與條件2,可推得 。因此,
  2. Searcóid, p. 107.
  3. PlanetMath: a compact metric space is second countable
  4. 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.
  5. PlanetMathmetric spaces are Hausdorff的資料。
  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]. 
  9. Lawvere 2002

參考資料

外部連結