Lyapunov指数

同義語:Lyapunov exponentリャプノフ指数

概要

Lyapunov指数(Lyapunov exponent)とは、力学系の軌道に沿って微分が接ベクトルを運ぶときの指数増大率で、点 $x$ とベクトル $v\ne0$ について $\limsup_{n\to\infty}\frac1n\log\lvert Df^n_xv\rvert$ で定まる量である。正なら近くの軌道が指数的に離れ、負なら近づく。エルゴード的な不変測度のもとでは、可積分性の条件の下でほとんどすべての点で極限が存在し、値は定数になる。

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

前提知識: 力学系, エルゴード定理, 微分同相写像

少しだけ違う 2 つの初期値から同じ規則で動かすと、差はどう育つか。安定な平衡点の近くなら差は指数的に縮み、カオスの例では指数的に広がる。その指数を 1 つの数にまとめたものが Lyapunov 指数である。
Lyapunov指数(Lyapunov exponent)は、接ベクトルが力学系の微分で運ばれるときの指数増大率で、$f$ の点 $x$ と接ベクトル $v\ne0$ について
$$ \chi(x,v):=\limsup_{n\to\infty}\frac1n\log\lvert Df^n_xv\rvert $$
で定める。正なら近くの軌道が指数的に離れ、負なら近づく。
この記事では、どの点でも成り立つ初等的な性質(prop-ly-subspace、prop-ly-invariance、prop-ly-periodic)、1 次元写像の積分公式(thm-ly-integral)、ロジスティック写像 $\mu=4$ の値 $\log2$(ex-ly-logistic-four)、数値計算の QR 法の根拠(prop-ly-qr)を証明する。多次元での存在は Oseledetsの乗法エルゴード定理 に、エントロピーとの関係は Pesin理論 に置く。

定義

点と方向ごとの指数

$M$ を Riemann 多様体、$f\colon M\to M$ を $C^1$ 級の写像とする。$x\in M$、$0\ne v\in T_xM$ について
$$ \chi(x,v):=\limsup_{n\to\infty}\frac1n\log\lvert Df^n_xv\rvert\quad(\log0:=-\infty) $$
を $x$ での $v$ 方向の Lyapunov 指数 という。上極限が極限に一致することが多いが、一般には極限は存在しない(ex-ly-counterexamples の 3 行目)。$M$ 上の $C^1$ 級の流れ $\varphi_t$ では、$n$ を連続の時間 $t\to+\infty$ に、$f^n$ を $\varphi_t$ に置き換える。

連鎖律より $Df^n_x=Df_{f^{n-1}x}\circ\dots\circ Df_x$ なので、これは軌道に沿う行列の積の増大率である。一般の行列の積については Oseledetsの乗法エルゴード定理 の定義「行列コサイクルと Lyapunov 指数」が同じ記号 $\chi$ で定めている。
$\log^+\|Df\|$ が可積分で不変測度がエルゴード的なら、ほとんどすべての点で指数の値と重複度は定数で、大きい順に $\lambda_1\ge\lambda_2\ge\dots\ge\lambda_d$ と重複度の分だけ並べて Lyapunov スペクトル という。最大のものを 最大 Lyapunov 指数 という。Oseledetsの乗法エルゴード定理 は小さい順に番号を付けるが、Pesin理論 と同じくこの記事では大きい順に並べる。
指数は差の増え方の近似として読める。$x$ と $x+\delta$ の軌道は、$\delta$ が十分小さく $n$ が短い間は差がほぼ $Df^n_x\delta$ なので、$\lvert\delta_n\rvert\approx e^{\lambda n}\lvert\delta\rvert$ となる。予測できる時間のおおよその目安は $\lambda^{-1}\log(\text{許容誤差}/\lvert\delta\rvert)$ である。

公式の表

