Lyapunovの凸性定理

同義語:Lyapunov convexity theoremLiapounoff's convexity theoremリャプノフの凸性定理

概要

Lyapunovの凸性定理(Lyapunov convexity theorem)とは、有限個の有限な非原子的測度を並べたベクトル測度 $\mu=(\mu_1,\dots,\mu_n)$ の値域 $\{\mu(E)\}$ が $\mathbb{R}^n$ のコンパクトな凸集合であるという定理である。さらに、$[0,1]$ に値をとる可測関数 $g$ の積分 $\int g\,d\mu$ は集合 $E$ の値 $\mu(E)$ で実現できる。原子があると、また無限次元の値では成り立たない。公平な分割の存在、線形制御系の bang-bang 原理、検定のランダム化の除去に使う。

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

前提知識: 符号付き測度, 非原子的測度, Radon–Nikodymの定理, Krein–Milmanの定理, Banach–Alaogluの定理

Lyapunovの凸性定理(Lyapunov convexity theorem)は、有限個の有限な非原子的測度を並べたベクトル測度の値域が、コンパクトな凸集合であるという定理である。個々の測度の値は可測集合 $E$ を動かして得られるだけで、$E$ の全体に線形構造はない。それでも、値域だけを見ると線分で結んだ点がまた実現される。A. A. Lyapunov が 1940 年に示した(Lya40。安定性の Lyapunovの安定性定理 の A. M. Lyapunov とは別の人である)。この記事の証明は J. Lindenstrauss の短い証明(Lin66)の方法による。
言い換えると、$[0,1]$ に値をとる可測関数 $g$ での重みつきの積分は、有限個の測度について同時に、$\{0,1\}$ に値をとる関数、すなわち集合の指示関数で置き換えられる(thm-ly-main の 2)。「混ぜる」ことは有限個の量を見る限り不要になる。ここから、ケーキの公平な分割、制御の bang-bang 原理、検定のランダム化の除去が同じ形で従う。

主張内容
thm-ly-main値域はコンパクト凸で、$\int g\,d\mu$ の全体に等しい
prop-ly-support値域の支持関数 $\int(\xi\cdot f)^+d\nu$
cor-ly-partition全員について同じ比率の分割
thm-ly-bangbang線形系の到達集合は $\pm1$ の制御で尽きる
cor-ly-testランダム化検定の除去
ex-ly-l1無限次元では成り立たない

定義

$(X,\Sigma)$ を可測空間とする。

ベクトル測度の値域

$\Sigma$ の上の有限な実数値の符号付き測度 $\mu_1,\dots,\mu_n$ を並べた $\mu=(\mu_1,\dots,\mu_n)\colon\Sigma\to\mathbb{R}^n$ を ベクトル測度 という(この記事では $\mathbb{R}^n$ 値)。各 $\mu_i$ の全変動 $\lvert\mu_i\rvert$ が原子をもたないとき、$\mu$ は 非原子的 であるという。
$$ R(\mu):=\{\mu(E)\mid E\in\Sigma\}\subset\mathbb{R}^n $$
を $\mu$ の 値域 という。

原子の定義は 非原子的測度 のものである。$\nu:=\sum_i\lvert\mu_i\rvert$ は有限な正の測度である。

和の非原子性と分割

$\mu$ が非原子的なら、$\nu$ も原子をもたない。さらに、$\nu(F)>0$ となる $F\in\Sigma$ と $k\ge1$ について、$F$ は $\nu$ の測度が正の互いに素な $k$ 個の可測集合に分けられる。

$\nu(A)>0$ とする。ある $i$ で $\lvert\mu_i\rvert(A)>0$ であり、$A$ は $\lvert\mu_i\rvert$ の原子でないので、$\lvert\mu_i\rvert(B)>0$、$\lvert\mu_i\rvert(A\setminus B)>0$ となる $B\subset A$ がある。このとき $\nu(B)>0$、$\nu(A\setminus B)>0$ なので、$A$ は $\nu$ の原子でない。後半は 2 つに分けることを繰り返せばよい。$\square$

$n=1$ で $\mu_1$ が正の測度なら、値域が $[0,\mu_1(X)]$ であることは 非原子的測度 の定理「Sierpińskiの定理」である。符号付きなら、Hahn分解定理 で正の部分と負の部分に分けて、値域は $[-\mu_1^-(X),\mu_1^+(X)]$ である。$n\ge2$ では、測度ごとに集合を選べないところが問題になる。

