Brunn–Minkowskiの不等式

同義語:ブルン・ミンコフスキーの不等式Brunn–Minkowski inequalityBrunn-Minkowski inequality

概要

Brunn–Minkowskiの不等式(Brunn–Minkowski inequality)とは、$\mathbb{R}^n$ の空でないコンパクト集合 $X,Y$ について、Minkowski 和 $X+Y=\{x+y\}$ の Lebesgue 測度が $|X+Y|^{1/n}\ge|X|^{1/n}+|Y|^{1/n}$ を満たすという不等式である。$0<\lambda<1$ について $|(1-\lambda)X+\lambda Y|\ge|X|^{1-\lambda}|Y|^{\lambda}$ や $\ge\min\{|X|,|Y|\}$ と書いた形も、すべての集合についての主張として同値である。コンパクト凸集合 $K,L$ では $t\mapsto|(1-t)K+tL|^{1/n}$ が凹になり、凸集合の平行な切り口の大きさの凹性や、$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}} $$

前提知識: Lebesgue測度, 凸集合

$\mathbb{R}^n$ の 2 つの集合 $X,Y$ から、ベクトルの和をすべて集めた集合 $X+Y=\{x+y\mid x\in X,\ y\in Y\}$ を作る。$X+Y$ の体積は $X$ と $Y$ の体積からどれだけ下から押さえられるか。Brunn–Minkowski の不等式(Brunn–Minkowski inequality)は、空でないコンパクト集合 $X,Y\subset\mathbb{R}^n$ について
$$ \lvert X+Y\rvert^{1/n}\ge\lvert X\rvert^{1/n}+\lvert Y\rvert^{1/n} $$
が成り立つと答える($\lvert\cdot\rvert$ は Lebesgue 測度)。体積そのものではなく、その $n$ 乗根が和について超加法的になる。たとえば $X$ と $Y$ が辺の向きをそろえた大きさの違う正方形や、半径 $r,s$ の閉円板なら、$X+Y$ は 1 辺や半径が足し合わさった図形になり、等号が成り立つ。正方形と細長い長方形のように形が違うと、左辺は一般には右辺より大きくなる。
この不等式は、$n$ 次元の 等周不等式 を数行で導き、凸な物体の平行な切り口の大きさが「凹」に変化すること(Brunn の定理)を与える。右辺の $n$ 乗根の和を、体積の重み付きの相乗平均や最小値に替えた形も(すべての集合についての主張として)同値であり、こちらは次元 $n$ を含まない。
この記事では、箱(座標軸に平行な直方体)の場合に相加相乗平均の不等式を使い、箱の和集合へは超平面で切る帰納法で広げ、コンパクト集合へは近似で移して主定理を証明する。次に同値な言い換え、凸集合での帰結(Brunn の凹性定理と切り口の定理)、等周不等式への応用、例と反例を述べる。

定義と主張

$\mathbb{R}^n$($n\ge1$)の Lebesgue 測度を $\lvert\cdot\rvert$ と書く。平行移動で値は変わらず、$t>0$ 倍した集合の測度は $t^n$ 倍になる(Lebesgue測度 の注意「$\mathbb{R}^n$ の Lebesgue 測度の性質」)。座標軸に平行な辺をもつ閉直方体 $I_1\times\cdots\times I_n$(各 $I_k$ は長さが正の有界閉区間)を 箱 といい、その測度は辺の長さの積である。原点を中心とする半径 $1$ の閉球を $B$、その測度を $\omega_n:=\lvert B\rvert$ とする。

Minkowski 和と拡大

$X,Y\subset\mathbb{R}^n$ と実数 $t$ について
$$ X+Y:=\{x+y\mid x\in X,\ y\in Y\},\qquad tX:=\{tx\mid x\in X\} $$
とおく。$X+Y$ を $X$ と $Y$ の Minkowski 和(Minkowski sum)という。$X$ が 1 点 $\{v\}$ なら、$\{v\}+Y$ は $Y$ を $v$ だけ平行移動した集合で、これを $v+Y$ とも書く。

Minkowski 和は可換・結合的で、$t(X+Y)=tX+tY$、$s(tX)=(st)X$ が成り立つ。$X,Y$ がコンパクトなら、$X+Y$ はコンパクト集合 $X\times Y$ の連続写像 $(x,y)\mapsto x+y$ による像なのでコンパクトであり、とくに可測である。$X\ne\emptyset$ なら、$x_0\in X$ について $x_0+Y\subset X+Y$ なので $\lvert X+Y\rvert\ge\lvert Y\rvert$ である。

