度量空间
在数学中,赋距空间(英语:)是具有距离这一个概念的集合,具体来说,是装配了一个称为度量的函数,用以表示此集合中任两个成员间的距离。历史上是由法国数学家莫里斯·弗雷歇在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.