\usepackageamsmath\usepackageamsfonts\usepackageamssymb\usepackagefancybox\usepackagegraphics\usepackagemathrsfs\usepackage[all]xy\usepackagepgfplots\pgfplotssetcompat=newest\usetikzlibraryintersections,calc,arrows.meta

距離空間の定義のイメージと具体例|ノルム空間との関係

位相空間論
位相空間論

例えば,中学・高校以来扱ってきた数直線,xy平面,xyz空間上では「直線距離」を考えてきました.

数学では「直線距離」に限らず,2点の離れ具合を表す指標として距離が定義され,距離を備えた空間(集合)のことを距離空間といいます.

この記事では

  • 距離空間の定義
  • 距離空間の具体例
  • ノルム空間との関係
  • 参考文献

を順に解説します.

距離空間の定義

まずは距離空間を定義しましょう.

距離空間は集合と距離の組

空でない集合Xに対して,関数d:X×XR

  1. [非退化性]d(x,y)=0x=y
  2. [対称性]任意のx,yXに対してd(x,y)=d(y,x)
  3. [劣加法性]任意のx,y,zXに対してd(x,z)d(x,y)+d(y,z)

の全てを同時に満たすとき,dX距離関数または距離(metrix)といい,組(X,d)距離空間(metric space)という.

また,劣加法性の不等式を三角不等式といい,距離dが明らかな場合には単にXを距離空間という.

距離空間とは

  • どのような空間X
  • どのような距離dが定まっているか

という2つの情報(X,d)をもつものということができ,関数dは「X上の2点を与えるとその2点間の距離を返してくれる関数」で,定義の3つの条件を満たすものというわけですね.

なお,この距離dの定義の3条件は以下のイメージがもとになっています:

  1. [非退化性]xからxへの距離は0で,逆に2点xyの距離が0でなければxyは異なる点である
  2. [対称性]「xからyへの距離」と「yからxへの距離」は一致する
  3. [劣加法性]「xからyを通ってxへ行く距離」は「xからzへ直接行く距離」以上である

我々が日常的に使っている「距離」はこれらの性質を持っていますね.

数学では関数X×XRがこれら3条件さえ満たしていれば,どんなものでも距離というわけですね.

距離は必ず0以上の値をとる

我々が日常的に「距離」というときには0以上の値をイメージするように,実は3条件から距離dは必ず0以上の値をとることを示すことができます.

[距離の非負値性]距離空間(X,d)に対して,任意のx,yXd(x,y)0を満たす.

任意のx,yXに対して,距離の定義の3条件から

0=d(x,x)d(x,y)+d(y,x)=2d(x,y)

が成り立つので,両辺を2で割って確かに0d(x,y)を得る.





距離空間の具体例

それでは,距離空間の具体例を挙げます.以下,x,y,zRnの成分は

x=[x1xn],y=[y1yn],z=[z1zn]

とします.

具体例1(ユークリッド距離空間)

Rnに対して,関数d:Rn×RnR

d(x,y)=|xy|(=(x1y1)2++(xnyn)2)

で定めると,組(Rn,d)は距離空間となります.

ℝ²上の2点x,yを結ぶ線分の長さ
2点x,yを繋いだ線分の長さ(直線距離)がd(x,y)

この距離空間(Rn,d)は,例えば

  • n=1のときに数直線R
  • n=2のときにxy平面R2
  • n=3のときにxyz空間R3

での2点を結ぶ線分の長さを図るものとなっており,この距離dユークリッド距離(Euclid metric)(Rn,d)ユークリッド距離空間(Euclid metric space)といいます.

このdが距離であることは次のように示すことができます.

dが非退化性,対称性,劣加法性を満たすことを示せばよい.

[非退化性]実数の2乗は0以上だから,d(x,y)=0であることと,任意のi{1,,n}に対してxi=yiが成り立つことは同値である.

また,これはx=yであることに他ならないから,d(x,y)=0x=yが成り立つ.

[対称性]任意にx,yRnをとる.任意のi{1,,n}に対して(xiyi)2=(yixi)2だから,d(x,y)=d(y,x)が成り立つ.

[劣加法性]任意にx,y,zRnをとる.|xz||xy|+|yz|が成り立つことを示せばよいが,両辺0以上なので