凸集合の拡大の和

$K\subset\mathbb{R}^n$ が空でない凸集合で $s,t\ge0$ なら、$sK+tK=(s+t)K$ である。

凸結合に書き直す

$k\in K$ なら $(s+t)k=sk+tk\in sK+tK$ である。逆に $k_1,k_2\in K$ とする。$s+t=0$ なら $sk_1+tk_2=0=0\cdot k_1$ である。$s+t>0$ なら、$K$ が凸なので
$$ sk_1+tk_2=(s+t)\Bigl(\frac{s}{s+t}k_1+\frac{t}{s+t}k_2\Bigr)\in(s+t)K $$
である。$\square$

凸でない集合では一般に $X+X\ne2X$ である。$X=\{0,1\}\subset\mathbb{R}$ なら $X+X=\{0,1,2\}$、$2X=\{0,2\}$ である。

Brunn–Minkowski の不等式

$X,Y\subset\mathbb{R}^n$ が空でないコンパクト集合なら
$$ \lvert X+Y\rvert^{1/n}\ge\lvert X\rvert^{1/n}+\lvert Y\rvert^{1/n} $$
が成り立つ。

$n=1$ では、主定理は $\lvert X+Y\rvert\ge\lvert X\rvert+\lvert Y\rvert$ であり、次のように直接分かる。

直線の場合

$X,Y\subset\mathbb{R}$ が空でないコンパクト集合なら $\lvert X+Y\rvert\ge\lvert X\rvert+\lvert Y\rvert$ である。

端の点で重ねる

平行移動しても両辺は変わらないので、$\max X=0=\min Y$ としてよい(コンパクト集合は最大値・最小値をもつ)。このとき $0\in X\cap Y$ なので $X=X+0\subset X+Y$、$Y=0+Y\subset X+Y$ であり、$X\subset(-\infty,0]$、$Y\subset[0,\infty)$ より $X\cap Y=\{0\}$ である。よって $\lvert X+Y\rvert\ge\lvert X\cup Y\rvert=\lvert X\rvert+\lvert Y\rvert$ である。$\square$

$n\ge2$ では、このように $X$ と $Y$ を「並べる」だけでは足りない。$X=Y=[0,1]^2$ なら $X+Y=[0,2]^2$ の面積は $4$ で、並べた面積 $2$ よりずっと大きい。主定理の右辺は $(1+1)^2=4$ で、ちょうど等号になる。

主定理の証明

箱の場合

$X,Y$ を箱とし、第 $k$ 座標の辺の長さをそれぞれ $x_k,y_k>0$ とする。このとき $X+Y$ は辺の長さ $x_k+y_k$ の箱で、
$$ \lvert X+Y\rvert^{1/n}\ge\lvert X\rvert^{1/n}+\lvert Y\rvert^{1/n} $$
が成り立つ。等号は、ある $c>0$ ですべての $k$ について $y_k=cx_k$ となるとき($Y$ が $cX$ の平行移動のとき)に限る。

比の相加相乗平均

$X=\prod_k[a_k,a_k+x_k]$、$Y=\prod_k[b_k,b_k+y_k]$ とすると、区間の和 $[a,a+x]+[b,b+y]=[a+b,a+b+x+y]$ を座標ごとに使って $X+Y=\prod_k[a_k+b_k,\,a_k+b_k+x_k+y_k]$ である。$u_k:=\frac{x_k}{x_k+y_k}$、$v_k:=\frac{y_k}{x_k+y_k}=1-u_k$ とおく。平均の大小関係 の定理「重み付きの相加相乗平均の不等式」を重み $\frac1n$ で $u_1,\dots,u_n$ と $v_1,\dots,v_n$ にそれぞれ使うと
$$ \Bigl(\prod_ku_k\Bigr)^{1/n}+\Bigl(\prod_kv_k\Bigr)^{1/n}\le\frac1n\sum_ku_k+\frac1n\sum_kv_k=\frac1n\sum_k(u_k+v_k)=1 $$
である。左辺は $\bigl(\lvert X\rvert^{1/n}+\lvert Y\rvert^{1/n}\bigr)/\lvert X+Y\rvert^{1/n}$ に等しいので、不等式を得る。等号は 2 つの相加相乗平均の不等式がともに等号のとき、すなわち $u_1=\cdots=u_n$(このとき $v_k=1-u_k$ もすべて等しい)のときに限る。$u_k$ がすべて等しいことは $y_k/x_k=1/u_k-1$ が $k$ によらないことと同値である。$\square$

