距離空間のソースを表示

'''距離空間'''（きょりくうかん、''metric space''）とは、'''[[距離函数|距離関数]]'''（きょりかんすう）と呼ばれる[[符号 (数学)|非負]][[関数_(数学)|実数値関数]]が与えられている[[集合]]のことである。

古代より、[[平面]]や[[空間]]、[[地上]]の 2 点間の離れ具合を表す尺度である[[距離]]は[[測量]]や[[科学]]、[[数学]]において重要な役割を果たしてきた。1906年に[[モーリス・フレシェ]]は、様々な集合の上で定義された関数の一様連続性の概念を統一的に研究した論文 {{harvtxt|Fréchet|1906}}{{efn|フレシェは彼の研究の動機として、以下のクラスの関数についての先行研究をあげている：時代とともに発展してきた1つの変数 x に関する関数 y の概念、2つや3つの変数についての関数、あるいはn変数、または無限個<ref>{{citation|first=J.|last=le Roux |url=http://www.numdam.org/item/NAM_1904_4_4__448_0 |title=Les fonctions d'une infinité de variables indépendantes | journal= Nouvelles Annales de Mathematiques, 4{{sup|e}} série | volume=4 |year=1904 |pages=448-458}}</ref>の変数についての関数、{{harvtxt|Volterra|1889}}<ref>{{citation|last=Volterra |first= Vito |title= Sur une genéralisation de la théorie des fonctions d'une variable imaginaire: I{{sup|er}} Mémoire |url=https://projecteuclid.org/euclid.acta/1485881704 |journal= Acta Mathematica |volume=12|year=1889 |pages=233-286|doi=10.1007/BF02592183}}</ref> や {{harvtxt|Arzelà|1889}}<ref>{{citation|last=Arzelà |first= C. |title=Funzioni di linee |journal= Rendiconti della R. Accademia dei Lincei |volume=5 |issue=1 |year=1889 |pages=342-348|publisher = Reale Accademia dei Lincei |location= Rome| issn=0001-4435|zbl = 21.0424.01}}</ref> に始まる曲線の形と位置に関する関数の研究、{{harvtxt|Hadamard|1903}}<ref>{{citation|first=Jacques|last=Hadamard |title=Sur les opérations fonctionnelles |journal= Comptes Rendus de l'Academie des Sciences de Paris |year= 1903 |pages=351-354}}</ref> による関数を変数とするような汎関数の研究など。彼はこれらの研究を統合するために、数や点、関数、線や曲面など任意の種類の集合 (ensemble de nature quelconque) に対して述べることのできる形で距離化可能一様空間や距離空間の公理を定式化し、それらの空間の上に定義された関数の連続性や一様連続性について研究した。}}において、[[ユークリッド空間]]から距離の概念を抽出して用い、距離空間の理論を築いた。

平面 '''R'''<sup>2</sup> の上の 2 点 ''P''<sub>1</sub> = (''x''<sub>1</sub>, ''y''<sub>1</sub>), ''P''<sub>2</sub> = (''x''<sub>2</sub>, ''y''<sub>2</sub>) の間の距離にも[[マンハッタン距離]]
: <math>d_1(P_1, P_2) := |x_1 - x_2| + |y_1 - y_2|</math>
や[[ユークリッド空間|ユークリッド距離]]
: <math>d_2(P_1,P_2) := \sqrt{ (x_1 - x_2)^2 + (y_1 - y_2)^2 }</math>
などがあり、同じ集合に対して何種類もの異なる距離関数を考える事も少なくないため、集合 ''X'' と距離関数 ''d'' を組にして (''X'',''d'') と書き、距離空間と呼ぶ。

特に距離が与えられることによって、点同士の関係を実数値として定量的に捉えることができるので、[[極限]]や[[連続]]性の概念が扱いやすくなる。フレシェは[[位相幾何学]]の成果のうちで距離に関するものを汲み上げ、一般の距離空間の性質として証明しなおして適用することで[[汎関数]]の極限を調べている。
{{efn|一般的な状況で定理を証明し、個々の具体例に適用して証明を簡略化するというのは、現代数学の特徴の 1 つである。}}

距離空間では、距離を用いて[[位相空間|近傍系]]を定義する事もできるため、位相空間の特殊な例になっている。ユークリッド距離とマンハッタン距離であれば、'''R'''<sup>2</sup> 上に同じ近傍系を定めることができるが、異なる近傍系を持つ距離もある。

[[フェリックス・ハウスドルフ]]は位相空間の重要な性質として距離・近傍系・極限の 3 つを考察し、近傍系を選び位相空間の公理化を行った。そして、極限や連続性などの概念も距離とは無関係に一般化されていった。こういった一般の位相空間から距離は導かれないので距離空間で論じられる空間は一般の位相空間より狭い範囲のものに限られてしまう。しかし、距離空間は一般の位相空間における定理の意味を掴みやすく、また、位相空間論が応用される集合は距離空間として考えることができる空間が多いため、距離空間は今なお重要な概念である。

== 定義 ==
[[集合]] ''X''上で定義された 2 変数の[[関数_(数学)|実数値関数]] {{math|''d'': ''X'' &times; ''X'' &rarr; '''R'''}}が、{{math|''x'', ''y'', ''z'' &isin; ''X''}} は任意として
* 非負性（正定値性） :  ''d''(''x'', ''y'') &ge; 0
* ''x'' = ''y'' &rArr; ''d''(''x'', ''y'') = 0
* 対称性 :  ''d''(''x'', ''y'') = ''d''(''y'', ''x''),
* [[三角不等式]] : ''d''(''x'', ''y'') + ''d''(''y'', ''z'') &ge; ''d''(''x'', ''z'')
を満たすとき、''d'' は ''X'' 上の'''擬距離関数'''あるいは単に'''擬距離'''であるといい、対 (''X'', ''d'') を'''擬距離空間'''と呼ぶ。
{{efn|前後の文脈により ''d'' が明らかな場合は(''X'', ''d'')を単に''X''と略記する事も多い。}}
さらに強い条件
* 非退化性 ： ''x'' = ''y'' &hArr; ''d''(''x'', ''y'') = 0
が成り立つとき、''d'' は ''X'' 上の'''距離関数'''あるいは単に'''距離'''であるといい、対 (''X'', ''d'') を'''距離空間'''という。距離空間を定義するこれらの条件式（非負性、非退化性、対称性、三角不等式）をまとめて'''距離の公理'''という。
{{efn|非退化性が仮定されない擬距離空間では異なる 2 点の擬距離が 0 になることがある。}}

集合 ''A'' と距離空間 (''X'', ''d'') と[[単射]]
{{math|''f'': ''A'' &rarr; ''X''}}
があるとき、 ''a''<sub>1</sub>,''a''<sub>2</sub>&isin;''A'' に対して
: {{math|''d''<sub>''f''</sub>(''a''<sub>1</sub>,''a''<sub>2</sub>) {{coloneqq}} ''d''(''f''(''a''<sub>1</sub>),''f''(''a''<sub>2</sub>))}}
と定義すれば (''A'',''d''<sub>''f''</sub>) も距離空間になり、''f''によって'''誘導された距離空間'''という。

''A''が''X''の部分集合であれば[[単射|包含写像]] {{math|id: ''A'' ↪ ''X''; ''a'' {{mapsto}} ''a''}} によって距離空間(''A'',''d''<sub>id</sub>)が誘導される。このように''X'' の部分集合と包含写像によって定義された距離空間のことを (''X'', ''d'') の'''部分距離空間'''または'''部分空間'''という。

=== 関連概念 ===
距離空間は距離函数の定義を[[距離函数#一般化|一般化]]することでその定義を拡張することが出来る。集合 ''X'' 上の 2 変数実数値関数 ''d'' が、半正定値性、非退化性と対称性を満たし、三角不等式の代わりにさらに強い条件
;超距離不等式: {{math|max{{mset|''d''(''x'', ''y''), ''d''(''y'', ''z'')}} &ge; ''d''(''x'', ''z'')}}
を満たすなら、距離関数 ''d'' は'''非アルキメデス的''' (''non-Archimedean'') あるいは'''超距離''' (''ultrametric'') であるという。超距離不等式からは三角不等式が導かれるので、超距離は距離でもある。

一つの集合 ''X'' 上に定義された二つの距離d、d'が適当な定数C、C'に対して
: d(''x'', ''y'') &le; C d'(''x'', ''y'') &le; C' d(''x'', ''y'')  (''x'', ''y'' &isin; ''X'')
を満たすとき、これらは互いに同値な距離だと言われる。

(X, d) を距離空間、AをXの部分集合とするとき、 sup<sub>x,y&isin;A</sub> d(x, y) は A の'''[[径|直径]]'''とよばれる。任意の正の実数 &epsilon; に対して有限個の直径 &epsilon; 以下の部分集合たちで X を覆うことができるとき X は'''[[全有界]]'''であると言う。

任意の[[コーシー列]]が収束するとき、[[完備距離空間|完備]]であると言う。

== 距離の誘導する位相 ==
''X'' を距離空間、''A''をその[[部分集合]]とする。''A'' の[[点]] ''x'' について、ある正の数 &epsilon; が存在して ''x'' を中心とする[[半径]] &epsilon; の[[開球]]（&epsilon;-近傍 , &epsilon;-開球）{{math|''B''(''x''; ''ε'') {{coloneqq}} {{mset|''y'' ∈ ''X'' | ''d''(''x'', ''y'') < ''ε''}}}} (これを''U''(''x''; &epsilon;)とか ''N''(''x''; &epsilon;)などと書くこともある) が ''A'' に含まれる時、''x'' を ''A'' の'''[[内部 (位相空間論)|内点]]''' といい、 ''A'' を点 ''x'' の'''[[近傍 (位相空間論)|近傍]]'''という。 ''X'' における ''x'' の近傍の全体 V(''x'')（近傍は ''X'' の部分集合なので V(''x'') は[[集合族]]になる）を ''x'' の'''[[近傍系]]'''という。 このようにして ''X'' の各点 ''x'' に対し''X'' の部分集合の族 V(''x'') を対応させる対応は[[位相空間論]]における近傍系の公理を満たしており、''X'' を位相空間と見なすことができる。

距離空間に対しては、位相空間論の各概念を点列の収束をもちいて次のように特徴づけられることが知られている。''Y'' を ''X'' の部分集合とする。
# 点 ''y'' が ''Y'' の内部にある ⇔ 補集合 ''Y''<sup>c</sup> に含まれる点列で、''y'' に収束するものは存在しない。
# 点 ''y'' が ''Y'' の外部にある ⇔ ''Y'' に含まれる点列で、''y'' に収束するものは存在しない。
# 点 ''y'' が ''Y'' の縁にある ⇔ ''Y'' に含まれる点列で ''y'' に収束するものが存在し、''Y''<sup>c</sup>に含まれる点列で ''y'' に収束するものも存在する。
''y'' &isin; ''X'' が ''Y'' の内部にあれば、補集合 ''Y''<sup>c</sup> から ''y'' に近づく（収束する）事はできないのだから、''y'' は ''Y'' の縁ではない中身の部分にあるとみなせる。同様に ''y'' &isin; ''X'' が ''Y'' の外部にあれば、''Y'' から ''y'' に近づく事はできないのだから、''y'' は ''Y'' の縁ではない外側の部分にあるとみなせる。また ''y'' &isin; ''X'' が ''Y'' の境界にあれば、''Y'' の中からも外からも ''y'' に近づけるのだから、''y'' は''Y'' の縁にある。

距離空間は位相空間として[[第一可算]]性（任意の点が可算の近傍生成基を持つ）、[[パラコンパクト]]性、[[分離公理|完全正規]]性や[[ハウスドルフ空間|ハウスドルフ性]]など、いくつかの扱いやすいと見なされる性質を持っている。また、距離空間が[[可算コンパクト]]性や[[点列コンパクト]]性を持つならばその空間が位相空間として[[コンパクト空間|コンパクト]]であることが導かれる。この距離空間のコンパクト性は距離空間が全有界かつ完備であることと同値になる。さらに距離空間が可分である（稠密な可算部分集合を持つ）ことと第二可算公理を満たす（可算個の開集合によってその位相が生成される）ことは同値になる。

== 距離の誘導する一様構造・粗構造 ==
''X'' を距離空間、''U''を ''X''&times;''X'' の[[部分集合]]とする。ある正の数 &epsilon; が存在して ''X'' の対角成分の近傍
: <math>\Delta_\varepsilon := \{(x,y) \in X\times X\mid d(x, y) < \varepsilon \}</math>
が ''U'' に含まれるとき、 ''U''を  ''X'' の一様近縁という。距離空間の一様近縁全体は[[一様空間|一様構造]]を定める。これを距離から定まる自然な一様構造という。同値な距離からはおなじ一様構造が得られるので、位相構造など一様構造にのみよる概念は同値な距離に対して同じものを与える。

''X'' を距離空間、''U''を ''X''&times;''X'' の[[部分集合]]とする。ある正の数 &epsilon; が存在して ''X'' の対角成分の近傍
: <math>\Delta_\varepsilon := \{(x,y) \in X\times X\mid d(x, y) < \varepsilon \}</math>
が ''U'' を含むとき、 ''U''を  ''X'' の有界近縁という。距離空間の有界近縁全体は[[粗空間|粗構造]]を定める。これを距離から定まる有界粗構造という。同値な距離からはおなじ粗構造が得られるので、有界性など粗構造にのみよる概念は同値な距離に対して同じものを与える。

一般の[[一様空間]]は距離函数の値が小さい時の距離の振る舞いの抽象化であり、また一般の[[粗空間]]は距離函数の値が大きい時の距離の振る舞いを抽象化するものである。

== 距離空間の間の写像 ==
{{main|距離空間の圏}}
{{節スタブ}}

== 初等的な例 ==
=== 離散距離構造 ===
距離空間のもっとも自明な例は任意の集合に対して定義できる離散距離構造と呼ばれるものである。集合''X'' の上の2変数関数
{{Indent|<math>d(x,y) := \begin{cases}
  0 & (x = y),\\
  1 & (x \neq y)
\end{cases}</math>}}
によって定められた距離を'''離散距離''' (discrete metric) といい、距離空間(''X'',''d'') を'''離散距離空間''' という。ただしこの距離は議論において何の役にも立たず、距離の定義の緩やかさを示すに過ぎない。

=== 実数の直積集合における距離 ===
[[実数]]全体のなす集合 '''R''' に、距離 ''d'' を[[絶対値]]を用いて ''d''<sub>2</sub>(''x'', ''y'') = |''x'' − ''y''| と定めることで、 ('''R''', ''d'') は距離空間になる。

実数全体のなす集合 '''R''' の ''n'' 個の[[直積集合|直積]]を '''R'''<sup>''n''</sup> と書くとき、 ('''R''', ''d'') の距離関数 ''d'' の一般化として次のような 2つの距離関数を考える。
{{Indent|<math>d_1(x,y) := \sum_{i=1}^n |x_i - y_i|</math><br />
<math>d_2(x,y) := \sqrt{ \sum_{i=1}^n (x_i - y_i)^2 }</math>}}
距離''d''<sub>1</sub> は [[マンハッタン距離]] と呼ばれる。一方、距離''d''<sub>2</sub> は ''n'' 次元'''ユークリッド距離'''とよばれ、距離空間('''R'''<sup>''n''</sup>, ''d''<sub>2</sub>)は ''n'' 次元[[ユークリッド空間]]という。上述の絶対値の例は 1 次元ユークリッド距離になっていることが分かる。教育や自然科学における応用では、多くの場合ユークリッド距離がもちいられる。

また、これの一般化として {{mvar|k}}-乗平均距離
<math display="inline">d_k(x, y) := (\sum_{i=1}^n |x_i - y_i|^k)^{1/k}</math>
を考えたとき、その極限
<math>
d_\text{max}(x, y)
:= \lim_{k \to \infty} d_k (x, y)
= \max_{1 \le i \le n} |x_i - y_i|
</math>
は[[チェビシェフ距離]]と呼ばれる。

このように、同じ集合に対して定めることのできる距離は一つではない。
一般には集合が同じであっても異なる距離関数を与えれば位相空間としても異なるが、ここで定義した ''d''<sub>1</sub>, ''d''<sub>2</sub>, ''d''<sub>max</sub>に関しては
{{Indent|''d''<sub>max</sub>(''x'',''y'') &le; ''d''<sub>2</sub>(''x'',''y'') &le; ''d''<sub>1</sub>(''x'',''y'') &le; n ''d''<sub>max</sub>(''x'',''y'')}}
という関係があり、これら同値な距離はユークリッド空間上に同じ位相構造を定めている。言い換えると、この 3 つの距離はいずれも同じ開集合系を定めるのである。例えば、''d''<sub>1</sub> に関する開集合は必ず ''d''<sub>2</sub> に関する開球の和集合に表され、逆に ''d''<sub>2</sub> に関する開集合は必ず ''d''<sub>1</sub> に関する開球の和集合に表される。''d''<sub>max</sub>によって定まる位相と ''d''<sub>1</sub>,''d''<sub>2</sub>のそれぞれによって定まる位相との関係についても同じことが言える。

=== 球面上の距離 ===
{{main|測地線}}
他の例としては[[球面距離]]がある。
球面上の2点P<sub>1</sub>、P<sub>2</sub>の球面距離は、P<sub>1</sub>とP<sub>2</sub>を結ぶ大円弧の長さの事である。ただし、P<sub>1</sub>とP<sub>2</sub>を結ぶ大円弧は2つあるが、そのうち短い方の[[弧長]]を距離として採用する。もっと直観的に言うと、P<sub>1</sub>、P<sub>2</sub>の球面距離は、巻尺をP<sub>1</sub>始点にしてP<sub>2</sub>へと球面に巻きつけたときに巻尺に書かれた長さの事である。

球面上には[[直線距離]]という別の距離も考えられる。これはP<sub>1</sub>、P<sub>2</sub>を結ぶ弦の長さとしてあたえられる。

== 距離空間の構成 ==
=== 劣加法的関数 ===
距離空間 (''X'', ''d'') と[[劣加法性|劣加法的]]な広義単調増加関数 ''f'': '''R'''<sub>&ge;0</sub>&rarr; '''R'''<sub>&ge;0</sub>が与えられたとき、''f''&#9702;''d'' も距離となる。''f'' が原点で 0 を取り連続なとき ''f''&#9702;''d'' は ''d'' と同じ位相を定める。特に ''f''(''x'') = ''x''/(1 + ''x'') は ''f''(0) = 0 となる劣加法的で有界な広義単調増加連続関数なので
: <math>\frac{d(x, y)}{1 + d(x, y)}</math>
は ''d'' と位相を同じくする有界な距離を定める。

=== 有限直積 ===
距離空間 (''X'', ''d''<sub>''X''</sub>), (''Y'', ''d''<sub>''Y''</sub>) に対し ''X'' &times; ''Y'' 上に距離関数を
:''d''<sup>''p''</sup>((''x''<sub>0</sub>, ''y''<sub>0</sub>),(''x''<sub>1</sub>, ''y''<sub>1</sub>)) := (''d''<sub>''X''</sub>(''x''<sub>0</sub>, ''x''<sub>1</sub>)<sup>''p''</sup>+ ''d''<sub>''Y''</sub>(''y''<sub>0</sub>, ''y''<sub>1</sub>)<sup>''p''</sup>)<sup>1/''p''</sup>
によって定めることができる（ただし 0 &le; ''p'' < &infin;）。同様に距離
:''d''<sub>max</sub>((''x''<sub>0</sub>, ''y''<sub>0</sub>),(''x''<sub>1</sub>, ''y''<sub>1</sub>)) := max{''d''<sub>''X''</sub>(''x''<sub>0</sub>, ''x''<sub>1</sub>), ''d''<sub>''Y''</sub>(''y''<sub>0</sub>, ''y''<sub>1</sub>) }
を定めることも出来る。

=== 無限直積 ===
可算個の原点付き距離空間の族 (''X''<sub>''n''</sub>, ''d''<sub>''n''</sub>, ''b''<sub>''n''</sub>)<sub>''n'' &isin; '''N'''</sub>が与えられたとき、直積集合 {{math|&prod;<sub>''n'' &isin; '''N'''</sub>''X''<sub>''n''</sub>}} 上に拡張距離関数を
:{{math|''d''<sup>''p''</sup>((''x''<sub>''n''</sub>)<sub>''n'' &isin; '''N'''</sub>, (''y''<sub>''n''</sub>)<sub>''n'' &isin; '''N'''</sub>) {{coloneqq}} {{norm|(''d''<sub>''n''</sub>(''x''<sub>''n''</sub>, ''y''<sub>''n''</sub>))<sub>''n'' &isin; '''N'''</sub>}}<sub>''p''</sub>}}
によって定めることができる（ただし 0 &le; ''p'' &le; &infin; で &#x2016; &#x2016;<sub>''p''</sub>は数列空間上の [[Lp空間|<math>\ell^p</math>ノルム]]）。特に
:{{math|{{mset|(''x''<sub>''n''</sub>)<sub>''n'' &isin; '''N'''</sub>&isin; &prod;<sub>''n''&isin;'''N'''</sub>''X''<sub>''n''</sub>: ''d''<sup>''p''</sup>((''x''<sub>''n''</sub>)<sub>''n'' &isin; '''N'''</sub>, (''b''<sub>''n''</sub>)<sub>''n'' &isin; '''N'''</sub>) < &infin;}}}}
上では距離関数となっている。更に ''D''<sub>''n''</sub> を ''X''<sub>''n''</sub> の直径としたとき、&#x2016;(''D''<sub>''n''</sub>)<sub>''n''&isin;'''N'''</sub>&#x2016;<sub>''p''</sub>< &infin; ならばこの距離は {{math|&prod;<sub>n&isin;'''N'''</sub>X<sub>n</sub>}} 全体で有限となり、その位相はそれぞれの ''X''<sub>''n''</sub>を位相空間と見なしたときの {{math|&prod;<sub>''n''&isin;'''N'''</sub>''X''<sub>''n''</sub>}} 上の[[直積位相]]に一致している。

特に、(''X''<sub>''n''</sub>, ''d''<sub>''n''</sub>) を2点集合に離散距離（の (1/2)<sup>''n''</sup>倍）を入れたものの場合、えられる直積距離空間 ({0, 1}<sup>'''N'''</sup>, ''d'') は[[カントール集合]]に実数の差の絶対値から定まる距離を与えたものと同一視できる。

=== 直和と商空間 ===
距離空間の族 (''X''<sub>''&lambda;''</sub>, ''d''<sub>''&lambda;''</sub>)<sub>''&lambda;'' &isin; &Lambda;</sub>が与えられたとき、<math>\coprod_{\lambda\in\Lambda}X_{\lambda}</math>上に拡張距離を
:<math>d_{\coprod}(x,y) := \begin{cases}
  d_{\lambda}(x,y) &(x,y\in X_{\lambda}),\\
  \infty & \text{(otherwise)}
\end{cases}</math>
と定めることが出来る。

距離空間 (''X'', ''d'') と全射 ''f'': ''X'' &rarr;''Y'' が与えられたとき、''Y'' 上に擬距離を
:<math>d_f(y_0,y_1) := \inf\left\{\sum_{n=0}^N d(x_{2n},x_{2n+1}) : f(x_{2n-1})=f(x_{2n}) \; (0<n<N), y_0=f(x_0), y_1=f(x_{2N+1}) \right\}</math>
と定めることが出来る。この擬距離は ''f'' を1-リプシッツにする最大の擬距離である。

この2つの方法を組み合わせることにより距離空間の張り合わせが定義される。

== 応用数学・組み合わせ論における距離構造 ==
=== ハミング距離 ===
'''ハミング距離'''は、2つの文字列の間に定義される距離で、2つの文字列の中に異なる文字何個があるか、である。
たとえば「simply」と「sample」は異なる文字が2つ(iとa、yとe)あるので、「simply」と「sample」のハミング距離は2である。

このようなものにも距離を定義すると、抽象的で分かりにくかった対象に図形的に分かりやすい解釈を与える事ができる。
例えばハミング距離は[[誤り訂正]]を図形的で分かりやすいものにしてくれる。
誤り訂正とは、[[データ通信]]の際に生じる誤りを取り除く方法の事である。例えば「apple」という文章を送ったはずがデータ通信の途中でエラーが入り、
「axple」になってしまったとしよう。
そうしたらデータを受信した人は辞書を引いて、「axple」とハミング距離が一番近い単語を探す事で誤りを訂正できる。
このようにハミング距離は、「誤りを訂正する」という図形的ではないものに、「距離が一番近いものを探す」という図形的な解釈を与えてくれるのである。

=== グラフ距離 ===
別の例としては、[[グラフ理論|グラフ]]上の距離がある。グラフの2頂点P<sub>1</sub>、P<sub>2</sub>の間の距離は P<sub>1</sub>からP<sub>2</sub>へ到達するのに最低いくつの辺を通らねばならないかである。この特別な場合として[[群 (数学)|離散群]]の[[ケイリーグラフ]]とその上の語距離 (word length metric) が挙げられる。これは離散群G上にその生成集合Sによって定まる距離で、Gの元 ''g'', ''h'' の間の距離は ''g''<sup>-1</sup>''h'' を S の元の積として表すのに必要な項の数の最小数として定められる。有限生成群における、有限集合の範囲での生成集合の取り替えはケイリーグラフ上に互いに同値な距離を与える。

== 幾何学における距離構造 ==
=== リーマン多様体 ===
[[可微分多様体]] ''M'' と、''M''上の[[計量テンソル]]と呼ばれる（非退化・正定値・対称）2階の[[テンソル|共変テンソル]] ''g'' をあわせたものは[[リーマン多様体]]と呼ばれる。テンソル''g''によって ''M''の各点での接空間に対し接ベクトルの長さを表す正定値の2次形式が与えられ、これをもとにして''M''上の曲線の弧長を定義することができる。''M''上の距離は2点間を結ぶ長さ最小の曲線（[[測地線]]）の長さとして定められる。

=== 双曲空間 ===
&delta; を正の数とする。2点間の測地線が定められるような距離空間 X について、&delta;-双曲性の概念が以下のように定式化できる。Xの任意の3点a, b, cに対してこれらを頂点とし、それらの間の測地線A, B, Cを辺とするような三角形が考えられることになるが、そのどの一辺もほかの二辺の &delta;-近傍に含まれているとき、Xは&delta;-双曲的であるという。有限生成離散群 G のケイリーグラフがある&delta;について&delta;-双曲的となる場合に G は双曲群と呼ばれる。

== 代数学における距離構造 ==
''p'' を素数としたとき、'''[[p進距離|{{mvar|p}}-進距離]]'''は[[有理数]]の（あるいはより一般に[[p進数]]の）集合上に定義される距離で、整数 ''n'' について有理数 ''a'', ''b'' の差 ''a'' − ''b'' が ''p''<sup>''n''</sup> の整数倍だが ''p''<sup>''n'' + 1</sup>の整数倍ではないとき、''p''<sup>−''n''</sup>を ''a'' と ''b'' の間の ''p'' 進距離と定義する。ただし ''a'' = ''b'' のときは ''a'' と ''b'' の ''p'' 進距離は 0 であると定義する。たとえば 15 − 3 = 12 は 2<sup>2</sup> の倍数であるが 2<sup>3</sup> の倍数では無いので、15 と 3 の 2&nbsp;進距離は 2<sup>−2</sup> = 1/4 である。''p''&nbsp;進整数環 '''Z'''<sub>''p''</sub> は距離空間として離散距離空間 {{math|{{mset|1, …, ''p''}}}} の可算個のコピーの直積空間 {{math|{{mset|1, …, ''p''}}<sup>'''N'''</sup>}} <!-- 上の定義 と  \sum p^{-n} d(x_n, y_n) は同値でない -->になっている。

== 解析学における距離構造 ==
=== 位相線型空間 ===
実数または複素数体<!-- 「絶対値」のある体のほうがいいか？ -->上の[[ノルム空間]]は、二つの元の間の距離をそれらの差のノルムとして定めると距離空間と見なせる。こうして得られる距離空間のうち完備なものは[[バナッハ空間]]と呼ばれ、関数解析学における主要な枠組みの一つとなっている。

ノルムによって位相が定まっているとは限らない[[位相線型空間]]のうち、平行移動不変な距離について完備空間となっているものは[[フレシェ空間]]と呼ばれる。バナッハ空間のほかに、微分多様体上の[[滑らかな関数]]のなす空間や、[[急減少数列]]のなす空間などがフレシェ空間の例になっている。

=== 可分距離空間 ===
実数の差の絶対値による距離を与えた単位閉[[実数|区間]]の[[可算]]個の直積 {{math|{{closed-closed|0, 1}}<sup>'''N'''</sup>}} は完備可分距離空間となり、'''[[ヒルベルト立方体]]'''とよばれる。位相的にはこれはコンパクト空間 [0, 1] の可算個の直積の積位相によって得られるコンパクト空間になっている。可分な（あるいは同値なことだが、第二可算公理を満たす）距離空間 (X, d) は、その稠密な可算部分集合 {{math|{{mset|''a''<sub>''n''</sub> : ''n'' &isin; '''N'''}}}} をもちいて {{math|''x'' {{mapsto}} (min(d(''x'', ''a''<sub>''n''</sub>), 1))<sub>''n''&isin;'''N'''</sub>}} と定義される写像によりヒルベルトキューブの中に埋め込むことができる。こうして任意の可分距離空間は位相的にはヒルベルト・キューブの部分空間と同一視することができる。

完備な可分距離空間の[[ボレル集合]]のなす[[完全加法族|&sigma;代数]]はきわめて限られたものになっている。実際、そのような&sigma;代数は
# 高々可算集合の離散距離空間
# 単位閉区間 [0, 1] に、実数の絶対値からきまる距離を付与した距離空間
のボレル集合のなす2種類&sigma;代数の和として表すことができる。

== 脚注 ==
=== 注釈 ===
{{notelist}}
=== 出典 ===
{{reflist}}

== 参考文献 ==
* 矢野公一『距離空間と位相構造』共立出版 1997年 ISBN 4-320-01556-8
* {{citation| first= Maurice |last= Fréchet |title= Sur quelques points du calcul fonctionnel | journal= Rendic. Circ. Mat. Palermo |volume= 22 | year= 1906 | pages=1–74|ref=harv}}

== 関連項目 ==
* [[マハラノビス距離]]
* [[レーベンシュタイン距離]]
* [[ユークリッド空間]]
* [[F-空間]]

== 外部リンク ==
* {{MathWorld|urlname=MetricSpace|title=Metric Space}}
* {{PlanetMath|urlname=MetricSpace|title=metric space}}
* {{SpringerEOM|urlname=Metric_space|title=Metric space|author=Arkhangel'skii, A.V.}}
* {{nlab|urlname=metric+space|title=metric space}} / {{nlab|id=Met}}
* {{ProofWiki|urlname=Definition:Metric_Space|title=Definition:Metric Space}}

{{DEFAULTSORT:きよりくうかん}}
[[Category:位相幾何学]]
[[Category:距離空間|*]]
[[Category:数学に関する記事]]