対象指数条件
不動点 $f(x)=x$$\log\lvert\rho\rvert$($\rho$ は $Df_x$ の固有値)prop-ly-periodic
周期 $p$ の点$\frac1p\log\lvert\rho\rvert$($\rho$ は $Df^p_x$ の固有値)prop-ly-periodic
1 次元写像$\lambda=\int\log\lvert f'\rvert\,d\mu$$\mu$ がエルゴード的
指数の和$\sum_{i=1}^d\lambda_i=\int\log\lvert\det Df\rvert\,d\mu$($M$ はコンパクト、$f$ は微分同相)$\mu$ がエルゴード的
流れの指数の和$\sum_{i=1}^d\lambda_i=\int\operatorname{div}F\,d\mu$$\mu$ がエルゴード的、$\varphi_t$ は $F$ の流れ
面積を保つ平面の写像$\lambda_1+\lambda_2=0$$\lvert\det Df\rvert\equiv1$
流れの方向$\chi(x,F(x))=0$$x$ は再帰的で平衡点でない(prop-ly-flow)
冪$\chi_{f^k}(x,v)=k\chi_f(x,v)$$M$ がコンパクト、$f$ が微分同相
エントロピー$h_\mu(f)\le\sum_i\lambda_i^+$Pesin理論 の定理「Ruelle の不等式」

指数の和の行は Oseledetsの乗法エルゴード定理 の系「指数の和と行列式」である。流れの場合は、時間 1 写像にこの系を当て、Liouville の公式 $\log\lvert\det D\varphi_1\rvert=\int_0^1\operatorname{div}F\circ\varphi_s\,ds$ を積分すると得られる。

どの点でも成り立つ性質

指数は「ほとんどすべての点」の理論の前に、1 点の上でも一定の構造をもつ。

指数の値は高々 $d$ 個

$\dim M=d$、$x\in M$ とする。実数 $\lambda$ について $L_\lambda:=\{v\in T_xM\mid v=0\text{ または }\chi(x,v)\le\lambda\}$ は部分空間で、$\lambda$ について増える。特に $\chi(x,\cdot)$ の値は高々 $d$ 個である。また $\chi(x,u)\ne\chi(x,v)$ なら $\chi(x,u+v)=\max(\chi(x,u),\chi(x,v))$ である。

三角不等式による導出

$\lvert Df^n(u+v)\rvert\le2\max(\lvert Df^nu\rvert,\lvert Df^nv\rvert)$ の対数を $n$ で割ると、$\chi(x,u+v)\le\max(\chi(x,u),\chi(x,v))$ を得る($u+v\ne0$)。定数倍は $\chi$ を変えない。よって $L_\lambda$ は部分空間である。値が $k$ 個あれば部分空間の狭義増加列の長さが $k$ になるので $k\le d$ である(値 $-\infty$ も込めて数える)。
$\chi(x,u)>\chi(x,v)$ とする。$u=(u+v)+(-v)$ に上の不等式を当てると $\chi(x,u)\le\max(\chi(x,u+v),\chi(x,v))$ で、右の最大は $\chi(x,u+v)$ のほうでなければならない。よって $\chi(x,u+v)\ge\chi(x,u)$ で、逆向きと合わせて等号である。∎

計量と共役への不変性

$M,N$ をコンパクトな Riemann 多様体、$f\colon M\to M$ を $C^1$ 級とする。

  1. $\chi$ は $M$ の Riemann 計量によらない。
  2. $g\colon N\to N$ が $C^1$ 級の微分同相 $\phi\colon M\to N$ で $g=\phi f\phi^{-1}$ と書けるなら、$\chi_g(\phi(x),D\phi_xv)=\chi_f(x,v)$ である。
コンパクト性による導出

コンパクト性より、2 つの Riemann 計量には $c^{-1}\lvert v\rvert_1\le\lvert v\rvert_2\le c\lvert v\rvert_1$ となる定数 $c\ge 1$ がある。対数をとり $n$ で割ると $\frac{\log c}n\to0$ で、1 を得る。
2 は $Dg^n_{\phi(x)}D\phi_xv=D\phi_{f^nx}Df^n_xv$ と、$\|D\phi\|,\|D\phi^{-1}\|$ の有界性から同様である。∎

周期点の指数

$f^p(x)=x$、$A:=Df^p_x$ とする。$v$ を $A$ の広義固有空間(複素化する)の成分に分けるとき
$$ \chi(x,v)=\frac1p\log\max\{\lvert\rho\rvert\mid v\text{ の }\rho\text{ の成分が }0\text{ でない}\} $$
である。ここで $\rho$ は $A$ の固有値を動く。

