1

距離空間を二項関係で定義する

148
0
$$$$

距離空間の別定義をゲットしたのでメモ。何の役に立つかはさっぱりわからん。

まず、集合$X$上の距離とは$X\times X$から$\mathbb{R}^{+}_{0}$への写像で以下の公理を満たすものを指す。$\mathbb{R}^{+}_{0}$は非負実数全体で$+\infty$を含めない。

距離空間の標準的な定義

集合$X$上の距離とは、写像$d:X\times X\rightarrow\mathbb{R}_0^+$

進次郎
$x\in X$に対して
$d(x,x)=0$
非退化
$x,y\in X$に対して
$d(x,y)=0$ならば$x=y$
対称性
$x,y\in X$に対して
$ d(x,y)=d(y,x)$
三角不等式
$x,y,z\in X$に対して
$d(x,z)\leq d(x,y)+d(y,z)$

を満たすもののこと。ペア$(X,d)$距離空間という。

さて、公理のことは一旦置いといて、$X\times X$から$\mathbb{R}_0^+$への写像全体を言い換える。

$X\times X$から$\mathbb{R}_0^+$への写像$d\in\text{Map}(X\times X,\mathbb{R}_0^+)$は、$X$上二項関係の$\mathbb{Q}_0^+$個の族$U_\bullet=(U_\varepsilon)_{\varepsilon\in\mathbb{Q}_0^+}\in\text{Map}(\mathbb{Q}_0^+,\mathcal{P}(X\times X))$のうち、次の(I),(II)の条件を満たすものと一対一対応する。

(I) 被覆
$$X\times X=\bigcup_{\varepsilon\in\mathbb{Q}_0^+}U_\varepsilon$$
(II) inf
$\varepsilon\in\mathbb{Q}_0^+$に対して$$\displaystyle U_\varepsilon=\bigcap_{\varepsilon<\delta\in\mathbb{Q}_0^+}U_\delta$$特に、$\varepsilon\leq\delta$ならば$U_\varepsilon\subseteq U_\delta$

その一対一対応は
\begin{array}{ccrl} \phi:\;\text{Map}(X\times X,\mathbb{R}_0^+) &\longrightarrow& \text{Map}(\mathbb{Q}_0^+,\mathcal{P}(X\times X))\cap\text{条件};& \\ d & \longmapsto & \phi(d):\;\mathbb{Q}_0^+\;\;\;\longrightarrow& \mathcal{P}(X\times X);\\&&\varepsilon\;\;\;\;\;\longmapsto&\{(x,y)\in X\times X\mid d(x,y)\leq\varepsilon\}=d^{-1}\big[[0,\varepsilon]\big]; \end{array}
\begin{array}{ccrl} \tau:\;\text{Map}(\mathbb{Q}_0^+,\mathcal{P}(X\times X))\cap\text{条件} &\longrightarrow& \text{Map}(X\times X,\mathbb{R}_0^+);& \\ U_\bullet & \longmapsto & \tau(U_\bullet):X\times X\longrightarrow& \mathcal{P}(X\times X);\\&&(x,y)\;\longmapsto&\inf_\mathbb{R}\{\varepsilon\in\mathbb{Q}_0^+\mid (x,y)\in U_\varepsilon\}; \end{array}
で与えられる*2

要は$(x,y)\in U_\varepsilon\Longleftrightarrow d(x,y)\leq\varepsilon$になるようにするってこと。そういった意味で、$(x,y)\in U_\varepsilon$を「$(x,y)$$\varepsilon$ちか」と私は呼んでいる。