内部が互いに交わらない有限個の箱の和集合として表した集合を、以下では 箱の和集合 とよび、表し方に使った箱の個数を $m(X)$ と書く。箱の境界は超平面の有界な部分に含まれ、超平面の有界な部分は厚さがいくらでも薄い箱に入るので測度 $0$ である。したがって、箱の和集合の測度は、使った箱の測度の和である。

箱、箱の和集合、コンパクト集合の順に示す

段 1:箱の和集合。$X,Y$ が箱の和集合のとき、$N:=m(X)+m(Y)$ についての帰納法で示す。$N=2$ は lem-bmi-box である。$N\ge3$ とし、箱の総数が $N$ より少ない場合は正しいとする。主張は $X,Y$ について対称なので $m(X)\ge2$ としてよい。
(a) $X$ の 2 つの箱 $P_1,P_2$ をとる。すべての座標 $i$ で $P_1$、$P_2$ の第 $i$ 辺の内部(開区間)が交わるなら、その共通部分の直積は $P_1$ と $P_2$ の内部の共通部分に含まれて空でなく、仮定に反する。よって、ある $i$ で第 $i$ 辺の内部が交わらず、ある $c$ で $P_1\subset\{x_i\le c\}$、$P_2\subset\{x_i\ge c\}$ となる(必要なら $P_1,P_2$ を入れ替える)。$X$ を平行移動して $c=0$ としてよい。$\lvert X\rvert$ も $\lvert X+Y\rvert$ も変わらないからである。
(b) $H^+:=\{x_i\ge0\}$、$H^-:=\{x_i\le0\}$ とおく。$X$ の箱 $P$ のうち $P\cap\{x_i>0\}\ne\emptyset$ となるものについて、$P\cap H^+$ は箱である(第 $i$ 辺 $[p,q]$ は $q>0$ をみたし、$[\max(p,0),q]$ に替わる)。これらの和集合を $X^+$ とし、同様に $X^-$ を作る。$X^\pm$ は箱の和集合で、$P_1$ は $X^+$ に、$P_2$ は $X^-$ に寄与しないので $m(X^\pm)\le m(X)-1$ である。$X$ のうち $X^+\cup X^-$ に入らない点は超平面 $\{x_i=0\}$ にあり、$X^+\cap X^-$ もそこに含まれるので、$\lvert X\rvert=\lvert X^+\rvert+\lvert X^-\rvert$ である。$X^+\supset P_2$、$X^-\supset P_1$ なので
$$ \lambda:=\frac{\lvert X^+\rvert}{\lvert X\rvert} $$
は $0< \lambda< 1$ をみたし、$\lvert X^-\rvert=(1-\lambda)\lvert X\rvert$ である。
(c) $Y$ の箱 $Q=\prod_k[a_k,b_k]$ について、$\lvert(Q+te_i)\cap H^+\rvert=\prod_{k\ne i}(b_k-a_k)\cdot\ell\bigl([a_i+t,b_i+t]\cap[0,\infty)\bigr)$($\ell$ は区間の長さ、$e_i$ は第 $i$ 基本ベクトル)は $t$ の連続関数である。箱どうしの重なりは測度 $0$ なので、$g(t):=\lvert(Y+te_i)\cap H^+\rvert$ はこれらの和で、$t$ について連続である。$t$ が十分小さければ $g(t)=0$、十分大きければ $g(t)=\lvert Y\rvert$ なので、中間値の定理 により $g(t)=\lambda\lvert Y\rvert$ となる $t$ がある。$Y$ をこの $Y+te_i$ に取り替える($\lvert Y\rvert$ も $\lvert X+Y\rvert$ も変わらない)。$Y^\pm$ を $X^\pm$ と同じく作ると、(b) と同じ理由で $\lvert Y^+\rvert=\lambda\lvert Y\rvert>0$、$\lvert Y^-\rvert=(1-\lambda)\lvert Y\rvert>0$ であり、$Y^\pm$ は空でなく $m(Y^\pm)\le m(Y)$ である。
(d) $X^++Y^+\subset H^+$、$X^-+Y^-\subset H^-$ はどちらも $X+Y$ に含まれ、共通部分は超平面 $\{x_i=0\}$ に入る。$m(X^\pm)+m(Y^\pm)\le N-1$ なので帰納法の仮定が使え、$a:=\lvert X\rvert^{1/n}$、$b:=\lvert Y\rvert^{1/n}$ とおくと
$$ \begin{aligned} \lvert X+Y\rvert&\ge\lvert X^++Y^+\rvert+\lvert X^-+Y^-\rvert\\ &\ge\bigl(\lvert X^+\rvert^{1/n}+\lvert Y^+\rvert^{1/n}\bigr)^n+\bigl(\lvert X^-\rvert^{1/n}+\lvert Y^-\rvert^{1/n}\bigr)^n\\ &=\lambda(a+b)^n+(1-\lambda)(a+b)^n=(a+b)^n \end{aligned} $$
である。$n$ 乗根をとれば主張になる。
段 2:コンパクト集合。$j\ge1$ について、$2^{-j}\mathbb{Z}^n$ の点を頂点とする 1 辺 $2^{-j}$ の閉立方体のうち $X$ と交わるものの和集合を $X_j$ とする。$X$ は有界なのでこれは有限個で、$X_j$ は空でない箱の和集合である。$Y_j$ も同様に作る。どの点もある格子の立方体に入るので $X\subset X_j$ である。$X_j$ の点 $z$ は $X$ と交わる立方体に入るので、立方体の対角線の長さ $\delta_j:=\sqrt n\,2^{-j}$ 以内に $X$ の点があり、$X_j\subset X+\delta_jB$ である。$Y_j$ も同じである。lem-bmi-convex-sum により $\delta_jB+\delta_jB=2\delta_jB$ なので
$$ X_j+Y_j\subset C_j:=(X+Y)+2\delta_jB $$
である。段 1 と $\lvert X_j\rvert\ge\lvert X\rvert$、$\lvert Y_j\rvert\ge\lvert Y\rvert$ から
$$ \lvert C_j\rvert^{1/n}\ge\lvert X_j+Y_j\rvert^{1/n}\ge\lvert X_j\rvert^{1/n}+\lvert Y_j\rvert^{1/n}\ge\lvert X\rvert^{1/n}+\lvert Y\rvert^{1/n} $$
が成り立つ。$C_j$ は $j$ について減少する有界集合の列で、$z$ がすべての $C_j$ に入れば $X+Y$ の点との距離が $2\delta_j\to0$ 以下なので、$X+Y$ が閉集合であることから $z\in X+Y$ である。よって $\bigcap_jC_j=X+Y$ であり、測度 の定理「測度の連続性」の 2 により $\lvert C_j\rvert\to\lvert X+Y\rvert$ である。$\square$