2 つの測度の値域

$X=[0,1]$、$\mu_1=dt$、$\mu_2=t\,dt$ とする。このとき
$$ R(\mu)=\{(x,y)\mid0\le x\le1,\ \tfrac{x^2}2\le y\le x-\tfrac{x^2}2\} $$
である。$\lvert E\rvert=x$ のもとで $\int_Et\,dt$ が最小になるのは $E=[0,x]$、最大になるのは $E=[1-x,1]$ である($E\setminus[0,x]$ の点はどれも $[0,x]\setminus E$ の点以上で、この 2 集合の測度は等しい)。間の値は $E=[c,c+x]$ を動かして得られる。下の境界は凸、上の境界は凹で、確かに凸集合である。たとえば $(0,0)$ と $(1,\frac12)$ の中点 $(\frac12,\frac14)$ は $E=[\frac14,\frac34]$ の値である。

原子があるとき

$X=\{1,2\}$、$\mu=(\delta_1,\delta_2)$ では $R(\mu)=\{0,1\}^2$ は 4 点である。一般に有限個の原子だけからなる測度の値域は原子の値のベクトルの部分和の全体で、その凸包は線分の Minkowski 和(ゾノトープ)である。定理は、原子がなければ部分和の全体がすでに凸であると述べている。

主定理

$\nu=\sum_i\lvert\mu_i\rvert$ とする。Radon–Nikodymの定理 により $d\mu_i=f_i\,d\nu$($\lvert f_i\rvert\le1$)と書ける。$f=(f_1,\dots,f_n)$ とし、可測関数 $g\colon X\to[0,1]$ について $\int g\,d\mu:=\int gf\,d\nu\in\mathbb{R}^n$ と書く。

Lyapunov の凸性定理

$\mu\colon\Sigma\to\mathbb{R}^n$ を非原子的なベクトル測度とする。

  1. 値域 $R(\mu)$ はコンパクトな凸集合である。
  2. 任意の可測関数 $g\colon X\to[0,1]$ について、$\mu(E)=\int g\,d\mu$ となる $E\in\Sigma$ がある。
端点は指示関数である

設定. $L^\infty(\nu)$ は $L^1(\nu)$ の双対である。$W:=\{g\in L^\infty(\nu)\mid0\le g\le1\ \text{a.e.}\}$ は弱スター閉な凸集合で単位球に含まれるので、Banach–Alaogluの定理 により弱スターコンパクトである。$T\colon W\to\mathbb{R}^n$、$T(g):=\int gf\,d\nu$ はアフィンで弱スター連続である($f_i\in L^1(\nu)$ なので)。よって $T(W)$ はコンパクトな凸集合で、$g=\mathbf{1}_E$ を考えて $R(\mu)\subset T(W)$ である。$T(W)\subset R(\mu)$ を示せば 1 と 2 が同時に得られる。
端点をとる. $x\in T(W)$ とする。$W_x:=W\cap T^{-1}(x)$ は空でない弱スターコンパクトな凸集合なので、Krein–Milmanの定理 により 端点(凸集合) $g$ をもつ。$g$ が指示関数であることを示す。そうすれば $g=\mathbf{1}_E$(a.e.)で $\mu(E)=T(g)=x$ である。
端点が指示関数であること. $g$ が指示関数でないとする。$\varepsilon>0$ と、$\nu(F)>0$ となる $F\in\Sigma$ があって、$F$ の上で $\varepsilon\le g\le1-\varepsilon$ である。lem-ly-split により $F$ を測度が正の互いに素な $n+1$ 個の集合 $F_0,\dots,F_n$ に分ける。未知数 $c_0,\dots,c_n$ の $n$ 本の線形方程式
$$ \sum_{j=0}^nc_j\mu_i(F_j)=0\qquad(i=1,\dots,n) $$
は $0$ でない解をもつ。$\max_j\lvert c_j\rvert=1$ と正規化し、$h:=\sum_jc_j\mathbf{1}_{F_j}$ とおく。$\nu(F_j)>0$ なので $h\ne0$ である。$\int hf\,d\nu=0$ であり、$\lvert h\rvert\le\mathbf{1}_F$ なので $g\pm\varepsilon h\in W$ である。よって $g\pm\varepsilon h\in W_x$ で、$g=\frac12(g+\varepsilon h)+\frac12(g-\varepsilon h)$ は $g$ が端点であることに反する。$\square$