$\phi(d)$が条件(I),(II)を満たすこと
今、$\varepsilon\in\mathbb{Q}_0^+$に対して$\phi(d)_\varepsilon\coloneqq\{(x,y)\in X\times X\mid d(x,y)\leq\varepsilon\}$と定義している。$x,y\in X$に対して、$0\leq d(x,y)\leq\lceil d(x,y)\rceil\in\mathbb{Q}_0^+$なので(I)はOK。$\varepsilon,\delta\in\mathbb{Q}_0^+$に対して、$d(x,y)\leq\varepsilon<\delta$ならば$d(x,y)\leq\delta$なので$\phi(d)_\varepsilon\subseteq\bigcap_{\varepsilon<\delta\in\mathbb{Q}_0^+}\phi(d)_\delta$。有理数の稠密性により逆向きの包含も成り立つ。よって(II)もOK。
$\tau(U_\bullet)$が存在すること
$\tau(U_\bullet)(x,y)\coloneqq\inf_\mathbb{R}\{\varepsilon\in\mathbb{Q}_0^+\mid (x,y)\in U_\varepsilon\}\in\mathbb{R}_0^+$が存在することを言いたい。$\{\varepsilon\in\mathbb{Q}_0^+\mid (x,y)\in U_\varepsilon\}$は下に有界で、条件(I)より非空なので、実数の性質から$\text{inf}$は存在する。この$\text{inf}$は明らかに非負なので、$\mathbb{R}_0^+$に入る。
$\tau\circ\phi=\text{id}_{\text{Map}(X\times X,\mathbb{R}_0^+)}$であること
$x,y\in X$に対して$d(x,y)=\inf_\mathbb{R}\{\varepsilon\in\mathbb{Q}_0^+\mid d(x,y)\leq\varepsilon\}$を言えばいいが、これは有理数の稠密性より自明。
$\phi\circ\tau=\text{id}_{\text{Map}(\mathbb{Q}_0^+,\mathcal{P}(X\times X))\cap\text{条件(I),(II)}}$であること
$x,y\in X$$\varepsilon\in\mathbb{Q}_0^+$に対して$$\text{inf}_\mathbb{R}\{\delta\in\mathbb{Q}_0^+\mid(x,y)\in U_\delta\}\leq\varepsilon\Longleftrightarrow(x,y)\in U_\varepsilon$$を言えばいい。$(\Longleftarrow)$は明らか。$(\Longrightarrow)$を示す。長いので$A\coloneqq\{\delta\in\mathbb{Q}_0^+\mid(x,y)\in U_\delta\}$と置く。

[i] $\inf(A)<\varepsilon$のとき:
 まず条件(II)$(\forall q\in\mathbb{Q}_0^+)[U_q\subseteq\bigcap_{q<\delta'\in\mathbb{Q}_0^+}U_{\delta'}]$より、$A=\{\delta\in\mathbb{Q}_0^+\mid(x,y)\in U_\delta\}$$\mathbb{Q}_0^+$上で上に閉。$\inf(A)<\varepsilon\Longleftrightarrow(\exists a\in A)[a<\varepsilon]$を仮定すると、$\varepsilon$は有理数で$A$は有理数上で上に閉なので$\varepsilon\in A$を得る。

[ii] $\inf(A)=\varepsilon$のとき:
 まず$\varepsilon$は有理数なので、$\inf(A)\in\mathbb{Q}_0^+$。よって、$\inf(A)\in A$が言えればよい。[i]で条件(II)を使って
$$ (\forall\delta\in\mathbb{Q}_0^+)[\inf(A)<\delta\Longrightarrow\delta\in A]$$
を得た。ここで、条件(II)$(\forall q\in\mathbb{Q}_0^+)[U_q\supseteq\bigcap_{q<\delta\in\mathbb{Q}_0^+}U_{\delta}]$は、
任意の$q\in\mathbb{Q}_0^+$に対して
$$ (\forall\delta\in\mathbb{Q}_0^+)[q<\delta\Longrightarrow\delta\in A]\Longrightarrow q\in A$$
と同値になる。$\inf(A)$は有理数なので、$q=\inf(A)$を入れて$\inf(A)\in A$を得る。

この同一視の下で、距離の4つの公理に対応する公理を書く。

距離の公理'

$(X,U_\bullet)$を(I),(II)を満たすものとする。定理1の同一視の下で、対応する距離の公理はそれぞれ次のようになる*1