段 1 の (a)〜(d) は Hadwiger と Ohmann による論法である(Gar02 Theorem 4.1(p. 362)とその証明(p. 363))。超平面で 2 つに切り、$Y$ を平行移動して両側の体積の比を $X$ とそろえるところが要で、こうすると両側の評価がちょうど $\lambda:(1-\lambda)$ で足し合わさる。

同値な言い換え

主定理は、拡大の係数を付けた形、重み付きの相乗平均の形、最小値の形に言い換えられる。

Brunn–Minkowski の不等式の 4 つの形

$n\ge1$ を固定する。次の 4 つの主張は同値であり、thm-bmi-main によっていずれも成り立つ。(2)〜(4) は、すべての空でないコンパクト集合 $X,Y\subset\mathbb{R}^n$ とすべての $0< \lambda< 1$ についての主張である。

  1. $\lvert X+Y\rvert^{1/n}\ge\lvert X\rvert^{1/n}+\lvert Y\rvert^{1/n}$(すべての空でないコンパクト集合 $X,Y$ について)。
  2. $\lvert(1-\lambda)X+\lambda Y\rvert^{1/n}\ge(1-\lambda)\lvert X\rvert^{1/n}+\lambda\lvert Y\rvert^{1/n}$。
  3. $\lvert(1-\lambda)X+\lambda Y\rvert\ge\lvert X\rvert^{1-\lambda}\lvert Y\rvert^{\lambda}$。
  4. $\lvert(1-\lambda)X+\lambda Y\rvert\ge\min\{\lvert X\rvert,\lvert Y\rvert\}$。
1 ⇒ 2 ⇒ 3 ⇒ 4 ⇒ 1

要点:1 ⇒ 2 は拡大による正規化、2 ⇒ 3 は重み付きの相加相乗平均の不等式、3 ⇒ 4 は明らかで、4 ⇒ 1 は測度を $1$ にそろえて $\lambda$ を選ぶ。

詳しい証明を開く

$a:=\lvert X\rvert^{1/n}$、$b:=\lvert Y\rvert^{1/n}$ とおく。

1 ⇒ 2:$(1-\lambda)X$、$\lambda Y$ は空でないコンパクト集合で、$\lvert(1-\lambda)X\rvert^{1/n}=(1-\lambda)a$、$\lvert\lambda Y\rvert^{1/n}=\lambda b$ である。これらに 1 を使う。

