Banach–Mazur距離

同義語:Banach-Mazur距離Banach–Mazur distanceBanach-Mazur distance

概要

Banach–Mazur距離(Banach–Mazur distance)とは、線形同型なノルム空間 $X,Y$ について、同型写像 $T$ にわたる $\lVert T\rVert\,\lVert T^{-1}\rVert$ の下限 $d(X,Y)$ で、一方の単位球の線形像で他方を内外から挟む倍率にあたり、$n$ 次元の空間の等長類の上では $\log d$ が距離になる。Johnの定理により、体積最大の楕円体を使うと $n$ 次元の空間はどれもEuclid空間から $\sqrt n$ 以内にあり、$\ell_\infty^n$ と $\ell_1^n$ では等号が成り立つ。このことから $c_0$ と $\ell_1$ はHilbert空間と同型でなく、$n$ 次元空間の全体はこの距離でコンパクトになる。

$$\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}} $$

前提知識: ノルム空間, 作用素ノルム, 凸集合, ℓp空間

Banach–Mazur 距離(Banach–Mazur distance)は、線形同型な 2 つのノルム空間が「どれだけ等長に近いか」を、同型写像とその逆写像のノルムの積の下限で測る量である。有限次元の空間どうしでは常に有限で、その対数は等長な空間を同一視したうえで距離になる。単位球の言葉では、一方の単位球の線形像で他方の単位球を内と外から挟み、外側の倍率を最小にしたものである。
$n$ 次元のノルム空間はどれも互いに線形同型だが、たとえば $\ell_\infty^n$(立方体)と $\ell_2^n$(球)は次元が大きいほど形が離れていく。その離れ方を数で表すのが Banach–Mazur 距離である。この記事では基本性質を示し、主定理として、どの $n$ 次元ノルム空間も Euclid 空間から $\sqrt n$ 以内にあるという John の定理(thm-bm-john)を最大体積の楕円体で証明し、$\ell_\infty^n$ と $\ell_1^n$ で等号が成り立つことを示す(prop-bm-cube)。応用として、$c_0$ と $\ell_1$ が Hilbert 空間と同型でないことを有限次元の部分空間の比較から導き(prop-bm-noniso)、$n$ 次元空間の全体がこの距離でコンパクトであることを示す(prop-bm-compact)。

問い答え
距離の公理$\log d$ が等長類の上の距離(prop-bm-basic)
Euclid 空間からの距離の上界$d(X,\ell_2^n)\le\sqrt n$(John、thm-bm-john)
上界の最良性$d(\ell_\infty^n,\ell_2^n)=d(\ell_1^n,\ell_2^n)=\sqrt n$(prop-bm-cube)
無限次元への応用$c_0$・$\ell_1$ は Hilbert 空間と同型でない(prop-bm-noniso)
$n$ 次元空間の全体コンパクト距離空間で直径は $\log n$ 以下(prop-bm-compact)

定義と基本性質

ノルム空間はすべて実数体の上で考える。$\ell_p^n$ は $\mathbb R^n$ に $\|x\|_p=(\sum_i\lvert x_i\rvert^p)^{1/p}$($p=\infty$ では $\max_i\lvert x_i\rvert$)を入れた空間、$\lvert\cdot\rvert=\|\cdot\|_2$ は Euclid ノルム、$B$ は Euclid の単位閉球とする。線形写像 $T\colon X\to Y$ の 作用素ノルム を $\|T\|$ と書く。

Banach–Mazur 距離

ノルム空間 $X,Y$ が線形同型(有界な線形全単射で逆も有界なものがある)のとき
$$ d(X,Y):=\inf\bigl\{\|T\|\,\|T^{-1}\|\ \bigm|\ T\colon X\to Y\text{ は線形同型}\bigr\} $$
を Banach–Mazur 距離 という。同型でなければ $d(X,Y):=\infty$ とする。

