Brascamp–Liebの不等式

同義語:Brascamp-Liebの不等式ブラスカンプ・リーブの不等式Brascamp–Lieb inequalityBrascamp-Lieb inequality

概要

Brascamp–Liebの不等式(Brascamp–Lieb inequality)とは、全射な線形写像 $B_j:\mathbb{R}^n\to\mathbb{R}^{n_j}$ と指数 $p_j>0$ について $\int\prod_jf_j(B_jx)^{p_j}dx\le C\prod_j(\int f_j)^{p_j}$ を述べる不等式の総称で、Hölder・Young・Loomis–Whitney の不等式を含む。最良の定数は Gauss 関数で決まり(Lieb)、定数が有限であることは尺度条件と部分空間の次元の条件で判定できる(Bennett–Carbery–Christ–Tao)。単位ベクトルが $\sum_ic_iu_i\otimes u_i=I$ を満たす幾何的な場合は定数が $1$ で(Ball)、1 次元の単調な輸送で証明でき、凸体の体積の評価に使われる。

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

前提知識: Hölderの不等式, Lebesgue測度, 変数変換公式(多変数積分)

Brascamp–Lieb の不等式(Brascamp–Lieb inequality)は、全射な線形写像 $B_j:\mathbb{R}^n\to\mathbb{R}^{n_j}$ と指数 $p_j>0$($j=1,\dots,m$)について、非負の関数 $f_j$ に対する
$$ \int_{\mathbb{R}^n}\prod_{j=1}^mf_j(B_jx)^{p_j}\,dx\le C\prod_{j=1}^m\Bigl(\int_{\mathbb{R}^{n_j}}f_j\Bigr)^{p_j} $$
の形の不等式の総称である。多重の Hölderの不等式($B_j$ がすべて恒等写像)、Youngの畳み込み不等式、Loomis–Whitney の不等式($B_j$ が座標超平面への射影)がこの形をしている。最良の定数は Gauss 関数だけを試せば求まり(Lieb の定理)、定数が有限になる条件は部分空間の次元の不等式で書ける(Bennett–Carbery–Christ–Tao)。
この記事では、まず定数を定めて例を見たあと、定数が有限であるための尺度条件を証明する。主定理として、単位ベクトル $u_i$ が $\sum_ic_iu_i\otimes u_i=I$ を満たすときに定数が $1$ になる 幾何的な Brascamp–Lieb の不等式(Ball)を、Barthe の輸送の方法で完全に証明する。応用として、Ball による凸体の体積の評価を導く。

定数と例

Brascamp–Lieb の定数

$\mathbb{R}^n$ から $\mathbb{R}^{n_j}$ への全射な線形写像 $B_j$ と実数 $p_j>0$($j=1,\dots,m$)の組 $(B,p)$ を Brascamp–Lieb の与件 という。可測な関数 $f_j:\mathbb{R}^{n_j}\to[0,\infty)$ で $0< \int f_j< \infty$ のものすべてにわたる
$$ \mathrm{BL}(B,p):=\sup_f\frac{\int_{\mathbb{R}^n}\prod_jf_j(B_jx)^{p_j}\,dx}{\prod_j\bigl(\int_{\mathbb{R}^{n_j}}f_j\bigr)^{p_j}}\in(0,\infty] $$
を Brascamp–Lieb の定数 という(BCCT08 Definition 1.1、pp. 1–2)。

$\mathrm{BL}(B,p)$ は、すべての $f_j\ge0$ について不等式が成り立つ最小の $C$ である。

