Assouad次元

同義語:Assouad dimension

概要

Assouad次元(Assouad dimension)とは、距離空間のどの点のまわりのどの縮尺でも、半径 $R$ の球を直径 $r$ 以下の集合 $C(R/r)^s$ 個以下で覆えるような指数 $s$ の下限であり、集合の最も濃い部分の局所の大きさを測る。有界な集合では Hausdorff 次元・Minkowski 次元以上で、$\{0\}\cup\{1/n\}$ では $1$ になる。有限であることは倍加性と同値で、倍加測度があれば倍加定数の $\log_2$ 以下である。双 Lipschitz 写像では不変だが、準対称写像では倍加性が保たれるだけで値は変わりうる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 距離空間, Hausdorff次元, 倍加測度, Lipschitz写像

Assouad次元(Assouad dimension)は、距離空間のどこを、どの縮尺で見ても、半径 $R$ の球を半径 $r$ 程度の小さな集合で覆うのに要る個数が $(R/r)^s$ の定数倍で抑えられるような指数 $s$ の下限である。Hausdorff 次元や Minkowski 次元(ボックス次元)が集合全体の大きさを測るのに対し、Assouad 次元は最も「濃い」部分の局所の大きさを測り、それらのどれよりも大きいか等しい。名は、距離空間の Euclid 空間への埋め込みの研究でこの量を使った P. Assouad にちなむ(Fra20 §2.3、pp. 15–16)。
Assouad 次元が有限であることは、球が半分の半径の球の一定個数で覆えるという 倍加性 と同値である(thm-asd-doubling)。この記事では、定義と基本性質、$\{0\}\cup\{1/n\}$ の Assouad 次元が $1$ であること、倍加測度があれば Assouad 次元が倍加定数で抑えられること(thm-asd-measure)、準対称写像で倍加性は保たれるが Assouad 次元の値は保たれないこと(prop-asd-qs、ex-asd-snowflake)を証明する。

定義

$(X,d)$ を距離空間とし、$B(x,R):=\{y\in X\mid d(x,y)< R\}$ を開球とする。有界な $E\subset X$ と $r>0$ について、直径 $r$ 以下の集合で $E$ を覆うのに要る最小の個数を $N_r(E)$ と書く(有限個で覆えなければ $\infty$)。

Assouad次元

空でない距離空間 $X$ の Assouad次元 を
$$ \dim_{\mathrm A}X:=\inf\Bigl\{s\ge0\;\Bigm|\;\text{ある }C>0\text{ があって、すべての }x\in X,\ 0< r< R\text{ で }N_r\bigl(B(x,R)\bigr)\le C\Bigl(\frac Rr\Bigr)^s\Bigr\} $$
で定める(条件を満たす $s$ がなければ $\infty$)。部分集合 $F\subset X$ の Assouad 次元は、$F$ に $d$ を制限した距離空間の Assouad 次元とする。

球を閉球に替えても、$N_r$ を「点どうしの距離が $r$ 以上の点の最大個数」に替えても、値は変わらない($\mathbb{R}^d$ の部分集合について Fra20 §2.1、pp. 10–11)。一般の距離空間でも、前者は $B(x,R)\subset\overline B(x,R)\subset B(x,2R)$ から、後者は次の補題から分かる。$E$ の点の有限集合で、どの 2 点の距離も $r$ 以上のものを $r$ 離れた集合 といい、その個数の上限を $P_r(E)$ と書く。

被覆と離れた点

有界な $E$ と $r>0$ について $P_r(E)\le N_{r/2}(E)$、$N_{2r}(E)\le P_r(E)$ である。

直径 $r/2$ 以下の集合は、$r$ 離れた集合の点を高々 1 つしか含まないので、前者が成り立つ。$P_r(E)< \infty$ とし、個数が最大の $r$ 離れた集合 $\{y_i\}$ をとると、最大性から $E$ のどの点もある $y_i$ から距離 $r$ 未満にあり、$E\subset\bigcup_iB(y_i,r)$ である。$B(y_i,r)$ の直径は $2r$ 以下なので後者が成り立つ。$\square$