同じ次元の有限次元の空間では、線形全単射はすべて有界なので $d(X,Y)< \infty$ である。$T$ を正の定数倍しても $\|T\|\,\|T^{-1}\|$ は変わらないので、$\|T^{-1}\|=1$ と正規化すると、$d(X,Y)\le D$ は「$B_Y\subset T(B_X)\subset D\,B_Y$ となる線形同型 $T$ がある」と言い換えられる($B_X,B_Y$ は単位閉球。下限が達成されることは prop-bm-basic の 3)。これは単位球を凸体とみて、一方の線形像で他方を内外から挟む倍率である(Bal97 p. 8 の定義)。Dvoretzkyの定理 の記事の定義は、この定義の同じ次元の場合である。

基本性質

$X,Y,Z$ をノルム空間とする。

  1. $d(X,Y)\ge1$、$d(X,Y)=d(Y,X)$、$d(X,Z)\le d(X,Y)\,d(Y,Z)$。
  2. $d(Y^*,X^*)\le d(X,Y)$ であり、$X,Y$ が有限次元なら等号が成り立つ($X^*$ は双対空間)。
  3. $X,Y$ が同じ有限次元なら、下限は達成され、$d(X,Y)=1$ と $X,Y$ が等長同型であることは同値である。
    とくに、$n$ 次元のノルム空間の等長同型類の全体 $\mathcal B_n$ の上で $\delta(X,Y):=\log d(X,Y)$ は距離である。
  1. $1=\|\mathrm{id}_X\|=\|T^{-1}T\|\le\|T^{-1}\|\,\|T\|$。$T$ と $T^{-1}$ の役割を入れ替えれば対称性が、$S\colon Y\to Z$ と合成した $ST$ について $\|ST\|\,\|(ST)^{-1}\|\le\|S\|\,\|S^{-1}\|\cdot\|T\|\,\|T^{-1}\|$ から積の不等式が従う。
  2. 線形同型 $T\colon X\to Y$ の双対写像 $T^*\colon Y^*\to X^*$ は線形同型で $(T^*)^{-1}=(T^{-1})^*$、そして $\|T^*\|=\|T\|$ である(双対作用素 の定理「双対作用素の基本性質」の 1・4)。よって $d(Y^*,X^*)\le\|T^*\|\,\|(T^*)^{-1}\|=\|T\|\,\|T^{-1}\|$。有限次元なら $X^{**}=X$(等長)なので、双対にもう一度当てて逆向きの不等式を得る。
  3. $\dim X=\dim Y=n$ とし、$\|T_j\|\,\|T_j^{-1}\|\to d(X,Y)$ となる $T_j$ を $\|T_j\|=1$ と正規化する。$\|T_j^{-1}\|$ は有界なので、有限次元の空間 $L(X,Y)$・$L(Y,X)$ の有界閉集合のコンパクト性から、部分列で $T_j\to T$、$T_j^{-1}\to S$ となる。$ST=\lim T_j^{-1}T_j=\mathrm{id}$ なので $T$ は同型で $S=T^{-1}$、ノルムの連続性から $\|T\|\,\|T^{-1}\|=d(X,Y)$。$d=1$ なら $\|T\|=\|T^{-1}\|=1$ と正規化でき、$\|Tx\|\le\|x\|=\|T^{-1}Tx\|\le\|Tx\|$ なので $T$ は等長である。逆は明らか。
    最後の主張:$d$ は等長同型で変わらないので $\mathcal B_n$ の上で定まり、1 と 3 から $\delta\ge0$、$\delta(X,Y)=0\iff$ 等長、対称性、三角不等式(積の不等式の対数)が成り立つ。$\square$

John の定理

$\mathbb R^n$ の 楕円体 とは、線形同型 $T$ による $B$ の像 $T(B)$ のことである(この記事では中心が原点のものだけを考える)。体積は $\lvert\det T\rvert\cdot\mathrm{vol}(B)$ である。$n$ 次元ノルム空間 $X$ は、基底を選べば $\mathbb R^n$ にノルム $\|\cdot\|$ を入れたものとみなせ、その単位球 $K$ は原点について対称な有界閉凸集合で、原点を内部に含む。

最大体積の楕円体

$K\subset\mathbb R^n$ を原点について対称な有界閉凸集合で原点を内部に含むものとすると、$K$ に含まれる楕円体のうち体積が最大のものがある。

