度量空间

(重定向自距离空间

数学中,度量空间(英语: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) 亦是完备的。(紧致子集的收敛性亦可由库拉托夫斯基收敛给出。)

然后,可定义任两个度量空间之间的格罗莫夫-豪斯多夫距离为这两个空间的等距同构嵌入版本间之最短豪斯多夫距离。使用此一距离,由所有(等距同构类型的)紧致度量空间所组成的类本身即会形成一个度量空间。

积度量空间

编辑

如果  是度量空间, 是在 上的欧几里得范数,则由定义在 上的上的度量 

 

定义的度量空间

 

等价于积空间,度量 称为积度量。此度量空间上的拓扑与积空间上的拓扑等价,同理,积空间 为可度量的。依据有限维的范数之等价性,曼哈顿范数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

参考资料

编辑

外部链接

编辑