2 ⇒ 3:$ab=0$ なら 3 の右辺は $0$ である。$a,b>0$ なら、平均の大小関係 の定理「重み付きの相加相乗平均の不等式」により $a^{1-\lambda}b^{\lambda}\le(1-\lambda)a+\lambda b$ であり、2 と合わせて $n$ 乗すると $\lvert X\rvert^{1-\lambda}\lvert Y\rvert^{\lambda}=(a^{1-\lambda}b^{\lambda})^n\le\lvert(1-\lambda)X+\lambda Y\rvert$ である。

3 ⇒ 4:$m:=\min\{\lvert X\rvert,\lvert Y\rvert\}$ とすると $\lvert X\rvert^{1-\lambda}\lvert Y\rvert^{\lambda}\ge m^{1-\lambda}m^{\lambda}=m$ である。

4 ⇒ 1:$a=0$ なら、$X$ の点 $x_0$ について $x_0+Y\subset X+Y$ なので $\lvert X+Y\rvert\ge\lvert Y\rvert=b^n$ で、1 が成り立つ。$b=0$ も同じである。$a,b>0$ なら $X':=a^{-1}X$、$Y':=b^{-1}Y$ は測度 $1$ の空でないコンパクト集合で、$\lambda:=\frac b{a+b}$ とおくと $(1-\lambda)X'+\lambda Y'=\frac a{a+b}\cdot\frac1aX+\frac b{a+b}\cdot\frac1bY=\frac1{a+b}(X+Y)$ である。4 により $\lvert X+Y\rvert/(a+b)^n\ge\min\{1,1\}=1$、すなわち $\lvert X+Y\rvert\ge(a+b)^n$ である。$\square$

3 と 4 には次元 $n$ が現れない。3 は、測度の対数が Minkowski 和による「凸結合」について凹であることを述べており、この性質をもつ測度を 対数凹な測度(log-concave measure)という。3 は、Lebesgue 測度がコンパクト集合について対数凹であることを述べている。4 は、2 つの集合の「中間」にある集合の体積が、両端の小さいほうより小さくならないことを述べている。Gar02 は (10)〜(12)(p. 362)と (22)(p. 368)でこれらの形を述べ、同じ正規化で 4 から 1 を導いている。

凸集合での帰結

Brunn の凹性定理

$K,L\subset\mathbb{R}^n$ を空でないコンパクト凸集合とする。$t\in[0,1]$ について
$$ f(t):=\bigl\lvert(1-t)K+tL\bigr\rvert^{1/n} $$
とおくと、$f$ は $[0,1]$ 上の凹関数である。

中間の集合も同じ形になる

$s,t\in[0,1]$、$0< \mu< 1$ とし、$r:=(1-\mu)s+\mu t$ とおく。Minkowski 和の可換性・結合性と lem-bmi-convex-sum を $K$ と $L$ に使うと
$$ \begin{aligned} &(1-\mu)\bigl((1-s)K+sL\bigr)+\mu\bigl((1-t)K+tL\bigr)\\ &\quad=\bigl((1-\mu)(1-s)+\mu(1-t)\bigr)K+\bigl((1-\mu)s+\mu t\bigr)L=(1-r)K+rL \end{aligned} $$
である。$(1-s)K+sL$ と $(1-t)K+tL$ は空でないコンパクト集合なので、thm-bmi-forms の 2 を $\lambda=\mu$ で使うと $f(r)\ge(1-\mu)f(s)+\mu f(t)$ である。$\square$

$K,L$ を凸集合の平行な 2 つの切り口と見ると、$(1-t)K+tL$ は間の切り口に含まれる。これから次の形が得られる(Gar02 p. 361)。

切り口の定理

$n\ge2$ とし、$K\subset\mathbb{R}^n$ を空でないコンパクト凸集合とする。$t\in\mathbb{R}$ について切り口 $K_t:=\{y\in\mathbb{R}^{n-1}\mid(y,t)\in K\}$ をとり、$J:=\{t\mid K_t\ne\emptyset\}$ とおく。$J$ は有界閉区間で、$J$ 上の関数 $\varphi(t):=\lvert K_t\rvert_{n-1}^{1/(n-1)}$ は凹関数である($\lvert\cdot\rvert_{n-1}$ は $\mathbb{R}^{n-1}$ の Lebesgue 測度)。

切り口の凸結合