コンパクト集合上の連続関数の最大値

$K\subset RB$、$\varepsilon B\subset K$ となる $R,\varepsilon>0$ をとる。$T(B)\subset K$ となる線形写像 $T$(可逆とは限らない)の全体 $\mathcal T$ は、$\lvert Tx\rvert\le R$($\lvert x\rvert\le1$)より有界で、$K$ が閉なので閉集合であり、行列の空間の中でコンパクトである。$\lvert\det T\rvert$ は $\mathcal T$ 上で最大値をとり、$\varepsilon I\in\mathcal T$ だから最大値は $\varepsilon^n>0$ 以上で、最大を与える $T_0$ は可逆である。$T_0(B)$ が求める楕円体である。$\square$

John の定理(対称な場合)

$K$ を lem-bm-max-ellipsoid の集合、$E$ を $K$ に含まれる体積最大の楕円体とすると $K\subset\sqrt n\,E$ である。したがって、$n$ 次元のノルム空間 $X$ について
$$ d(X,\ell_2^n)\le\sqrt n, $$
同じ次元の $X,Y$ について $d(X,Y)\le n$ である。

F. John が 1948 年に示した(Bal97 Lecture 3, p. 13)。Bal97 Theorem 3.1(p. 13)は最大体積の楕円体が接点の分布で特徴づけられることを述べ、そこから包含を導く。以下では特徴づけを経ずに、外にはみ出す点があれば体積を増やせることを直接示す。中心対称とは限らない凸体についての接点による特徴づけと、最大体積の楕円体の $n$ 倍に含まれることの証明は Johnの楕円体定理 にある。

はみ出す点に向けて楕円体を伸ばす

$E=T_0(B)$ とする。新しいノルム $\|x\|':=\|T_0x\|$ の単位球は $T_0^{-1}(K)$ で、$T_0^{-1}$ は楕円体を楕円体に、体積を一律に $\lvert\det T_0\rvert^{-1}$ 倍に移すので、$T_0^{-1}(K)$ の体積最大の楕円体は $B$ である。$(\mathbb R^n,\|\cdot\|')$ は $X$ と等長なので、初めから $E=B$ としてよい。$n=1$ なら $K$ は対称な区間で $K=B$ なので、$n\ge2$ とする。
$K\not\subset\sqrt nB$ と仮定し、$x\in K$、$R:=\lvert x\rvert>\sqrt n$ をとる。直交変換は $B$・楕円体・体積を保つので、$x=Re_1$ としてよい。$K$ は凸で対称なので、$B$ と $\pm Re_1$ の凸包 $C$ は $K$ に含まれる。$1< a< R$ について
$$ b:=\sqrt{\frac{R^2-a^2}{R^2-1}}\in(0,1),\qquad E_a:=\Bigl\{y\ \Bigm|\ \frac{y_1^2}{a^2}+\frac{y_2^2+\cdots+y_n^2}{b^2}\le1\Bigr\} $$
とおく。$E_a=D(B)$($D=\mathrm{diag}(a,b,\dots,b)$)は楕円体で、体積は $ab^{n-1}\mathrm{vol}(B)$ である。
$E_a\subset C$. 閉凸集合 $A$ の支持関数を $h_A(u):=\max_{y\in A}\langle y,u\rangle$ とする。$y\in E_a\setminus C$ があれば、Hahn–Banachの定理(有限次元の分離定理)により $\langle y,u\rangle>h_C(u)$ となる単位ベクトル $u$ があるので、すべての単位ベクトル $u$ で $h_{E_a}(u)\le h_C(u)$ を示せばよい。$h_C(u)=\max\{1,R\lvert u_1\rvert\}$、$h_{E_a}(u)=\lvert Du\rvert$ で、$\tau:=u_1^2\in[0,1]$ とおくと
$$ h_{E_a}(u)^2=a^2\tau+b^2(1-\tau)=:g(\tau),\qquad h_C(u)^2=\max\{1,R^2\tau\}. $$
$g$ は 1 次関数で、$\tau_0:=1/R^2$ では $b$ の定め方から $g(\tau_0)=b^2+(a^2-b^2)/R^2=1$ である。$[0,\tau_0]$ では $g(0)=b^2< 1$ と $g(\tau_0)=1$ から $g\le1$。$[\tau_0,1]$ では $g$ と $R^2\tau$ はともに 1 次関数で、$\tau_0$ で値が等しく、$\tau=1$ で $g(1)=a^2< R^2$ なので $g\le R^2\tau$。よって $h_{E_a}\le h_C$ である。
体積が増えること. $\varphi(a):=\log(ab^{n-1})=\log a+\frac{n-1}2\log\frac{R^2-a^2}{R^2-1}$ とおくと $\varphi(1)=0$ で
$$ \varphi'(1)=1-\frac{n-1}{R^2-1}=\frac{R^2-n}{R^2-1}>0 $$
なので、$a>1$ を $1$ に十分近くとれば $ab^{n-1}>1$ である。$E_a\subset C\subset K$ は $B$ より体積の大きい楕円体となり、$B$ の最大性に反する。よって $K\subset\sqrt nB$ である。
距離. $B\subset K\subset\sqrt nB$ は $\lvert y\rvert/\sqrt n\le\|y\|\le\lvert y\rvert$ を意味する。恒等写像 $I\colon\ell_2^n\to X$ について $\|I\|\le1$、$\|I^{-1}\|\le\sqrt n$ なので $d(X,\ell_2^n)\le\sqrt n$。最後の主張は prop-bm-basic の 1 による。$\square$

