距離空間

距離空間とは、距離関数と呼ばれる非負実数値関数が与えられている集合のことである。

古代より、平面や空間、地上の 2 点間の離れ具合を表す尺度である距離は測量や科学、数学において重要な役割を果たしてきた。1906年にモーリス・フレシェは、様々な集合の上で定義された関数の一様連続性の概念を統一的に研究した論文 Fréchetフレシェは彼の研究の動機として、以下のクラスの関数についての先行研究をあげている：時代とともに発展してきた1つの変数 x に関する関数 y の概念、2つや3つの変数についての関数、あるいはn変数、または無限個 |○ |○ |－ |○ |- |quasi-pseudometric |○ | |－ |○ |- |metametric |○ | |○ |○ |- |semimetric |○ |○ |○ |－ |}

集合 //A// と距離空間  と単射 があるとき、 //a//1,//a//2∈//A// に対して

と定義すれば  も距離空間になり、//f//によって誘導された距離空間という。

//A//が//X//の部分集合であれば包含写像 id: //A// ↪ //X//; //a// mapsto}} //a//}} によって距離空間が誘導される。このように//X// の部分集合と包含写像によって定義された距離空間のことを  の部分距離空間または部分空間という。

1.1. 関連概念
---------

距離空間は距離関数の定義を一般化することでその定義を拡張することが出来る。集合 X}} 上の 2 変数実数値関数 d}} が、半正定値性、非退化性、対称性を満たし、三角不等式の代わりにさらに強い条件

を満たすなら、距離関数 d}} は非アルキメデス的  あるいは超距離  であるという。超距離不等式からは三角不等式が導かれるので、超距離は距離でもある。

集合 X}} 上に定義された2つの距離 //d//1, //d//2}} は、次の条件を満たす場合、互いに同値と言われる。

任意の //a// ∈ //X//}} と正数 //ε// > 0}} に対し正数 //δ// > 0}} が存在し、任意の //x// ∈ //X//}} について、 かつ つまり、同値な距離とは、同じ位相を誘導する距離である。

}} を距離空間、A}} を X}} の部分集合とするとき、sup//x//, //y// ∈ //A// //d//}} は A}} の直径とよばれる。任意の正の実数 ε}} に対して有限個の直径 ε}} 以下の部分集合たちで X}} を覆うことができる場合、X}} は全有界であると言う。

任意のコーシー列が収束するとき、完備であると言う。

1. 距離の誘導する位相
------------

//X// を距離空間、//A//をその部分集合とする。//A// の点 //x// について、ある正の数 ε が存在して //x// を中心とする半径 ε の開球//B// coloneqq}} mset とか //N//などと書くこともある) が //A// に含まれる時、//x// を //A// の内点 といい、 //A// を点 //x// の近傍という。 //X// における //x// の近傍の全体 Vを //x// の近傍系という。 このようにして //X// の各点 //x// に対し//X// の部分集合の族 V を対応させる対応は位相空間論における近傍系の公理を満たしており、//X// を位相空間と見なすことができる。

距離空間に対しては、位相空間論の各概念を点列の収束をもちいて次のように特徴づけられることが知られている。//Y// を //X// の部分集合とする。

点 //y// が //Y// の内部にある ⇔ 補集合 //Y//c に含まれる点列で、//y// に収束するものは存在しない。
点 //y// が //Y// の外部にある ⇔ //Y// に含まれる点列で、//y// に収束するものは存在しない。
点 //y// が //Y// の縁にある ⇔ //Y// に含まれる点列で //y// に収束するものが存在し、//Y//cに含まれる点列で //y// に収束するものも存在する。//y// ∈ //X// が //Y// の内部にあれば、補集合 //Y//c から //y// に近づく事はできないのだから、//y// は //Y// の縁ではない中身の部分にあるとみなせる。同様に //y// ∈ //X// が //Y// の外部にあれば、//Y// から //y// に近づく事はできないのだから、//y// は //Y// の縁ではない外側の部分にあるとみなせる。また //y// ∈ //X// が //Y// の境界にあれば、//Y// の中からも外からも //y// に近づけるのだから、//y// は//Y// の縁にある。