要点:$K$ の凸性から $(1-\lambda)K_s+\lambda K_t\subset K_{(1-\lambda)s+\lambda t}$ であり、$\mathbb{R}^{n-1}$ で thm-bmi-forms の 2 を使う。

詳しい証明を開く

$J$ は $K$ の最後の座標への射影で、凸なコンパクト集合の連続な線形写像による像なので、有界閉区間である。各 $K_t$ は $K$ の閉部分集合の像なのでコンパクトである。$s,t\in J$、$0< \lambda< 1$ とし、$y\in K_s$、$z\in K_t$ をとると、$K$ の凸性から $\bigl((1-\lambda)y+\lambda z,\ (1-\lambda)s+\lambda t\bigr)\in K$ なので $(1-\lambda)K_s+\lambda K_t\subset K_{(1-\lambda)s+\lambda t}$ である。測度の単調性と、$\mathbb{R}^{n-1}$ での thm-bmi-forms の 2 から $\varphi\bigl((1-\lambda)s+\lambda t\bigr)\ge\bigl\lvert(1-\lambda)K_s+\lambda K_t\bigr\rvert_{n-1}^{1/(n-1)}\ge(1-\lambda)\varphi(s)+\lambda\varphi(t)$ である。$\square$

円錐と球の切り口
  1. $\mathbb{R}^3$ の円錐 $K=\{(y,t)\mid 0\le t\le1,\ \lvert y\rvert\le t\}$ では $K_t$ は半径 $t$ の円板で、$\varphi(t)=\sqrt{\pi}\,t$ は 1 次関数である。凹関数だが狭義凹ではなく、凹性の不等式はすべて等号になる。
  2. 単位球 $B\subset\mathbb{R}^3$ では $K_t$ は半径 $\sqrt{1-t^2}$ の円板で、$\varphi(t)=\sqrt{\pi}\sqrt{1-t^2}$($\lvert t\rvert\le1$)である。これは半円のグラフの定数倍で、凹関数である。
  3. 球では、指数 $\frac1{n-1}=\frac12$ をとらずに面積そのもの $\pi(1-t^2)$ を見ても凹である。一方、円錐の切り口の面積 $\pi t^2$ は凹でない(狭義凸関数である)。指数 $\frac1{n-1}$ を外すと、切り口の大きさの凹性は一般には成り立たない。

等周不等式への応用

太らせた集合の体積の下界

$K\subset\mathbb{R}^n$ を空でないコンパクト集合、$\varepsilon>0$ とすると
$$ \lvert K+\varepsilon B\rvert\ge\bigl(\lvert K\rvert^{1/n}+\varepsilon\,\omega_n^{1/n}\bigr)^n\ge\lvert K\rvert+n\,\omega_n^{1/n}\lvert K\rvert^{(n-1)/n}\varepsilon $$
が成り立つ。$K$ が正の半径の閉球なら、1 つめの不等号は等号である。

主定理を球に使う

$\lvert\varepsilon B\rvert^{1/n}=\varepsilon\,\omega_n^{1/n}$ なので、1 つめの不等号は thm-bmi-main を $X=K$、$Y=\varepsilon B$ に使ったものである。2 つめは、$(\alpha+\beta)^n$($\alpha,\beta\ge0$)を 2 項展開して、$\alpha^n+n\alpha^{n-1}\beta$ 以外の項が $0$ 以上であることによる。$K=rB$($r>0$)なら、lem-bmi-convex-sum により $K+\varepsilon B=(r+\varepsilon)B$ で、$\lvert K+\varepsilon B\rvert=\omega_n(r+\varepsilon)^n=\bigl(\lvert K\rvert^{1/n}+\varepsilon\,\omega_n^{1/n}\bigr)^n$ である。$\square$

$\lvert K+\varepsilon B\rvert-\lvert K\rvert$ は、$K$ を距離 $\varepsilon$ だけ太らせたときに増える体積である。これを $\varepsilon$ で割って $\varepsilon\to0+$ とした量(Minkowski 内容)は、内点をもつコンパクト凸集合や、境界が区分的に $C^1$ の有界閉領域では極限として存在し、表面積を与える(Gar02 p. 360 の式 (6)、p. 365。この記事では証明しない)。prop-bmi-parallel からその量は $n\,\omega_n^{1/n}\lvert K\rvert^{(n-1)/n}$ 以上であり、右辺は体積が $\lvert K\rvert$ の球の表面積である。これが $n$ 次元の等周不等式で、表面積の定義と球での等号は 等周不等式 の主定理で扱われている。$n=2$ では、周の長さ $L$ と面積 $S$ について $L\ge2\sqrt{\pi S}$、すなわち $L^2\ge4\pi S$ になる。