原点について対称でない凸体では、包含の倍率は $\sqrt n$ ではなく $n$ になりうる(単体がその例。Bal97 p. 13)。ノルム空間の単位球は対称なので、Banach–Mazur 距離には対称な場合で足りる。

$\ell_p$ の例と上界の最良性

立方体と正八面体

$n\ge1$ について $d(\ell_\infty^n,\ell_2^n)=d(\ell_1^n,\ell_2^n)=\sqrt n$。

符号の平均

上界. $\|x\|_\infty\le\lvert x\rvert\le\sqrt n\|x\|_\infty$ なので恒等写像で $d(\ell_\infty^n,\ell_2^n)\le\sqrt n$(thm-bm-john からも従う)。
下界. 線形同型 $T\colon\ell_\infty^n\to\ell_2^n$ をとり、$v_j:=Te_j$ とする。符号の列 $\varepsilon\in\{\pm1\}^n$ について $\|\varepsilon\|_\infty=1$ なので $\|T\|^2\ge\lvert T\varepsilon\rvert^2=\lvert\sum_j\varepsilon_jv_j\rvert^2$ である。$2^n$ 個の $\varepsilon$ で平均すると、$j\ne k$ の項 $\varepsilon_j\varepsilon_k\langle v_j,v_k\rangle$ は打ち消し合うので
$$ \|T\|^2\ge\frac1{2^n}\sum_\varepsilon\Bigl\lvert\sum_j\varepsilon_jv_j\Bigr\rvert^2=\sum_{j=1}^n\lvert v_j\rvert^2\ge n\min_j\lvert v_j\rvert^2. $$
一方 $\|T^{-1}\|\ge\|T^{-1}v_j\|_\infty/\lvert v_j\rvert=1/\lvert v_j\rvert$ がすべての $j$ で成り立つので、$\|T^{-1}\|\ge1/\min_j\lvert v_j\rvert$。掛けて $\|T\|\,\|T^{-1}\|\ge\sqrt n$ である。
$\ell_1^n$. $(\ell_1^n)^*=\ell_\infty^n$、$(\ell_2^n)^*=\ell_2^n$(等長)なので、prop-bm-basic の 2 により $d(\ell_1^n,\ell_2^n)=d(\ell_\infty^n,\ell_2^n)=\sqrt n$。$\square$

幾何では、立方体 $[-1,1]^n$ と正八面体 $\{\sum\lvert x_i\rvert\le1\}$ はどんな楕円体とも $\sqrt n$ 倍より良くは挟めない(Bal97 p. 9 は立方体について、次の講義で証明が直ちに得られると述べる)。thm-bm-john の $\sqrt n$ は最良である。