Jordan 標準形による導出

$n=kp+r$($0\le r< p$)とすると $Df^n_xv=Df^r_xA^kv$ である。$\lvert\rho\rvert$ が最大の成分について、Jordan 細胞の上で $\lvert A^kv\rvert$ は $k^j\lvert\rho\rvert^k$ の程度である($\rho\ne0$、$0\le j< d$)。$\rho=0$ の成分は有限回で消える。これから上界は直ちに出る。下界は $n=kp$ の部分列で出る。$n^{-1}\log k^j\to0$ に注意する。∎

1 次元写像の積分公式

指数と積分

$I$ をコンパクトな区間または円周、$f\colon I\to I$ を $C^1$ 級の写像、$\mu$ を $f$ で不変なエルゴード的 Borel 確率測度とする。$\lambda:=\int\log\lvert f'\rvert\,d\mu\in[-\infty,\infty)$ とおくと、$\mu$-a.e. の $x$ で
$$ \lim_{n\to\infty}\frac1n\log\lvert(f^n)'(x)\rvert=\lambda $$
である。

連鎖律とエルゴード定理

$g:=\log\lvert f'\rvert$ とおく。$I$ はコンパクトで $f'$ は連続なので、$g$ は上に有界で、$\lambda$ は $-\infty$ を含めて定まる。連鎖律より
$$ \frac1n\log\lvert(f^n)'(x)\rvert=\frac1n\sum_{k=0}^{n-1}g(f^kx) $$
である。
$\lambda>-\infty$ のときは $g\in L^1(\mu)$ であり、エルゴード定理 の個別エルゴード定理とエルゴード性により、右辺は $\mu$-a.e. で $\lambda$ に収束する。
$\lambda=-\infty$ のときは、$K>0$ について $g_K:=\max(g,-K)\in L^1(\mu)$ を使う。$g\le g_K$ より右辺の上極限は $\mu$-a.e. で $\int g_K\,d\mu$ 以下である。$K=1,2,\dots$ のすべてについて同時に成り立ち、単調収束定理により $\int g_K\,d\mu\to-\infty$ なので、右辺は $-\infty$ に発散する。∎

多次元でも、$f$ が微分同相で $\log^+\|Df\|$ と $\log^+\|Df^{-1}\|$ が可積分なら $\lim\frac1n\log\|Df^n_x\|$ が存在することは、Kingmanの劣加法的エルゴード定理 の系「行列の積の増大率」である。行列の積は交換しないので、$\lambda_1$ を積分の形には書けない。方向ごとの極限と部分空間の分解は Oseledetsの乗法エルゴード定理 の定理「可逆な場合の分解」で与えられる(Rue79 Theorem (1.6)・Theorem (3.1))。
エントロピーとの関係はこの記事では証明しない。Pesin理論 の定理「Ruelle の不等式」が $h_\mu(f)\le\sum_i\lambda_i^+$ を、定理「Pesin のエントロピー公式(主張と所在)」が、$C^2$ 級で $\mu$ が体積に同値なときの等号を述べる。正の指数の和が、単位時間あたりに生まれる情報量の上限になる。

$\mu=4$ の値 $\log2$

$L_4(x)=4x(1-x)$ と ロジスティック写像 の例「$\mu=4$ の不変な分布」の $\nu(dx)=dx/(\pi\sqrt{x(1-x)})$ を考える。この $\nu$ についての指数は $\log2$ である。
$x=\sin^2(\pi\theta/2)$($\theta\in[0,1]$)と置く。$L_4(x)=\sin^2(\pi\theta)$ で、これはテント写像 $T$ を使って $\sin^2(\pi T(\theta)/2)$ と書ける。$\nu$ は Lebesgue 測度の像である。
$T$ の Lebesgue 測度はエルゴード的である:$\theta$ の左右の符号列は公平な硬貨の独立な列になり、$T$ は符号列のずらしに対応するので、0-1 法則が使える。よって thm-ly-integral が使える。$L_4'(x)=4(1-2x)=4\cos\pi\theta$ なので
$$ \lambda=\int_0^1\log\lvert4\cos\pi\theta\rvert\,d\theta=\log2+I,\qquad I:=\int_0^1\log\lvert2\cos\pi\theta\rvert\,d\theta $$
である。$\theta\mapsto\theta+\frac12$ の周期性から $\int_0^1\log\lvert2\sin\pi\theta\rvert\,d\theta=I$ で、$\lvert2\cos\pi\theta\rvert\,\lvert2\sin\pi\theta\rvert=\lvert2\sin2\pi\theta\rvert$ の対数を積分すると、$2I=\int_0^1\log\lvert2\sin2\pi\theta\rvert\,d\theta=I$ を得る。よって $I=0$、$\lambda=\log2\approx0.6931$ である。
$T$ は 2 記号の公平な Bernoulli シフトと同型なので、エントロピーも $\log2$ である。Ruelle の不等式はこの例では等号になる。