$\overline{\dim}_{\mathrm M}$、$\underline{\dim}_{\mathrm M}$ を上・下 Minkowski 次元、$\dim_{\mathrm H}$ を Hausdorff 次元とする(Hausdorff次元 の節「Minkowski 次元との比較」)。

基本性質
  1. 単調性。 $F\subset X$ なら $\dim_{\mathrm A}F\le\dim_{\mathrm A}X$。
  2. 双 Lipschitz 不変性。 $f\colon X\to Y$ が全射で、ある $L\ge1$ について $L^{-1}d(x,y)\le d(f(x),f(y))\le Ld(x,y)$ なら $\dim_{\mathrm A}Y=\dim_{\mathrm A}X$。
  3. ほかの次元との大小。 $X$ が有界なら $\dim_{\mathrm H}X\le\underline{\dim}_{\mathrm M}X\le\overline{\dim}_{\mathrm M}X\le\dim_{\mathrm A}X$。
  4. Euclid 空間。 $\dim_{\mathrm A}\mathbb{R}^n=n$ で、$\mathbb{R}^n$ の空でない開集合の Assouad 次元も $n$ である。
  1. $x\in F$ について $F$ の球は $F\cap B(x,R)$ で、$X$ での被覆を $F$ と交われば直径 $r$ 以下の集合による被覆になる。
  2. $x\in X$、$0< r< R$ とし、$s>\dim_{\mathrm A}X$ とする。$f^{-1}\bigl(B(f(x),R)\bigr)\subset B(x,LR)$ であり、$B(x,LR)$ を直径 $r/L$ 以下の集合 $C(L^2R/r)^s$ 個以下で覆える($r/L< LR$ に注意)。その像は直径 $r$ 以下なので $N_r(B(f(x),R))\le CL^{2s}(R/r)^s$ であり、$\dim_{\mathrm A}Y\le s$ である。逆向きは $f^{-1}$ に同じ議論を使う。
  3. 最初の不等号は Hausdorff次元 の命題「Hausdorff次元とMinkowski次元の大小」、2 つめは定義による。$x\in X$ を 1 つ固定し、$R:=\operatorname{diam}X+1$ とおくと $B(x,R)=X$ なので、$s>\dim_{\mathrm A}X$ について $0< r< R$ で $N_r(X)\le CR^sr^{-s}$ であり、$\overline{\dim}_{\mathrm M}X\le s$ である。
  4. 上から:$B(x,R)$ は一辺 $2R$ の立方体に入り、それを一辺 $r/\sqrt n$(直径 $r$)の立方体 $\lceil2\sqrt nR/r\rceil^n\le(3\sqrt nR/r)^n$ 個で覆える。下から:直径 $r$ 以下の集合は半径 $r$ の閉球に入り、体積は $\omega_nr^n$ 以下である($\omega_n$ は単位球の体積)。$B(x,R)$ の体積は $\omega_nR^n$ なので $N_r(B(x,R))\ge(R/r)^n$ である。よって $s< n$ では定義の条件が成り立たない。開集合 $U$ は球 $B(x_0,\rho)$ を含むので、$R=\rho$、$r\to0$ として同じ下界が出る。上からの評価は 1 と合わせて得られる。$\square$

例:可算集合で次元 $1$

$\{0\}\cup\{1/n\}$ の Assouad 次元

$F:=\{0\}\cup\{1/n\mid n\ge1\}\subset\mathbb{R}$ について $\dim_{\mathrm A}F=1$ である。一方 $\dim_{\mathrm H}F=0$、$\dim_{\mathrm M}F=\frac12$ である(Hausdorff次元 の例「反例:Minkowski次元が正の可算集合」、Fra20 Theorem 2.1.1、p. 11)。