非原子性を使うのは $F$ を $n+1$ 個に分けるところだけである。$L^\infty(F,\nu)$ の次元が値域の次元 $n$ を超えることが、この証明の核である。無限次元の値では方程式が無限個になり、$h$ が見つからない(ex-ly-l1)。
$T(W)$ がコンパクト凸であることは原子があっても正しく、一般には $R(\mu)\subsetneq T(W)$ である。

値域の支持関数

$\mu$ を非原子的とする。$\xi\in\mathbb{R}^n$ について
$$ \max_{x\in R(\mu)}\xi\cdot x=\int(\xi\cdot f)^+\,d\nu $$
で、最大は $E_\xi:=\{\xi\cdot f>0\}$ でとられる。したがって $R(\mu)=\{x\mid\xi\cdot x\le\int(\xi\cdot f)^+d\nu\ (\forall\xi\in\mathbb{R}^n)\}$ である。

$\xi\cdot\mu(E)=\int_E\xi\cdot f\,d\nu\le\int(\xi\cdot f)^+d\nu$ で、$E=E_\xi$ のとき等号である。閉凸集合はそれを含む閉半空間の共通部分なので、thm-ly-main の 1 から後半が従う。$\square$

ex-ly-curve では $E_\xi$ は区間の端を切り取る形で、境界の 2 本の曲線はここから出る。

指示関数の弱スター稠密性

$(X,\Sigma,\nu)$ を非原子的な有限測度空間とする。$g\in W$ と $\varphi_1,\dots,\varphi_n\in L^1(\nu)$ について、$\int_E\varphi_i\,d\nu=\int g\varphi_i\,d\nu$($i=1,\dots,n$)となる $E\in\Sigma$ がある。とくに $\{\mathbf{1}_E\mid E\in\Sigma\}$ は $W$ で弱スター稠密である。

$\mu_i:=\varphi_i\,\nu$ に thm-ly-main の 2 を当てる。全変動 $\lvert\varphi_i\rvert\nu$ は $\nu$ に絶対連続なので原子をもたない。後半は弱スター位相の基本近傍が有限個の $\varphi_i$ で定まることによる。$\square$

公平な分割

全員について同じ比率の分割

$\mu$ を非原子的とし、$t_1,\dots,t_k\ge0$、$\sum_jt_j=1$ とする。$X$ の分割 $E_1,\dots,E_k$ で、すべての $j$ について $\mu(E_j)=t_j\mu(X)$ となるものがある。

$k$ についての帰納法

$k=1$ は明らかである。$k\ge2$ で $t_1=1$ なら $E_1=X$、他を空集合とする。$t_1< 1$ とする。thm-ly-main の 2 を定数 $g=t_1$ に当てて $\mu(E_1)=t_1\mu(X)$ となる $E_1$ をとる。$X\setminus E_1$ の上の $\mu$ は非原子的で、$\mu(X\setminus E_1)=(1-t_1)\mu(X)$ である。比率 $t_j/(1-t_1)$($j\ge2$)に帰納法の仮定を当てる。$\square$

$\mu_i$ を人 $i$ の価値の測度と読むと、$n$ 人が $n$ 切れに分けて、誰から見ても各切れの価値が同じ $1/n$ である分割が存在する(KP17 p. 202 の注)。ただし証明は存在だけを与える。分割の形は複雑でありうる。$X=[0,1]$ なら有限個の区間で実現できることは Alon の首飾りの定理による(Alo87。KP17 p. 202)。別の形の存在定理に、$\mathbb{R}^n$ の $n$ 個の測度を同時に 2 等分する超平面の ハムサンドイッチの定理 がある。こちらは Borsuk–Ulamの定理 を使い、値域の凸性は使わない。

bang-bang 原理

$A(t),B(t)$ を $[0,T]$ の上の有界可測な行列値関数($n\times n$、$n\times m$)とし、線形系
$$ \dot x=A(t)x+B(t)u,\qquad x(0)=x_0 $$
を考える。制御は可測な $u\colon[0,T]\to[-1,1]^m$ とする。値が $\{-1,1\}^m$ にあるものを bang-bang 制御 という。$\Phi$ を $\dot\Phi=A\Phi$、$\Phi(0)=I$ の解とし、$Y(s):=\Phi(s)^{-1}B(s)$ とおくと
$$ x(T)=\Phi(T)\Bigl(x_0+\int_0^TY(s)u(s)\,ds\Bigr) $$
である。$x(T)$ の全体を 到達集合 $\mathcal{R}_T$ という。