吸引周期点と数値

$1< \mu< 3$ の不動点 $x^*=1-1/\mu$ では $L_\mu'(x^*)=2-\mu$ なので、$\delta_{x^*}$ についての指数は $\log\lvert2-\mu\rvert$ である。$\mu=2$ では $L_2'(1/2)=0$ で $-\infty$ になる。
$3< \mu< 1+\sqrt6$ の 2 周期軌道 $\{p,q\}$ では、$L'(p)L'(q)=4+2\mu-\mu^2$ なので指数は $\frac12\log\lvert4+2\mu-\mu^2\rvert$ で、$\mu=1+\sqrt5$ で $-\infty$ になる。

$\mu$軌道$\lambda$
$2.5$不動点$\log0.5=-0.693$
$2.9$不動点$\log0.9=-0.105$
$3.2$周期 2$\frac12\log0.16=-0.916$
$3.5$周期 4$-0.873$
$3.7$非周期に見える$0.355$
$3.83$周期 3$-0.370$
$3.9$非周期に見える$0.496$
$4$$\nu$$\log2=0.693$

$\mu=3.5,3.83$ の値は吸引周期軌道の乗数 $\rho$($\rho\approx-0.0305$、$0.3299$)からの $\frac1p\log\lvert\rho\rvert$ である。$\mu=3.7,3.9$ の値は数値計算によるもので、証明ではない。64 個の初期値から $2\times10^6$ 回平均した軌道の平均で、初期値による揺れは $10^{-3}$ 以下である。

パラメータ2.5から4までのロジスティック写像のLyapunov指数のグラフ パラメータ2.5から4までのロジスティック写像のLyapunov指数のグラフ
図の横軸は $\mu$、縦軸は $\lambda$、点線は $\log2$ である。分岐点では $\lambda$ が $0$ に触れる。正の値の領域の中にも、周期の窓で急に負になる場所が見える。

流れの指数

流れには、必ず $0$ になる方向がある。

流れの方向の指数

$M$ をコンパクト多様体、$F$ を $C^1$ 級のベクトル場、$\varphi_t$ をその流れとする。$x$ が平衡点でなく前向きに再帰的(ある $t_k\to\infty$ で $\varphi_{t_k}x\to x$)なら、$\chi(x,F(x))=0$ である。

流れの方向は流れで運ばれる

$\varphi_t\circ\varphi_s=\varphi_s\circ\varphi_t$ を $s=0$ で微分すると $D\varphi_t(x)F(x)=F(\varphi_tx)$ である。$F$ は $M$ の上で有界なので $\chi(x,F(x))\le0$ である。$F(\varphi_{t_k}x)\to F(x)\ne0$ なので、$\frac1{t_k}\log\lvert F(\varphi_{t_k}x)\rvert\to0$ となり、上極限は $0$ 以上である。∎

再帰性は外せない:$\mathbb R$ の $x'=-x$(有界な領域に制限する)では $F(\varphi_tx)=-xe^{-t}$ で、指数は $-1$ である。Poincaré の再帰定理により、不変確率測度についてほとんどすべての点は再帰的なので、平衡点を測度 $0$ とするエルゴード的な測度のスペクトルには $0$ が含まれる。
例題(Lorenz 系)。 Lorenz方程式 の $\sigma=10$、$\rho=28$、$\beta=8/3$ では $\operatorname{div}F=-(\sigma+1+\beta)=-13.667$ が定数なので、指数の和は不変測度によらず $-13.667$ である。数値では次のようになる(ステップ幅 $0.005$ の RK4、時間 2000、下の QR 法)。