距離空間は位相空間として第一可算性、パラコンパクト性、完全正規性やハウスドルフ性など、いくつかの扱いやすいと見なされる性質を持っている。また、距離空間が可算コンパクト性や点列コンパクト性を持つならばその空間が位相空間としてコンパクトであることが導かれる。この距離空間のコンパクト性は距離空間が全有界かつ完備であることと同値になる。さらに距離空間が可分であることと第二可算公理を満たすことは同値になる。

2. 距離の誘導する一様構造・粗構造
------------------

//X// を距離空間、//U//を //X//×//X// の部分集合とする。ある正の数 ε が存在して //X// の対角成分の近傍

が //U// に含まれるとき、 //U//を //X// の一様近縁という。距離空間の一様近縁全体は一様構造を定める。これを距離から定まる自然な一様構造という。同値な距離からはおなじ一様構造が得られるので、位相構造など一様構造にのみよる概念は同値な距離に対して同じものを与える。

//X// を距離空間、//U//を //X//×//X// の部分集合とする。ある正の数 ε が存在して //X// の対角成分の近傍

が //U// を含むとき、 //U//を //X// の有界近縁という。距離空間の有界近縁全体は粗構造を定める。これを距離から定まる有界粗構造という。同値な距離からはおなじ粗構造が得られるので、有界性など粗構造にのみよる概念は同値な距離に対して同じものを与える。

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

3. 距離空間の間の写像
------------

4. 初等的な例
--------

4.1. 離散距離構造
-----------

距離空間のもっとも自明な例は任意の集合に対して定義できる離散距離構造と呼ばれるものである。集合//X// の上の2変数関数 によって定められた距離を離散距離  といい、距離空間 を離散距離空間 という。ただしこの距離は議論において何の役にも立たず、距離の定義の緩やかさを示すに過ぎない。

4.2. 実数の直積集合における距離
------------------

実数全体のなす集合 R に、距離 //d// を絶対値を用いて //d//2 = |//x// − //y//| と定めることで、  は距離空間になる。

実数全体のなす集合 R の //n// 個の直積を R//n// と書くとき、  の距離関数 //d// の一般化として次のような 2つの距離関数を考える。 距離//d//1 は マンハッタン距離 と呼ばれる。一方、距離//d//2 は //n// 次元ユークリッド距離とよばれ、距離空間は //n// 次元ユークリッド空間という。上述の絶対値の例は 1 次元ユークリッド距離になっていることが分かる。教育や自然科学における応用では、多くの場合ユークリッド距離がもちいられる。

また、これの一般化として k}}-乗平均距離 を考えたとき、その極限 はチェビシェフ距離と呼ばれる。

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

4.3. 球面上の距離
-----------

他の例としては球面距離がある。 球面上の2点P1、P2の球面距離は、P1とP2を結ぶ大円弧の長さの事である。ただし、P1とP2を結ぶ大円弧は2つあるが、そのうち短い方の弧長を距離として採用する。もっと直観的に言うと、P1、P2の球面距離は、巻尺をP1始点にしてP2へと球面に巻きつけたときに巻尺に書かれた長さの事である。

球面上には直線距離という別の距離も考えられる。これはP1、P2を結ぶ弦の長さとしてあたえられる。

5. 距離空間の構成
----------

5.1. 劣加法的関数
-----------

距離空間  と劣加法的な広義単調増加関数 //f//: R≥0→ R≥0が与えられたとき、//f//◦//d// も距離となる。//f// が原点で 0 を取り連続なとき //f//◦//d// は //d// と同じ位相を定める。特に //f// = //x/// は //f// = 0 となる劣加法的で有界な広義単調増加連続関数なので

は //d// と位相を同じくする有界な距離を定める。

5.2. 有限直積
---------

距離空間 ,  に対し //X// × //Y// 上に距離関数を

//d////p//,) := //p//+ //d////Y////p//)1///p//によって定めることができる。同様に距離

//d//max,) := max{//d////X//, //d////Y// }を定めることも出来る。

5.3. 無限直積
---------

可算個の原点付き距離空間の族 //n// ∈ Nが与えられたとき、直積集合 ∏//n// ∈ N//X////n//}} 上に拡張距離関数を

によって定めることができる。特に