原点の近くの点の間隔を数える

prop-asd-basic の 1・4 から $\dim_{\mathrm A}F\le1$ である。整数 $m\ge2$ について $x=0$、$R=\frac2m$、$r=\frac1{6m^2}$ とおく。$m\le k\le2m$ の $m+1$ 個の点 $\frac1k$ はどれも $B(0,R)$ に入り、隣り合う 2 点の距離は $\frac1{k(k+1)}\ge\frac1{2m(2m+1)}>\frac1{6m^2}=r$ である(最後の不等号は $m\ge2$ で $4m^2+2m< 6m^2$ から)。直径 $r$ 以下の集合はこのうち高々 1 点しか含まないので、$N_r(F\cap B(0,R))\ge m+1>\frac1{12}\cdot\frac Rr$($R/r=12m$)である。$s<1$ で $N_r\le C(R/r)^s$ が成り立つとすると $m< C(12m)^s$ がすべての $m$ で成り立つことになり、$m\to\infty$ で矛盾する。よって $\dim_{\mathrm A}F\ge1$ である。$\square$

各 1 点集合の Assouad 次元は $0$ なので、この例は Assouad 次元が 可算安定でない(可算和の次元が各集合の次元の上限を超えうる)ことを示している。有限個の和については $\dim_{\mathrm A}(E\cup F)=\max\{\dim_{\mathrm A}E,\dim_{\mathrm A}F\}$ が成り立ち、閉包をとっても変わらない(Fra20 Lemma 2.4.1、p. 18)。Lipschitz 写像では、Hausdorff 次元と違って Assouad 次元が増えることがある(Fra20 p. 19)。

主定理 1:倍加性との同値

距離空間 $X$ が 倍加的(doubling)であるとは、定数 $K\ge1$ があって、すべての $x\in X$、$R>0$ について $N_{R/2}(B(x,R))\le K$、すなわち半径 $R$ のどの開球も直径 $R/2$ 以下の集合 $K$ 個以下で覆えることをいう。

倍加性と Assouad 次元

距離空間 $X$ が倍加的であることと $\dim_{\mathrm A}X< \infty$ は同値である。定数 $K$ で倍加的なら $\dim_{\mathrm A}X\le\log K/\log\frac43$ である。

半分の大きさへの細分を繰り返す

$\dim_{\mathrm A}X< s< \infty$ なら、定義で $r=R/2$ とおいて $N_{R/2}(B(x,R))\le C2^s$ なので倍加的である。
逆に定数 $K$ で倍加的とする。直径 $\rho/2$ 以下の空でない集合 $U$ は、その点 $u$ を中心とする開球 $B(u,\frac34\rho)$ に含まれる。したがって「半径 $\rho$ の開球を直径 $\rho/2$ 以下の $K$ 個の集合で覆い、各集合を半径 $\frac34\rho$ の開球に入れる」操作を $j$ 回繰り返すと、$B(x,R)$ は直径 $(\frac34)^{j-1}\frac R2$ 以下の集合 $K^j$ 個以下で覆える。$0< r< R$ に対し $(\frac34)^{j-1}\frac R2\le r$ となる最小の $j\ge1$ をとると $j\le\log(R/r)/\log\frac43+2$ なので、$N_r(B(x,R))\le K^2(R/r)^{\log K/\log(4/3)}$ である。$\square$

Fra20 Theorem 13.1.1(p. 206)は、倍加性を「半径 $R$ の球が半径 $R/2$ の球 $K$ 個で覆える」形で定め、$\dim_{\mathrm A}X\le\log K/\log2$ を示している。

主定理 2:倍加測度による上界

倍加測度 の記事の命題「球を覆う球の個数」は、倍加測度をもつ空間が倍加的であることを示している。指数まで追うと、Assouad 次元は倍加定数で抑えられる。