$\ell_1$ と $\ell_\infty$
  1. $n=2$ では $T(x,y):=(x+y,x-y)$ について $\|T(x,y)\|_\infty=\max\{\lvert x+y\rvert,\lvert x-y\rvert\}=\lvert x\rvert+\lvert y\rvert$ なので、$T$ は $\ell_1^2$ から $\ell_\infty^2$ への等長同型で $d(\ell_1^2,\ell_\infty^2)=1$ である。正方形を $45^\circ$ 回して $\sqrt2$ 倍すると菱形になる。
  2. $n$ 次の Hadamard行列 $H$(成分が $\pm1$ で $H^{\mathsf T}H=nI$)があれば $d(\ell_1^n,\ell_\infty^n)\le\sqrt n$ である。実際 $\|Hx\|_\infty\le\max_{i,j}\lvert H_{ij}\rvert\,\|x\|_1=\|x\|_1$ で、$H^{-1}=H^{\mathsf T}/n$ について
    $$ \|H^{-1}y\|_1\le\sqrt n\,\lvert H^{-1}y\rvert=\sqrt n\cdot\frac{\lvert y\rvert}{\sqrt n}=\lvert y\rvert\le\sqrt n\,\|y\|_\infty $$
    ($\lvert H^{\mathsf T}y\rvert=\sqrt n\lvert y\rvert$)なので $\|H\|\,\|H^{-1}\|\le\sqrt n$。恒等写像では $\|I\|_{\ell_1\to\ell_\infty}\|I^{-1}\|_{\ell_\infty\to\ell_1}=1\cdot n$ で、積の不等式から得られる上界も $\sqrt n\cdot\sqrt n=n$ だから、Hadamard 行列はそれより良い。$n=2$ の $H=\begin{pmatrix}1&1\\1&-1\end{pmatrix}$ が (1) の $T$ である。

無限次元の空間の比較への応用

有限次元の部分空間は Banach–Mazur 距離で比べられる。同型 $T\colon X\to Y$ は、$X$ の各有限次元部分空間 $F$ を $Y$ の部分空間 $T(F)$ に $d(F,T(F))\le\|T\|\,\|T^{-1}\|$ で移すので、有限次元の部分空間の形の違いは同型の障害になる。

$c_0$・$\ell_1$ は Hilbert 空間と同型でない

c0空間 $c_0$ と ℓp空間 $\ell_1$ は、どの Hilbert空間 とも線形同型でない。

有限次元の部分空間を比べる

$T\colon c_0\to H$ を線形同型とする。最初の $n$ 個の単位ベクトルの張る部分空間 $F_n\subset c_0$ は、上限ノルムで $\ell_\infty^n$ と等長である。$T(F_n)$ は Hilbert 空間の $n$ 次元部分空間なので、正規直交基底をとれば $\ell_2^n$ と等長である。$T$ を $F_n$ に制限した同型により
$$ \sqrt n=d(\ell_\infty^n,\ell_2^n)\le\|T|_{F_n}\|\,\|(T|_{F_n})^{-1}\|\le\|T\|\,\|T^{-1}\| $$
(prop-bm-cube)がすべての $n$ で成り立ち、矛盾する。$\ell_1$ では $F_n$ が $\ell_1^n$ と等長なので、同じ議論で $d(\ell_1^n,\ell_2^n)=\sqrt n$ を使う。$\square$

同じ論法で、Banach 空間 $X$ が Hilbert 空間と同型なら、$X$ の有限次元部分空間 $F$ はすべて $d(F,\ell_2^{\dim F})\le C$($C$ は $F$ によらない)を満たす。有限次元部分空間がそれぞれ $\ell_2^{\dim F}$ と同型であるだけでは足りず(有限次元ではどれも同型である)、距離が一様に抑えられることが要る。

Banach–Mazur コンパクト

$n$ 次元空間の全体はコンパクト

$n$ 次元ノルム空間の等長類の全体 $\mathcal B_n$ は、距離 $\delta=\log d$ でコンパクトであり、直径は $\log n$ 以下である。