例

等号の場合と等号でない場合
  1. 半径 $r,s>0$ の閉球では、lem-bmi-convex-sum により $rB+sB=(r+s)B$ なので、$\lvert rB+sB\rvert^{1/n}=(r+s)\omega_n^{1/n}=\lvert rB\rvert^{1/n}+\lvert sB\rvert^{1/n}$ で等号である。lem-bmi-box の等号条件のとおり、$Y$ が $cX$ の平行移動である箱でも等号である。
  2. $X=[0,1]^2$、$Y=[0,2]\times[0,\frac12]$ はどちらも面積 $1$ だが、$X+Y=[0,3]\times[0,\frac32]$ の面積は $\frac92$ で、右辺の $(1+1)^2=4$ より大きい。辺の比が違うので、lem-bmi-box の等号条件を満たさない。
  3. $X=[0,1]\times\{0\}$、$Y=\{0\}\times[0,1]$ は面積 $0$ の線分だが、$X+Y=[0,1]^2$ の面積は $1$ である。測度 $0$ の集合の Minkowski 和が正の測度をもつことがある。
  4. $n=1$、$X=Y=[0,1]\cup[2,3]$ では $X+Y=[0,2]\cup[2,4]\cup[4,6]=[0,6]$ で、$6>2+2$ である。
差の集合の体積

空でないコンパクト集合 $X\subset\mathbb{R}^n$ について、$X-X:=X+(-X)=\{x-y\mid x,y\in X\}$ とおく。$\lvert-X\rvert=\lvert X\rvert$($-1$ 倍は行列式 $\pm1$ の線形写像)なので、thm-bmi-main から
$$ \lvert X-X\rvert\ge\bigl(2\lvert X\rvert^{1/n}\bigr)^n=2^n\lvert X\rvert $$
である。$X$ が凸で、ある点について対称(平行移動して $X=-X$)なら、$X-X$ は平行移動で変わらず、lem-bmi-convex-sum により $X+X=2X$ なので等号である。たとえば $X=[0,1]^n$ では $X-X=[-1,1]^n$ で、測度は $2^n$ である。
対称でない例として、頂点 $(0,0),(1,0),(0,1)$ の三角形 $T$(面積 $\frac12$)では、$T-T$ は 6 角形で面積は $3$ であり、下界 $2^2\cdot\frac12=2$ より大きい。

6 角形であることの確かめを開く

$T-T$ は凸集合の和なので凸で、頂点どうしの差を含む。$T$ の点 $\sum_i\alpha_iv_i$、$\sum_j\beta_jv_j$($v_i$ は頂点、$\alpha_i,\beta_j\ge0$、和は $1$)の差は $\sum_{i,j}\alpha_i\beta_j(v_i-v_j)$ と書けるので、$T-T$ は頂点の差 $(\pm1,0)$、$(0,\pm1)$、$\pm(1,-1)$ の凸包である。頂点を $(1,0),(0,1),(-1,1),(-1,0),(0,-1),(1,-1)$ の順にとって座標の公式で面積を計算すると、$\frac12(1+1+1+1+1+1)=3$ である。

反例:条件を外したとき

外す条件反例成り立たなくなること
$X,Y$ は空でない(thm-bmi-main)$X=\emptyset$、$Y=[0,1]^n$$\lvert X+Y\rvert^{1/n}\ge\lvert X\rvert^{1/n}+\lvert Y\rvert^{1/n}$
指数が $\frac1n$(thm-bmi-main)指数 $q< \frac1n$、$X=Y=[0,1]^n$$\lvert X+Y\rvert^{q}\ge\lvert X\rvert^{q}+\lvert Y\rvert^{q}$
測る測度が Lebesgue 測度(thm-bmi-main)$\mu(A):=\lvert A\cap[0,1]^n\rvert$、$X=Y=[0,1]^n$$\mu(X+Y)^{1/n}\ge\mu(X)^{1/n}+\mu(Y)^{1/n}$
$K,L$ が凸(thm-bmi-concavity)$n=1$、$K=L=[0,1]\cup[10,11]$$t\mapsto\lvert(1-t)K+tL\rvert$ の凹性
$K$ が凸(cor-bmi-sections)$K=\{(y,t)\in\mathbb{R}^2\mid\lvert y\rvert\le\lvert t\rvert\le1\}$切り口の長さ $\varphi$ の凹性
指数が $\frac1{n-1}$(cor-bmi-sections)ex-bmi-sections の 1 の円錐切り口の面積 $\pi t^2$ の凹性
表の確かめ

