準等長写像(quasi-isometry)とは、距離空間の間の写像で、距離を定数倍と定数の誤差を除いて保ち、像が終域を定数の誤差で覆うものである。連続性も単射性も要求せず、有界な範囲の違いを無視して空間の大きな形だけを比べる。準等長写像は粗い逆をもち、準等長であることは同値関係である。有限生成群の語距離は生成系によらず準等長の範囲で定まるので、群を幾何学の対象として扱え、増大度や端の数は準等長で不変であり、Gromov の意味で双曲的な空間では準測地線が同じ端点の測地線分から一定の距離しか離れない。
準等長写像(quasi-isometry)は、距離空間の間の写像で、距離を定数倍と定数の誤差の範囲で保ち、像が終域を定数の誤差で覆うものである。連続である必要も単射である必要もない。遠くから眺めたときの形だけを比べる道具で、たとえば整数の格子 $\mathbb{Z}^n$ と Euclid 空間 $\mathbb{R}^n$ は、準等長写像の目では同じものになる。
この記事の要点は 3 つある。第 1 に、準等長写像は定数の誤差の範囲で逆をもち、準等長であることは同値関係になる。第 2 に、有限生成群の語距離は生成系によって変わるが、準等長の類は変わらないので、「群の大きな形」が意味をもつ。第 3 に、増大度や端の数のように準等長で変わらない量があり、これで空間や群を区別できる。端の数の不変性はこの記事で証明する。
$(X,d_X)$、$(Y,d_Y)$ を空でない距離空間、$\lambda\ge1$、$c\ge0$ を定数とする。写像 $f\colon X\to Y$ がすべての $x,x'\in X$ について
$$
\frac1\lambda\,d_X(x,x')-c\ \le\ d_Y\bigl(f(x),f(x')\bigr)\ \le\ \lambda\,d_X(x,x')+c
$$
を満たすとき、$f$ を $(\lambda,c)$-準等長埋め込みという。さらにすべての $y\in Y$ について $d_Y(y,f(x))\le c$ となる $x\in X$ があるとき、$f$ を $(\lambda,c)$-準等長写像という。ある $(\lambda,c)$ について準等長写像 $X\to Y$ があるとき、$X$ は $Y$ に準等長であるという。
上の不等式は次のことを言っている。十分離れた 2 点は、距離の比がおよそ $\lambda$ 倍以内で写り、近い 2 点については距離が $c$ 程度以下であること以外に何も言わない。Dav07 Definition 12.5.1(p. 238)のように、距離の評価の定数と、像が全体を覆う定数を別の文字にする書き方もある。定数を大きくとり直せば同じ概念である。
$c=0$ の準等長埋め込みは単射で、$c=0$ の準等長写像は双 Lipschitz な全単射である。$c>0$ を許すことが要点であり、$X$ の互いに近い点を 1 点につぶしてよい。
準等長写像は、誤差を許して逆をもつ。この形にすると定義が $X$ と $Y$ について対称になる。
写像 $f\colon X\to Y$ について、次は同値である。
1 ⇒ 2:各 $y\in Y$ について $d(y,f(x))\le c$ となる $x$ を 1 つ選び、$g(y):=x$ とおく。すると $d(fg(y),y)\le c$ である。$y=f(x)$ に使うと $d(fgf(x),f(x))\le c$ なので、下からの評価により $\frac1\lambda d(gf(x),x)-c\le c$、すなわち $d(gf(x),x)\le2\lambda c$ である。また
$$
\frac1\lambda\,d(g(y),g(y'))-c\le d(fg(y),fg(y'))\le d(y,y')+2c
$$
から $d(g(y),g(y'))\le\lambda\,d(y,y')+3\lambda c$ である。$A:=\lambda$、$B:=3\lambda c$ とすればよい。
2 ⇒ 1:三角不等式により
$$
d(x,x')\le d(x,gf(x))+d(gf(x),gf(x'))+d(gf(x'),x')\le A\,d(f(x),f(x'))+3B
$$
である。よって $\frac1Ad(x,x')-3B\le d(f(x),f(x'))$ である。$d(y,f(g(y)))\le B$ なので、$f$ は $(A,3B)$-準等長写像である。$\square$
距離空間が準等長であるという関係は同値関係である。
反射律は恒等写像による。対称律は、thm-qi-inverse の 2 が $f$ と $g$ について対称なことによる。推移律を示す。$(f,g)$ が定数 $(A_1,B_1)$ で、$(h,k)$ が定数 $(A_2,B_2)$ で 2 を満たし、$f\colon X\to Y$、$h\colon Y\to Z$ とする。$hf$ と $gk$ の上からの評価は合成で得られ、
$$
d(gkhf(x),x)\le d\bigl(g(khf(x)),\,g(f(x))\bigr)+d(gf(x),x)\le A_1B_2+2B_1
$$
である。同じく $d(hfgk(z),z)\le A_2B_1+2B_2$ である。$\square$
$X\to Y$ の写像 $f,f'$ は $\sup_xd(f(x),f'(x))< \infty$ のとき近いという。近い写像の類について、$X$ から $X$ への準等長写像の類全体は合成で群をなす。逆元は thm-qi-inverse の $g$ の類である。準等長な空間の間では、この群は同型になる。
有限生成群 $G$ と有限生成系 $S$ について、$d_S$ を語距離とする(幾何学的群論)。Cayleyグラフ の命題「生成系の取り替え」により、2 つの有限生成系 $S,T$ について定数 $C$ があって $d_T\le Cd_S$、$d_S\le Cd_T$ である。よって恒等写像 $(G,d_S)\to(G,d_T)$ は $(C,0)$-準等長写像であり、cor-qi-equivalence から次が言える:有限生成群の準等長類は、生成系によらず群だけで決まる。
準等長埋め込みは包含の「歪み」を測る。単射準同型でも準等長埋め込みとは限らない。
$\mathbb{Z}$ 成分の上三角の $3$ 次の行列のなす Heisenberg群 $H$ で、$x=I+E_{12}$、$y=I+E_{23}$、$z=I+E_{13}$ とする。$H$ は $x,y$ で生成され、$z$ は中心にあり、$x^ny^n=y^nx^nz^{n^2}$ である。したがって $z^{n^2}=x^ny^nx^{-n}y^{-n}$ の語の長さは $4n$ 以下である。包含 $\mathbb{Z}\to H$、$m\mapsto z^m$ は単射な準同型だが、距離 $n^2$ の点を距離 $4n$ 以下に写すので、どの $(\lambda,c)$ についても準等長埋め込みでない。
有限生成群の増大関数の同値類は、準等長で変わらない(幾何学的群論 の定理「増大度の準等長不変性」)。$\mathbb{Z}^n$ の増大は $n$ 次の多項式で、$F_k$($k\ge2$)の増大は指数関数なので、$\mathbb{Z}^m$ と $\mathbb{Z}^n$($m\ne n$)、$\mathbb{Z}^n$ と $F_k$ は準等長でない。
$X$ を固有(閉球がコンパクト)で測地的(2 点が距離に等しい長さの線分で結べる)な距離空間とする。測地的な空間は局所弧状連結なので、開集合の連結成分は開で弧状連結である。$x_0\in X$、$R\ge0$ について
$$
U_R(x_0):=\{x\in X\mid d(x,x_0)>R\}
$$
とおき、$U_R(x_0)$ の非有界な連結成分の個数を $k(x_0,R)$ と書く。
1.$d(w,x_0)>R+1$ の点 $w$ と $x_0$ を結ぶ測地線分のうち、距離が $R$ より大きい部分は連結なので、$w$ の成分は球面 $\Sigma:=\{d(x,x_0)=R+1\}$ と交わる。$\Sigma$ はコンパクトで、互いに交わらない開集合である成分で覆われるので、$\Sigma$ と交わる成分は有限個である。これらが $d(x,x_0)>R+1$ の点をすべて含む。したがって非有界な成分は有限個で、非有界な集合は鳩の巣原理によりこのうちのある成分と非有界な範囲で交わる。その成分は非有界である。
2.$C$ を $U_R(x_0)$ の非有界な成分とすると、$C\cap U$ は非有界である($X\setminus U$ は有界)。1 により、$C\cap U$ は $U$ の非有界な成分 $D$ と交わる。$D$ は $U_R(x_0)$ の中で連結なので $D\subset C$ である。$C$ が違えば $D$ も違う。$\square$
2 により $k(x_0,R)$ は $R$ について単調非減少で、$\sup_Rk(x_0,R)$ は $x_0$ によらない($U_{R+d(x_0,x_1)}(x_1)\subset U_R(x_0)$ を使う)。この値 $e(X)\in\{0,1,2,\dots\}\cup\{\infty\}$ を $X$ の端の数という。$X\setminus$(コンパクト集合)の非有界な成分の個数の上限と言っても同じである(コンパクト集合は閉球に含まれ、閉球はコンパクトである)。Dav07 §8.6(pp. 157–158)、Appendix G.3(p. 482)の端の集合の濃度とは、有限のとき一致し、一方が無限なら他方も無限である。
$X,Y$ を固有で測地的な距離空間とする。$X$ と $Y$ が準等長なら $e(X)=e(Y)$ である。
対称性から $e(X)\le e(Y)$ を示せばよい。thm-qi-inverse の $f,g,A,B$ をとる。その証明の 2 ⇒ 1 と同じく、
$$
d(f(x),f(x'))\ge\frac{d(x,x')-3B}{A},\qquad d(g(y),g(y'))\ge\frac{d(y,y')-3B}{A}\qquad(\ast)
$$
である。$x_0\in X$、$y_0:=f(x_0)$、$R\ge0$ を固定し、$C_1,\dots,C_m$ を $U_R(x_0)$ の相異なる非有界な成分とする。$k(y_0,S)\ge m$ となる $S$ を見つければよい。
$L:=A+B$、$S:=A(R+L+B)+3B$、$T:=\max(AS+3B,\ R+B)$ とおく。
段 1. $d(y,y_0)>S$ なら $d(g(y),x_0)>R+L$ である。実際 $(\ast)$ と $d(g(y_0),x_0)\le B$ から
$$
d(g(y),x_0)\ge\frac{d(y,y_0)-3B}{A}-B>R+L
$$
である。
段 2. $d(x,x_0)>T$ なら、$(\ast)$ から $d(f(x),y_0)>S$ で、$x$ と $gf(x)$ を結ぶ長さ $B$ 以下の測地線分は $U_R(x_0)$ に入る。とくに $x\in C_i$ なら $gf(x)\in C_i$ である。
段 3. $C_i':=\{x\in C_i\mid d(x,x_0)>T\}$ は非有界で、$(\ast)$ により $f(C_i')$ は非有界な $U_S(y_0)$ の部分集合である。lem-qi-components の 1 により、$x_i\in C_i'$ と $U_S(y_0)$ の非有界な成分 $D_i$ で $f(x_i)\in D_i$ となるものがある。
段 4. $D_i\ne D_j$($i\ne j$)を示す。$D_i=D_j$ とすると、$f(x_i)$ と $f(x_j)$ は $U_S(y_0)$ の中の道で結べる。道の上に点 $w_0=f(x_i),w_1,\dots,w_N=f(x_j)$ を、隣どうしの距離が $1$ 以下になるようにとる。$z_l:=g(w_l)$ とおくと、$d(z_{l-1},z_l)\le L$ で、段 1 から $d(z_l,x_0)>R+L$ である。$z_{l-1}$ と $z_l$ を結ぶ測地線分の点は $z_l$ から距離 $L$ 以内なので、$U_R(x_0)$ に入る。これらをつなぐと、$gf(x_i)$ と $gf(x_j)$ が $U_R(x_0)$ の中で結ばれる。段 2 と合わせて $C_i=C_j$ となり矛盾である。
よって $k(y_0,S)\ge m$ で、$e(Y)\ge m$ である。$\square$
$f,g$ は連続でないので、道をそのまま写すことはできない。段 4 は、道を刻んで像の点を測地線分でつなぎ直している。
有限生成群 $G$ の端の数を、有限生成系 $S$ の Cayley グラフの端の数と定める。Cayley グラフは固有で測地的で、ex-qi-groups の 1 と thm-qi-ends により、この値は $S$ によらず、$G$ の準等長類で決まる。
ex-qi-basic の 3 と ex-qi-groups の 1 により、$\mathbb{Z}^n$ の端の数は $\mathbb{R}^n$ の端の数に等しい。ex-qi-ends の値を比べて、thm-qi-ends を使えばよい。$\square$
Hopf の定理により、有限生成群の端の数は $0,1,2,\infty$ のどれかで、$e=0$ は有限群であることと、$e=2$ は $\mathbb{Z}$ と同型な部分群を指数有限で含むことと同値である(Dav07 Theorem 8.6.1、p. 158。証明は 端の数 の節「有限生成群の端の数」と節「Hopf の定理」にある)。これと thm-qi-ends から、有限生成群が $\mathbb{Z}$ に準等長であることは、$\mathbb{Z}$ と同型な部分群を指数有限で含むことと同値である(逆は ex-qi-groups の 3)。
区間 $I\subset\mathbb{R}$ からの $(\lambda,c)$-準等長埋め込み $q\colon I\to X$ を $(\lambda,c)$-準測地線 という(連続でなくてよい)。測地線分を準等長写像で写したものは準測地線である。測地的な距離空間 $X$ は、ある $\delta\ge0$ について、すべての測地三角形の各辺が残りの 2 辺の和集合の閉 $\delta$ 近傍に入るとき $\delta$ 双曲的 であるという。木は $0$ 双曲的で、双曲平面も双曲的であり、Cayley グラフが双曲的な有限生成群が 双曲群 である。Euclid 平面は双曲的でない。
双曲的な空間では、準測地線は測地線分から一定の距離しか離れない。次の定理は Morse の補題とも呼ばれ(臨界点の標準形についての同名の補題とは別)、準等長写像で測地線分を写した像を測地線分で取り替えてよいことを保証する。
$X$ を $\delta$ 双曲的な測地的距離空間、$\lambda\ge1$、$c\ge0$ とする。$\delta,\lambda,c$ だけで決まる定数 $R$ があって、$(\lambda,c)$-準測地線 $q\colon[a,b]\to X$ と、$q(a)$ と $q(b)$ を結ぶ測地線分 $\gamma$ について、$q$ の像の各点は $\gamma$ の $R$ 近傍にあり、$\gamma$ の各点は $q$ の像の $R$ 近傍にある。
要点:$m$ 本の測地線分をつないだ折れ線の点は、両端を結ぶ測地線分から $\delta(\log_2m+2)$ 以内にある(折れ線の補題)。準測地線を刻み幅 $1$ 程度で折れ線にすると、測地線分の点から折れ線までの距離の最大値 $D$ は $D\le\delta(\log_2(CD+C')+2)$ の形の不等式を満たし、右辺が対数でしか増えないので $D$ は有界になる。
折れ線の補題.$m\ge1$、点 $x_0,\dots,x_m\in X$ と測地線分 $[x_{i-1},x_i]$ をとり、$P$ をそれらの和集合、$\gamma$ を $x_0$ と $x_m$ を結ぶ測地線分とすると、$\gamma$ の各点から $P$ までの距離は $\delta(\lceil\log_2m\rceil+1)$ 以下である。$k=\lceil\log_2m\rceil$ についての帰納法で示す。$m=1$ なら、3 点 $x_0,x_1,x_1$ の三角形が $\delta$ 細いことから従う。$k\ge1$ なら $j=\lceil m/2\rceil$ とおくと $j$ と $m-j$ は $1$ 以上 $2^{k-1}$ 以下である。測地線分 $[x_0,x_j]$、$[x_j,x_m]$ を選ぶと、$p\in\gamma$ から $\delta$ 以内にどちらかの点 $q$ があり、帰納法の仮定から $q$ から $P$ までは $\delta k$ 以下なので、$d(p,P)\le\delta(k+1)$ である。
定理の証明.$\kappa:=\lambda+c$ とおく。$b-a< 1$ なら像の直径も $\gamma$ の長さも $\kappa$ 以下なので $R=\kappa$ で足りる。$b-a\ge1$ なら $m:=\lceil b-a\rceil$、$t_i:=a+i(b-a)/m$、$x_i:=q(t_i)$ とおく。刻み幅は $\frac12$ 以上 $1$ 以下なので、(i) $d(x_{i-1},x_i)\le\kappa$、(ii) $d(x_i,x_j)\ge\lvert i-j\rvert/(2\lambda)-c$、(iii) $q$ の像の各点は $\kappa$ 以内に $x_i$ のどれかをもつ。測地線分 $\sigma_i=[x_{i-1},x_i]$ の和集合を $P$ とすると、$\sigma_i$ の点は両端から $\kappa$ 以内にある。
段 1($\gamma$ は $P$ に近い):$D:=\max_{p\in\gamma}d(p,P)$ とし、最大を与える $p$ をとる。$\gamma$ の上で $p$ から $x_0$ の向きに距離 $2D$ の点 $y$(足りなければ $y=x_0$)、$x_m$ の向きに同様の点 $z$ をとり、$d(y,y'),d(z,z')\le D$ となる $y'\in\sigma_i$、$z'\in\sigma_j$ を選ぶ($y=x_0$ なら $y'=x_0$、$z$ も同様)。$i\le j$ とする($i>j$ なら $x_{i-1},\dots,x_j$ と逆の順にたどれば、以下は $i$ と $j$ を入れ替えて同じである)。折れ線 $y,y',x_i,\dots,x_{j-1},z',z$ は $j-i+3$ 本以下の測地線分からなり、$[y,y']$ と $[z',z]$ 以外は $P$ に含まれる。$\gamma$ の部分 $[y,z]$ に折れ線の補題を使うと、$p$ からこの折れ線までは $\delta(\log_2(j-i+3)+2)$ 以下である。一方 $p$ から $P$ までは $D$、$[y,y']$ の点までは $2D-D=D$ 以上($[z',z]$ も同じ)なので、$D\le\delta(\log_2(j-i+3)+2)$ である。また $d(x_i,x_{j-1})\le6D+2\kappa$ と (ii) から $j-i\le2\lambda(6D+2\kappa+c)+1$ である。合わせて $D\le\delta\bigl(\log_2(2\lambda(6D+2\kappa+c)+4)+2\bigr)$ で、右辺は $D$ の対数でしか増えないから、$D$ は $\delta,\lambda,c$ で決まる定数 $R_1$ 以下である。
段 2($P$ は $\gamma$ に近い):$P$ を $[0,m]$ からの道 $\pi$ とみる。$d(\pi(s_0),\gamma)>R_1$ のとき、$s_0$ を含みこの不等式が成り立つ極大な開区間を $(s_1,s_2)$ とする。$\gamma$ の点のうち $\pi([0,s_1])$ から $R_1$ 以内のものの集合 $A$ と $\pi([s_2,m])$ から $R_1$ 以内のものの集合 $B$ は閉集合で、段 1 から $A\cup B=\gamma$、$x_0\in A$、$x_m\in B$ である。$\gamma$ は連結なので共通の点 $w$ があり、$u=\pi(s')$($s'\le s_1$)、$v=\pi(s'')$($s''\ge s_2$)で $d(u,w),d(v,w)\le R_1$ となるものがある。$u\in\sigma_i$、$v\in\sigma_j$、$\pi(s_0)\in\sigma_k$($i\le k\le j$)とする。$i< j$ なら $d(x_i,x_{j-1})\le2R_1+2\kappa$ から $\lvert t_{j-1}-t_i\rvert\le\lambda(2R_1+2\kappa+c)$ で、$l=\max(k-1,i)$ について $d(x_l,x_i)\le\lambda^2(2R_1+2\kappa+c)+c$ である。よって $d(\pi(s_0),\gamma)\le2\kappa+\lambda^2(2R_1+2\kappa+c)+c+R_1=:R_2$ である($i=j$ なら $\kappa+R_1$ 以下)。
結論:(iii) から像は $\gamma$ の $R_2+\kappa$ 近傍にあり、$\gamma$ は $P$ の $R_1$ 近傍、$P$ は像の点 $x_i$ の $\kappa$ 近傍にある。$R:=R_2+\kappa$ とすればよい。$\square$
双曲性は外せない。Euclid 平面で $(0,0)$ から $(n,0)$ を経て $(n,n)$ へ進む L 字の道 $q$(弧長で径数づけ)は、$s\le n\le t$ で $\lvert q(s)-q(t)\rvert\ge(t-s)/\sqrt2$ を満たす $(\sqrt2,0)$-準測地線だが、角 $(n,0)$ と対角線の距離 $n/\sqrt2$ は $n$ とともに発散する。
保たれる性質は、ほかに語双曲性がある(Dav07 Theorem 12.5.3、p. 239)。測地的な空間の双曲性が準等長で保たれることは、thm-qi-morse を使って三角形の像を測地三角形で近似すれば示せる(双曲群 の定理「双曲性の準等長不変性」)。また、Gromov の定理(Gro81 Main theorem、p. 54)とその逆(同じ頁に述べられている)により、有限生成群が多項式増大であることは、指数有限の部分群で 冪零群 であるものをもつことと同値なので、増大度の不変性からこの性質も保たれる。
| 保たれない性質 | 準等長な 2 つ | 違い |
|---|---|---|
| 可換であること | $\mathbb{Z}^2$ と Švarc–Milnorの補題 の例「平面に作用する可換でない群」の群 | 片方だけ可換 |
| ねじれがないこと | $\mathbb{Z}$ と $\mathbb{Z}\times\mathbb{Z}/2$ | 片方だけ位数 $2$ の元をもつ |
| 完備であること | $\mathbb{Q}$ と $\mathbb{R}$ | 片方だけ完備 |
| 連結であること | $\mathbb{Z}$ と $\mathbb{R}$ | 片方だけ連結 |
| コンパクトであること | $(0,1)$ と 1 点 | 片方だけコンパクト |
粗幾何学 の粗同値は、距離の評価を一般の関数に緩めた概念である。準等長写像は粗同値で、$X,Y$ が 長さ空間 なら粗同値は準等長写像である(粗幾何学 の定理「粗同値と準等長写像」)。長さ空間でないときは、粗同値でも準等長写像とは限らない。$\mathbb{R}$ に距離 $\sqrt{\lvert x-y\rvert}$ を入れた空間と通常の $\mathbb{R}$ の恒等写像が例である。距離の縮み方が 1 次で抑えられない。
定義の 3 つの条件はどれも省けない。生成系と端の数の仮定についても、外すと結論が成り立たなくなる。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 下からの評価 | $\mathbb{R}\to\{\mathrm{pt}\}$ | 大きな距離の区別が消える |
| 上からの評価 | $\mathbb{R}\to\mathbb{R}$、$x\mapsto x^3$ | 距離 $1$ の点が遠くへ写る |
| 粗い全射 | $\mathbb{R}\to\mathbb{R}^2$、$x\mapsto(x,0)$ | 像が全体を覆わない |
| 生成系が有限 | $\mathbb{Z}$ と $S=\mathbb{Z}\setminus\{0\}$ | 準等長類が生成系によらないこと |
| 端の数の定義で空間が測地的 | $\mathbb{Z}$ に $\mathbb{R}$ からの距離 | $e$ の不変性 |
1 行目:上からの評価と粗い全射は成り立つが、$\mathbb{R}$ が非有界なので下からの評価はどの定数でも成り立たない。
2 行目:$x^2+xy+y^2-\frac14(x-y)^2=\frac34(x+y)^2\ge0$ から $\lvert x^3-y^3\rvert\ge\frac14\lvert x-y\rvert^3\ge\lvert x-y\rvert-1$ である(最後の不等式は $t\ge0$ で $\frac14t^3-t+1>0$ による)。全射でもある。一方 $\lvert(x+1)^3-x^3\rvert$ は非有界である。
3 行目:等長な埋め込みなので 2 つの評価は成り立つが、$(0,t)$ の像からの距離は非有界である。
4 行目:$S$ は無限の生成系で、語距離は $d_S\le1$ を満たす。$(\mathbb{Z},d_S)$ は有界なので、$(\mathbb{Z},d_{\{\pm1\}})$ に準等長でない(Cayleyグラフ の例「反例:無限の生成系」)。
5 行目:$\mathbb{Z}\subset\mathbb{R}$ は固有だが測地的でない。定義の式をそのまま使うと $U_R$ の成分は 1 点で有界なので、値は $0$ になる。一方、準等長な $\mathbb{R}$ では $2$ である。群の端の数を語距離でなく Cayley グラフで定めるのはこのためである。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する