Talagrandの輸送不等式

同義語:Talagrand's transportation inequalityTalagrand's transport inequalityTalagrandの輸送費用不等式

概要

Talagrandの輸送不等式(Talagrand's transportation inequality)とは、$\mathbb{R}^n$ の標準正規分布 $\gamma_n$ と任意の確率測度 $\nu$ について $W_2(\nu,\gamma_n)^2\le2H(\nu\mid\gamma_n)$ が成り立つという不等式である。左辺は 2 次の Wasserstein 距離、右辺は相対エントロピーで、定数 $2$ は次元によらず最良である。Kantorovich 双対性によりこの形の輸送不等式は指数関数の積分の不等式と同値になり、Prékopa–Leindler の不等式から、ポテンシャルの Hesse 行列が正の定数 $K$ 以上の測度でも定数 $2/K$ で成り立つ。輸送不等式からは Lipschitz 関数の Gauss 型の集中と Poincaré 型の不等式が導かれる。

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

前提知識: Kantorovich双対性, Wasserstein距離, Kullback–Leiblerダイバージェンス

Talagrand の輸送不等式(Talagrand's transportation inequality)は、標準正規分布 $\gamma_n$ からの「ずれ」を測る 2 つの量、2 次の Wasserstein距離 と相対エントロピーを比べる不等式
$$ W_2(\nu,\gamma_n)^2\le2H(\nu\mid\gamma_n)\qquad(\nu\text{ は }\mathbb{R}^n\text{ の上の確率測度}) $$
である。右辺は $\nu$ を $\gamma_n$ の標本の分布として見たときの情報の量で、左辺は $\nu$ を $\gamma_n$ に運ぶ最小の費用である。定数 $2$ は次元 $n$ によらず、平行移動した正規分布で等号が成り立つ。
この形の不等式を 輸送不等式(輸送とエントロピーの不等式)という。輸送不等式は Kantorovich双対性 を通して指数関数の積分の不等式と同値になり、そこから測度の集中と Poincaré 型の不等式が出る。この記事では、その同値性(thm-ti-dual)を示し、Hesse 行列が下から正の定数で抑えられるポテンシャルの測度について、Prékopa–Leindlerの不等式 による証明を与える(thm-ti-main)。凸距離による集中を述べる Talagrandの不等式 とは別の不等式である。

相対エントロピーと輸送不等式

$X$ を Polish 空間、$\mathcal{P}(X)$ をその上の Borel 確率測度の全体とする。

相対エントロピー

$\nu,\mu\in\mathcal{P}(X)$ とする。$\nu$ が $\mu$ に関して絶対連続で $h=\frac{d\nu}{d\mu}$ のとき
$$ H(\nu\mid\mu):=\int h\log h\,d\mu $$
とし($0\log0=0$)、そうでないとき $H(\nu\mid\mu):=\infty$ とする。これを $\nu$ の $\mu$ に対する 相対エントロピー という。

$h\log h\ge-1/e$ なので積分は $(-\infty,\infty]$ の値として定まり、$t\log t$ の凸性と Jensenの不等式 から $H(\nu\mid\mu)\ge\bigl(\int h\,d\mu\bigr)\log\int h\,d\mu=0$ である。有限集合の上では、これは Kullback–Leiblerダイバージェンス $D(\nu\Vert\mu)$ に一致する。

エントロピーの変分不等式

$\mu,\nu\in\mathcal{P}(X)$、$\varphi$ を有界な Borel 関数とし、$Z:=\int e^\varphi\,d\mu$ とおく。このとき
$$ \int\varphi\,d\nu\le H(\nu\mid\mu)+\log Z $$
であり、$\nu=Z^{-1}e^\varphi\mu$ のとき等号が成り立つ。

別の測度に対する相対エントロピーに書き直す

$H(\nu\mid\mu)=\infty$ なら明らかなので、$\nu=h\mu$、$H(\nu\mid\mu)< \infty$ とする。$\rho:=Z^{-1}e^\varphi\mu$ とおくと $\nu=g\rho$、$g=Zhe^{-\varphi}$ である。$h\log h$ は $\mu$ で積分でき、$\varphi$ は有界なので
$$ H(\nu\mid\rho)=\int g\log g\,d\rho=\int h\bigl(\log h+\log Z-\varphi\bigr)\,d\mu=H(\nu\mid\mu)+\log Z-\int\varphi\,d\nu $$
である。左辺は $0$ 以上なので不等式を得る。$\nu=\rho$ なら $g=1$ で左辺は $0$ である。$\square$

$\mathcal{P}_p(X)$ に限らず使えるように、$p\ge1$ と $\nu,\mu\in\mathcal{P}(X)$ について輸送の費用を
$$ \mathcal{T}_p(\nu,\mu):=\inf_{\pi\in\Pi(\nu,\mu)}\int d(x,y)^p\,d\pi(x,y)\in[0,\infty] $$
とおく。ここで $\Pi(\nu,\mu)$ は第 1 周辺分布が $\nu$、第 2 周辺分布が $\mu$ の結合の全体である。$\nu,\mu\in\mathcal{P}_p(X)$ なら $\mathcal{T}_p(\nu,\mu)=W_p(\nu,\mu)^p$ である。より一般に、下半連続な $c\colon X\times X\to[0,\infty]$ について $\mathcal{T}_c(\nu,\mu):=\inf_{\pi\in\Pi(\nu,\mu)}\int c\,d\pi$ と書く。

輸送不等式 $T_1(C)$ と $T_2(C)$

$\mu\in\mathcal{P}(X)$、$C>0$ とする。すべての $\nu\in\mathcal{P}(X)$ について
$$ \mathcal{T}_1(\nu,\mu)^2\le2C\,H(\nu\mid\mu),\qquad\text{あるいは}\qquad\mathcal{T}_2(\nu,\mu)\le2C\,H(\nu\mid\mu) $$
が成り立つとき、$\mu$ は 輸送不等式 $T_1(C)$、$T_2(C)$ を満たすという。

Jensenの不等式 から $\int d\,d\pi\le\bigl(\int d^2\,d\pi\bigr)^{1/2}$ なので $\mathcal{T}_1^2\le\mathcal{T}_2$ であり、$T_2(C)$ は $T_1(C)$ を導く。定数の置き方は 対数Sobolev不等式 の $\mathrm{LSI}(C)$($\mathrm{Ent}_\mu(f^2)\le2C\int\lvert\nabla f\rvert^2\,d\mu$)に合わせた。$W_2^2\le C\,H$ を $T_2(C)$ と書く文献も多い(GL10 p. 4)。

双対による判定

輸送不等式は、すべての $\nu$ についての不等式である。Kantorovich双対性 を使うと、これを $\mu$ だけについての指数関数の積分の不等式に書き換えられる。

輸送不等式の双対による判定

$X$ を Polish 空間、$c\colon X\times X\to[0,\infty]$ を下半連続関数、$\mu\in\mathcal{P}(X)$ とする。次は同値である。

  1. すべての $\nu\in\mathcal{P}(X)$ について $\mathcal{T}_c(\nu,\mu)\le H(\nu\mid\mu)$ である。
  2. すべての $x,y\in X$ で $\varphi(x)+\psi(y)\le c(x,y)$ を満たす有界な Borel 関数 $\varphi,\psi$ について
    $$ \int e^\varphi\,d\mu\le\exp\Bigl(-\int\psi\,d\mu\Bigr) $$
    である。
ギブス型の測度を試す

1 ⇒ 2。 $\varphi,\psi$ を 2 の組とし、$Z:=\int e^\varphi\,d\mu$、$\nu:=Z^{-1}e^\varphi\mu$ とおく。lem-ti-gibbs の等号の場合から $H(\nu\mid\mu)=\int\varphi\,d\nu-\log Z$ である。Kantorovich双対性 の補題「弱い双対性」を第 1 成分が $\nu$、第 2 成分が $\mu$ の結合に使うと
$$ \int\varphi\,d\nu+\int\psi\,d\mu\le\mathcal{T}_c(\nu,\mu)\le H(\nu\mid\mu)=\int\varphi\,d\nu-\log Z $$
である。有限な $\int\varphi\,d\nu$ を両辺から引くと $\log Z\le-\int\psi\,d\mu$ を得る。
2 ⇒ 1。 $H(\nu\mid\mu)=\infty$ なら明らかなので、有限とする。2 の組 $(\varphi,\psi)$ について、lem-ti-gibbs と 2 から
$$ \int\varphi\,d\nu+\int\psi\,d\mu\le H(\nu\mid\mu)+\log\int e^\varphi\,d\mu+\int\psi\,d\mu\le H(\nu\mid\mu) $$
である。Kantorovich双対性 の主定理「Kantorovich 双対性」の 2 により、左辺の上限は $\mathcal{T}_c(\nu,\mu)$ に等しい。$\square$

2 の条件で $\psi$ を固定すると、$\varphi$ は $\varphi(x)=\inf_y\bigl(c(x,y)-\psi(y)\bigr)$ にとるのが最も強い。$f:=-\psi$ と書けば、2 は「すべての有界な $f$ について $\int e^{Q_cf}\,d\mu\le e^{\int f\,d\mu}$、$Q_cf(x):=\inf_y\bigl(f(y)+c(x,y)\bigr)$」となる。$Q_cf$ は $f$ の 下限たたみ込み で、$c(x,x)=0$ なら $\inf f\le Q_cf\le f$ なので有界である。この言い換えには $Q_cf$ が Borel 関数であることも要る。$c$ が連続なら $Q_cf$ は連続関数の下限で上半連続なので、これが成り立つ。

主定理

一様に凸なポテンシャルの測度の輸送不等式

$K>0$ とし、$V\colon\mathbb{R}^n\to\mathbb{R}$ は $V(x)-\frac K2\lvert x\rvert^2$ が凸関数で $\int e^{-V}\,dx=1$ を満たすとする。$\mu:=e^{-V}dx$ は $T_2(1/K)$ を満たす。すなわち、すべての $\nu\in\mathcal{P}(\mathbb{R}^n)$ について
$$ \mathcal{T}_2(\nu,\mu)\le\frac2K\,H(\nu\mid\mu) $$
である。

Prékopa–Leindler の不等式で双対の条件を確かめる

$0< \lambda< 1$ を固定し、$c_\lambda(x,y):=\frac{\lambda K}2\lvert x-y\rvert^2$ とおく。$c_\lambda$ は連続で $0$ 以上なので、thm-ti-dual の 2 を $c=c_\lambda$ について示せば、$\frac{\lambda K}2\mathcal{T}_2(\nu,\mu)=\mathcal{T}_{c_\lambda}(\nu,\mu)\le H(\nu\mid\mu)$ となる。$\lambda\to1$ として主張を得る。
$\varphi,\psi$ を有界な Borel 関数で $\varphi(x)+\psi(y)\le c_\lambda(x,y)$ を満たすものとする。
凸性の不等式。 $W(x):=V(x)-\frac K2\lvert x\rvert^2$ は凸なので、$z:=(1-\lambda)x+\lambda y$ について $W(z)\le(1-\lambda)W(x)+\lambda W(y)$ である。$(1-\lambda)\lvert x\rvert^2+\lambda\lvert y\rvert^2-\lvert z\rvert^2=\lambda(1-\lambda)\lvert x-y\rvert^2$ を使うと
$$ (1-\lambda)V(x)+\lambda V(y)-V(z)\ge\frac{\lambda(1-\lambda)K}2\lvert x-y\rvert^2 $$
である。
Prékopa–Leindler の不等式を当てる。 $\beta:=(1-\lambda)/\lambda$ とし、
$$ f:=e^{\varphi-V},\qquad g:=e^{\beta\psi-V},\qquad h:=e^{-V} $$
とおく。$\varphi(x)+\psi(y)\le c_\lambda(x,y)$ に $1-\lambda$ を掛けると $(1-\lambda)\varphi(x)+\lambda\beta\psi(y)\le\frac{\lambda(1-\lambda)K}2\lvert x-y\rvert^2$ なので、凸性の不等式と合わせて
$$ f(x)^{1-\lambda}g(y)^\lambda=\exp\bigl((1-\lambda)\varphi(x)+\lambda\beta\psi(y)-(1-\lambda)V(x)-\lambda V(y)\bigr)\le e^{-V(z)}=h(z) $$
である。Prékopa–Leindlerの不等式 の主定理「Prékopa–Leindler の不等式」により
$$ 1=\int h\,dx\ge\Bigl(\int e^\varphi\,d\mu\Bigr)^{1-\lambda}\Bigl(\int e^{\beta\psi}\,d\mu\Bigr)^\lambda $$
である。
Jensen の不等式で仕上げる。 上の式を $1-\lambda$ 乗根にすると $\int e^\varphi\,d\mu\le\bigl(\int e^{\beta\psi}\,d\mu\bigr)^{-1/\beta}$ である。Jensenの不等式 から $\int e^{\beta\psi}\,d\mu\ge e^{\beta\int\psi\,d\mu}$ なので、右辺は $e^{-\int\psi\,d\mu}$ 以下である。これが thm-ti-dual の 2 である。$\square$

$V(x)=\frac12\lvert x\rvert^2+\frac n2\log(2\pi)$ とおくと $\mu$ は標準正規分布 $\gamma_n$ で、$K=1$ にとれる。

Talagrand の輸送不等式

$\mathbb{R}^n$ の標準正規分布 $\gamma_n$ は $T_2(1)$ を満たす。すなわち、すべての $\nu\in\mathcal{P}(\mathbb{R}^n)$ について $\mathcal{T}_2(\nu,\gamma_n)\le2H(\nu\mid\gamma_n)$ であり、$\nu$ の 2 次のモーメントが有限なら $W_2(\nu,\gamma_n)^2\le2H(\nu\mid\gamma_n)$ である。

定数 $2$ が改良できないことは、次の例でわかる。

正規分布どうし

$n=1$、$\nu=N(a,s^2)$($a\in\mathbb{R}$、$s>0$)とする。
答え:cor-ti-gauss の不等式は $\log s\le s-1$ と同値で、$s=1$(平行移動)のとき等号が成り立つ。
Wasserstein距離 の命題「正規分布どうしの $W_2$」から $W_2(\nu,\gamma_1)^2=a^2+(s-1)^2$ である。$\nu$ の $\gamma_1$ に対する密度の対数は $-\log s-\frac{(x-a)^2}{2s^2}+\frac{x^2}2$ なので、$\nu$ で積分して
$$ H(\nu\mid\gamma_1)=-\log s-\frac12+\frac{s^2+a^2}2 $$
である。$2H-W_2^2=2(s-1-\log s)$ は $0$ 以上で、$s=1$ でだけ $0$ になる。$a\ne0$、$s=1$ では両辺は $a^2$ で、正である。

集中と Poincaré の不等式

輸送不等式からは、Lipschitz 関数が平均のまわりに集中することが出る。$T_1$ で足りる。

輸送不等式による集中

$X$ を Polish 空間とし、$\mu\in\mathcal{P}(X)$ が $T_1(C)$ を満たすとする。$F\colon X\to\mathbb{R}$ が有界で定数 $1$ の Lipschitz 関数なら、すべての $s\in\mathbb{R}$ と $r\ge0$ について
$$ \int e^{s(F-\int F\,d\mu)}\,d\mu\le e^{Cs^2/2},\qquad\mu\Bigl(F\ge\int F\,d\mu+r\Bigr)\le e^{-r^2/(2C)} $$
である。

指数で傾けた測度を試す

$s=0$ では明らかで、$s< 0$ は $F$ を $-F$ に替えればよいので、$s>0$ とする。$Z:=\int e^{sF}\,d\mu$、$\nu:=Z^{-1}e^{sF}\mu$ とおくと、lem-ti-gibbs の等号の場合から $H:=H(\nu\mid\mu)=s\int F\,d\nu-\log Z$ である。$\pi\in\Pi(\nu,\mu)$ について $\int F\,d\nu-\int F\,d\mu=\int\bigl(F(x)-F(y)\bigr)\,d\pi\le\int d\,d\pi$ なので、$\pi$ について下限をとり $T_1(C)$ を使うと
$$ s\Bigl(\int F\,d\nu-\int F\,d\mu\Bigr)\le s\sqrt{2CH}\le H+\frac{Cs^2}2 $$
である(最後は $ab\le\frac{a^2+b^2}2$ を $a=\sqrt{2H}$、$b=s\sqrt C$ に使った)。$H$ に上の式を代入すると $\log Z\le s\int F\,d\mu+\frac{Cs^2}2$ となり、第 1 の不等式を得る。第 2 の不等式は、Markov の不等式から $\mu(F-\int F\,d\mu\ge r)\le e^{-sr+Cs^2/2}$ で、$s=r/C$ とおけばよい。$\square$

同じ評価は 対数Sobolev不等式 の定理「Herbst の議論による集中不等式」が $\mathrm{LSI}(C)$ から導くものと一致する。$T_2$ はさらに Poincaré 型の不等式を導く。

$T_2$ から Poincaré の不等式へ

$\mu\in\mathcal{P}(\mathbb{R}^n)$ が $T_2(C)$ を満たすなら、台がコンパクトな $C^\infty$ 級関数 $f$ について
$$ \mathrm{Var}_\mu(f)\le C\int\lvert\nabla f\rvert^2\,d\mu $$
である。

下限たたみ込みを 2 次まで展開する

要点:thm-ti-dual の 2 を $\psi=-\varepsilon f$ と $\varphi=Q\,\varepsilon f$ に使い、$\varepsilon$ について 2 次まで展開する。

詳しい証明を開く

$f$ に定数を足して $\int f\,d\mu=0$ としてよい。$T_2(C)$ は $c(x,y)=\lvert x-y\rvert^2/(2C)$ について thm-ti-dual の 1 である。$\varepsilon>0$ について $Q\,\varepsilon f(x):=\inf_y\bigl(\varepsilon f(y)+c(x,y)\bigr)$ とおくと、$\varepsilon\min f\le Q\,\varepsilon f\le\varepsilon f$ で、$Q\,\varepsilon f$ は連続関数の下限なので上半連続である。$(\varphi,\psi)=(Q\,\varepsilon f,-\varepsilon f)$ は 2 の条件を満たすので、$\int e^{Q\,\varepsilon f}\,d\mu\le1$ である。

$L$ を $f$ の Hesse 行列の作用素ノルムの上限とすると $f(x+h)\ge f(x)+\nabla f(x)\cdot h-\frac L2\lvert h\rvert^2$ である。$\varepsilon CL< 1$ とし $a:=(1-\varepsilon CL)/(2C)>0$ とおくと、$h$ について平方完成して

$$Q\,\varepsilon f(x)\ge\varepsilon f(x)+\inf_h\bigl(\varepsilon\nabla f(x)\cdot h+a\lvert h\rvert^2\bigr)=\varepsilon f(x)-\frac{\varepsilon^2C\lvert\nabla f(x)\rvert^2}{2(1-\varepsilon CL)}$$

である。右辺を $t_\varepsilon(x)$ とすると、$f,\nabla f$ は有界なので $e^{t}=1+t+\frac{t^2}2+O(\varepsilon^3)$ が一様に成り立ち、$\int t_\varepsilon\,d\mu=-\frac{\varepsilon^2C}2\int\lvert\nabla f\rvert^2\,d\mu+O(\varepsilon^3)$、$\int t_\varepsilon^2\,d\mu=\varepsilon^2\int f^2\,d\mu+O(\varepsilon^3)$ である。よって $1\ge\int e^{t_\varepsilon}\,d\mu=1+\frac{\varepsilon^2}2\bigl(\int f^2\,d\mu-C\int\lvert\nabla f\rvert^2\,d\mu\bigr)+O(\varepsilon^3)$ で、$\varepsilon^2$ で割って $\varepsilon\to0$ とする。$\square$

対数 Sobolev 不等式との関係

$\mathbb{R}^n$ の上の確率測度について、$\mathrm{LSI}(C)\Rightarrow T_2(C)\Rightarrow$ 定数 $C$ の Poincaré 型の不等式、という関係がある。最初の含意は Otto と Villani の定理で(GL10 Theorem 8.12、p. 42。同 Definition 8.9 の $\mathrm{LS}(C)$ は $\mathrm{Ent}_\mu(f^2)\le C\int\lvert\nabla f\rvert^2\,d\mu$ で、定数の置き方を換算すると同じ $C$ になる)、この記事では証明しない。2 番目の含意が prop-ti-poincare で、GL10 Proposition 8.11(p. 41)にあたる。$V$ が滑らかなら、thm-ti-main の測度が $\mathrm{LSI}(1/K)$ を満たすことは Bakry–Émery理論 の内容で、Otto–Villani の定理と合わせても thm-ti-main が出る。また、$\mu$ が $T_2(C)$ を満たせば、直積 $\mu^{\otimes m}$ も距離 $\bigl(\sum_i d(x_i,y_i)^2\bigr)^{1/2}$ について同じ $T_2(C)$ を満たす(GL10 Proposition 1.9、p. 10 と p. 11)。この次元によらない性質が $T_2$ の特徴で、$T_1$ では同じ命題から得られる直積の定数が、距離 $\sum_i d(x_i,y_i)$ について $m$ 倍になる(同 p. 11)。

反例:仮定を外すと成り立たないこと

外した仮定例成り立たなくなる結論
thm-ti-main の、$K>0$ であること($V$ が凸であるだけにする)$\mathbb{R}$ の上の Laplace分布 $\mu=\frac12e^{-\lvert x\rvert}dx$「$\mu$ は $T_2(1/K)$ を満たす」:どの $C>0$ についても $T_2(C)$ を満たさない
prop-ti-poincare の、$T_2(C)$ であること($T_1(C)$ に弱める)$\mathbb{R}$ の上の $\mu=\frac12(\delta_0+\delta_1)$Poincaré 型の不等式:$\mu$ は $T_1(1/4)$ を満たすが、どの定数でも Poincaré 型の不等式を満たさない
表の反例の確かめ

各行で、ほかの仮定は満たされていることも確かめる。

確かめを開く

1 行目:$V(x)=\lvert x\rvert+\log2$ は凸で $\int e^{-V}\,dx=1$ だが、$[1,2]$ の上で $V$ は 1 次式なので、どの $K>0$ についても $V-\frac K2x^2$ は凸でない。$\mu$ が $T_2(C)$ を満たすとすると $T_1(C)$ も満たす。$M>0$ について $F_M(x):=\max(\min(x,M),-M)$ は有界で定数 $1$ の Lipschitz 関数で、対称性から $\int F_M\,d\mu=0$ である。prop-ti-concentration から、$0\le r\le M$ について $\frac12e^{-r}=\mu(x\ge r)=\mu(F_M\ge r)\le e^{-r^2/(2C)}$ である。$M$ は任意なので、すべての $r\ge0$ で $\frac{r^2}{2C}-r\le\log2$ となるが、$r\to\infty$ で左辺は発散する。

2 行目:$\mathbb{R}$ は Polish 空間である。$H(\nu\mid\mu)< \infty$ なら $\nu$ は $\mu$ に関して絶対連続なので $\nu=(1-p)\delta_0+p\delta_1$ である。$\pi\in\Pi(\nu,\mu)$ について $\int\lvert x-y\rvert\,d\pi=\pi(1,0)+\pi(0,1)$ で、$p-\frac12=\pi(1,0)-\pi(0,1)$ なので費用は $\lvert p-\frac12\rvert$ 以上であり、等号の結合がある。よって $\mathcal{T}_1(\nu,\mu)=\lvert p-\frac12\rvert$ は $\{0,1\}$ の上の全変動距離 $\delta(\nu,\mu)$ に等しく、Kullback–Leiblerダイバージェンス の定理「Pinsker の不等式」から $\mathcal{T}_1^2\le\frac12H(\nu\mid\mu)=2\cdot\frac14H(\nu\mid\mu)$ である。一方、$0$ の近くで $0$、$1$ の近くで $1$ になる台がコンパクトな $C^\infty$ 級関数 $f$ について、$\mathrm{Var}_\mu(f)=\frac14$ だが $\int\lvert f'\rvert^2\,d\mu=0$ である。prop-ti-poincare により、$\mu$ はどの $C$ についても $T_2(C)$ を満たさない。

2 行目は、$T_1$ が $T_2$ より真に弱いことも示している。

歴史と出典

Talagrand は 1996 年に標準正規分布の $T_2(1)$ を証明した(Tal96。$\mathbb{R}$ の上の場合の主張は GL10 Theorem 1.5、p. 6)。輸送不等式と測度の集中との結びつきは、それに先立つ 1986 年に Marton が情報理論の問題から見出したもので、輸送不等式から集合の集中を導く議論は Marton の議論と呼ばれる(GL10 p. 2、Theorem 4.2、p. 22)。Maurey は下限たたみ込みによる性質を導入し、Prékopa–Leindlerの不等式 を使って正規分布がそれを満たすことを示した(Mau91、GL10 p. 37)。双対による判定は Bobkov と Götze による(BG99、GL10 Theorem 3.2、p. 19)。対数 Sobolev 不等式から $T_2$ が出ることと $T_2$ から Poincaré 型の不等式が出ることは Otto と Villani が示した(OV00、GL10 pp. 41–42)。

出典

thm-ti-dual は GL10 Theorem 3.2(p. 19)と Corollary 3.3(p. 20)を、有界な関数の組と下半連続な費用の形で述べたもので、証明は Kantorovich双対性 の主定理から直接導いた。thm-ti-main は GL10 Corollary 7.2(p. 32。$V$ が $C^2$ 級で $\nabla^2V\ge K$ の場合)にあたる。そこでは最適な輸送写像と Monge–Ampère 方程式による証明の概略が述べられているが、この記事では Maurey の方法(GL10 p. 37 の Proposition 8.1 とその後の段落)にならい、Prékopa–Leindler の不等式の重み $\lambda$ を残して最良の定数を得た。prop-ti-poincare の証明は GL10 Proposition 8.11(p. 41)の下限たたみ込みの方法を、2 次の展開で直接書いたものである。

関連項目

参考文献

[1]
Nathael Gozlan, Christian Léonard, Transport inequalities. A survey, Markov Processes and Related Fields 16 (2010), 635–736, 2010, arXiv 版 v1:p. 2、p. 4、Theorem 1.5(p. 6)、Proposition 1.9(p. 10)、p. 11、Theorem 3.2(p. 19)、Corollary 3.3(p. 20)、Theorem 4.2(p. 22)、Corollary 7.2(p. 32)、Proposition 8.1(p. 37)、Definition 8.9・Proposition 8.11(p. 41)、Theorem 8.12(p. 42)

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