線形系の bang-bang 原理

任意の制御 $u$ について、同じ $x(T)$ を与える bang-bang 制御がある。到達集合 $\mathcal{R}_T$ はコンパクトな凸集合である。

列ごとに値域の定理を当てる

$Y$ の第 $j$ 列を $y_j$ とする。$\mu^{(j)}(E):=\int_Ey_j\,ds$ は $[0,T]$ の Borel 集合の上の $\mathbb{R}^n$ 値の測度で、全変動は Lebesgue 測度に絶対連続なので非原子的である。$g_j:=(u_j+1)/2$ に thm-ly-main の 2 を当て、$\int_{E_j}y_j\,ds=\int g_jy_j\,ds$ となる $E_j$ をとる。$u_j^*:=2\cdot\mathbf{1}_{E_j}-1$ とおくと $\int y_ju_j^*\,ds=\int y_ju_j\,ds$ である。全列を足すと $\int Yu^*=\int Yu$ である。
後半:$\{\int y_ju_j\,ds\}=2R(\mu^{(j)})-\mu^{(j)}([0,T])$ はコンパクト凸で、その Minkowski 和を $x_0$ だけ平行移動し $\Phi(T)$ で写したものが $\mathcal{R}_T$ である。$\square$

時間最適制御

$A,B$ が $[0,\infty)$ で有界可測で、$x_1\in\mathcal{R}_t$ となる $t\ge0$ があるとする。最小の時刻 $t^*$ が存在し、$x_1$ へ時刻 $t^*$ で到達する bang-bang 制御がある。

$t^*:=\inf\{t\mid x_1\in\mathcal{R}_t\}$、$t_k\downarrow t^*$、$x_1\in\mathcal{R}_{t_k}$ とする。$[0,t_k]$ の制御で $x_1$ に到達する解は、速度が $[0,t_1]$ で一様に有界なので、時刻 $t^*$ での値と $x_1$ の距離は $C(t_k-t^*)$ 以下である。$\mathcal{R}_{t^*}$ は閉集合なので $x_1\in\mathcal{R}_{t^*}$ で、thm-ly-bangbang から bang-bang 制御がとれる。$\square$

これは「どの到達点も同じ時刻に bang-bang 制御で到達できる」という形の原理で、すべての最適制御が bang-bang になるという主張とは違う。後者には Pontryaginの最大原理 と正規性の仮定が要る(Lib12 §4.4.2)。この形の原理の由来には LaSalle の論文がある(LaS60)。

統計と集合値積分

ランダム化検定の除去

$P_0,\dots,P_{k}$ を可測空間の上の原子をもたない確率測度とし、$\phi\colon X\to[0,1]$ を可測関数(ランダム化検定)とする。すべての $j$ で $P_j(E)=\int\phi\,dP_j$ となる $E$ がある。

thm-ly-main の 2 を $\mu=(P_0,\dots,P_k)$、$g=\phi$ に当てる。$\square$

$k=1$ なら、有意水準と検出力が同じ非ランダム化検定があるということである。Neyman–Pearsonの補題 の検定は境界でランダム化を使うが、原子がなければ集合に置き換えられる。一般の統計的決定への広がりは Dvoretzky–Wald–Wolfowitz にある(DWW51)。

2 値の集合値写像の積分

$a,b\colon[0,1]\to\mathbb{R}^n$ を可積分とする。可測な選択 $\varphi(t)\in\{a(t),b(t)\}$ の積分の全体は、$\mu(E):=\int_E(a-b)\,dt$ の値域を $\int b\,dt$ だけ平行移動したものなので、コンパクト凸である。線分に値をとる選択でも同じ集合になる。一般の集合値写像の積分も、非原子的な測度空間の上では凸である(Aum65。この記事では証明しない)。

無限次元での反例

$L^1$ 値の測度