|xz|2(|xy|+|yz|)2

を示せばよい.さらに,a:=xy, b:=yzとおくと

|a+b|2(|a|+|b|)2|a|2+2ab+|b|2|a|2+2|a||b|+|b|2ab|a||b|

を示せばよいことになるが,これはコーシー-シュワルツ(Cauchy-Schwarz)の不等式|ab||a||b|より成り立つ.

ただし,aba=[a1,,an]T, b=[b1,,bn]Tの標準内積で,ab=a1b1++anbnである.

ユークリッド距離の劣加法性

|xz||xy|+|yz|

a=xy, b=yz, c=zyと考えて

  • |a+b||a|+|b|
  • |ac||a|+|c|

などと書いても全く同じことです.

具体例2(マンハッタン距離空間)

Rnに対して,関数d:Rn×RnR

d(x,y)=|x1y1|++|xnyn|

で定めると,組(Rn,d)は距離空間となります.

ℝ²上の2点x,yを軸に平行な線分を繋げた折れ線で結ぶ
2点x,yを繋ぐ軸に平行な線分による折れ線の長さがd(x,y)

この距離dマンハッタン距離(Manhattan metric)(Rn,d)マンハッタン距離空間(Manhattan metric space)といいます.

なお,この距離の名前に由来するニューヨークのマンハッタンはブロック型に区画されており,これが各軸に沿った方向の差を足し合わせた距離dのイメージに一致するので,dはマンハッタン距離とよばれています.

このdが距離であることは次のように示すことができます.

dが非退化性,対称性,劣加法性を満たすことを示せばよい.

[非退化性]絶対値は0以上だから,d(x,y)=0であることと,任意のi{1,,n}に対してxi=yiが成り立つことは同値である.

また,これはx=yであることに他ならないから,d(x,y)=0x=yが成り立つ.

[対称性]任意にx,yRnをとる.任意のi{1,,n}に対して|xiyi|=|yixi|だから,d(x,y)=d(y,x)が成り立つ.

[劣加法性]任意にx,y,zRnをとる.絶対値の劣加法性(1次元ユークリッド空間の距離の劣加法性)より,

d(x,z)=|x1z1|++|xnzn|(|x1y1|+|y1z1|)++(|xnyn|+|ynzn|)=(|x1y1|++|xnyn|)+(|y1z1|++|ynzn|)=d(x,y)+d(y,z)

が成り立つ.

具体例3(フランス鉄道距離)

Rnに対して,関数d:Rn×RnR