(M1)
$x\in X$に対して
$(x,x)\in U_0$
(M2)
$x,y\in X$に対して
$(x,y)\in U_0$ならば$x=y$
(M3)
$x,y\in X$$\varepsilon\in\mathbb{Q}_0^+$に対して
$(x,y)\in U_\varepsilon$ならば$(y,x)\in U_\varepsilon$
(M4)
$x,y,z\in X$$\varepsilon,\delta\in\mathbb{Q}_0^+$に対して
$(x,y)\in U_\varepsilon$かつ$(y,z)\in U_\delta$ならば、$(x,z)\in U_{\varepsilon+\delta}$

$(x,y)\in U_\varepsilon\Longleftrightarrow d(x,y)\leq\varepsilon$と置き換えてチェックすれば十分。三角不等式以外は自明。三角不等式から(M4)が出ることも自明。

(M4)$\Longrightarrow$三角不等式
有理数の稠密性より、実数$A,B\geq0$について
\begin{equation} A< B\Longleftrightarrow (\exists q\in\mathbb{Q}_0^+)[A\leq q< B] \end{equation}
になっている。対偶をとると、実数$A,B\geq 0$について
\begin{equation} (\forall q\in\mathbb{Q}_0^+)[A\leq q\Longrightarrow B\leq q]\Longleftrightarrow B\leq A \end{equation}
になる。これを2回適用すればいい。(M4)を仮定する。まず$d(x,y)\leq\varepsilon$となる$\varepsilon\in\mathbb{Q}_0^+$を任意に固定し、$A=d(y,z),B=d(x,z)-\varepsilon$として$d(x,z)-d(y,z)\leq\varepsilon$を得る。$A'=d(x,y),B'=d(x,z)-d(y,z)$として再度適用すれば得られる。

同様にして、非拡大写像も言い換えてみよう。

非拡大写像の標準的な定義

$(X,d_X),(Y,d_Y)$を距離空間とする。写像$f:X\rightarrow Y$非拡大写像であるとは、次の性質を満たすこと。

非拡大
$x,y\in X$に対して
$d_Y(f(x),f(y))\leq d_X(x,y)$

非拡大写像の定義'

$(X,U_\bullet),(Y,V_\bullet)$を(I),(II)を満たすものとする。定理1の同一視のもとで、非拡大性に対応する性質はこれだ*3

準同型
$\varepsilon\in\mathbb{Q}_0^+$$x,y\in X$に対して
$(x,y)\in U_\varepsilon$ならば$(f(x),f(y))\in V_\varepsilon$

定理2の証明と同じである。$A=d_X(x,y),B=d_Y(f(x),f(y))$と置けばよい。

最後に、今回私が導入した距離空間の定義まとめる。

距離空間の定義'

距離空間とは、集合$X$と写像$U_\bullet:\mathbb{Q}_0^+\rightarrow\mathcal{P}(X\times X)$のペア$(X,U_\bullet)$のうち、公理(I),(II),(M1)~(M4)*1を満たすものである。

↑よく見るとこの定義は有理数しか使っていない.(...というのはあまり正確ではなくて、実数を有理数と(I),(II)に分解している)。何らかの形で実数が前もって定義されているならば、この定義は標準的な距離の定義と同値になる。


何か言っているようで何も言っていない



1: ちょこっとだけ距離の公理を見やすい形に書き換える。$\Delta_X\coloneqq\{(x,x)\mid x\in X\}$とする。
(M1):$U_0\supseteq\Delta_X$
(M2):$U_0\subseteq\Delta_X$
(M3):$(\forall\varepsilon\in\mathbb{Q}_0^+)[U_\varepsilon\subseteq U_\varepsilon^\top]$
(M4):$ (\forall\varepsilon,\delta\in\mathbb{Q}_0^+)[U_\varepsilon\circ U_\delta\subseteq U_{\varepsilon+\delta}]$


2: 本質的にはデデキント切断と同じことをやってる。

3: 距離を二項関係の族として見ると、非拡大写像はちょうど関係代数としての標準的な準同型写像になっている。これが、 距離空間の圏 $\textbf{Met}$の射に選ばれる理由…なのかもしれない

投稿日:1021
更新日:31日前
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

IQ2
IQ2
20
2828
私のIQは2なので冗長な文章しか書けん。めめんと森さんのファン。【追記】ありとあらゆる人に喧嘩を売りすぎてtwitter永Banされたよ

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中