$X=[0,1]$ の Borel 集合 $E$ に $\mu(E):=\mathbf{1}_E\in L^1[0,1]$ を対応させる。互いに素な $E_k$ について、$L^1$ ノルムで $\|\mu(\bigcup_kE_k)-\sum_{k\le N}\mu(E_k)\|=\lvert\bigcup_{k>N}E_k\rvert\to0$ なので可算加法的で、全変動は Lebesgue 測度で、非原子的である。
凸でない. $\mu(\emptyset)=0$ と $\mu(X)=1$ の中点は定数 $\frac12$ で、指示関数でない。
コンパクトでない. $k\ge1$ について $r_k(t):=(-1)^{\lfloor2^kt\rfloor}$、$E_k:=\{r_k=1\}$ とすると $k\ne l$ で $\lvert E_k\triangle E_l\rvert=\frac12$ なので、$\mu(E_k)$ はノルム収束する部分列をもたない。一方で $\mathbf{1}_{E_k}$ は定数 $\frac12$ に弱収束するので、値域は弱閉でもない。
cor-ly-dense と比べると、有限個の $\varphi_i$ で測る限りは $\frac12$ と $\mathbf{1}_E$ は区別できない。

値が Radon–Nikodym 性をもつ Banach 空間にある全変動有限の非原子的な測度では、値域の閉包はコンパクト凸である(Uhl69、DU77。この記事では証明しない)。上の例の $L^1[0,1]$ はこの性質をもたない(Radon–Nikodym性)。

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

外す・替えること反例成り立たなくなること
原子がないこと$X=\{0\}$、$\mu=\delta_0$値域は $\{0,1\}$ で凸でない
測度が有限であること$[0,1]$ の上の $\infty\cdot\lambda$($\lambda$ は Lebesgue 測度)原子はないが値は $0,\infty$ だけで、$[0,\infty]$ の中で凸でない
値の空間が有限次元であることex-ly-l1値域は凸でもコンパクトでもない
$E$ を全可測集合から区間に狭めること$[0,1]$ の上の $(dt,t\,dt,t^2dt)$区間の値は 2 パラメータの曲面で、値域の中に開集合を含まない
系が線形であること$\dot x_1=x_2^2-1$、$\dot x_2=u$下の確かめ。bang-bang 制御で同じ時刻に同じ点へ到達できない
反例の確かめ

2 行目は 非原子的測度 の例「値が 0 と ∞ だけの非原子的測度」である。

4・5 行目の確かめ

4 行目:$1,t,t^2$ は線形独立なので、$\xi\cdot f$ が恒等的に $0$ になる $\xi\ne0$ はなく、prop-ly-support から値域は超平面に含まれず、凸集合なので内点をもつ。区間 $[c,d]$ の値は $(c,d)$ の滑らかな写像の像で、$\mathbb{R}^3$ の測度が $0$ である。

5 行目(Lib12 §4.4.3 の例):$x(0)=(1,0)$ とする。$u\equiv0$ なら $x_2\equiv0$、$x_1(1)=0$ で、$x(1)=(0,0)$ である。bang-bang 制御では $\lvert\dot x_2\rvert=1$ なので $x_2$ は恒等的に $0$ でなく、$x_1(1)=1+\int_0^1(x_2^2-1)\,dt=\int_0^1x_2^2\,dt>0$ である。

関連項目

参考文献

[1]
A. A. Lyapunov, Sur les fonctions-vecteurs complètement additives, Bulletin de l'Académie des Sciences de l'URSS, Série mathématique 4 (1940), 1940, 465–478
[2]
Joram Lindenstrauss, A short proof of Liapounoff's convexity theorem, Journal of Mathematics and Mechanics 15 (1966), 1966, 971–972
[5]
J. P. LaSalle, The time optimal control problem, Contributions to the Theory of Nonlinear Oscillations, Vol. 5, Annals of Mathematics Studies 45, Princeton University Press (1960), 1960, 1–24
[6]
Noga Alon, Splitting necklaces, Advances in Mathematics 63 (1987), no. 3, 1987, 247–253
[7]
A. Dvoretzky; A. Wald; J. Wolfowitz, Elimination of randomization in certain statistical decision procedures and zero-sum two-person games, The Annals of Mathematical Statistics 22 (1951), no. 1, 1951, 1–21
[8]
Robert J. Aumann, Integrals of set-valued functions, Journal of Mathematical Analysis and Applications 12 (1965), no. 1, 1965, 1–12
[9]
J. J. Uhl, Jr., The range of a vector-valued measure, Proceedings of the American Mathematical Society 23 (1969), no. 1, 1969, 158–163

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