代表的な例
  1. Hölder:$B_j=\mathrm{id}_{\mathbb{R}^n}$($j=1,\dots,m$)では、$\sum_jp_j=1$ のとき $\mathrm{BL}=1$ で、ほかの $p$ では $\mathrm{BL}=\infty$ である(BCCT08 Example 1.3、p. 2)。$f_j=g_j^{1/p_j}$ とおけば $\int\prod g_j\le\prod\Vert g_j\Vert_{1/p_j}$ になる。
  2. Loomis–Whitney:$B_j$ を $\mathbb{R}^n$ から $e_j^\perp$ への直交射影とすると、$p=(\frac1{n-1},\dots,\frac1{n-1})$ で $\mathrm{BL}=1$ である(同 Example 1.4、pp. 2–3)。$n=3$ では
    $$ \int_{\mathbb{R}^3}f(y,z)^{1/2}g(x,z)^{1/2}h(x,y)^{1/2}\,dx\,dy\,dz\le\Bigl(\int f\int g\int h\Bigr)^{1/2} $$
    である。この形の補題は Gagliardo–Nirenbergの不等式 の証明に使われる。
  3. Young:$B_1(x,y)=x$、$B_2(x,y)=y$、$B_3(x,y)=x-y$($\mathbb{R}^d\times\mathbb{R}^d\to\mathbb{R}^d$)では、$p_1+p_2+p_3=2$、$0< p_j\le1$ のとき定数は $\bigl(\prod_j(1-p_j)^{1-p_j}/p_j^{p_j}\bigr)^{d/2}$ である(同 Example 1.5、p. 3。Beckner と Brascamp–Lieb の最良定数)。条件 $p_1+p_2+p_3=2$ は、次の節の尺度条件 $2d=\sum_jp_jd$ にあたる。

尺度条件と有限性

Gauss 関数を試すと、定数の下界が得られる。正定値行列 $A_j$($n_j$ 次)について $\int e^{-\pi\langle A_jy,y\rangle}dy=(\det A_j)^{-1/2}$(Gauss積分)であり、$f_j(y)=e^{-\pi\langle A_jy,y\rangle}$ とすると $\prod_jf_j(B_jx)^{p_j}=\exp\bigl(-\pi\langle\sum_jp_j{}^tB_jA_jB_jx,x\rangle\bigr)$ なので
$$ \mathrm{BL}(B,p)\ge\Bigl(\frac{\prod_j(\det A_j)^{p_j}}{\det\bigl(\sum_jp_j\,{}^tB_jA_jB_j\bigr)}\Bigr)^{1/2} $$
である(右辺の分母の行列が正定値でないときは左辺の積分が発散し、$\mathrm{BL}=\infty$)。

Lieb の定理(主張と所在)

$\mathrm{BL}(B,p)$ は、上の右辺の $A=(A_j)$ についての上限に等しい。すなわち、定数は中心が原点の Gauss 関数だけを試せば求まる(Lieb、1990 年。BCCT08 Theorem 1.9、p. 4。Gar02 p. 387)。

尺度条件

$\mathrm{BL}(B,p)< \infty$ なら $n=\sum_jp_jn_j$ である。

拡大して比べる

$f_j$ を原点を中心とする半径 $1$ の球の指示関数とすると、左辺の積分は集合 $\{x\mid\lvert B_jx\rvert\le1\ (\text{すべての }j)\}$ の測度で、これは原点のまわりの小さな球を含むので正である。$\lambda>0$ について $f_j^\lambda(y):=f_j(\lambda y)$ とおくと、$x=y/\lambda$ と置換して
$$ \int\prod_jf_j^\lambda(B_jx)^{p_j}dx=\lambda^{-n}\int\prod_jf_j(B_jy)^{p_j}dy,\qquad\prod_j\Bigl(\int f_j^\lambda\Bigr)^{p_j}=\lambda^{-\sum_jp_jn_j}\prod_j\Bigl(\int f_j\Bigr)^{p_j} $$
である。比は $\lambda^{\sum_jp_jn_j-n}$ 倍になる。これがすべての $\lambda>0$ で有界なのは指数が $0$ のときに限る。$\square$

有限性の判定(主張と所在)