John の位置と Arzelà–Ascoli の定理

直径の評価は thm-bm-john の $d(X,Y)\le n$ である。thm-bm-john の証明から、各類は $\mathbb R^n$ 上のノルムで
$$ \frac{\lvert x\rvert}{\sqrt n}\le\|x\|\le\lvert x\rvert\qquad(x\in\mathbb R^n) $$
を満たすもので代表される(この不等式を $(*)$ と呼ぶ)。そのようなノルムの列 $\|\cdot\|_j$ をとる。$\bigl\lvert\|x\|_j-\|y\|_j\bigr\rvert\le\|x-y\|_j\le\lvert x-y\rvert$ なので、単位球面 $S^{n-1}$ 上で $\|\cdot\|_j$ は一様に有界で同程度連続であり、Arzelà–Ascoliの定理 により部分列が $S^{n-1}$ 上で一様に関数 $N$ に収束する。$N(tx):=\lvert t\rvert N(x)$ で $\mathbb R^n$ に延ばすと、$\|\cdot\|_j$ は各点で $N$ に収束し、三角不等式と $(*)$ は各点の極限で保たれるので、$N$ は $(*)$ を満たすノルムである。$\varepsilon_j:=\max_{S^{n-1}}\bigl\lvert\|\cdot\|_j-N\bigr\rvert\to0$ とすると、$(*)$ から
$$ \|x\|_j\le N(x)+\varepsilon_j\lvert x\rvert\le(1+\sqrt n\varepsilon_j)N(x),\qquad N(x)\le(1+\sqrt n\varepsilon_j)\|x\|_j $$
で、恒等写像について $d\bigl((\mathbb R^n,\|\cdot\|_j),(\mathbb R^n,N)\bigr)\le(1+\sqrt n\varepsilon_j)^2\to1$。よって部分列は $\delta$ で収束する。$\square$

直径は $n$ の対数の位数を下回らない:$d(X,Y)\ge cn$ となる $n$ 次元の空間 $X,Y$ が、ある絶対定数 $c>0$ と各 $n$ についてある(Gluskin、1981 年 Glu81。この記事では証明しない)。John の定理の上界 $n$ と合わせると、$\mathcal B_n$ の直径は $\log n+O(1)$ である。一方、Dvoretzkyの定理 により、どの $n$ 次元空間 $X$ にも、次元が $c(\varepsilon)\log n$ 以上の部分空間 $V$ で $d(V,\ell_2^{\dim V})\le1+\varepsilon$ となるものがある。全体としては Euclid 空間から $\sqrt n$ 倍まで離れうる空間も、適当な部分空間では Euclid 空間にいくらでも近い。

反例

主張反例満たされない条件
$d(X,Y)=1$ なら $X$ と $Y$ は同じノルムの空間$\ell_1^2$ と $\ell_\infty^2$(ex-bm-l1-linf (1))等長同型を除いて同一視すること
$\log d$ は $\mathbb R^n$ 上のノルムの間の距離$\|\cdot\|_1$ と $\|(x+y,x-y)\|_\infty$ は異なるノルムで $\log d=0$等長類に移ること
どの $n$ 次元空間も $\ell_2^n$ から有界な距離にある$d(\ell_\infty^n,\ell_2^n)=\sqrt n\to\infty$(prop-bm-cube)次元によらない定数
体積最大の楕円体の $\sqrt n$ 倍は凸体を含む単体(Bal97 p. 13)原点について対称
有限次元部分空間がすべて同じ次元の $\ell_2^n$ と同型なら Hilbert 空間と同型$c_0$(prop-bm-noniso)$d(F,\ell_2^{\dim F})$ が一様に有界

関連項目

参考文献

[1]
Keith Ball, An elementary introduction to modern convex geometry, Flavors of Geometry (S. Levy ed.), MSRI Publications 31, Cambridge University Press, 1997, 1–58, 1997, Lecture 2(凸体の距離の定義、立方体と球の距離、pp. 8–9)、Lecture 3(John 1948、対称な凸体の包含と単体、Theorem 3.1、p. 13)

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