$\lambda_1$$\lambda_2$$\lambda_3$和
$0.908$$-0.0005$$-14.575$$-13.6667$

$\lambda_2$ は prop-ly-flow により $0$ と読む。
例題(線形の例と Hénon 写像)。 トーラスの $f(x)=Ax$、$A=\begin{pmatrix}2&1\\1&1\end{pmatrix}$ では、$\lambda_{1,2}=\pm\log\frac{3+\sqrt5}2=\pm0.9624$ がすべての点で成り立つ。Hénon写像 $f(x,y)=(1-ax^2+y,\,bx)$ では $\det Df=-b$ が定数なので、$\lambda_1+\lambda_2=\log b$ である。$a=1.4$、$b=0.3$ で軌道を $10^6$ 回追うと $\lambda_1=0.4193$、$\lambda_2=-1.6233$ で、和は $\log0.3=-1.2040$ と一致する。$\lambda_1,\lambda_2$ の値は数値計算によるもので、証明ではない。

計算の手順

差を直接追うと $e^{\lambda n}$ で桁あふれするので、$Q$ を正規直交化し直しながら進む。

  1. $Q_0=I$、軌道の初期値 $x_0$ をとり、過渡部分を捨てる。
  2. $n=1,2,\dots,N$ について $Df_{x_{n-1}}Q_{n-1}=Q_nR_n$ と QR 分解する($R_n$ の対角は $0$ 以上でなくてよい)。
  3. $\lambda_j\approx\frac1N\sum_{n=1}^N\log\lvert(R_n)_{jj}\rvert$ とする。
  4. $N$ と種を変えて値の揺れを確かめ、和を公式の表と照合する。
  5. 流れでは、変分方程式 $\dot W=DF(x(t))W$ を一緒に積分し、ステップごとに分解して、$N$ を全時間に置き換える。
QR 法の和

$A_n:=Df_{x_{n-1}}$ とする。$1\le k\le d$ について
$$ \sum_{j=1}^k\frac1N\sum_{n=1}^N\log\lvert(R_n)_{jj}\rvert=\frac1N\log\bigl\lvert\wedge^k(A_N\cdots A_1)(e_1\wedge\dots\wedge e_k)\bigr\rvert $$
である。特に $k=1$ では左辺は $\frac1N\log\lvert A_N\cdots A_1e_1\rvert$ に等しい。

上三角行列の積

$A_N\cdots A_1=Q_NR_N\cdots R_1$ である。上三角行列の積は上三角で、対角成分は対角成分の積である。$\{e_1,\dots,e_k\}$ の張る旗は上三角行列で保たれるので、$R_N\cdots R_1(e_1\wedge\dots\wedge e_k)=\prod_{j\le k}\prod_n(R_n)_{jj}\;e_1\wedge\dots\wedge e_k$ である。$Q_N$ は直交行列でノルムを変えない。∎

右辺は $k$ 次元の体積の増大率である。Oseledetsの乗法エルゴード定理 を外積のコサイクルに当てると、ほとんどすべての初期の枠について、これは $\lambda_1+\dots+\lambda_k$ に収束する。枠が特別な方向にあると小さい指数しか見えないが、丸め誤差により、実際には枠は特別な方向に留まらない。

適用条件と反例

外す条件反例成り立たなくなること
コンパクト性$(0,\infty)$ の $x/2$ と $\mathbb R$ の $y-\log2$prop-ly-invariance の 2。滑らかに共役なのに指数が違う
エルゴード性$L_4$ と $\frac12\delta_0+\frac12\delta_{3/4}$thm-ly-integral。指数は点により $\log4$ と $\log2$ で、積分の $\frac32\log2$ は値にならない
ほとんどすべての点傾き 2 と 4 の区分線形写像のブロック列の点極限の存在。上極限と下極限が $1.8\log2$ と $1.2\log2$
$\log^+\Vert A\Vert$ の可積分性$1\times1$ のコサイクル $e^{\lvert\xi_n\rvert}$($\xi_n$ は独立な Cauchy 分布)Oseledets の定理の有限の指数。ほとんど確実に $+\infty$
反例の確かめ