$\mathrm{BL}(B,p)< \infty$ となるのは、尺度条件 $n=\sum_jp_jn_j$ と、次元の条件
$$ \dim V\le\sum_jp_j\dim(B_jV)\qquad(V\subseteq\mathbb{R}^n\text{ のすべての部分空間}) $$
がともに成り立つときに限る(Bennett–Carbery–Christ–Tao、BCCT08 Theorem 1.13・1.15、p. 6)。

$V=\mathbb{R}^n$ では次元の条件は $n\le\sum_jp_jn_j$ である。$V=\bigcap_j\ker B_j$ を考えると、右辺は $0$ なので $\bigcap_j\ker B_j=\{0\}$ が必要である。たとえば $n=2$、$B_1=B_2$ が第 1 座標への射影、$p=(1,1)$ では尺度条件 $2=1+1$ は成り立つが、$V=\ker B_1$ で $1>0$ となり、実際 $\int_{\mathbb{R}^2}f(x_1)g(x_1)\,dx_1dx_2=\infty$($\int fg>0$ のとき)である。

幾何的な Brascamp–Lieb の不等式

単位ベクトル $u$ について、$x\mapsto\langle x,u\rangle u$ を $u\otimes u$ と書く(行列では $u\,{}^tu$)。

幾何的な Brascamp–Lieb の不等式(Ball)

単位ベクトル $u_1,\dots,u_m\in\mathbb{R}^n$ と $c_1,\dots,c_m>0$ が
$$ \sum_{i=1}^mc_i\,u_i\otimes u_i=I_n $$
を満たすとする。このとき可測な $f_i:\mathbb{R}\to[0,\infty)$ について
$$ \int_{\mathbb{R}^n}\prod_{i=1}^mf_i(\langle x,u_i\rangle)^{c_i}\,dx\le\prod_{i=1}^m\Bigl(\int_{\mathbb{R}}f_i\Bigr)^{c_i} $$
が成り立ち、$f_i(t)=e^{-\pi t^2}$ で等号になる。とくに $\sum_ic_i=n$ である(Gar02 Theorem 16.1、p. 388)。

条件 $\sum_ic_iu_i\otimes u_i=I_n$ は、すべての $x$ で $x=\sum_ic_i\langle x,u_i\rangle u_i$ となること、つまり $u_i$ が重みつきで正規直交基底のようにふるまうことを意味する。跡をとると $\sum_ic_i=n$ で、これは尺度条件である。正規直交基底 $u_i=e_i$、$c_i=1$ では、主張は Fubini の定理による等式になる。$n=1$、$u_i=1$ では $\sum_ic_i=1$ で、主張は Hölder の不等式である。
証明には 2 つの補題を使う。

Ball の行列式の不等式

上の $u_i,c_i$ と $\lambda_1,\dots,\lambda_m>0$ について
$$ \det\Bigl(\sum_{i=1}^mc_i\lambda_i\,u_i\otimes u_i\Bigr)\ge\prod_{i=1}^m\lambda_i^{c_i} $$
が成り立つ。

Cauchy–Binet の公式と重みつきの相加相乗平均

$U$ を $u_1,\dots,u_m$ を列とする $n\times m$ 行列とし、$n$ 元の部分集合 $I\subseteq\{1,\dots,m\}$ について $U_I$ を $I$ の列からなる正方行列とする。$\sum_ic_i\lambda_iu_i\otimes u_i=U\operatorname{diag}(c_i\lambda_i)\,{}^tU$ なので、Cauchy–Binetの公式 から
$$ \det\Bigl(\sum_ic_i\lambda_iu_i\otimes u_i\Bigr)=\sum_{\lvert I\rvert=n}w_I\prod_{i\in I}\lambda_i,\qquad w_I:=(\det U_I)^2\prod_{i\in I}c_i\ge0 $$
である。$\lambda_i=1$ とおくと左辺は $\det I_n=1$ なので $\sum_Iw_I=1$ である。また $\lambda_i=1+t$、ほかの $\lambda_j=1$ とおくと、左辺は $\det(I_n+tc_iu_i\otimes u_i)=1+tc_i$($u_i\otimes u_i$ は固有値 $1$ と $0$ の直交射影)で、右辺は $1+t\sum_{I\ni i}w_I$ なので、$\sum_{I\ni i}w_I=c_i$ である。重み付きの相加相乗平均の不等式 から
$$ \sum_Iw_I\prod_{i\in I}\lambda_i\ge\prod_I\Bigl(\prod_{i\in I}\lambda_i\Bigr)^{w_I}=\prod_i\lambda_i^{\sum_{I\ni i}w_I}=\prod_i\lambda_i^{c_i} $$
である。$\square$