d(x,y)={|xy|(cR s.t. x=cy)|x|+|y|(other)

で定めると,組(Rn,d)は距離空間となります.

ℝ²上の2点x,yを結ぶ直線が原点を通る場合と通らない場合の図
原点から放射状に「道」が伸びているような距離

原点Oと2点x, yが同一直線上にあるときとないときで場合わけされているわけですが,要は原点から放射状にしか測れない距離というわけですね.

この距離dフランス鉄道距離(French metro metric)(Rn,d)フランス鉄道距離空間(French metro metric space)といいます.

なお,この距離の名前に由来するフランスはパリを起点としてフランス全土に向かって鉄道が走っており,原点をパリに見立ててdはフランス鉄道距離とよばれています.

もしくは,「イギリス鉄道距離(British Rail metric)」や「郵便局距離(post office metric)」などの呼び名もあるようです.

このdが距離であることは次のように示すことができます.

dが非退化性,対称性,劣加法性を満たすことを示せばよい.

[非退化性]d(x,y)=0とする.このとき,もし0,x,yが同一直線上に存在しないとすると,x0かつy0なので

d(x,y)=|x|+|y|>0

となって矛盾するから,0,x,yは同一直線上に存在する.よって,0=d(x,y)=|xy|だからx=yを得る.

逆に,x=yなら,0,x,yは同一直線上に存在するので,

d(x,y)=|xy|=0

が成り立つ.

[対称性]任意にx,yRnをとる.

|xy|=|yx|,|x|+|y|=|y|+|x|

だから,0,x,yの位置関係によらずd(x,y)=d(y,x)が成り立つ.

[劣加法性]任意にx,y,zRnをとる.以下,最初の例のユークリッド距離の劣加法性を用いていることに注意.

(i) 0,x,yが同一直線上に存在し,0,y,zが同一直線上に存在するとき,0,x,zが同一直線上に存在するので,

d(x,z)=|xz||xy|+|yz|=d(x,y)+d(y,z)

が成り立つ.

(ii) 0,x,yが同一直線上に存在し,0,y,zが同一直線上に存在しないとき,0,x,zが同一直線上に存在しないので,

d(x,z)=|x|+|z|(|x+y|+|y|)+|z|(|x+y|)+(|y|+|z|)=d(x,y)+d(y,z)

が成り立つ.

(iii) 0,x,yが同一直線上に存在せず,0,y,zが同一直線上に存在するとき,(ii)と同様に劣加法性が得られる.

(iv) 0,x,yが同一直線上に存在せず,0,y,zが同一直線上に存在しないとき

d(x,z)max{|xz|,|x|+|z|}|x|+|z|=(|x|+|y|)+(|y|+|z|)=d(x,y)+d(y,z)

が成り立つ.

具体例4(球面距離空間)

2次元球面S2を考えます.

2点x,yS2に対して,xyを通る大円C上の劣弧xyの長さをd(x,y)とする関数d:S2×S2Rを定めると,組(S2,d)は距離空間となります.

ただし,

  • S2の大円とは,Sの中心を通る平面によるS2の断面
  • Cの劣弧xyとは,Cの弧xyのうち長くない方

です.

2次元球面上の2点x,yを通る大円
x,yを通る大円C上の劣弧はx,yを結ぶ球面上の最短経路

この距離d球面距離(S,d)球面距離空間などといいます.

具体例5(離散距離空間)

空でない任意の集合Xに対して,関数d:X×XR

d(x,y)={0(x=y)1(xy)

で定めると,組(Rn,d)は距離空間となります.すなわち,異なる2点間の距離は全て1とするのがこのdです.

なお,この距離空間により誘導される位相空間は離散位相となり,この距離d離散距離(discrete metric)(Rn,d)離散距離空間(discrete metric space)といいます.





ノルム空間との関係

最後に距離空間に似たノルム空間との関係を説明します.

ノルム空間の定義

まずはノルム空間の定義を確認しておきましょう.

K上の線形空間Vに対して,関数:VR

  • [非退化性]x=0x=0
  • [斉次性]任意のαK, xXに対しαx=|α|x
  • [劣加法性]任意のx,y,zXに対しxzxy+yz

の全てを同時に満たすとき,Vノルム(norm)といい,組(V,)ノルム空間(norm space)という.

また,Vのノルムであることを強調してVと表すことも多い.

ノルムも距離と同じく

  • 非退化性
  • 劣加法性

を満たす必要があります.そのため,ノルムと距離はある程度「似たもの」ではあります.

一方で,距離空間(X,d)といった場合にはXは単なる集合で構いませんが,ノルム空間(V,)といった場合にはVは線形空間でなければならない点が大きく異なります.

ノルム空間に自然に定まる距離

さて,ノルム空間(V,)に対して,関数d:V×VR

d(x,y):=xy

で定めると組(V,d)は距離空間となり,この意味でノルム空間(V,)は自然に距離空間とみなすことができます.例えば,

  • ユークリッド距離
  • マンハッタン距離

はそれぞれノルム

x=x12++xn2,x=|x1|++|xn|

から自然に導かれる距離空間となっています.

しかし,逆に距離空間(X,d)の集合Xは必ずしも線形空間ではないので,逆に距離空間を自然にノルム空間とみなすことは一般にはできません.





参考文献

集合・位相入門

[松坂和夫 著/岩波書店]

本書は「集合論」「位相空間論」をこれから学ぶ人のための入門書です.

本書は説明が丁寧で行間が少ないテキストなので,初学者にとっても読みやすくなっています.

実際,本書は1968年に発刊されて以来売れ続けている超ロングセラーで,2018年に新装版が発売されたことからも現在でも広く使われていることが分かります.

具体例が多く扱われているのも特徴で,新しい概念のイメージも掴みやすいように書かれています.

また,各セクションの終わりに少なくない数の演習問題も載っており,演習書的な使い方もできます.

なお,本書については,以下の記事で書評としてまとめています.

コメント