Oseledetsの乗法エルゴード定理(Oseledets multiplicative ergodic theorem)とは、確率を保つ変換 $T$ と $\log^+\|A\|$ が可積分な行列値関数 $A$ について、積 $A^{(n)}(\omega)=A(T^{n-1}\omega)\cdots A(\omega)$ に対し、ほとんどすべての $\omega$ で、各ベクトル $v$ の増大率 $\lim_n\frac1n\log\lvert A^{(n)}(\omega)v\rvert$(Lyapunov 指数)が存在して有限個の値をとり、指数が一定以下のベクトルが部分空間の増大列をなすという定理である。$T$ が可逆で $A^{-1}$ も同じ可積分性をもてば、空間は指数ごとの直和に分かれる。最大の指数の存在(Furstenberg–Kesten)を全指数に広げたものである。
前提知識: Kingmanの劣加法的エルゴード定理, エルゴード定理, 特異値分解, 作用素ノルム
Oseledetsの乗法エルゴード定理(Oseledets multiplicative ergodic theorem)は、確率を保つ変換 $T$ に沿って行列を次々に掛けた積
$$
A^{(n)}(\omega)=A(T^{n-1}\omega)\cdots A(T\omega)A(\omega)
$$
について、ほとんどすべての $\omega$ で、各ベクトル $v$ の伸び方 $\lvert A^{(n)}(\omega)v\rvert$ が正確な指数 $e^{n\chi}$ の速さをもち、その指数(Lyapunov指数)が有限個の値しかとらず、指数が一定以下のベクトルが部分空間をなすことを述べる定理である。
1 つの行列 $M$ の累乗 $M^n$ では、ベクトルの伸び方は固有値の絶対値で決まり、Jordan 分解で空間が伸び方ごとに分かれる。乗法エルゴード定理は、これを「時刻ごとに違う行列を掛ける」場合へ広げたものである。最も速い伸び方 $\lambda_1=\lim\frac1n\log\|A^{(n)}\|$ の存在は Furstenberg–Kesten の定理として Kingmanの劣加法的エルゴード定理 の系「行列の積の増大率」で示されている。乗法エルゴード定理は、それより遅い伸び方まで含めた すべての 指数と、それぞれの指数で伸びる方向を与える。
この定理が使われる典型は、滑らかな写像 $f$ の導関数の積 $Df^n(x)=Df(f^{n-1}x)\cdots Df(x)$ である。不変測度について Lyapunov 指数が定まり、正の指数は軌道の初期値に対する鋭敏さを、指数ごとの方向は安定・不安定な方向を表す。Ruelle は、この定理と行列の積の摂動の解析から、コンパクト多様体の $C^{1+\theta}$ 級($\theta>0$)の微分同相写像について、不変確率測度のほとんどすべての点で安定多様体が存在することを導いた(Rue79 の要旨と序文、pp. 27–28)。
この記事では一般の場合の主張を述べ、次元 $2$ の場合(thm-ose-2d)を完全に証明する。
$(\Omega,\mathcal{F},P)$ を確率空間、$T\colon\Omega\to\Omega$ を $P$ を保つ可測写像、$A\colon\Omega\to M_d(\mathbb{R})$ を可測写像(各成分が可測)とする。$A^{(0)}:=I$、$A^{(n)}(\omega):=A(T^{n-1}\omega)\cdots A(\omega)$ とおくと
$$
A^{(n+m)}(\omega)=A^{(m)}(T^n\omega)\,A^{(n)}(\omega)
$$
が成り立つ。$(T,A)$ を 行列コサイクル と呼ぶ。$\mathbb{R}^d$ に Euclid ノルム $\lvert\cdot\rvert$ を入れ、極限
$$
\chi(\omega,v):=\lim_{n\to\infty}\frac1n\log\lvert A^{(n)}(\omega)v\rvert\qquad(v\in\mathbb{R}^d,\ v\ne0)
$$
が存在するとき、それを $v$ の Lyapunov 指数 という($\log0:=-\infty$)。
$\log^+\|A(\cdot)\|$ が可積分であるとする($\log^+t:=\max(\log t,0)$)。このとき、$T(\Gamma)\subset\Gamma$、$P(\Gamma)=1$ となる $\Gamma\subset\Omega$ があって、$\omega\in\Gamma$ について次が成り立つ。
$T$ が可逆なら、未来だけでなく過去の積も使って、フィルトレーションを直和分解に精密化できる。
$T$ が可測な逆写像をもち、$A\colon\Omega\to GL_d(\mathbb{R})$ について $\log^+\|A(\cdot)\|$ と $\log^+\|A(\cdot)^{-1}\|$ が可積分であるとする。$A^{(-k)}(\omega):=A(T^{-k}\omega)^{-1}\cdots A(T^{-1}\omega)^{-1}$ とおく。このとき、$T(\Delta)=\Delta$、$P(\Delta)=1$ となる $\Delta$ と、$\Delta$ 上の可測な分解 $\mathbb{R}^d=W^{(1)}_\omega\oplus\dots\oplus W^{(s)}_\omega$ があって
$$
\lim_{k\to\pm\infty}\frac1k\log\lvert A^{(k)}(\omega)u\rvert=\lambda^{(r)}\qquad(0\ne u\in W^{(r)}_\omega)
$$
が成り立つ。
主張は Rue79 Theorem (3.1)(p. 35)による。この記事では証明しない。
行列式との関係は、thm-ose-main の 1 から次のように直接わかる。
thm-ose-invertible の可積分性の仮定のもとで($T$ の可逆性は使わない)、$\omega\in\Gamma$ について $m^{(r)}:=\dim U^{(r)}_\omega$ とおくと、ほとんど確実に
$$
\sum_{r=1}^sm^{(r)}\lambda^{(r)}=E\bigl[\log\lvert\det A\rvert\bigm|\mathcal{I}\bigr](\omega)
$$
である($\mathcal{I}$ は $T$ で不変な集合の $\sigma$-代数)。$T$ がエルゴード的なら右辺は $\int\log\lvert\det A\rvert\,dP$ である。
$\lvert\det A\rvert\le\|A\|^d$、$\lvert\det A\rvert^{-1}=\lvert\det A^{-1}\rvert\le\|A^{-1}\|^d$ なので $\lvert\log\lvert\det A\rvert\rvert\le d\,(\log^+\|A\|+\log^+\|A^{-1}\|)$ は可積分である。$\det$ は連続なので、thm-ose-main の 1 から
$$
\log\det\Lambda_\omega=\lim_{n\to\infty}\frac1{2n}\log\det\bigl(A^{(n)\mathsf T}A^{(n)}\bigr)=\lim_{n\to\infty}\frac1n\sum_{k=0}^{n-1}\log\lvert\det A(T^k\omega)\rvert
$$
であり、右辺は Birkhoff の定理(エルゴード定理)によりほとんど確実に $E[\log\lvert\det A\rvert\mid\mathcal{I}]$ に収束する。右辺の極限が有限なので $\det\Lambda_\omega>0$ であり、半正定値の $\Lambda_\omega$ は正定値で、左辺は $\sum_rm^{(r)}\lambda^{(r)}$ である。$\square$
thm-ose-2d(下に述べる)の証明には 3 つの道具を使う。
特異値。 $B\in GL_2(\mathbb{R})$ の特異値を $s_1(B)\ge s_2(B)>0$($B^{\mathsf T}B$ の固有値の正の平方根)とすると、$s_1(B)=\|B\|$、$s_1(B)s_2(B)=\lvert\det B\rvert$ であり、正規直交基底 $u,v$ で $\lvert Bu\rvert=s_2$、$\lvert Bv\rvert=s_1$、$Bu\perp Bv$ となるものがある(特異値分解)。よって
$$
\lvert B(\alpha u+\beta v)\rvert^2=\alpha^2s_2(B)^2+\beta^2s_1(B)^2
$$
である(この式を $(*)$ と呼ぶ)。$s_1>s_2$ なら $u$ の張る直線は一意で、その直線への直交射影は $Q(B):=(s_1^2I-B^{\mathsf T}B)/(s_1^2-s_2^2)$ である($u$ を $u$ に、$v$ を $0$ に写す)。
射影の差。 単位ベクトル $a,b$ のなす角を $\theta$ とすると、直線への直交射影 $aa^{\mathsf T},bb^{\mathsf T}$ について $\|aa^{\mathsf T}-bb^{\mathsf T}\|=\lvert\sin\theta\rvert$ である。実際、差は跡が $0$ の対称行列なので固有値は $\pm\mu$ で、成分の 2 乗和 $2-2(a\cdot b)^2=2\sin^2\theta$ が $2\mu^2$ に等しい。
$g\ge0$ が可積分なら、ほとんど確実に $g(T^n\omega)/n\to0$ である。
$\varepsilon>0$ について、$T$ が $P$ を保つので $\sum_{n\ge1}P(g\circ T^n>\varepsilon n)=\sum_{n\ge1}P(g>\varepsilon n)\le\int\frac g\varepsilon\,dP< \infty$ である。Borel–Cantelliの補題 により、ほとんど確実に有限個の $n$ を除いて $g(T^n\omega)\le\varepsilon n$ である。$\varepsilon=1/j$($j\ge1$)の例外の集合を合わせればよい。$\square$
$d=2$ とし、$T$ はエルゴード的、$A\colon\Omega\to GL_2(\mathbb{R})$ は可測で $\log^+\|A\|$、$\log^+\|A^{-1}\|$ が可積分であるとする。
$$
\lambda_1:=\lim_{n\to\infty}\frac1n\log\|A^{(n)}(\omega)\|,\qquad\lambda_2:=\int\log\lvert\det A\rvert\,dP-\lambda_1
$$
とおく($\lambda_1$ はほとんど確実に定数)。このとき $\lambda_1\ge\lambda_2$ で、ほとんどすべての $\omega$ について次が成り立つ。
$B_n:=A^{(n)}(\omega)$、$s_i(n):=s_i(B_n)$ と書く。
段 1(2 つの増大率)。 Kingmanの劣加法的エルゴード定理 の系「行列の積の増大率」から、ほとんど確実に $\frac1n\log s_1(n)\to\lambda_1$ である(仮定はそこでの可積分性の仮定そのもの)。$\lvert\det A\rvert\le\|A\|^2$ と $\lvert\det A\rvert^{-1}\le\|A^{-1}\|^2$ から $\log\lvert\det A\rvert$ は可積分で、$\det B_n=\prod_{k< n}\det A(T^k\omega)$ に Birkhoff の定理を使うと $\frac1n\log\lvert\det B_n\rvert\to\int\log\lvert\det A\rvert\,dP$ である。よって $\frac1n\log s_2(n)\to\lambda_2$ で、$s_2\le s_1$ から $\lambda_2\le\lambda_1$ である。さらに lem-ose-sublinear を $g=\log^+\|A^{-1}\|$ に使い、$\frac1n\log^+\|A(T^n\omega)^{-1}\|\to0$ とする。以下、これらが成り立つ $\omega$ を固定する。
段 2($\lambda_1=\lambda_2$)。 単位ベクトル $v$ について $s_2(n)\le\lvert B_nv\rvert\le s_1(n)$ なので、$\chi(\omega,v)=\lambda_1$ である。
段 3(最も縮む方向の収束)。 $\lambda_1>\lambda_2$ とし、$0< \varepsilon< (\lambda_1-\lambda_2)/8$ を固定する。段 1 から、ある $n_0$ 以上のすべての $n$ で
$$
s_1(n)\in(e^{n(\lambda_1-\varepsilon)},e^{n(\lambda_1+\varepsilon)}),\quad s_2(n)\in(e^{n(\lambda_2-\varepsilon)},e^{n(\lambda_2+\varepsilon)}),\quad\|A(T^n\omega)^{-1}\|\le e^{n\varepsilon}
$$
である。とくに $s_1(n)>s_2(n)$ なので、$B_n$ の最も縮む方向の単位ベクトル $u_n$(符号を除いて一意)と、それに直交する $v_n$ が定まる。$u_{n+1}=\cos\theta_n\,u_n+\sin\theta_n\,v_n$ と書くと、$(*)$ から $\lvert B_nu_{n+1}\rvert\ge\lvert\sin\theta_n\rvert\,s_1(n)$ であり、$B_nu_{n+1}=A(T^n\omega)^{-1}B_{n+1}u_{n+1}$ から $\lvert B_nu_{n+1}\rvert\le\|A(T^n\omega)^{-1}\|\,s_2(n+1)$ である。よって
$$
\lvert\sin\theta_n\rvert\le\frac{e^{n\varepsilon}e^{(n+1)(\lambda_2+\varepsilon)}}{e^{n(\lambda_1-\varepsilon)}}=e^{\lambda_2+\varepsilon}\,e^{-n(\lambda_1-\lambda_2-3\varepsilon)}
$$
である。$P_n:=u_nu_n^{\mathsf T}$ とおくと、射影の差の式から $\|P_{n+1}-P_n\|=\lvert\sin\theta_n\rvert$ で、これは公比 $e^{-(\lambda_1-\lambda_2-3\varepsilon)}< 1$ の等比数列で抑えられる。よって $P_n$ は収束し、極限 $P_\infty$ は対称で $P_\infty^2=P_\infty$、跡が $1$ なので、ある直線 $E(\omega)$ への直交射影である。定数 $C$($\omega$ と $\varepsilon$ による)があって、$n\ge n_0$ で
$$
\|P_\infty-P_n\|\le\sum_{j\ge n}\lvert\sin\theta_j\rvert\le C\,e^{-n(\lambda_1-\lambda_2-3\varepsilon)}
$$
である。
段 4(指数)。 単位ベクトル $w$ を $w=\alpha_nu_n+\beta_nv_n$ と書くと $\lvert\beta_n\rvert=\lvert(I-P_n)w\rvert$ である。$w\in E(\omega)$ なら $(I-P_\infty)w=0$ なので $\lvert\beta_n\rvert\le\|P_\infty-P_n\|$ であり、$(*)$ から
$$
\lvert B_nw\rvert^2\le s_2(n)^2+C^2e^{-2n(\lambda_1-\lambda_2-3\varepsilon)}s_1(n)^2\le e^{2n(\lambda_2+\varepsilon)}+C^2e^{2n(\lambda_2+4\varepsilon)}
$$
である。下からは $\lvert B_nw\rvert\ge s_2(n)>e^{n(\lambda_2-\varepsilon)}$ なので、$\lambda_2-\varepsilon\le\liminf\frac1n\log\lvert B_nw\rvert\le\limsup\frac1n\log\lvert B_nw\rvert\le\lambda_2+4\varepsilon$ である。$\varepsilon$ は任意なので $\chi(\omega,w)=\lambda_2$ である。$w\notin E(\omega)$ なら $\lvert\beta_n\rvert=\lvert(I-P_n)w\rvert\to\lvert(I-P_\infty)w\rvert>0$ なので、$(*)$ から $\lvert\beta_n\rvert s_1(n)\le\lvert B_nw\rvert\le s_1(n)$ であり、$\chi(\omega,w)=\lambda_1$ である。
段 5(可測性と不変性)。 $s_i(n)$ と $Q(B_n)$ は $B_n$ の連続関数で、$\omega\mapsto B_n$ は可測なので、$P_n=Q(B_n)$ は $\{s_1(n)>s_2(n)\}$ の上で可測であり、その極限 $P_\infty$ も可測である。段 1〜4 が成り立つ $\omega$ の集合を $\Omega'$ とすると $P(\Omega'\cap T^{-1}\Omega')=1$ である。$\omega,T\omega\in\Omega'$ で $v\in E(\omega)\setminus\{0\}$ なら、コサイクルの式 $A^{(n)}(T\omega)A(\omega)v=A^{(n+1)}(\omega)v$ から $\chi(T\omega,A(\omega)v)=\chi(\omega,v)=\lambda_2$ なので $A(\omega)v\in E(T\omega)$ である。$A(\omega)$ は可逆なので $A(\omega)E(\omega)=E(T\omega)$ である。$\square$
証明の要点は、$B_n$ が単位円を楕円に写すとき、その楕円の短軸の向き(最も縮む方向)が $n$ とともに指数的な速さで動かなくなることである。次の 1 歩で掛ける行列は高々 $e^{n\varepsilon}$ 倍しか方向を乱さないが、長軸と短軸の比 $s_1/s_2$ は $e^{n(\lambda_1-\lambda_2)}$ の速さで開いていく。一般の次元でも、$B_n^{\mathsf T}B_n$ の固有空間について同じ評価を行うのが Raghunathan の方法である(Rue79 Proposition (1.3)、p. 30 以降)。
$A(\omega)=M$ が定数なら $A^{(n)}=M^n$ である。$M=\begin{pmatrix}2&1\\0&1/2\end{pmatrix}$ では $\|M^n\|^{1/n}\to2$(スペクトル半径 の Gelfand の公式)、$\det M=1$ なので $\lambda_1=\log2$、$\lambda_2=-\log2$ である。$E$ は固有値 $\frac12$ の固有ベクトル $(2,-3)$ の張る直線で、それ以外のベクトルは $2^n$ の速さで伸びる。$E$ は伸びる方向の固有ベクトル $(1,0)$ と直交しない。一方、$M=\begin{pmatrix}1&1\\0&1\end{pmatrix}$ では $\lvert M^nv\rvert$ は高々 $n$ の 1 次式で増えるので、$\lambda_1=\lambda_2=0$ で段 2 の場合になる。
対角行列。 Kingmanの劣加法的エルゴード定理 の例「一定の行列とランダムな対角行列」と同じく、独立で同じ分布に従う可積分な $(X_k,Y_k)$ の列のずらしの上で $A=\operatorname{diag}(e^{X_0},e^{Y_0})$ とする。$A^{(n)}=\operatorname{diag}(e^{S_n},e^{S_n'})$ で、大数の強法則 から $\chi(\omega,e_1)=E[X_0]$、$\chi(\omega,e_2)=E[Y_0]$ である。$E[X_0]>E[Y_0]$ なら $\lambda_1=E[X_0]$、$\lambda_2=E[X_0+Y_0]-\lambda_1=E[Y_0]$ で、$E(\omega)$ は $e_2$ の張る直線である。
回転。 $A(\omega)$ がどれも 回転行列 なら $\lvert A^{(n)}v\rvert=\lvert v\rvert$ なので、$\lambda_1=\lambda_2=0$ である。特別な方向はなく、$E(\omega)$ は定まらない。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $T$ が $P$ を保つ | $\Omega=\{0,1,2,\dots\}$、$P(\{k\})=2^{-k-1}$、$T(k)=k+1$、$A(k)=\operatorname{diag}(e^{g(k)},1)$($g$ は下の $0$-$1$ 値の関数) | $\frac1n\log\|A^{(n)}\|$ が収束する |
| $\log^+\|A\|$ の可積分性 | 独立で同じ分布に従う $X_k\ge0$、$E[X_0]=\infty$ のずらしの上で $A=\operatorname{diag}(e^{X_0},1)$ | $\lambda_1$ が実数である |
| エルゴード性 | $\Omega=[0,1]$、$P$ は Lebesgue 測度、$T=\mathrm{id}$、$A(\omega)=\operatorname{diag}(e^\omega,1)$ | $\lambda_1$ が定数である |
| $A(\omega)$ の可逆性 | $A=\begin{pmatrix}1&0\\0&0\end{pmatrix}$(定数) | 指数がすべて実数で $\lambda_2=\int\log\lvert\det A\rvert\,dP-\lambda_1$ |
1 行目:$G:=\bigcup_{j\ge0}[4^j,2\cdot4^j)$ の指示関数を $g$ とする。$\log\|A^{(n)}(k)\|=\sum_{i< n}g(k+i)$ である(指数が $0$ 以上の対角行列のノルムは最大の対角成分)。$\lvert G\cap[0,N)\rvert$ は $N=2\cdot4^j$ で $\frac{4^{j+1}-1}3$、$N=4^{j+1}$ でも同じ値なので、$\frac1N\lvert G\cap[0,N)\rvert$ は $\frac23$ と $\frac13$ に近い値を交互にとる。$\sum_{i< n}g(k+i)=\lvert G\cap[k,k+n)\rvert$ と $\lvert G\cap[0,n)\rvert$ の差は $2k$ 以下なので、どの $k$ でも $\frac1n\log\|A^{(n)}(k)\|$ は収束しない。$g$ は有界で、可積分性・可逆性は満たされる。$T$ は $P$ を保たない($P(T^{-1}\{0\})=0$)。
2 行目:$\log\|A^{(n)}\|=\sum_{k< n}X_k$ である。$K>0$ について $\min(X_k,K)$ に 大数の強法則 を使うと $\liminf\frac1n\sum X_k\ge E[\min(X_0,K)]$ で、$K\to\infty$ とすると右辺は $\infty$ に近づく(単調収束定理)。よって $\frac1n\log\|A^{(n)}\|\to\infty$ である。$\log^+\|A^{-1}\|=0$ は可積分で、ずらしはエルゴード的である。
3 行目:$A^{(n)}(\omega)=\operatorname{diag}(e^{n\omega},1)$ で、$\frac1n\log\|A^{(n)}(\omega)\|=\omega$ は定数でない。$[0,\frac12]$ は確率 $\frac12$ の不変集合なので、$T$ はエルゴード的でない。
4 行目:$A^{(n)}=A$ で、$e_2$ は $0$ に写るので $\chi(\omega,e_2)=-\infty$ である。$\det A=0$ なので $\int\log\lvert\det A\rvert\,dP=-\infty$ で、$\log^+\|A^{-1}\|$ は定義されない。thm-ose-main は $\lambda^{(1)}=-\infty$ を許す形でこの場合も含む。
一般の場合の主張(thm-ose-main・thm-ose-invertible)は Rue79 Theorem (1.6)・Corollary (1.7)(p. 33)、Remark (1.8)(p. 34)、Theorem (3.1)(p. 35)による。Furstenberg–Kesten の定理と Kingman の劣加法的エルゴード定理の形は同じ論文の Theorem (1.1)・Corollary (1.2)(pp. 29–30)にある。thm-ose-2d の証明と cor-ose-det の証明はこの記事による。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する