重みつきの二乗和

上の $u_i,c_i$ と実数 $\theta_1,\dots,\theta_m$ について $\bigl\lvert\sum_ic_i\theta_iu_i\bigr\rvert^2\le\sum_ic_i\theta_i^2$ である。

単位ベクトル $y$ について、Cauchy–Schwarz の不等式と $\sum_ic_i\langle u_i,y\rangle^2=\langle\sum_ic_i(u_i\otimes u_i)y,y\rangle=\lvert y\rvert^2=1$ から
$$ \Bigl\langle\sum_ic_i\theta_iu_i,y\Bigr\rangle=\sum_i\sqrt{c_i}\theta_i\cdot\sqrt{c_i}\langle u_i,y\rangle\le\Bigl(\sum_ic_i\theta_i^2\Bigr)^{1/2} $$
である。$y$ について上限をとればよい。$\square$

1 次元の単調な輸送を束ねる(Barthe の方法)

$\gamma(t):=e^{-\pi t^2}$ とすると $\int_{\mathbb{R}}\gamma=1$ である。
段 1(等号):$f_i=\gamma$ なら、$\sum_ic_i\langle x,u_i\rangle^2=\lvert x\rvert^2$ から左辺は $\int_{\mathbb{R}^n}e^{-\pi\lvert x\rvert^2}dx=1$ で、右辺も $1$ である。
段 2(正で連続な場合):各 $f_i$ が正で連続、$\int f_i=1$ とする。$F_i(s):=\int_{-\infty}^sf_i$、$G(t):=\int_{-\infty}^t\gamma$ は $\mathbb{R}$ から $(0,1)$ への狭義単調増加な $C^1$ 級の全単射なので、$S_i:=G^{-1}\circ F_i$ は $C^1$ 級で
$$ f_i(s)=S_i'(s)\,\gamma(S_i(s)),\qquad S_i'(s)>0 $$
を満たす($f_i$ を $\gamma$ に移す単調な写像)。
$$ \Theta(x):=\sum_ic_i\,S_i(\langle x,u_i\rangle)\,u_i $$
とおくと、$\Theta$ は $C^1$ 級で $D\Theta(x)=\sum_ic_iS_i'(\langle x,u_i\rangle)\,u_i\otimes u_i$ である。
$\Theta$ は単射である。$x\ne y$ なら、$u_i$ は $\mathbb{R}^n$ を張る($\sum c_iu_i\otimes u_i=I_n$ による)ので $\langle x-y,u_i\rangle\ne0$ となる $i$ があり、$S_i$ が狭義増加なので
$$ \langle\Theta(x)-\Theta(y),x-y\rangle=\sum_ic_i\bigl(S_i(\langle x,u_i\rangle)-S_i(\langle y,u_i\rangle)\bigr)\bigl(\langle x,u_i\rangle-\langle y,u_i\rangle\bigr)>0 $$
である。また lem-bl-determinant から $\det D\Theta(x)\ge\prod_iS_i'(\langle x,u_i\rangle)^{c_i}>0$ である。
$a_i:=\langle x,u_i\rangle$ とおくと、lem-bl-determinant と lem-bl-quadratic($\theta_i=S_i(a_i)$)から
$$ \prod_if_i(a_i)^{c_i}=\prod_iS_i'(a_i)^{c_i}\cdot\exp\Bigl(-\pi\sum_ic_iS_i(a_i)^2\Bigr)\le\det D\Theta(x)\cdot e^{-\pi\lvert\Theta(x)\rvert^2} $$
である。$\Theta$ は単射で導関数が可逆な $C^1$ 級写像なので、像 $\Theta(\mathbb{R}^n)$ は開集合で、変数変換公式(多変数積分) から
$$ \int_{\mathbb{R}^n}\prod_if_i(\langle x,u_i\rangle)^{c_i}dx\le\int_{\mathbb{R}^n}e^{-\pi\lvert\Theta(x)\rvert^2}\det D\Theta(x)\,dx=\int_{\Theta(\mathbb{R}^n)}e^{-\pi\lvert z\rvert^2}dz\le1 $$
である。
段 3(一般の場合):両辺は各 $f_i$ について $c_i$ 次の斉次式なので、$0< \int f_i< \infty$ のとき $\int f_i=1$ としてよい($\int f_i=0$ なら $f_i=0$ がほとんど至る所で、零集合の $x\mapsto\langle x,u_i\rangle$ による逆像は零集合なので左辺は $0$)。$\varphi_k$ を総積分 $1$ の連続な軟化子の列とし、$g_{i,k}:=\frac{f_i*\varphi_k+\gamma/k}{1+1/k}$ とおくと、$g_{i,k}$ は正で連続、積分は $1$ で、$k\to\infty$ で $L^1$ で $f_i$ に収束する。部分列をとって、すべての $i$ でほとんど至る所 $g_{i,k}\to f_i$ としてよい。このとき $\mathbb{R}^n$ のほとんど至る所で $g_{i,k}(\langle x,u_i\rangle)\to f_i(\langle x,u_i\rangle)$ なので、Fatouの補題 と段 2 から
$$ \int\prod_if_i(\langle x,u_i\rangle)^{c_i}dx\le\liminf_{k\to\infty}\int\prod_ig_{i,k}(\langle x,u_i\rangle)^{c_i}dx\le1 $$
である。$\square$

