超距離空間(ultrametric space)とは、三角不等式を、二辺の距離の最大値で他の一辺を抑える強三角不等式 $d(x,z)\leq\max\{d(x,y),d(y,z)\}$ に強めた距離空間である。どの三角形も長い二辺が等しく、球の各点が中心になり、交わる開球は包含関係を持ち、開球は閉集合でもある。点列が Cauchy 列であることは隣り合う項の距離が $0$ に近づくことと同値である。p進距離や無限列の共通する先頭部分に基づく距離が例となり、完全不連結でも離散とは限らない。可分な距離化可能空間では、開かつ閉な集合の開基をもつことが超距離化できることと同値である。
集合 $X$ 上の写像 $d\colon X\times X\to[0,\infty)$ が、任意の $x,y,z\in X$ に対して次を満たすとき、$d$ を超距離 (ultrametric)、組 $(X,d)$ を超距離空間 (ultrametric space) という。
以下では、この距離が定める位相(位相空間)を使う。半径 $r>0$ の開球(開球)と閉球を、それぞれ
$$
B(x,r)=\{y\in X:d(x,y)< r\},\qquad
D(x,r)=\{y\in X:d(x,y)\leq r\}
$$
と書く。集合 $U\subset X$ が開であるとは、各 $x\in U$ に対して $B(x,r)\subset U$ となる $r>0$ があることであり、閉であるとは補集合が開であることである。閉球の記号に $D$ を用いるのは、開球の閉包と区別するためである。
超距離が表すのは、「同じ細かさで区別できない」という近さである。固定した $r>0$ について、$d(x,y)< r$ かつ $d(y,z)< r$ なら $d(x,z)< r$ となる。したがって、この近さは推移的である。後の列空間では「先頭の何文字まで一致しているか」が、その細かさに当たる。
また、三点の間の三つの距離では、最大値が少なくとも二回現れる。一つだけが最大なら、それを他の二つの最大値で抑える強三角不等式に反するからである。「どの三角形も、長い二辺が等しい二等辺三角形になる」といわれるのは、この距離の等式を指す。空間内に線分があるという意味ではない。
任意の集合 $X$ 上で、$x=y$ なら $d(x,y)=0$、$x\ne y$ なら $d(x,y)=1$ と置くと超距離になる。$x\ne z$ なら $x\ne y$ または $y\ne z$ なので、強三角不等式の右辺は $1$ になる。$x=z$ の場合は左辺が $0$ である。
$B(x,1)=\{x\}$ だから一点集合は開であり、この距離は離散位相(離散空間)を定める。
$X=\{0,1\}^{\mathbb{N}}$ を、$0,1$ からなる無限列の集合とする。添字は $0$ から始める。異なる列 $x=(x_n),y=(y_n)$ に対して
$$
k(x,y)=\min\{n\in\mathbb{N}:x_n\ne y_n\},\qquad
d(x,y)=2^{-k(x,y)}
$$
と置き、$d(x,x)=0$ とする。これは超距離である。実際、$x,y$ が最初の $m$ 項で一致し、$y,z$ も最初の $m$ 項で一致すれば、$x,z$ もそこで一致する。三列が互いに異なる場合に $m=\min\{k(x,y),k(y,z)\}$ とすれば、強三角不等式を得る。二列が等しい場合も直接確かめられる。
例えば $x=(0,0,0,\ldots)$ と $y=(0,0,1,0,\ldots)$ の距離は $2^{-2}=1/4$ である。$m\in\mathbb{N}$ に対し、$B(x,2^{-m})$ は第 $0$ 項から第 $m$ 項までが $x$ と一致する列の集合である。「$<2^{-m}$」なので第 $m$ 項の一致まで必要になる。
素数 $p$ を固定する。非零整数 $a$ に対して $v_p(a)$ を $p^k\mid a$ となる最大の非負整数 $k$ とし、非零有理数 $q=a/b$ に対して $v_p(q)=v_p(a)-v_p(b)$ と置く。この値は分数表示によらない。整数について $v_p(ab)=v_p(a)+v_p(b)$ が成り立ち、$a/b=c/d$ なら $ad=bc$ の両辺の付値を比較できるからである。
$$
|0|_p=0,\qquad |q|_p=p^{-v_p(q)}\quad(q\ne0),\qquad
d_p(x,y)=|x-y|_p
$$
と定めると、$d_p$ は $\mathbb{Q}$ 上の超距離になる(p進付値 から定まる距離。完備化がp進数である)。共通分母を取り、分子から共通する小さい方の $p$ の冪をくくり出せば、$u,v,u+v\ne0$ のとき
$$v_p(u+v)\geq\min\{v_p(u),v_p(v)\}$$
を得る。よって $|u+v|_p\leq\max\{|u|_p,|v|_p\}$ であり、零を含む場合も成立する。対称性と正定値性は定義から従う。MathlibPadic26
例えば $d_2(1,9)=|8|_2=1/8$ である。通常の絶対値とは異なり、差が $p$ の高い冪で割り切れるほど近い。
実数上の通常の距離 $d(x,y)=|x-y|$ は超距離ではない。$0,1,2$ に対して $d(0,2)=2$ だが、$\max\{d(0,1),d(1,2)\}=1$ だからである。一方、同じ集合 $\mathbb{R}$ 上でも離散距離は超距離になる。超距離であるかどうかは、集合だけではなく指定した距離の性質である。
超距離空間 $(X,d)$ の点 $x,y,z$ について、$d(x,y)\neq d(y,z)$ ならば
$$d(x,z)=\max\{d(x,y),d(y,z)\}$$
である。したがって三つの距離 $d(x,y),d(y,z),d(x,z)$ のうち最大のものは少なくとも二回現れる。
対称性により $d(x,y)< d(y,z)$ としてよい。強三角不等式より $d(x,z)\leq\max\{d(x,y),d(y,z)\}=d(y,z)$ である。一方、強三角不等式を点 $y,x,z$ の順に使うと
$$d(y,z)\leq\max\{d(y,x),d(x,z)\}$$
であり、$d(y,x)=d(x,y)< d(y,z)$ なので右辺の最大値は $d(x,z)$ でなければならない。よって $d(y,z)\leq d(x,z)$ であり、$d(x,z)=d(y,z)=\max\{d(x,y),d(y,z)\}$ を得る。後半:最大値がただ一つの辺だけに現れたとすると、他の二辺は異なるか等しいかのいずれかである。異なるならこの命題により第三辺はその最大値に等しく、等しいなら強三角不等式により第三辺はそれ以下である。どちらの場合も、最大値がただ一つの辺に現れるという仮定に反する。$\square$
ex-ultrametric-padic の $p$ 進距離で見ると、$|u|_p\neq|v|_p$ なら $|u+v|_p=\max\{|u|_p,|v|_p\}$ となる。たとえば $p=2$ で $|4|_2=1/4$、$|1|_2=1$ なので $|5|_2=1$ である。
$r>0$ とする。$y\in B(x,r)$ なら $B(y,r)=B(x,r)$ であり、$y\in D(x,r)$ なら $D(y,r)=D(x,r)$ である。MathlibUltra26
$y\in B(x,r)$ とする。$z\in B(y,r)$ なら $d(x,z)\leq\max\{d(x,y),d(y,z)\}< r$ だから $B(y,r)\subset B(x,r)$。対称性により $x\in B(y,r)$ なので、$x,y$ を取り替えて逆の包含を得る。閉球については同じ議論で $< r$ を $\leq r$ に置き換えればよい。
二つの開球が交わるなら、一方は他方に含まれる。同じことが二つの閉球についても成り立つ。特に、同じ半径の開球どうし、または閉球どうしは、一致するか互いに交わらない。MathlibUltra26
$w\in B(x,r)\cap B(y,s)$ を選ぶ。前の命題により、二球は $B(w,r),B(w,s)$ と書ける。$r\leq s$ なら前者が後者に含まれ、$s\leq r$ なら逆である。$r=s$ なら一致する。閉球にも同じ中心の取り替えと半径の比較を適用できる。
各開球 $B(x,r)$ は開かつ閉(開かつ閉集合)である。また、$r>0$ の閉球 $D(x,r)$ も開かつ閉である。MathlibUltra26
$y\in B(x,r)$ なら $B(y,r)=B(x,r)$ なので開球は開である。$z\notin B(x,r)$ なら $B(z,r)$ と $B(x,r)$ は交わらない。共通点 $w$ があると $d(x,z)\leq\max\{d(x,w),d(w,z)\}< r$ となり矛盾する。よって補集合も開である。
$y\in D(x,r)$ なら $B(y,r)\subset D(x,r)$ なので、$r>0$ により閉球は開である。他方、$z\notin D(x,r)$ について $t=d(x,z)>r$ とする。$w\in B(z,t)\cap D(x,r)$ があれば、$t\leq\max\{d(x,w),d(w,z)\}< t$ となり矛盾する。よって $B(z,t)$ は閉球の補集合に含まれ、その補集合も開である。
集合の閉包とは、その集合を含む最小の閉集合である。開球 $B(x,r)$ はすでに閉なので、その閉包は $B(x,r)$ 自身である。したがって閉球 $D(x,r)$ と一致するとは限らない。離散距離では $B(x,1)=\{x\}$ だが $D(x,1)=X$ であり、$X$ に二点以上あれば異なる。
部分集合 $S\subset X$ に異なる二点 $x,y$ があるとし、$r=d(x,y)>0$ と置く。$x\in B(x,r)$ かつ $y\notin B(x,r)$ である。開閉性により $S\cap B(x,r)$ と $S\setminus B(x,r)$ は $S$ の非空な相対開集合であり、交わらずに $S$ 全体を覆う。したがって $S$ は連結でない。一点集合は二つの非空集合に分割できないので連結である。$\square$
$r>0$ に対し、球面 $S(x,r):=\{y\in X:d(x,y)=r\}$ は開かつ閉である。
$S(x,r)=D(x,r)\setminus B(x,r)$ であり、prop-ultrametric-clopen により $D(x,r)$ と $B(x,r)$ はともに開かつ閉なので、その差 $D(x,r)\cap(X\setminus B(x,r))$ も開かつ閉である。直接には次のように見える。$y\in S(x,r)$ と $w\in B(y,r)$ をとると $d(y,w)< r=d(x,y)$ なので、prop-ultrametric-isosceles により $d(x,w)=\max\{d(x,y),d(y,w)\}=r$ である。よって $B(y,r)\subset S(x,r)$ である。$\square$
超距離空間 $(X,d)$ の点列 $(x_n)$ が Cauchy 列であることと、$d(x_n,x_{n+1})\to0$($n\to\infty$)であることとは同値である。
Cauchy 列ならば、とくに隣り合う項の距離は $0$ に近づく。逆に $d(x_n,x_{n+1})\to0$ とし、$\varepsilon>0$ をとる。$n\geq N$ で $d(x_n,x_{n+1})< \varepsilon$ となる $N$ をとる。$N\leq m< n$ について、強三角不等式を $n-m-1$ 回繰り返して
$$d(x_m,x_n)\leq\max\{d(x_m,x_{m+1}),d(x_{m+1},x_{m+2}),\ldots,d(x_{n-1},x_n)\}< \varepsilon$$
を得る($n-m$ に関する帰納法)。よって $(x_n)$ は Cauchy 列である。$\square$
通常の距離ではこの判定は成り立たない。$\mathbb{R}$ の $x_n=\sum_{k=1}^n1/k$ は $|x_{n+1}-x_n|=1/(n+1)\to0$ を満たすが、$x_n\to\infty$ なので Cauchy 列でない。$p$ 進距離では、$|a_n|_p\to0$ となる有理数列 $(a_n)$ の部分和 $s_n=a_1+\cdots+a_n$ は $|s_{n+1}-s_n|_p=|a_{n+1}|_p\to0$ を満たすので Cauchy 列になる。たとえば $s_n=1+p+\cdots+p^{n-1}$ は $p$ 進距離で Cauchy 列であり、$s_n=(p^n-1)/(p-1)$ と $|s_n-\frac{-1}{p-1}|_p=\bigl|\frac{p^n}{p-1}\bigr|_p=p^{-n}\to0$ から、$\mathbb{Q}$ の中で $-1/(p-1)$ に収束する。
超距離空間では開球が開かつ閉なので、開かつ閉な集合からなる開基がある。このような空間を零次元(開かつ閉な集合からなる開基をもつ空間)という。逆に、零次元の距離化可能な空間には、位相を変えずに超距離を入れられるか。可分な場合には次のように答えられる。
$(X,d)$ を可分な距離空間とし、$X$ の位相が開かつ閉な集合からなる開基をもつとする。このとき $X$ 上の超距離 $\rho$ で、$d$ と同じ位相を定めるものが存在する。
段 1(可算な開基):可分な距離空間は第 2 可算である。実際、可算稠密集合 $Q$ をとると、$q\in Q$ と正の有理数 $s$ についての開球 $B(q,s)$ の全体が可算な開基になる($x\in U$ 開なら $B(x,2s)\subset U$ となる有理数 $s>0$ と $d(x,q)< s$ となる $q\in Q$ をとれば $x\in B(q,s)\subset B(x,2s)$)。この可算な開基を $\mathfrak{B}$ とする。$\mathfrak{B}$ の元の組 $(B,B')$ で「$B'\subset C\subset B$ となる開かつ閉な集合 $C$ が存在する」ものごとに、そのような $C$ を一つ選んで $C_{B,B'}$ とする。組は可算個なので、$C_{B,B'}$ も可算個であり、これを $C_1,C_2,\ldots$ と並べる。これが開基になることを示す。$x\in U$($U$ は開集合)とすると、$x\in B\subset U$ となる $B\in\mathfrak{B}$、仮定により $x\in C\subset B$ となる開かつ閉な $C$、さらに $x\in B'\subset C$ となる $B'\in\mathfrak{B}$ がとれる。この組 $(B,B')$ について $C_{B,B'}$ が選ばれており、$x\in B'\subset C_{B,B'}\subset B\subset U$ である。
段 2(分割の列):各 $n\geq1$ について、直径が $1/n$ 未満の $C_k$ の全体は $X$ を覆う(各点 $x$ は $x\in C_k\subset B(x,1/(3n))$ となる $C_k$ に属する)。それらを $C_{k_1},C_{k_2},\ldots$ と並べ、$E_j:=C_{k_j}\setminus(C_{k_1}\cup\cdots\cup C_{k_{j-1}})$ とおくと、各 $E_j$ は開かつ閉(有限個の開かつ閉な集合の差)で、互いに交わらず、$X$ を覆う。空でない $E_j$ の全体を $\mathcal{P}_n'$ とする。さらに $\mathcal{P}_n:=\{P_1\cap\cdots\cap P_n\neq\emptyset\mid P_i\in\mathcal{P}_i'\}$ とおくと、$\mathcal{P}_n$ は開かつ閉な集合による $X$ の分割で、$\mathcal{P}_{n+1}$ は $\mathcal{P}_n$ を細分し、$\mathcal{P}_n$ の各元の直径は $1/n$ 未満である。$\mathcal{P}_0:=\{X\}$ とおく。
段 3(超距離):$x\neq y$ に対し、$x$ と $y$ が $\mathcal{P}_n$ の異なる元に属する最小の $n$ を $n(x,y)$ とする(直径が $1/n$ 未満なので、$1/n\leq d(x,y)$ となる $n$ では異なる元に属する)。$\rho(x,y):=2^{-n(x,y)}$、$\rho(x,x):=0$ とおく。$n(x,z)\geq\min\{n(x,y),n(y,z)\}$ である。実際 $m< \min\{n(x,y),n(y,z)\}$ なら $\mathcal{P}_m$ で $x,y$ が同じ元に、$y,z$ も同じ元に属するので、$x,z$ も同じ元に属する。よって $\rho$ は強三角不等式を満たし、超距離である。
段 4(位相の一致):$\rho$ の開球 $B_\rho(x,2^{-n})$($n\geq0$)は、$x$ を含む $\mathcal{P}_n$ の元 $P_n(x)$ に等しい。$P_n(x)$ は $d$ の位相で開集合なので、$\rho$ の開集合は $d$ の開集合である。逆に $U$ を $d$ の開集合、$x\in U$ とし、$B_d(x,1/n)\subset U$ となる $n$ をとる。$P_n(x)$ は $x$ を含み直径が $1/n$ 未満なので $P_n(x)\subset B_d(x,1/n)\subset U$ であり、$B_\rho(x,2^{-n})\subset U$ である。よって $d$ の開集合は $\rho$ の開集合である。$\square$
この記事では可分な場合だけを扱う。一方、零次元という仮定は外せない。超距離空間は完全不連結なので(prop-ultrametric-disconnected)、たとえば $[0,1]$ には通常の位相を定める超距離はない。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 強三角不等式(三角不等式だけにする) | $\mathbb{R}$ の通常の距離 | 開球が閉集合にならず($B(0,1)=(-1,1)$)、空間は連結になる |
| 閉球の半径が正であること | $\{0,1\}^{\mathbb{N}}$ で $D(x,0)=\{x\}$ | 閉球が開集合にならない |
| 開球の閉包が閉球になること(通常の距離空間の直感) | 二点以上の集合の離散距離 | $\overline{B(x,1)}=\{x\}\neq X=D(x,1)$ |
| 完全不連結から離散へ | $\{0,1\}^{\mathbb{N}}$、$p$ 進距離の $\mathbb{Q}$ | 完全不連結だが一点集合が開でない |
| 零次元性(超距離化の定理) | $[0,1]$(通常の位相) | 同じ位相を定める超距離がない |
| 強三角不等式(Cauchy 列の判定) | $\mathbb{R}$ の $x_n=\sum_{k\leq n}1/k$ | 隣り合う項の距離が $0$ に近づくのに Cauchy 列でない |
1 行目の $(-1,1)$ が閉でないのは、$1$ のどの近傍も $(-1,1)$ と交わるからであり、$\mathbb{R}$ が連結であることは 連結空間 の記事が扱う。2 行目と 4 行目は下の補足、3 行目は rem-ultrametric-closure、6 行目は prop-ultrametric-cauchy の後の注意で確かめた。
離散空間では一点集合がすべて開であるが、完全不連結という条件は一点集合が開であることを要求しない。
二値列の例で、任意の列 $x$ と $r>0$ を取る。$2^{-n}< r$ となる $n$ を選び、第 $n$ 項だけを反転させた列を $y$ とすると、$x\ne y$ かつ $d(x,y)=2^{-n}< r$ である。どの開球にも中心以外の点があるので、どの一点集合も開でない。従ってこの空間は完全不連結だが離散ではない。
p進距離でも $d_p(x,x+p^n)=p^{-n}\to0$ だから、$\mathbb{Q}$ はこの距離について離散ではない。「距離が $0$ と $p$ の整数冪にしか値を取らない」ことと、「点が孤立する」ことは異なる。
また、半径 $0$ の閉球を定義すると $D(x,0)=\{x\}$ となる。上の列空間ではこれは開でない。閉球の開性の命題で、正の半径という条件は省けない。
超距離は非 Archimedes 的距離(non-Archimedean metric)とも呼ばれる。アーベル群上の超距離的な関数($|x+y|\leq\max\{|x|,|y|\}$ を満たすもの)から定まる距離について、二等辺三角形の原理、球の各点が中心であること、交わる二球の包含関係、球面の開性、完全不連結性は BGR84 の §1.1.1(Proposition 3、p. 10)と §1.1.3(pp. 12–13)にある。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する