どの行も、表の中央の列の集合で右の列の主張が崩れる。1 行目と 2 行目は直接の計算、3 行目は測度が平行移動で変わらないことを外した例、4〜6 行目は凹性の不等式が中点で崩れる例である。

各行の計算を開く

1 行目:$X+Y=\emptyset$ なので、左辺は $0$、右辺は $1$ である。

2 行目:$X+Y=[0,2]^n$ なので、左辺は $2^{nq}$、右辺は $2$ である。$nq< 1$ より $2^{nq}< 2$ である。指数を $q\ge\frac1n$ にしたものは成り立つ。$c:=\lvert X+Y\rvert^{1/n}\ge a+b$($a,b$ は右辺の $n$ 乗根の値)から $c^{nq}\ge(a+b)^{nq}\ge a^{nq}+b^{nq}$($nq\ge1$ のとき、$x\mapsto x^{nq}$ は $0$ で $0$ をとる凸関数なので超加法的)となるからである。

3 行目:$\mu$ は平行移動で不変でない。$\mu(X+Y)=\lvert[0,2]^n\cap[0,1]^n\rvert=1$ で、左辺は $1$、右辺は $2$ である。

4 行目:$f(t):=\lvert(1-t)K+tK\rvert$ とする。$t=\frac14$ では $(1-t)K+tK=[0,1]\cup[2.5,3.5]\cup[7.5,8.5]\cup[10,11]$ で $f(\frac14)=4$、同様に $f(\frac34)=4$ である。$t=\frac12$ では $\frac12(K+K)=[0,1]\cup[5,6]\cup[10,11]$ で $f(\frac12)=3$ である。$3< \frac12(4+4)$ なので $f$ は凹でない($n=1$ では $f$ は $\lvert\cdot\rvert^{1/n}$ と同じ)。thm-bmi-forms の 2 による $f(t)\ge(1-t)f(0)+tf(1)=2$ は成り立っている。

5 行目:$K$ は原点で接する 2 つの三角形で、コンパクトだが凸でない($(1,1)$ と $(1,-1)$ は $K$ に入るが、その中点 $(1,0)$ は入らない)。$K_t=[-\lvert t\rvert,\lvert t\rvert]$ なので $\varphi(t)=2\lvert t\rvert$($-1\le t\le1$)であり、$\varphi(0)=0< \frac12\bigl(\varphi(-1)+\varphi(1)\bigr)=2$ である。

6 行目:$t\mapsto\pi t^2$ は $[0,1]$ で狭義凸なので、$\pi\bigl(\frac12\bigr)^2=\frac\pi4< \frac12(0+\pi)$ である。

等号条件と一般化

  • 等号条件:$X,Y$ がコンパクト凸集合なら、等号は一方が他方の $0$ 以上の数による拡大の平行移動であるか、両方が平行な超平面に含まれるときに限る(Gar02 p. 364。この記事では証明しない)。この記事では、箱(lem-bmi-box)と球(ex-bmi-examples)の場合だけを示した。
  • 可測集合:Gar02 Theorem 4.1(p. 362)は、$X,Y$ が空でない有界可測集合で $(1-\lambda)X+\lambda Y$ も可測なときに thm-bmi-forms の 2 を述べている。可測集合の Minkowski 和は可測とは限らず(Sierpiński の例。Gar02 p. 374)、この仮定は外せない。この記事では一般の可測集合の場合を証明しない。
  • 関数の形:$0< \lambda< 1$ とし、$\mathbb{R}^n$ 上の $0$ 以上の可積分関数 $f,g,h$ がすべての $x,y$ で $h\bigl((1-\lambda)x+\lambda y\bigr)\ge f(x)^{1-\lambda}g(y)^{\lambda}$ を満たせば、$\int h\ge\bigl(\int f\bigr)^{1-\lambda}\bigl(\int g\bigr)^{\lambda}$ である(Prékopa–Leindler の不等式、Gar02 Theorem 7.1、p. 367。この記事では証明しない)。$f,g,h$ を $X$、$Y$、$(1-\lambda)X+\lambda Y$ の指示関数にとると、仮定は $x\in X$、$y\in Y$ なら $(1-\lambda)x+\lambda y\in(1-\lambda)X+\lambda Y$ であることから従い、結論は thm-bmi-forms の 3 になる(同 pp. 367–368)。この形は対数が凹な関数の理論とつながっており、対数が凸な関数については 対数凸関数 で扱う。

関連項目

参考文献

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