倍加測度と Assouad 次元

$X$ の上に倍加測度 $\mu$ があり、倍加定数を $C_\mu$ とすると、$\dim_{\mathrm A}X\le\log_2C_\mu$ である。

離れた点のまわりの小球の測度を足す

$s:=\log_2C_\mu$ とおく。$x\in X$、$0< r< R$ とし、$y_1,\dots,y_N\in B(x,R)$ を $r$ 離れた集合とする。開球 $B(y_i,r/2)$ は互いに交わらず、$R+\frac r2< 2R$ なのでどれも $B(x,2R)$ に含まれる。また $B(x,2R)\subset B(y_i,3R)$ である。倍加測度 の命題「球の測度の増え方」により $\mu(B(y_i,3R))\le C_\mu\bigl(\frac{6R}r\bigr)^s\mu(B(y_i,r/2))$ なので
$$ N\mu(B(x,2R))\le\sum_{i=1}^N\mu(B(y_i,3R))\le C_\mu\Bigl(\frac{6R}r\Bigr)^s\sum_{i=1}^N\mu\bigl(B(y_i,\tfrac r2)\bigr)\le C_\mu\Bigl(\frac{6R}r\Bigr)^s\mu(B(x,2R)) $$
である。$0< \mu(B(x,2R))< \infty$ から $P_r(B(x,R))\le C_\mu6^s(R/r)^s$ である。lem-asd-packing により $N_r(B(x,R))\le P_{r/2}(B(x,R))\le C_\mu12^s(R/r)^s$ であり、$\dim_{\mathrm A}X\le s$ である。$\square$