1 行目:$\phi=\log$ は $\phi\circ(x/2)=\phi-\log2$ を満たす $C^\infty$ の微分同相である。$(0,\infty)$ の微分は $1/2$ で $\chi=-\log2$、$y-\log2$ の微分は $1$ で $\chi=0$ である。
2 行目:$L_4(0)=0$、$L_4(3/4)=3/4$、$L_4'(0)=4$、$L_4'(3/4)=-2$ である。各点の指数は $\log4$ と $\log2$ である。$\int\log\lvert L_4'\rvert\,d\mu=\frac32\log2$ はどちらの点の指数でもない。
3 行目:$[0,1)$ を $[0,\frac12)$、$[\frac12,\frac34)$、$[\frac34,1)$ に分け、各区間を傾き $2,4,4$ で $[0,1)$ の全体へ線形に写す。各枝は全射なので、どの枝の列にも対応する点がある。枝の列を、$[0,\frac12)$ を $4^0$ 回、$[\frac12,\frac34)$ を $4^1$ 回、$[0,\frac12)$ を $4^2$ 回、…と選ぶ。第 $k$ ブロックの終わりまでの全長は $(4^{k+1}-1)/3$ で、第 $k,k-2,\dots$ ブロックの割合は $4/5$ に近づく。したがって $\frac1n\log\lvert(T^n)'\rvert$ は $\frac45\log2+\frac15\log4=1.2\log2$ と $\frac15\log2+\frac45\log4=1.8\log2$ の間を振動する。Lebesgue 測度についてはこのような点の集合は零集合である。$T$ は折れ点で微分できないが、$C^\infty$ の例にもできる。円周の次数 3 の $C^\infty$ 級の写像で、傾き $2$ の長さ $0.55$ の閉区間と傾き $4$ の長さ $0.3$ の閉区間をもつものをとる(残りの長さ $0.15$ で傾きを正のまま滑らかにつなぎ、全体の積分を $3$ にする)。どちらの閉区間の像も円周の全体なので、同じ枝の列に従う点があり、同じ上極限と下極限を得る。
4 行目:$\mathbb E\lvert\xi\rvert=\infty$ なので、非負の独立同分布の和について $\frac1n\sum\lvert\xi_k\rvert\to\infty$ がほとんど確実に成り立つ(切り詰めて大数の法則を当てる)。

よくある誤り

誤り正しくは根拠
指数は $Df$ の固有値の対数の平均である積は交換しないので一般には違う$A=\mathrm{diag}(2,\frac12)$、$B=\mathrm{diag}(\frac12,2)$ を交互に掛けると $AB=I$ で指数は $0$、しかし $\log\rho(A)=\log\rho(B)=\log2$
正の指数をもつ軌道があればカオスである指数は軌道と方向ごとの量である線形のサドルの原点は正の指数をもつ
指数が $0$ なら鋭敏性はない差は多項式で育つことがある$(x,y)\mapsto(x+y,y)$ で $\lvert Df^n(0,1)\rvert=\sqrt{n^2+1}$
指数が $0$ なら不安定である高次の項で安定になることがある$x'=-x^3$ は漸近安定で、$\partial x(t)/\partial x_0=(1+2x_0^2t)^{-3/2}$ より指数は $0$
指数が測度によらない測度によって変わるex-ly-counterexamples の 2 行目と ex-ly-logistic-four
短い時間の平均で十分である窓の中では過渡的にカオスに見える。$\mu=3.7$ で $2$ 万回の平均は $0.357$ で、長い平均の $0.355$ と $3$ 桁目が違う種と長さを変えて確かめる
Lyapunovの安定性定理 と同じ量であるそちらは Lyapunov 関数の話である$x'=-x^3$ の例を参照

関連項目

参考文献

[1]
David Ruelle, Ergodic theory of differentiable dynamical systems, Publications Mathématiques de l'IHÉS 50 (1979), 27–58, 1979, Theorem (1.6)(p. 33)、Theorem (3.1)(p. 35)

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