Hadwigerの定理(積分幾何学)(Hadwiger's characterization theorem)とは、$\mathbb{R}^n$ の空でないコンパクト凸集合の上の関数で、剛体運動で不変、Hausdorff 距離について連続、かつ $K\cup L$ が凸のとき $\mu(K\cup L)+\mu(K\cap L)=\mu(K)+\mu(L)$ をみたす付値は、Steiner の公式の係数である内在的体積 $V_0,\dots,V_n$ の 1 次結合に限る、という定理である。低い次元の凸体で $0$ になる付値は体積の定数倍、という形と次元の帰納法で同値で、平面では長方形・三角形・多角形への切り分けで証明できる。斉次な付値は一つの $V_i$ の定数倍になり、内在的体積が射影の体積の平均であるという Kubota の公式などが、特別な凸体で係数を決めるだけで従う。
前提知識: Steinerの公式, 凸集合, Hausdorff距離
凸な図形に数を対応させる量のうち、体積・表面積・平均の幅・Euler 標数(空でない凸体では $1$)には共通の性質がある。図形を動かしても変わらず、図形を少し変えても少ししか変わらず、和集合も凸になる 2 つの図形について包除原理 $\mu(K\cup L)+\mu(K\cap L)=\mu(K)+\mu(L)$ をみたす。Hadwiger の定理(Hadwiger's characterization theorem)は、この 3 つの性質をもつ量が、Steinerの公式 の係数である内在的体積 $V_0,\dots,V_n$ の 1 次結合に限ることを述べる(H. Hadwiger、1957 年)。
この定理により、凸体の運動で不変な量についての公式(平均射影の公式、Crofton の公式、運動公式など)は、両辺がこの 3 つの性質をもつことを確かめ、球など特別な凸体で係数を決めるだけで証明できる(Kla95 p. 329)。積分幾何学 の多くの公式がこの形で整理される。
グラフの彩色についての Hadwiger予想、三角形の不等式の Finsler–Hadwigerの定理、平面の彩色の Hadwiger–Nelsonの問題 とは別のものである。この記事では、主定理と「単純な付値は体積の定数倍」という形が同値であることを証明し、平面($n\le2$)では主定理を完全に証明する。一般の次元については D. A. Klain の証明の組み立てを述べる。
Steinerの公式 と同じく、$\mathbb R^n$ の空でないコンパクト凸集合を 凸体 といい、その全体を $\mathcal K^n$ と書く。$V_j$ は $j$ 番目の内在的体積である。剛体運動 とは、平行移動と行列式 $1$ の直交変換(回転)の合成のことである。
関数 $\mu\colon\mathcal K^n\to\mathbb R$ が 付値(valuation)であるとは、$K,L\in\mathcal K^n$ で $K\cup L$ が凸のとき
$$
\mu(K\cup L)+\mu(K\cap L)=\mu(K)+\mu(L)
$$
が成り立つことをいう(このとき $K\cap L$ は空でない)。付値 $\mu$ が
可換環の 付値 とは別の概念である。Steinerの公式 の命題「内在的体積の基本性質」により、各 $V_j$ は剛体運動で不変な連続な付値である。$V_n$(体積)は単純である。
$\mu$ を $\mathcal K^n$ 上の剛体運動で不変な連続な付値とする。このとき実数 $c_0,\dots,c_n$ があって、すべての $K\in\mathcal K^n$ について
$$
\mu(K)=\sum_{j=0}^nc_jV_j(K)
$$
が成り立つ。
これは Kla95 Theorem 2.1(p. 331)、LP17 Theorem A.25(p. 255)である。係数は一意である:$\sum c_jV_j=0$ なら、1 辺 $\lambda$ の立方体で $\sum_j c_j\binom nj\lambda^j=0$(Steinerの公式 の例「球・立方体・線分」)がすべての $\lambda>0$ で成り立つので、$c_j=0$ である。
$\mu$ を $\mathcal K^n$ 上の剛体運動で不変な連続な単純付値とする。このとき実数 $c$ があって $\mu=c\,V_n$(体積の $c$ 倍)である。
これは Kla95 Theorem 2.3(p. 331)・Theorem 4.2(p. 338)である。$n\le2$ の証明は prf-hadwiger-low、一般の次元の組み立ては節「一般の次元での証明の組み立て」で述べる。
次の命題により、2 つの定理は次元の帰納法で互いに移り合う。
$n\ge1$ とする。
1:$\mu$ を $\mathcal K^n$ 上の剛体運動で不変な連続な付値とする。超平面 $H_0=\{x_n=0\}\cong\mathbb R^{n-1}$ に含まれる凸体に $\mu$ を制限したものを $\nu$ とする。$\mathbb R^{n-1}$ の剛体運動は $x_n$ を動かさない $\mathbb R^n$ の剛体運動に延びるので、$\nu$ は $\mathcal K^{n-1}$ 上の剛体運動で不変な連続な付値である。仮定から $\nu=\sum_{j=0}^{n-1}c_jV_j^{(n-1)}$ となる $c_j$ がある。ここで $V_j^{(n-1)}$ は $\mathbb R^{n-1}$ で計算した内在的体積で、Steinerの公式 の命題「内在的体積の基本性質」の 5 により、$H_0$ の凸体では $\mathbb R^n$ で計算した $V_j$ に等しい。
$\eta:=\mu-\sum_{j=0}^{n-1}c_jV_j$ とおく。$\eta$ は剛体運動で不変な連続な付値で、$H_0$ に含まれる凸体で $0$ である。内点をもたない凸体 $K$ は、ある超平面に含まれ、その超平面はある剛体運動 $g$ で $H_0$ に移る。よって $\eta(K)=\eta(gK)=0$ で、$\eta$ は単純である。仮定から $\eta=c_nV_n$ となり、$\mu=\sum_{j=0}^nc_jV_j$ を得る。
2:$\mu$ を剛体運動で不変な連続な単純付値とし、$\mu=\sum_jc_jV_j$ と書く。$k=0,1,\dots,n-1$ の順に $c_k=0$ を示す。$c_0=\dots=c_{k-1}=0$ まで示されたとする。$k$ 次元の凸体 $K$(たとえば $k$ 次元の立方体)は内点をもたないので $\mu(K)=0$ である。基本性質の 5 から $j>k$ で $V_j(K)=0$、$V_k(K)=\mathrm{vol}_k(K)>0$ なので、$0=\mu(K)=c_kV_k(K)$ で $c_k=0$ である。よって $\mu=c_nV_n$ である。$\blacksquare$
$\mathcal K^0$ は 1 点だけからなり、thm-hadwiger-main は自明($\mu=\mu(\text{点})V_0$)である。したがって thm-hadwiger-volume をすべての次元で示せば、prop-hadwiger-equivalence の 1 と帰納法で主定理が従う。
$n=1,2$ について、thm-hadwiger-volume が成り立つ。
以下、$\mu$ は単純なので点と線分で $0$ であり、付値の式で $K\cap L$ が点か線分なら $\mu(K\cup L)=\mu(K)+\mu(L)$ となる。
$n=1$。 $\mathcal K^1$ は閉区間(点を含む)からなり、剛体運動で不変なので $\mu([a,a+s])=f(s)$ は長さ $s\ge0$ だけで決まる。$f(0)=0$ で、$[0,s+s']=[0,s]\cup[s,s+s']$(共通部分は点)から $f(s+s')=f(s)+f(s')$ である。$f$ は連続なので $f(s)=f(1)s$ で、$\mu=f(1)V_1$ である。
$n=2$:長方形。 $g(a,b):=\mu([0,a]\times[0,b])$($a,b\ge0$)とおく。辺の長さ $a,b$ の長方形はどれもこれと合同なので、その値は $g(a,b)$ である。$[0,a+a']\times[0,b]$ を $\{x_1=a\}$ で切ると、$[0,a]\times[0,b]$ と、$[0,a']\times[0,b]$ の平行移動に分かれ、共通部分は線分なので $g(a+a',b)=g(a,b)+g(a',b)$ である。$g(0,b)=0$ と連続性から $g(a,b)=a\,g(1,b)$ で、同じく $b$ についても加法的なので $g(a,b)=c\,ab$($c:=g(1,1)$)である。
直角三角形。 直角をはさむ辺が $a,b$ の直角三角形 $T=\mathrm{conv}\{(0,0),(a,0),(0,b)\}$ を、長方形の中心のまわりに角 $\pi$ 回転したもの $T'$ は $\mathrm{conv}\{(a,b),(0,b),(a,0)\}$ で、$T\cup T'=[0,a]\times[0,b]$、$T\cap T'$ は対角線である。回転は剛体運動なので $2\mu(T)=c\,ab$、すなわち $\mu(T)=c\,\mathrm{area}(T)$ である。$T$ の $x_1$ 軸に関する鏡像は、$a$ と $b$ を入れ替えた $\mathrm{conv}\{(0,0),(b,0),(0,a)\}$ を角 $-\frac\pi2$ 回転したものなので、どの直角三角形もある $a,b>0$ についての $T$ を剛体運動で動かしたものであり、$\mu=c\,\mathrm{area}$ がすべての直角三角形で成り立つ。
一般の三角形。 三角形 $\triangle ABC$ で $C$ の角が最大とする。$A$、$B$ の角は鋭角なので、$C$ からの垂線の足 $H$ は辺 $AB$ の内部にあり、$\triangle ABC$ は直角三角形 $\triangle AHC$、$\triangle HBC$ に分かれ、共通部分は線分 $CH$ である。よって $\mu(\triangle ABC)=c\,\mathrm{area}(\triangle ABC)$ である。3 点が一直線上にあれば三角形は線分で、両辺とも $0$ である。
凸多角形。 頂点 $v_1,\dots,v_m$($m\ge4$)の凸多角形は、対角線 $v_1v_3$ で三角形 $v_1v_2v_3$ と頂点が $m-1$ 個の凸多角形に分かれ、共通部分は線分である。$m$ についての帰納法で $\mu=c\,\mathrm{area}$ である。
凸体。 $K\in\mathcal K^2$ の有限な $\frac1m$ 網の凸包 $P_m$ は(点や線分になりうる)凸多角形で、$P_m\to K$ である。$\mu$ と面積の連続性から $\mu(K)=c\,\mathrm{area}(K)=c\,V_2(K)$ である。$\blacksquare$
$n=1,2$ について thm-hadwiger-main が成り立つ。とくに平面の凸体の上の剛体運動で不変な連続な付値は、$a+b\,L(K)+c\,\mathrm{area}(K)$($L$ は周の長さ)の形である。
$n=0$ の主定理は自明で、prop-hadwiger-low と prop-hadwiger-equivalence の 1 を $n=1$、$n=2$ の順に使えばよい。平面では Steinerの公式 の命題「内在的体積の基本性質」の 6 により、内点をもつ凸体で $V_1=L/2$、線分で $V_1$ は長さ、点で $0$ である。周の長さを線分では長さの 2 倍、点では $0$ と読めば $V_1=L/2$ がつねに成り立つ。$\blacksquare$
$n\ge3$ では、平面のような切り貼りだけでは足りない。3 次元では、体積の等しい正四面体と立方体でも、有限個の多面体に切って並べ替えて移り合うことはない(Hilbertの第3問題)ので、連続性を本質的に使う必要がある。Klain の証明(Kla95 §3–§4)は次の順に進む。この記事ではこの部分を証明しない。
$\mu$ が剛体運動で不変な連続な付値で、ある $0\le i\le n$ について $\mu(\lambda K)=\lambda^i\mu(K)$($\lambda\ge0$)をみたせば、$\mu=c\,V_i$ となる $c$ がある。
thm-hadwiger-main により $\mu=\sum_jc_jV_j$ で、$V_j$ は $j$ 次斉次なので $\sum_jc_j\lambda^jV_j(K)=\lambda^i\sum_jc_jV_j(K)$ がすべての $\lambda\ge0$ で成り立つ。$\lambda$ の多項式として係数を比べると $j\ne i$ で $c_jV_j(K)=0$ である。$K$ を単位立方体にとると $V_j(K)=\binom nj>0$ なので $c_j=0$($j\ne i$)である。$\blacksquare$
これは Kla95 Corollary 2.2(p. 331)である。次の系は、内在的体積が射影の大きさの平均であることを示す。$G(n,j)$ を $\mathbb R^n$ の $j$ 次元線形部分空間全体(Grassmann多様体)、$dS$ をその上の回転で不変な確率測度(Haar測度 から定まる)とし、$K|S$ を $K$ の $S$ への直交射影とする。
$1\le j\le n-1$ と $K\in\mathcal K^n$ について
$$
V_j(K)=\binom nj\frac{\omega_n}{\omega_j\,\omega_{n-j}}\int_{G(n,j)}\mathrm{vol}_j(K|S)\,dS
$$
である。$j=1$ では、$w_K(u):=h_K(u)+h_K(-u)$ を $u$ 方向の幅($h_K$ は 支持関数)、$\sigma$ を単位球面の表面測度として、平均の幅 $\bar w(K):=\frac1{n\omega_n}\int_{S^{n-1}}w_K\,d\sigma$ は $\frac{2\omega_{n-1}}{n\omega_n}V_1(K)$ に等しい。
$\mu_j(K):=\int_{G(n,j)}\mathrm{vol}_j(K|S)\,dS$ とおく。
付値であること:$K\cup L$ が凸なら $(K\cap L)|S=(K|S)\cap(L|S)$ である。実際 $\supset$ を示せばよく、$y\in(K|S)\cap(L|S)$ なら、$a\in K$、$b\in L$ で射影が $y$ のものがある。線分 $[a,b]$ は $K\cup L$ に含まれ、閉集合 $K$、$L$ で覆われ、両方と交わるので、連結性から $K\cap L$ の点 $c\in[a,b]$ がある。$[a,b]$ は $y$ の逆像のアフィン部分空間に入るので $c$ の射影は $y$ である。$(K\cup L)|S=(K|S)\cup(L|S)$ は明らかで、この和集合は凸である。$S$ の中の体積 $\mathrm{vol}_j$ は付値なので、各 $S$ で付値の式が成り立ち、積分しても成り立つ。
ほかの性質:射影は Hausdorff 距離を増やさないので $K\mapsto\mathrm{vol}_j(K|S)$ は連続で(混合体積 の補題「体積の連続性」)、有界な関数の積分として $\mu_j$ も連続である。平行移動は射影を平行移動するだけで、回転 $g$ については $(gK)|S=g\bigl(K|(g^{-1}S)\bigr)$ と $dS$ の回転不変性から $\mu_j(gK)=\mu_j(K)$ である。$\mu_j(\lambda K)=\lambda^j\mu_j(K)$ である。
よって cor-hadwiger-homogeneous から $\mu_j=c\,V_j$ である。単位球 $B$ では $B|S$ は $S$ の単位球なので $\mu_j(B)=\omega_j$、Steinerの公式 の例「球・立方体・線分」から $V_j(B)=\binom nj\omega_n/\omega_{n-j}$ である。これで $c$ が決まり、公式を得る。$j=1$ では $\mathrm{vol}_1(K|\mathbb Ru)=w_K(u)$ で、$G(n,1)$ の上の平均は単位球面の上の平均 $\frac1{n\omega_n}\int_{S^{n-1}}\cdot\,d\sigma$ に等しいので、$\bar w(K)=\mu_1(K)=\frac{\omega_1\omega_{n-1}}{n\omega_n}V_1(K)$ である。$\blacksquare$
主張の形は Gar02 の式 (73)(pp. 392–393。quermassintegral を射影の体積の平均で表す式)と同じで、Steinerの公式 の quermassintegral と内在的体積の関係で書き換えたものである。$n=2$ では $\bar w=L/\pi$、すなわち $\int_0^\pi w_K(\theta)\,d\theta=L(K)$ となる。周の長さ $L(K)$ を $2V_1(K)$(内点をもてば Steinerの公式 の命題「内在的体積の基本性質」の 6 の表面積)で測れば、これは 積分幾何学 の定理「Cauchy の周長公式」と同じ形の式で、境界のなめらかさを仮定せずに成り立つ。$n=3$ では $\bar w=V_1/2$ である。
| 外す仮定 | 対象 | 成り立たなくなること |
|---|---|---|
| 連続性 | $\mathbb R^1$ で $\mu([a,a+s])=f(s)$、$f$ は $\mathbb Q$ 上の線形写像で $\mathbb R$ 上の線形写像でないもの | $\mu$ は付値で剛体運動で不変だが、$c_0+c_1V_1$ の形でない |
| 回転での不変性 | $\mathbb R^2$ で $\mu(K)=w_K(e_1)$($x_1$ 軸への射影の長さ) | 連続で平行移動で不変な付値だが、$c_0+c_1V_1+c_2V_2$ の形でない |
| 平行移動での不変性 | $\mathbb R^2$ で $\mu(K)=\int_K\lvert x\rvert^2\,dx$ | 連続で回転で不変な付値だが、$c_0+c_1V_1+c_2V_2$ の形でない |
| 付値であること | $\mathbb R^2$ で $\mu(K)=V_1(K)^2$ | 連続で剛体運動で不変だが、$c_0+c_1V_1+c_2V_2$ の形でない |
各行で外した仮定は一つだけで、結論の形にならないことを確かめる。
1 行目:Hamel基底 を使うと、$\mathbb Q$ 上線形で $f(1)=0$、$f(\sqrt2)=1$ の $f\colon\mathbb R\to\mathbb R$ がとれる(選択公理を使う)。区間 $I,J$ の和集合が区間なら長さについて $|I\cup J|+|I\cap J|=|I|+|J|$ なので、$f$ の加法性から $\mu$ は付値で、長さにしかよらないので剛体運動で不変である。$\mu=c_0+c_1V_1$ なら点で $c_0=f(0)=0$、長さ $1$ の区間で $c_1=f(1)=0$ となり $\mu=0$ だが、$\mu([0,\sqrt2])=1$ である。
2 行目:$w_K(e_1)$ は射影 $K|\mathbb Re_1$ の長さで、prf-hadwiger-kubota の議論で付値であり、連続で平行移動で変わらない。$c_0+c_1V_1+c_2V_2$ に等しいとすると、点で $c_0=0$、$x_1$ 軸方向の長さ $1$ の線分で $c_1=1$、$x_2$ 軸方向の長さ $1$ の線分で $c_1=0$ となり矛盾する。
3 行目:積分は集合について加法的($K\cup L$ と $K\cap L$ の指示関数の和は $K$ と $L$ の指示関数の和)なので付値で、$|x|^2$ が回転で変わらないので回転で不変である。連続性は、Hausdorff 距離で近い凸体の対称差の面積が小さいこと(混合体積 の補題「体積の連続性」と同じ挟み撃ち)による。点と線分で $0$ なので $c_0=c_1=0$ となるが、中心が原点の単位円板では $\int|x|^2dx=\frac\pi2$、中心が $(2,0)$ の単位円板では $\frac\pi2+4\pi$ で、面積は同じなので $c_2V_2$ に等しくなれない。
4 行目:線分では $\mu$ は長さの 2 乗である。$c_0+c_1V_1+c_2V_2$ に等しければ点で $c_0=0$、線分で $\ell^2=c_1\ell$ がすべての $\ell$ で成り立つことになり、矛盾する。実際、付値の式は $[0,2]=[0,1]\cup[1,2]$ で $4+0\ne1+1$ となり成り立たない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する