$\mathbb{R}^n$ の Lebesgue 測度は倍加定数 $2^n$ をもち(倍加測度 の例「Euclid 空間の体積」)、上界 $n$ は prop-asd-basic の 4 の値に一致する。逆向きについて、完備な倍加的距離空間はつねに倍加測度をもつことが知られている(J. Luukkainen と E. Saksman、1998 年。コンパクトな場合は A. L. Vol'berg と S. V. Konyagin。LS98、Fra20 Theorem 4.1.3 の後の注意、p. 60、および p. 207)。$\mathbb{R}^d$ の閉集合 $F$ については、$F$ を台とする測度 $\mu$ について $\mu(B(x,R))\le C(R/r)^s\mu(B(x,r))$($x\in F$、$0< r< R$)となる指数 $s$ の下限($\mu$ の Assouad 次元)を考えると、その $\mu$ についての下限が $\dim_{\mathrm A}F$ に等しい(Fra20 Theorem 4.1.3、p. 60)。

準対称写像

同相写像 $f\colon X\to Y$ が 準対称 であるとは、同相写像 $\eta\colon[0,\infty)\to[0,\infty)$ があって、$x\ne z$ を満たすすべての $x,y,z\in X$ で
$$ \frac{d(f(x),f(y))}{d(f(x),f(z))}\le\eta\Bigl(\frac{d(x,y)}{d(x,z)}\Bigr) $$
となることをいう(Fra20 §12.1、p. 196)。双 Lipschitz 写像は準対称である。3 点の距離の比だけを制御するので、準対称写像は「形」を保つが大きさの比率は保たない。

準対称写像は倍加性を保つ

$X$ が倍加的で $f\colon X\to Y$ が全射の準対称写像なら、$Y$ も倍加的である。とくに $\dim_{\mathrm A}X< \infty$ なら $\dim_{\mathrm A}Y< \infty$ である。

中心から最も遠い点と比べる

thm-asd-doubling により、$s$ と $C$ があって $X$ のすべての球で $N_\rho(B(x,P))\le C(P/\rho)^s$($0< \rho< P$)である。$c:=\frac12\eta^{-1}(\frac18)>0$ とおく。
$y_0\in Y$、$R>0$ とし、$y_1,\dots,y_N\in B(y_0,R)$ を $R/4$ 離れた集合とする。$N\le K:=\max\{1,C(4/c)^s\}$ を示せば、lem-asd-packing により $N_{R/2}(B(y_0,R))\le P_{R/4}(B(y_0,R))\le K$ となり、$Y$ は倍加的である。$N\ge2$ とし、$x_i:=f^{-1}(y_i)$($i=0,\dots,N$)、$\rho:=\max_{i\ge1}d(x_0,x_i)$ とおき、最大を与える番号を $k$ とする。$f$ は単射なので $\rho>0$ である。
$i\ne j$($i,j\ge1$)とする。三角不等式から $d(x_i,x_0)$ と $d(x_i,x_k)$ の一方は $\rho/2$ 以上なので、その点を $b$ とする。準対称性を $x=x_i$、$y=x_j$、$z=b$ に使うと、$d(y_i,f(b))< 2R$(両方 $B(y_0,R)$ の点)から
$$ \frac R4\le d(y_i,y_j)\le\eta\Bigl(\frac{d(x_i,x_j)}{d(x_i,b)}\Bigr)d(y_i,f(b))< 2R\,\eta\Bigl(\frac{2d(x_i,x_j)}\rho\Bigr) $$
であり、$\eta$ は増加なので $d(x_i,x_j)>\frac\rho2\eta^{-1}(\frac18)=c\rho$ である。$x_1,\dots,x_N$ はどれも $B(x_0,2\rho)$ に入るので、$c\rho$ 離れた集合であることと lem-asd-packing から $N\le P_{c\rho}(B(x_0,2\rho))\le N_{c\rho/2}(B(x_0,2\rho))$ である。$c\rho/2< 2\rho$ なら右辺は $C(4/c)^s$ 以下、そうでなければ $B(x_0,2\rho)$ の直径 $4\rho$ 以下が $c\rho/2$ 以下なので右辺は $1$ である。$\square$

倍加性は保たれるが、Assouad 次元の値は保たれない。

雪片化

$0< \varepsilon<1$ について、$d^\varepsilon(x,y):=d(x,y)^\varepsilon$ も距離である($(a+b)^\varepsilon\le a^\varepsilon+b^\varepsilon$)。$(X,d^\varepsilon)$ を $X$ の 雪片化 といい、
$$ \dim_{\mathrm A}(X,d^\varepsilon)=\frac1\varepsilon\dim_{\mathrm A}(X,d) $$
である。恒等写像 $(X,d)\to(X,d^\varepsilon)$ は $\eta(t)=t^\varepsilon$ の準対称写像なので、たとえば $([0,1],|x-y|^{1/2})$ は $[0,1]$ と準対称同相だが、Assouad 次元は $2$ である。

次元の計算を開く

$d^\varepsilon$ の球は $B_{d^\varepsilon}(x,R)=B_d(x,R^{1/\varepsilon})$ で、$d^\varepsilon$ での直径は $d$ での直径の $\varepsilon$ 乗である。よって $d^\varepsilon$ での被覆数は $N^{(\varepsilon)}_r(B_{d^\varepsilon}(x,R))=N_{r^{1/\varepsilon}}(B_d(x,R^{1/\varepsilon}))$ であり、$0< r< R$ と $0< r^{1/\varepsilon}< R^{1/\varepsilon}$ は同値である。$d$ で $N_\rho(B(x,P))\le C(P/\rho)^s$ なら $d^\varepsilon$ で $C(R/r)^{s/\varepsilon}$ 以下、逆も同様なので、条件を満たす指数の集合がちょうど $1/\varepsilon$ 倍になる。

擬等角写像 は Euclid 空間の準対称写像と関係の深い写像の族である。準対称写像で下げられる Assouad 次元の下限を 共形 Assouad 次元 といい、開集合条件より強い分離条件を満たす自己相似集合ではそれが $0$ になる(Fra20 Theorem 12.1.1、p. 197)。

Euclid 空間への埋め込み

prop-asd-basic の 1・2・4 から、$X$ が $\mathbb{R}^N$ の部分集合に双 Lipschitz 写像で埋め込めるなら $\dim_{\mathrm A}X\le N$ である。とくに倍加性は双 Lipschitz 埋め込みの必要条件である。逆については次の定理がある。

Assouad の埋め込み定理(主張と所在)

$\dim_{\mathrm A}X< \infty$ なら、すべての $0< \varepsilon<1$ について、雪片化 $(X,d^\varepsilon)$ はある $\mathbb{R}^n$ に双 Lipschitz 写像で埋め込める。$n$ は $\dim_{\mathrm A}X$ と $\varepsilon$ による。

所在と雪片化の必要性

P. Assouad の 1983 年の定理である(Ass83、Fra20 Theorem 13.1.3、p. 209)。この記事では証明しない。雪片化は外せない。Carnot 距離を入れた Heisenberg 群は倍加的だが、どの Euclid 空間にも双 Lipschitz 写像で埋め込めない(Fra20 p. 209)。

自己相似集合

縮小相似写像の族が Hausdorff次元 の節「自己相似集合」の開集合条件を満たせば、自己相似集合の Assouad 次元は Hausdorff 次元・Minkowski 次元とともに相似次元に等しい(Fra20 p. 97、Corollary 6.4.4、p. 94)。とくに Cantor 集合の Assouad 次元は $\log2/\log3$ である。開集合条件が成り立たず像が重なる場合には、Hausdorff 次元と Minkowski 次元が一致したまま、Assouad 次元だけがそれより大きくなることがある(Fra20 p. 96、p. 98)。

反例:仮定を外すと成り立たないこと

外した仮定例成り立たなくなる結論
有限個の和で次元が最大値になること(可算個の和にする)$F=\{0\}\cup\{1/n\}$ を 1 点集合の可算和とみる各 1 点集合の次元は $0$ なのに $\dim_{\mathrm A}F=1$ で、和の次元が各集合の次元の上限に等しいことが成り立たない
prop-asd-basic の 2 の双 Lipschitz 性(準対称にする)恒等写像 $([0,1],d)\to([0,1],d^{1/2})$Assouad 次元が $1$ から $2$ に変わり、不変性が失われる
thm-asd-measure の倍加測度の存在$\mathbb{N}$ に $m\ne n$ で距離 $1$ を入れた空間$\dim_{\mathrm A}=\infty$ で、有限の上界が成り立たない
表の確かめ

1 行目は ex-asd-countable、2 行目は ex-asd-snowflake による($d^{1/2}$ の恒等写像は双 Lipschitz でない:$d^{1/2}/d=d^{-1/2}$ は有界でない)。3 行目:$B(n,2)=\mathbb{N}$ で、直径 $\frac12$ 以下の集合は 1 点集合なので $N_{1/2}(B(n,2))=\infty$ であり、どの $s$ でも定義の条件が成り立たない。この空間に倍加測度がないことは 倍加測度 の例「倍加測度をもたない距離空間」にある。可算集合なので Hausdorff 次元は $0$ である。

関連項目

参考文献

[1]
Jonathan M. Fraser, Assouad Dimension and Fractal Geometry, Cambridge University Press(Cambridge Tracts in Mathematics 222), 2020, arXiv 版 v1(刊行前の版)の頁:§2.1(pp. 10–11)、Theorem 2.1.1(p. 11)、§2.3(pp. 15–16)、Lemma 2.4.1(p. 18)、p. 19、Corollary 6.4.4(p. 94)、pp. 96–98、Theorem 4.1.3 とその後の注意(p. 60)、§12.1(p. 196)、Theorem 12.1.1(p. 197)、Theorem 13.1.1(p. 206)、p. 207、Theorem 13.1.3 とその後の注意(p. 209)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する