同じ方法は高い階数の場合にも及ぶ。部分空間 $H_j\subseteq\mathbb{R}^n$ への直交射影 $P_j$ と $p_j>0$ が $\sum_jp_jP_j=I_n$ を満たすなら、$P_j:\mathbb{R}^n\to H_j$ についての Brascamp–Lieb の定数は $1$ である(Ball、Barthe。BCCT08 Example 1.6、p. 3)。Loomis–Whitney の不等式(ex-bl-examples (2))は、$H_j=e_j^\perp$、$p_j=\frac1{n-1}$ で $\sum_j\frac1{n-1}(I_n-e_j\otimes e_j)=\frac{n}{n-1}I_n-\frac1{n-1}I_n=I_n$ となる場合である。

応用:凸体の体積の上界

凸体 $K\subset\mathbb{R}^n$ に含まれる楕円体のうち体積が最大のものを、$K$ の John 楕円体 という。アフィン変換で John 楕円体を単位球 $B$ に移せる。

John の定理(主張と所在)

凸体 $K$ の John 楕円体が $B$ であることは、$B\subseteq K$ で、単位ベクトル $u_1,\dots,u_m\in\partial K$($m\ge n$)と $c_i>0$ で $\sum_ic_iu_i\otimes u_i=I_n$ かつ $\sum_ic_iu_i=0$ を満たすものがあることと同値である(John、Ball による精密化。Gar02 p. 389)。

Ball の体積の評価

対称な凸体 $K\subset\mathbb{R}^n$ の John 楕円体が $B$ なら $\lvert K\rvert\le2^n$ である。等号は $K=[-1,1]^n$ で成り立つ。したがって、$K$ の John 楕円体を $E$ とすると $\lvert K\rvert/\lvert E\rvert\le2^n/\omega_n$ である($\omega_n=\lvert B\rvert$)。

接点の帯で囲む

