Prékopa–Leindlerの不等式

同義語:Prékopa-Leindlerの不等式Prekopa–Leindlerの不等式Prékopa–Leindler inequalityPrékopa-Leindler inequality

概要

Prékopa–Leindlerの不等式(Prékopa–Leindler inequality)とは、$0<\lambda<1$ と $\mathbb{R}^n$ 上の非負の可測関数 $f,g,h$ が、すべての $x,y$ で $h((1-\lambda)x+\lambda y)\ge f(x)^{1-\lambda}g(y)^{\lambda}$ を満たすなら $\int h\ge(\int f)^{1-\lambda}(\int g)^{\lambda}$ が成り立つという不等式である。Hölder の不等式の向きを逆にした形で、指示関数に当てると Brunn–Minkowski の不等式の乗法形になる。対数凹関数の周辺化と畳み込みはふたたび対数凹であり(Prékopa の定理)、対数凹な密度をもつ測度は対数凹な測度である。次元によらない Gauss 測度の集中もこれから従う。

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

前提知識: Brunn–Minkowskiの不等式, Lebesgue積分, Fubiniの定理

Prékopa–Leindler の不等式(Prékopa–Leindler inequality)は、$0< \lambda< 1$ と $\mathbb R^n$ 上の非負の関数 $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 が 1970 年代の初めに明示的に述べて証明した(Gar02 p. 370)。
$h(z):=f(z)^{1-\lambda}g(z)^\lambda$ とおけば、Hölderの不等式 は $\int h\le(\int f)^{1-\lambda}(\int g)^\lambda$ を与える。Prékopa–Leindler の不等式はこの向きを逆にしたもので、そのかわり $h(z)$ は、$z=(1-\lambda)x+\lambda y$ となるすべての組 $(x,y)$ にわたる $f(x)^{1-\lambda}g(y)^\lambda$ 以上でなければならない(Gar02 pp. 368–369)。$f,g,h$ を集合の指示関数にとると Brunn–Minkowskiの不等式 が出てくるので、これは Brunn–Minkowski の不等式の関数版である。関数にしたことで次元についての帰納法が使えるようになり、証明はかえって簡単になる。
この記事では、主定理を 1 次元の Brunn–Minkowski の不等式と次元の帰納法で証明し(thm-pl-main)、そこから対数凹関数の周辺化と畳み込みが対数凹であること(Prékopa の定理、cor-pl-marginal)、Gauss 測度の集中(thm-pl-gauss)を導く。

主定理

関数は $[0,\infty]$ に値をとってよいとし、$0\cdot\infty=0$、$\infty^\lambda=\infty$($\lambda>0$)と約束する。

1 次元の Brunn–Minkowski の不等式

$0< \lambda< 1$ とし、$A,B\subset\mathbb R$ を空でない可測集合、$C\subset\mathbb R$ を $(1-\lambda)A+\lambda B:=\{(1-\lambda)a+\lambda b\mid a\in A,\ b\in B\}$ を含む可測集合とする。このとき $|C|\ge(1-\lambda)|A|+\lambda|B|$ である。

右端と左端で 2 つの区間に分ける

空でないコンパクト集合 $K\subset A$、$L\subset B$ をとる($|A|=0$ なら $K$ は 1 点でよい)。$\alpha:=\max(1-\lambda)K$、$\beta:=\min\lambda L$ とおく。$\beta\in\lambda L$ なので $(1-\lambda)K+\beta\subset C$ で、これは $(-\infty,\alpha+\beta]$ に含まれる。同様に $\alpha+\lambda L\subset C$ は $[\alpha+\beta,\infty)$ に含まれる。2 つは高々 1 点でしか交わらないので、$|C|\ge|(1-\lambda)K|+|\lambda L|=(1-\lambda)|K|+\lambda|L|$ である。Lebesgue 測度の内部正則性により、$|K|,|L|$ はそれぞれ $|A|,|B|$ にいくらでも近くとれる($\infty$ の場合も含む)。$\square$

$C=(1-\lambda)A+\lambda B$ は可測とは限らないので、それを含む可測集合 $C$ の形で述べた。