上では距離関数となっている。更に //D////n// を //X////n// の直径としたとき、‖//n//∈N‖//p//< ∞ ならばこの距離は ∏n∈NXn}} 全体で有限となり、その位相はそれぞれの //X////n//を位相空間と見なしたときの ∏//n//∈N//X////n//}} 上の直積位相に一致している。

特に、 を2点集合に離散距離を入れたものの場合、えられる直積距離空間  はカントール集合に実数の差の絶対値から定まる距離を与えたものと同一視できる。

5.4. 直和と商空間
-----------

距離空間の族 //λ// ∈ Λが与えられたとき、上に拡張距離を

と定めることが出来る。

距離空間  と全射 //f//: //X// →//Y// が与えられたとき、//Y// 上に擬距離を

と定めることが出来る。この擬距離は //f// を1-リプシッツにする最大の擬距離である。

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

6. 応用数学・組み合わせ論における距離構造
----------------------

6.1. ハミング距離
-----------

ハミング距離は、2つの文字列の間に定義される距離で、2つの文字列の中に異なる文字何個があるかである。 たとえば「simply」と「sample」は異なる文字が2つあるので、「simply」と「sample」のハミング距離は2である。

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

6.2. グラフ距離
----------

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

7. 幾何学における距離構造
--------------

7.1. リーマン多様体
------------

可微分多様体 //M// と、//M//上の計量テンソルと呼ばれる2階の共変テンソル //g// をあわせたものはリーマン多様体と呼ばれる。テンソル//g//によって //M//の各点での接空間に対し接ベクトルの長さを表す正定値の2次形式が与えられ、これをもとにして//M//上の曲線の弧長を定義することができる。//M//上の距離は2点間を結ぶ長さ最小の曲線の長さとして定められる。

7.2. 双曲空間
---------

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

8. 代数学における距離構造
--------------

//p// を素数としたとき、p}}-進距離は有理数の集合上に定義される距離で、整数 //n// について有理数 //a//, //b// の差 //a// − //b// が //p////n// の整数倍だが //p////n// + 1の整数倍ではないとき、//p//−//n//を //a// と //b// の間の //p// 進距離と定義する。ただし //a// = //b// のときは //a// と //b// の //p// 進距離は 0 であると定義する。たとえば 15 − 3 = 12 は 22 の倍数であるが 23 の倍数では無いので、15 と 3 の 2   進距離は 2−2 = 1/4 である。//p//   進整数環 Z//p// は距離空間として離散距離空間 mset の可算個のコピーの直積空間 mset になっている。

9. 解析学における距離構造
--------------

9.1. 位相線型空間
-----------

実数または複素数体上のノルム空間は、二つの元の間の距離をそれらの差のノルムとして定めると距離空間と見なせる。こうして得られる距離空間のうち完備なものはバナッハ空間と呼ばれ、関数解析学における主要な枠組みの一つとなっている。

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

9.2. 可分距離空間
-----------

実数の差の絶対値による距離を与えた単位閉区間の可算個の直積 closed-closed は完備可分距離空間となり、ヒルベルト立方体とよばれる。位相的にはこれはコンパクト空間 [0, 1] の可算個の直積の積位相によって得られるコンパクト空間になっている。可分な距離空間  は、その稠密な可算部分集合 mset をもちいて //x// mapsto}} , 1))//n//∈N}} と定義される写像によりヒルベルトキューブの中に埋め込むことができる。こうして任意の可分距離空間は位相的にはヒルベルト・キューブの部分空間と同一視することができる。

完備な可分距離空間のボレル集合のなすσ代数はきわめて限られたものになっている。実際、そのようなσ代数は

高々可算集合の離散距離空間
単位閉区間 [0, 1] に、実数の絶対値からきまる距離を付与した距離空間のボレル集合のなす2種類σ代数の和として表すことができる。

10. 脚注
------

10.1. 注釈
--------

10.2. 出典
--------

11. 参考文献
--------

矢野公一『距離空間と位相構造』共立出版 1997年 ISBN 4-320-01556-8

12. 関連項目
--------

マハラノビス距離
レーベンシュタイン距離
ユークリッド空間
F-空間

13. 外部リンク
---------

urlname=metric+space /