thm-bl-john の $u_i,c_i$ をとる。$u_i\in\partial K\cap\partial B$ で $B\subseteq K$ なので、$K$ の $u_i$ での支持超平面は $B$ の $u_i$ での支持超平面でもあり、それは $\{\langle x,u_i\rangle=1\}$ に限る。よって $K\subseteq\{\langle x,u_i\rangle\le1\}$ で、$K=-K$ から $K\subseteq L:=\{x\mid\lvert\langle x,u_i\rangle\rvert\le1\ (\text{すべての }i)\}$ である。$f_i:=\mathbf 1_{[-1,1]}$ とすると $\mathbf 1_L(x)=\prod_if_i(\langle x,u_i\rangle)^{c_i}$ なので、thm-bl-geometric と $\sum_ic_i=n$ から
$$ \lvert K\rvert\le\lvert L\rvert\le\prod_i\Bigl(\int f_i\Bigr)^{c_i}=\prod_i2^{c_i}=2^n $$
である。立方体 $[-1,1]^n$ は $B$ を含み、接点 $\pm e_i$ と重み $c=\frac12$ が thm-bl-john の条件を満たすので John 楕円体は $B$ で、体積は $2^n$ である。体積の比は線形変換で変わらないので、最後の主張が従う。$\square$

対称な凸体の中で、John 楕円体との体積の比は立方体(の線形像)で最大になる。Ball はここから、対称な凸体の線形像をうまく選ぶと、表面積 $S$ と体積の $\frac{n-1}n$ 乗の比 $S/\lvert K\rvert^{(n-1)/n}$ が立方体の場合以下になる「逆等周不等式」を導いた(Gar02 pp. 389–390)。

例と反例

尺度条件を満たさない Hölder

$n=1$、$B_1=B_2=\mathrm{id}$、$p_1=p_2=1$ では $\sum p_j=2\ne1$ である。$f_1=f_2=\mathbf 1_{[0,\lambda]}$ とすると左辺は $\lambda$、右辺の $\prod(\int f_j)^{p_j}$ は $\lambda^2$ で、比 $\lambda^{-1}$ は $\lambda\to0$ で発散する。

枠の条件を満たさないと定数は 1 でない

$n=2$、$u_1=e_1$、$u_2=(\cos\alpha,\sin\alpha)$($0< \alpha< \frac\pi2$)、$c_1=c_2=1$ では $\sum_ic_iu_i\otimes u_i\ne I_2$ である。$y=(\langle x,u_1\rangle,\langle x,u_2\rangle)$ と置換するとヤコビアンは $\sin\alpha$ なので
$$ \int_{\mathbb{R}^2}f_1(\langle x,u_1\rangle)f_2(\langle x,u_2\rangle)\,dx=\frac1{\sin\alpha}\int f_1\int f_2 $$
で、定数は $\frac1{\sin\alpha}>1$ である。

外す仮定・替える条件例成り立たなくなる結論
尺度条件 $n=\sum_jp_jn_j$$B_j=\mathrm{id}_{\mathbb R}$、$p=(1,1)$(ex-bl-holder-fail)$\mathrm{BL}(B,p)< \infty$
次元の条件($V=\bigcap_j\ker B_j$)$B_1=B_2$ が $\mathbb{R}^2$ の第 1 座標、$p=(1,1)$$\mathrm{BL}(B,p)< \infty$
$\sum_ic_iu_i\otimes u_i=I_n$$u_2$ が $u_1$ と角 $\alpha$(ex-bl-frame-fail)thm-bl-geometric の定数 $1$
$K$ の対称性(prop-bl-ball-volume)John 楕円体が $B$ の正三角形(面積 $3\sqrt3>4$)$\lvert K\rvert\le2^n$

最後の行では、$\mathbb{R}^2$ の正三角形の John 楕円体は内接円で、内接円の半径が $1$ の正三角形の面積は $3\sqrt3=5.196\ldots$ である。対称でない凸体では接点の帯 $L$ が $K$ を含むとは限らない。

関連項目

参考文献

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