Prékopa–Leindler の不等式

$0< \lambda< 1$ とし、$f,g,h\colon\mathbb R^n\to[0,\infty]$ を可測関数とする。すべての $x,y\in\mathbb R^n$ で次の条件 (PL) が成り立つとする。
$$ h\bigl((1-\lambda)x+\lambda y\bigr)\ge f(x)^{1-\lambda}g(y)^\lambda $$
このとき、$\displaystyle\int_{\mathbb R^n}h\ge\Bigl(\int_{\mathbb R^n}f\Bigr)^{1-\lambda}\Bigl(\int_{\mathbb R^n}g\Bigr)^\lambda$ である。

等高線集合と次元の帰納法

段 0:Borel 関数への帰着。 可測関数 $f$ には、Borel 関数 $f_0$ と Lebesgue 零集合 $Z$ で $Z$ の外で $f=f_0$ となるものがあり、$Z$ は Borel 零集合 $Z'$ に含まれる。$Z'$ の外で $f_0$、$Z'$ の上で $0$ とおいた $\tilde f$ は Borel で $\tilde f\le f$、$\int\tilde f=\int f$ である。$g$ についても同じく $\tilde g\le g$ をとる。$h$ については、$Z'$ の外で $h_0$、$Z'$ の上で $\infty$ とおいて Borel な $\tilde h\ge h$、$\int\tilde h=\int h$ をとる($Z'$ は 3 つに共通にとれる)。$(\tilde f,\tilde g,\tilde h)$ も (PL) を満たし、積分は変わらないので、$f,g,h$ は Borel としてよい。
段 1:$n=1$。 $\int f=0$ または $\int g=0$ なら右辺は $0$ である。そうでないとき、$f_k:=\min(f,k)1_{[-k,k]}$、$g_k$ も同様におくと、$(f_k,g_k,h)$ も (PL) を満たし、単調収束定理により $\int f_k\uparrow\int f$、$\int g_k\uparrow\int g$ である。よって $f,g$ は有界で積分は正で有限としてよい。$F:=\sup f$、$G:=\sup g$ は正で有限なので、$f/F$、$g/G$、$h/(F^{1-\lambda}G^\lambda)$ に替えると (PL) も結論も同じ比で変わる。よって $\sup f=\sup g=1$ としてよい。
$0< t< 1$ とし、$A_t:=\{f\ge t\}$、$B_t:=\{g\ge t\}$ とおく。上限が $1>t$ なのでどちらも空でない。$x\in A_t$、$y\in B_t$ なら (PL) から $h((1-\lambda)x+\lambda y)\ge t^{1-\lambda}t^\lambda=t$ なので、$\{h\ge t\}\supset(1-\lambda)A_t+\lambda B_t$ である。lem-pl-bm1 から $|\{h\ge t\}|\ge(1-\lambda)|A_t|+\lambda|B_t|$ である。$0\le f\le1$ なので $\int f=\int_0^1|A_t|\,dt$(Fubiniの定理)で、$g$ も同じである。$t$ について $0$ から $1$ まで積分すると
$$ \int h\ge\int_0^1|\{h\ge t\}|\,dt\ge(1-\lambda)\int f+\lambda\int g\ge\Bigl(\int f\Bigr)^{1-\lambda}\Bigl(\int g\Bigr)^\lambda $$
である。最後は重みつきの相加相乗平均の不等式 $(1-\lambda)a+\lambda b\ge a^{1-\lambda}b^\lambda$($\log$ の凹性)である。
段 2:$n-1$ から $n$ へ($n\ge2$)。 段 0 により $f,g,h$ は Borel とする。$x=(x',s)\in\mathbb R^{n-1}\times\mathbb R$ と書き、
$$ F(s):=\int_{\mathbb R^{n-1}}f(x',s)\,dx',\quad G(s):=\int g(x',s)\,dx',\quad H(s):=\int h(x',s)\,dx' $$
とおく。切り口は Borel 関数で、Tonelli の定理により $F,G,H\colon\mathbb R\to[0,\infty]$ は可測で、$\int F=\int f$ などが成り立つ。$r,u\in\mathbb R$、$s:=(1-\lambda)r+\lambda u$ を固定すると、3 つの切り口 $f(\cdot,r)$、$g(\cdot,u)$、$h(\cdot,s)$ は $\mathbb R^{n-1}$ の上で (PL) を満たす。実際 $h((1-\lambda)x'+\lambda y',s)=h((1-\lambda)(x',r)+\lambda(y',u))\ge f(x',r)^{1-\lambda}g(y',u)^\lambda$ である。帰納法の仮定から $H(s)\ge F(r)^{1-\lambda}G(u)^\lambda$ で、これがすべての $r,u$ で成り立つから、$F,G,H$ は $\mathbb R$ の上で (PL) を満たす。段 1 から $\int H\ge(\int F)^{1-\lambda}(\int G)^\lambda$ で、これが求める不等式である。$\square$

段 1 の議論は Brascamp と Lieb によるもので(Bal97 p. 30)、Bal97 Theorem 5.4(pp. 30–32)はこの形で証明している。Gar02 は、1 次元の場合に体積で径数づけた輸送写像を使う別の証明を与えている(pp. 369–370)。

Brunn–Minkowski の不等式の乗法形

$X,Y\subset\mathbb R^n$ を可測集合とし、$(1-\lambda)X+\lambda Y$ を含む可測集合を $C$ とすると、$|C|\ge|X|^{1-\lambda}|Y|^\lambda$ である。

$f=1_X$、$g=1_Y$、$h=1_C$ とおく。$f(x)^{1-\lambda}g(y)^\lambda>0$ なのは $x\in X$ かつ $y\in Y$ のときで、そのとき $(1-\lambda)x+\lambda y\in C$ なので $h=1$ である。よって (PL) が成り立ち、thm-pl-main が結論を与える(Gar02 pp. 367–368)。$\square$

$X,Y$ が空でないコンパクト集合で $C=(1-\lambda)X+\lambda Y$ のとき、これは Brunn–Minkowskiの不等式 の定理「Brunn–Minkowski の不等式の 4 つの形」の 3 であり、同記事はこれが通常の形 $|X+Y|^{1/n}\ge|X|^{1/n}+|Y|^{1/n}$ と同値であることを示している。

対数凹関数

対数凹関数と対数凹測度

関数 $\varphi\colon\mathbb R^m\to[0,\infty)$ が 対数凹 であるとは、すべての $x,y$ と $0< \lambda< 1$ で $\varphi((1-\lambda)x+\lambda y)\ge\varphi(x)^{1-\lambda}\varphi(y)^\lambda$ となることをいう。$\{\varphi>0\}$ の上で $\log\varphi$ が凹であることと同じである。$\mathbb R^m$ 上の Borel 測度 $\mu$ が 対数凹 であるとは、$(1-\lambda)A+\lambda B$ が Borel 集合となる Borel 集合 $A,B$ について $\mu((1-\lambda)A+\lambda B)\ge\mu(A)^{1-\lambda}\mu(B)^\lambda$ となることをいう。

正規分布の密度 $e^{-|x|^2/2}$、凸集合の指示関数、$e^{-|x|}$ は対数凹である。数列の対数凹性(対数凹性)はこの性質の離散版である。

Prékopa の定理(周辺化と畳み込み)
  1. $\varphi\colon\mathbb R^{m}\times\mathbb R^k\to[0,\infty)$ が対数凹な Borel 関数なら、$\Phi(x):=\int_{\mathbb R^k}\varphi(x,y)\,dy\in[0,\infty]$ は $\Phi((1-\lambda)x_0+\lambda x_1)\ge\Phi(x_0)^{1-\lambda}\Phi(x_1)^\lambda$ を満たす。
  2. $f,g\colon\mathbb R^n\to[0,\infty)$ が対数凹な Borel 関数なら、畳み込み $f*g$ も同じ不等式を満たす。
  3. $\rho\colon\mathbb R^n\to[0,\infty)$ が対数凹な Borel 関数なら、測度 $\rho\,dx$ は対数凹である。
切り口に主定理を当てる

1:$x_0,x_1$ と $\lambda$ を固定し、$x_\lambda:=(1-\lambda)x_0+\lambda x_1$ とする。$f:=\varphi(x_0,\cdot)$、$g:=\varphi(x_1,\cdot)$、$h:=\varphi(x_\lambda,\cdot)$ は $\mathbb R^k$ の Borel 関数で、$y_0,y_1\in\mathbb R^k$ について
$$ h\bigl((1-\lambda)y_0+\lambda y_1\bigr)=\varphi\bigl((1-\lambda)(x_0,y_0)+\lambda(x_1,y_1)\bigr)\ge\varphi(x_0,y_0)^{1-\lambda}\varphi(x_1,y_1)^\lambda=f(y_0)^{1-\lambda}g(y_1)^\lambda $$
である。thm-pl-main から $\Phi(x_\lambda)=\int h\ge(\int f)^{1-\lambda}(\int g)^\lambda$ である。
2:$\varphi(x,y):=f(x-y)g(y)$ は、線形写像 $(x,y)\mapsto x-y$ と $(x,y)\mapsto y$ との合成の積なので対数凹で、1 から $f*g(x)=\int\varphi(x,y)\,dy$ は主張の不等式を満たす。
3:$A,B,C:=(1-\lambda)A+\lambda B$ を Borel 集合とし、$f:=\rho1_A$、$g:=\rho1_B$、$h:=\rho1_C$ とおく。$x\in A$、$y\in B$ なら $(1-\lambda)x+\lambda y\in C$ なので $h((1-\lambda)x+\lambda y)\ge\rho(x)^{1-\lambda}\rho(y)^\lambda$ で、それ以外の組では右辺は $0$ である。thm-pl-main を使う。$\square$

1 の不等式は、$\Phi$ が有限な値をとる範囲で $\Phi$ が対数凹であることを意味する。確率の言葉では、確率ベクトル $(X,Y)$ の密度が対数凹なら $X$ の密度も対数凹であり(1)、独立な確率ベクトル $X,Y$ の密度が対数凹なら $X+Y$ の密度も対数凹である(2)。

Gauss 測度の集中

$\gamma_n$ を $\mathbb R^n$ の標準 Gauss 測度(密度 $\gamma(x):=(2\pi)^{-n/2}e^{-|x|^2/2}$)とし、空でない $A$ について $d(x,A):=\inf_{a\in A}|x-a|$ とおく。

Gauss 測度の集中

$A\subset\mathbb R^n$ を $\gamma_n(A)>0$ の Borel 集合とすると
$$ \int e^{d(x,A)^2/4}\,d\gamma_n(x)\le\frac1{\gamma_n(A)} $$
である。とくに $\gamma_n(A)\ge\frac12$ なら、$\varepsilon>0$ について $\gamma_n(\{x\mid d(x,A)\ge\varepsilon\})\le2e^{-\varepsilon^2/4}$ である。定数は次元 $n$ によらない。

中点で平行四辺形の等式を使う

$\lambda=\frac12$ とし、$f(x):=e^{d(x,A)^2/4}\gamma(x)$、$g:=1_A\gamma$、$h:=\gamma$ とおく($d(\cdot,A)$ は連続なので $f$ は可測である)。$y\notin A$ なら $g(y)=0$ で (PL) は明らかである。$y\in A$ なら $d(x,A)\le|x-y|$ で、平行四辺形の等式 $|x-y|^2+|x+y|^2=2|x|^2+2|y|^2$ から
$$ (2\pi)^nf(x)g(y)\le\exp\Bigl(\frac{|x-y|^2}4-\frac{|x|^2}2-\frac{|y|^2}2\Bigr)=\exp\Bigl(-\frac{|x+y|^2}4\Bigr)=(2\pi)^n\gamma\Bigl(\frac{x+y}2\Bigr)^2 $$
である。よって $h(\frac{x+y}2)\ge f(x)^{1/2}g(y)^{1/2}$ がすべての $x,y$ で成り立ち、thm-pl-main から $1=\int\gamma\ge(\int f)^{1/2}\gamma_n(A)^{1/2}$ である。2 乗すると最初の主張になる。後半は Markov の不等式による:$e^{\varepsilon^2/4}\gamma_n(\{d(x,A)\ge\varepsilon\})\le\int e^{d(x,A)^2/4}d\gamma_n\le2$ である。$\square$

この証明は Bal97 Theorem 8.1(pp. 45–46)による。Ball はこの短い議論を、Talagrand の原理を Maurey が簡略化したものの流れに置いている(同 p. 45)。半空間 $\{x_1\le0\}$ が最も悪い場合で、その場合の裾は $e^{-\varepsilon^2/2}$ の程度である。指数 $\varepsilon^2/4$ を $\varepsilon^2/2$ に改めた鋭い形は、Gauss 空間の等周問題の解が半空間であるという Borell の定理(1975)から従う(Bal97 pp. 44–45)。集中不等式 は同じ現象を 対数Sobolev不等式 から導いている。

反例:条件を外すと成り立たないこと

外した仮定例成り立たなくなる結論
(PL) がすべての組 $(x,y)$ で成り立つこと($x=y$ の組だけにする)$n=1$、$\lambda=\frac12$、$f=1_{[0,1]}$、$g=1_{[2,3]}$、$h=0$thm-pl-main の $\int h\ge(\int f)^{1/2}(\int g)^{1/2}$
$\varphi$ の同時の対数凹性(各変数ごとの対数凹性に弱める)$m=k=1$、$\varphi=1_E$、$E=[0,2]\times[0,1]\cup[0,1]\times[0,2]$cor-pl-marginal の 1 の不等式
密度が $e^{-\lvert x\rvert^2/2}$ に比例すること(対数凹な $\frac12e^{-\lvert x\rvert}$ に替える)$n=1$、$\mu=\frac12e^{-\lvert x\rvert}dx$、$A=(-\infty,0]$thm-pl-gauss の $\int e^{d(x,A)^2/4}d\mu\le1/\mu(A)$
反例の確かめ

1 行目:$f(z)g(z)=0$ がすべての $z$ で成り立つので、$x=y$ の組では $h(z)=0\ge f(z)^{1/2}g(z)^{1/2}=0$ が成り立つ。しかし $\int h=0<1=(\int f)^{1/2}(\int g)^{1/2}$ である($x=\frac12$、$y=\frac52$ の組で (PL) が成り立たない)。
2 行目:$y$ を固定した切り口 $\{x\mid(x,y)\in E\}$ は $0\le y\le1$ で $[0,2]$、$1< y\le2$ で $[0,1]$ と区間なので、$x\mapsto\varphi(x,y)$ は対数凹である。$x$ を固定した切り口も同様に区間である。一方 $\Phi(x)=\int\varphi(x,y)\,dy$ は $0\le x\le1$ で $2$、$1< x\le2$ で $1$ である。$x_0=1$、$x_1=2$、$\lambda=\frac12$ とすると $\Phi(\frac32)=1<\sqrt2=\Phi(1)^{1/2}\Phi(2)^{1/2}$ である。$E$ は凸でないので $\varphi$ は同時には対数凹でない($(2,1)$ と $(1,2)$ の中点 $(\frac32,\frac32)$ が $E$ の外にある)。
3 行目:$\mu(A)=\frac12$ である。$x>0$ では $d(x,A)=x$ なので $\int e^{d(x,A)^2/4}d\mu\ge\frac12\int_0^\infty e^{x^2/4-x}dx=\infty>2$ である。

関連項目

参考文献

[2]
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 5:Theorem 5.4(Prékopa–Leindler の不等式)とその証明(Brascamp–Lieb による 1 次元の議論と次元の帰納法、pp. 30–32)、Lecture 8:Borell の Gauss 空間の等周問題(p. 44)、Theorem 8.1 と Maurey の議論による証明(pp. 45–46)

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