MathLabs

微分方程式と力学系

エルゴード理論

力学系の長期的な平均挙動を研究し、測度を保つ変換と結びつける分野。

直観同じ半端な角度でずっと回転し続けたら、やがてすべての場所を訪れるだろうか?

円形の目盛り盤に点を一つ記し、完全な一回転の無理数倍にあたる一定の角度——例えばヒマワリの種や松ぼっくりの鱗片が育つのと同じ、約 137.5∘137.5^\circ の黄金角——で何度も何度も回転させる。角度が無理数であるため、その点は決して出発点に正確には戻らない。そして驚くべきことに、やがて円周上のあらゆる点に任意に近づき、それぞれの小さな弧を、その弧の長さに比例した頻度で訪れる。ここにはどこにもランダム性は関与していない——規則はただ一つの硬い回転が永遠に繰り返されるだけである——それでも長期的な統計は、まるで点が一様ランダムに選ばれたかのように見える。この均等分布現象、そして決定論的な規則が無限の時間にわたってどのような平均的性質を生み出すかという問いこそが、エルゴード理論の主題である。

無理数の黄金角で繰り返し回転される点を示すインタラクティブな単位円で、均等分布を示す。
thetaスライダーを黄金角 137.5∘137.5^\circ だけ繰り返しドラッグしてみよう。印を付けた点は決して正確には繰り返さないが、十分な回数の後には円周上に均等に広がった稠密な点集合を掃き出している——これが無理数回転 T(x)=x+α(mod1)T(x)=x+\alpha \pmod 1 の均等分布性とエルゴード性の背後にある幾何学的な描像である。

大学測度を保つ変換

定義: 測度を保つ変換

(X,F,μ)(X,\mathcal F,\mu) を確率空間(集合 XX、可測部分集合の σ\sigma-代数 F\mathcal F、μ(X)=1\mu(X)=1 を満たす測度 μ\mu)とする。写像 T:X→XT:X\to X が測度を保つとは、任意の A∈FA\in\mathcal F に対して μ(T−1A)=μ(A)\mu(T^{-1}A) = \mu(A) が成り立つことをいう——AA に入ることになる点の集合の測度が、AA 自身の測度に等しいということである。直感的には、TT を適用しても確率質量が生成されたり消滅したりすることはなく、ただその位置が並び替えられるだけである。

μ(T−1A)=μ(A)∀ A∈F\mu(T^{-1}A) = \mu(A) \quad \forall\, A \in \mathcal{F}

この理論を支える三つの例がある。α\alpha が無理数である円 [0,1)[0,1) 上の無理数回転 T(x)=x+α(mod1)T(x)=x+\alpha \pmod 1 は通常の(ルベーグ)長さを保つ。弧を回転させてもその長さは変わらないからである。倍加写像 T(x)=2x mod 1T(x)=2x\bmod 1 もルベーグ測度を保つ——これはちょうど2対1の写像であり、ある区間の二つの逆像の枝はそれぞれ因子 22 で圧縮されるので、それらの合計の長さは元の長さを正確に再構成する。そしてベルヌーイシフト(独立なコイン投げを一歩ずつずらす)は、無限のコイン投げの列の空間上の自然な直積確率測度を保つ。独立な投げの列を一歩ずらしても、依然として独立で同一分布の投げが残るからである。

T−1A=A  ⟹  μ(A)∈{0,1}T^{-1}A=A \;\Longrightarrow\; \mu(A)\in\{0,1\}

測度を保つ TT がエルゴード的であるとは、あらゆる TT-不変集合が本質的に自明であること、すなわち任意の可測な AA に対して T−1A=A  ⟹  μ(A)∈{0,1}T^{-1}A=A \;\Longrightarrow\; \mu(A)\in\{0,1\} が成り立つことをいう。同値な言い方をすれば、系は TT が決して混ぜ合わせない正の測度を持つ二つの部分に分割できない——力学系を非自明な形で分解する方法は存在しない。無理数回転も倍加写像もルベーグ測度に関してエルゴード的であるが、その理由はまったく異なり、それを以下の表で正確に示す。

三つの典型例におけるエルゴード性と混合性
変換エルゴード的か?混合的か?
無理数回転 T(x)=x+α(mod1)T(x)=x+\alpha \pmod 1はい——あらゆる軌道が均等分布するいいえ——剛体回転は二つの弧を混ぜ合わせることはない
倍加写像 T(x)=2x mod 1T(x)=2x\bmod 1はいはい——遠く離れた時刻間の相関はゼロへ減衰する
恒等写像 T(x)=xT(x)=xいいえ(XX が一点でない限り)——あらゆる集合が不変であるいいえ

大学バーコフのエルゴード定理とポアンカレの再帰定理

TT を確率空間 (X,F,μ)(X,\mathcal F,\mu) 上の測度を保つ変換とし、f∈L1(μ)f\in L^1(\mu) とする。このとき時間平均 Snf(x)n\frac{S_nf(x)}{n} は μ\mu-ほとんど全ての xx に対して、TT-不変な極限 fˉ(x)\bar f(x) に収束し、∫Xfˉ dμ=∫Xf dμ\int_X \bar f\,d\mu = \int_X f\,d\mu を満たす。さらに TT がエルゴード的であれば、fˉ(x)=∫Xf dμ a.e.\bar f(x)=\int_X f\,d\mu\ \text{a.e.} となる——一つの軌道に沿った時間平均が空間平均に等しくなる。

なぜ正しいのか?

これは、物理学者たちが証明なしに何十年も用いてきた直感(統計力学におけるボルツマンのエルゴード仮説)を厳密にしたものである。あるものの長期平均を計算するには、一つの系を非常に長い時間発展させて観察するか、ある瞬間における系全体の集団にわたって平均を取るかのいずれかでよく、エルゴード系についてはこれら二つのまったく異なって聞こえる計算がまさに同じ答えを与える。

証明

ステップ1(不変な limsup と liminf)。f∗(x)=lim sup⁡n→∞Snf(x)nf^*(x)=\limsup_{n\to\infty}\frac{S_nf(x)}{n} と f∗(x)=lim inf⁡n→∞Snf(x)nf_*(x)=\liminf_{n\to\infty}\frac{S_nf(x)}{n} を定義する。Sn+1f(x)=f(x)+Snf(Tx)S_{n+1}f(x) = f(x) + S_nf(Tx) であるから、n+1n+1 で割って n→∞n\to\infty とすると f∗(Tx)=f∗(x)f^*(Tx)=f^*(x) および f∗(Tx)=f∗(x)f_*(Tx)=f_*(x) が示され、両者とも TT-不変な関数である。

ステップ2(最大エルゴード定理)。λ∈R\lambda\in\mathbb R に対して、Aλ={x:sup⁡nSnf(x)/n>λ}A_\lambda=\{x: \sup_n S_nf(x)/n>\lambda\} を、時間平均の途中経過が λ\lambda を超えたことがある点の集合とする。鍵となる技術的補題(g=f−λg=f-\lambda と部分和の最大値 Mn(x)=max⁡(0,S1g(x),…,Sng(x))M_n(x)=\max(0,S_1g(x),\dots,S_ng(x)) を考え、Mn(Tx)≥Skg(Tx)M_n(Tx)\ge S_kg(Tx) を各項ごとに用いて Mn>0M_n>0 となる集合上で積分することで証明される)により ∫Aλf dμ≥λ μ(Aλ)\int_{A_\lambda} f\,d\mu \ge \lambda\,\mu(A_\lambda) が得られる。

ステップ3(f と f_ を挟み込む)。背理法として、正の測度を持つ集合上で f∗>f∗f^*>f_* であると仮定する。すると有理数 α<β\alpha<\beta が存在して、E={x:f∗(x)<α<β<f∗(x)}E=\{x: f_*(x)<\alpha<\beta<f^*(x)\} は正の測度を持つ。EE は(f∗,f∗f^*,f_* が不変であるため)TT-不変であるから、EE 上だけに注目してよい。EE 上で f−βf-\beta に最大不等式を適用すると ∫Ef dμ≥βμ(E)\int_E f\,d\mu\ge\beta\mu(E) が強制され、α−f\alpha-f に同様に適用すると ∫Ef dμ≤αμ(E)\int_E f\,d\mu\le\alpha\mu(E) が強制される。α<β\alpha<\beta かつ μ(E)>0\mu(E)>0 であるからこれらは矛盾する。したがって f∗=f∗f^*=f_* がほとんど至るところで成り立ち、極限 fˉ(x)=lim⁡nSnf(x)/n\bar f(x)=\lim_n S_nf(x)/n はほとんど至るところで存在し TT-不変である。

ステップ4(積分を一致させる、およびエルゴードの場合)。優収束論法(ff を切り詰め、最大不等式を再び用いて裾を制御する)により ∫Xfˉ dμ=∫Xf dμ\int_X \bar f\,d\mu = \int_X f\,d\mu が示される。最後に、TT がエルゴード的であれば、TT-不変な関数 fˉ\bar f はほとんど至るところで定数でなければならない(そのレベル集合 {fˉ≤c}\{\bar f\le c\} のそれぞれが TT-不変であり、したがって測度が 00 か 11 であるという、エルゴード性の定義そのものによる)。積分が一致することと合わせると、その定数は ∫Xf dμ\int_X f\,d\mu でなければならず、fˉ(x)=∫Xf dμ a.e.\bar f(x)=\int_X f\,d\mu\ \text{a.e.} が得られる。

TT を確率空間(より一般には有限測度空間)(X,F,μ)(X,\mathcal F,\mu) 上の測度を保つ変換とし、A∈FA\in\mathcal F が μ(A)>0\mu(A)>0 を満たすとする。このとき AA のほとんど全ての点は無限回 AA に戻る:ほとんど全ての x∈Ax\in A について、無限個の n≥1n\ge1 に対して Tnx∈AT^nx\in A が成り立つ。

なぜ正しいのか?

空間が有限であり、何も破壊されない(測度が保たれる)ならば、ある領域が永遠に、まったく新しい、これまで訪れたことのない領域へと点を送り続けることはできない——やがて系は、単に戻ってくる測度を置く新しい場所がもう残っていないという理由だけで、すでに訪れた場所を再訪し始めざるを得なくなる。

証明

ステップ1(決して戻らない点)。AA の点のうち決して AA に戻らないものの集合として A0={x∈A:Tnx∉A ∀n≥1}A_0=\{x\in A: T^nx\notin A\ \forall n\ge1\} とおく。集合 A0,T−1A0,T−2A0,…A_0, T^{-1}A_0, T^{-2}A_0,\dots は互いに素である。x∈T−iA0∩T−jA0x\in T^{-i}A_0\cap T^{-j}A_0(i<ji<j)とすると、Tix∈A0T^ix\in A_0 であるが同時に j−i≥1j-i\ge1 に対し Tjx=Tj−i(Tix)∈AT^j x = T^{j-i}(T^ix) \in A となり、Tix∈A0T^ix\in A_0 が決して AA に戻らないことに矛盾する。したがって T−iA0∩T−jA0=∅ (i≠j)T^{-i}A_0 \cap T^{-j}A_0=\varnothing\ (i\ne j)。

ステップ2(決して戻らない集合の測度はゼロ)。TT は測度を保つので、任意の ii について μ(A0)=μ(T−iA0)\mu(A_0)=\mu(T^{-i}A_0)。もし μ(A0)>0\mu(A_0)>0 ならば、可算個の互いに素な集合 T−iA0T^{-i}A_0(i=0,1,2,…i=0,1,2,\dots)はすべてこの同じ正の測度を持つことになり、それらの和集合は無限の測度を持つことになる——μ(X)<∞\mu(X)<\infty(実際には μ(X)=1\mu(X)=1)であるから不可能である。したがって μ(A0)=0\mu(A_0)=0。

ステップ3(有限回しか戻らない点の集合も測度ゼロ)。B={x∈A:x returns to A only finitely often}B=\{x\in A: x\ \text{returns to}\ A\ \text{only finitely often}\} とおく。BB を、シフトされた力学系のもとでの TkAT^kA の(本質的には)決して戻らない集合にわたる kk についての可算和として B=⋃k≥0T−k{x∈TkA:x never returns to TkA}B=\bigcup_{k\ge0} T^{-k}\{x\in T^kA: x\ \text{never returns to}\ T^kA\} と書けば、各項は(μ(TkA)=μ(A)\mu(T^kA)=\mu(A) を用いて)AA の代わりに TkAT^kA に対してステップ1–2の議論をそのまま適用することで測度ゼロとなる。可算劣加法性により μ(B)=0\mu(B)=0 である。

ステップ4(結論)。μ(B)=0\mu(B)=0 であるから AA において全測度を持つ 任意の x∈A∖Bx\in A\setminus B は、BB の定義により無限回 AA に戻る。これがまさに定理の主張である。

発展混合:エルゴード性より強い性質

定義: 強混合

測度を保つ TT が(強)混合的であるとは、任意の可測な A,BA,B に対して lim⁡n→∞μ(T−nA∩B)=μ(A)μ(B)\lim_{n\to\infty}\mu(T^{-n}A\cap B)=\mu(A)\mu(B) が成り立つことをいう:nn ステップ後に BB のうち AA に戻ってくる割合が、AA と BB が統計的に独立であった場合の値に収束する。混合はエルゴード性を含意するが(T−1A=AT^{-1}A=A を満たす B=AB=A を取ると μ(A)=μ(A∩A)→μ(A)2\mu(A)=\mu(A\cap A)\to\mu(A)^2 となり μ(A)∈{0,1}\mu(A)\in\{0,1\} が強制される)、逆は成り立たない。

無理数回転はなぜエルゴード的でありながら混合的ではないのか。A=BA=B を小さな弧とする:それを nαn\alpha だけ回転させても、同じ小さな弧が円周上を剛体的に移動するだけなので、T−nA∩AT^{-n}A\cap A は空であるか、あるいは(回転が均等分布するため無限個の nn について)再び AA のほとんど全体に非常に近くなるかのいずれかである——重なりの割合は独立な場合の値 μ(A)2\mu(A)^2 に決して落ち着かず、μ(A)\mu(A) 付近まで何度も揺り戻される。対照的に倍加写像は、あらゆる小さな区間を空間全体にわたって指数関数的な速さで引き伸ばし折りたたみ、真に撹拌する——これが混合性の原因であり、最終的には r=4r=4 のロジスティック力学のようなカオス的写像を統計的な目的で「ランダムと同じくらい良い」ものとして扱うことにつながる。

大学実世界での応用と具体例

エルゴード理論は「無限時間にわたる平均的挙動」を計算可能で証明可能な主張に変える。これはまさに統計力学が、単一の物理系の長期平均を集団平均で置き換えることを正当化するために必要とするもの(ボルツマンのエルゴード仮説)であり、データ圧縮が、ある情報源をどれだけ圧縮できるかを制限するエントロピー率を定義するために必要とするもの(対応するシフトのコルモゴロフ・シナイ・エントロピーを通じて)であり、GoogleのPageRankのような検索エンジンが、ランダムにウェブを閲覧する者に対して一意な長期訪問頻度を保証するために必要とするもの(マルコフ連鎖の不変測度)であり、そしてカオス的写像から構築される暗号論的擬似乱数生成器が、その出力を統計的にランダムとみなすことを正当化するために必要とするものである。いずれの場合も、エルゴード性と混合性こそが、単一の決定論的軌道をあたかも系全体についての統計的情報を担っているかのように扱うことを許すのである。

例: 無理数回転は与えられた弧をどのくらいの頻度で訪れるか?

α\alpha を無理数として、円 [0,1)[0,1) 上にルベーグ測度とともに作用する T(x)=x+α(mod1)T(x)=x+\alpha\pmod 1 を考え、A=[0,0.3)A=[0,0.3) とする。典型的な出発点 x0x_0 について、最初の nn 個の反復 x0,x1,…,xn−1x_0,x_1,\dots,x_{n-1} のうち AA に入るものの割合は、n→∞n\to\infty のときどうなるか?

解答

これはまさに f=1Af=\mathbf 1_A(AA の指示関数)によるバーコフのエルゴード定理の計算である。時間平均 1n∑k=0n−11A(xk)\frac1n\sum_{k=0}^{n-1}\mathbf 1_A(x_k) は、まさに最初の nn 個の反復のうち AA に入るものの割合である。

無理数回転はルベーグ測度に関するエルゴード変換の古典的な例である(これは実質的にワイルの均等分布定理である。任意の TT-不変集合をフーリエ級数に展開すると、回転がそれらを e2πikα≠1e^{2\pi i k\alpha}\ne1 倍することにより、ゼロでないフーリエ係数はすべて消えざるを得ず、定数関数だけが残る)。

TT がエルゴード的であるから、バーコフの定理は最も強い形で適用される。すなわち、時間平均は、出発点にわたる平均だけでなく、あらゆる典型的な出発点について空間平均に等しい。空間平均は ∫X1A dμ=μ(A)=0.3−0=0.3\int_X \mathbf 1_A\,d\mu = \mu(A) = 0.3-0 = 0.3 である。

したがって、軌道が AA で過ごす時間の長期的な割合は、どの x0x_0 から出発しても(測度ゼロの例外集合を除いて)正確に 0.30.3 である——「決定論的な回転は、統計的には、毎回 AA 内の一様ランダムな点を選ぶのとまったく同じように振る舞う」ということの厳密な言い換えである。

例: 偏りのあるデータ源はどこまで圧縮できるか?ベルヌーイシフトのコルモゴロフ・シナイ・エントロピー

あるデータ源が独立なビットを出力し、それぞれ確率 p=0.3p=0.3 で 11、確率 0.70.7 で 00 であるとする——これは積測度 (0.3,0.7)(0.3,0.7) を持つ列の上のベルヌーイシフトとしてエルゴード的にモデル化される。そのエントロピー率(シフトのコルモゴロフ・シナイ・エントロピーであり、ここでは単一の記号のシャノンエントロピーに等しい)を計算せよ。これはシャノンの情報源符号化定理により、この情報源を可逆圧縮するために平均して必要な記号あたりの最小ビット数である。

解答

独立同分布(ベルヌーイ)情報源では、シフト写像のコルモゴロフ・シナイ・エントロピーは単一の記号の通常のシャノンエントロピーに帰着する:h=−∑ipilog⁡2pih=-\sum_i p_i\log_2 p_i。

p1=0.3p_1=0.3、p0=0.7p_0=0.7 を代入すると:h=−0.3log⁡20.3−0.7log⁡20.7h=-0.3\log_2 0.3-0.7\log_2 0.7。

各項を計算する:−0.3log⁡20.3=0.3×1.737=0.521-0.3\log_2 0.3 = 0.3\times1.737=0.521 ビット、−0.7log⁡20.7=0.7×0.515=0.361-0.7\log_2 0.7=0.7\times0.515=0.361 ビット(log⁡20.3≈−1.737\log_2 0.3\approx-1.737、log⁡20.7≈−0.515\log_2 0.7\approx-0.515 を用いた)。

これらを足し合わせると h≈0.881 bitsh\approx0.881\ \text{bits} となる。したがって平均して、どのような可逆符号もこの情報源を記号あたり約 0.8810.881 ビットより小さく圧縮することはできない(公平なコインに必要な記号あたり 11 ビットよりも明らかに少ない。これはまさに偏りによって情報源がより予測しやすくなり、したがってより圧縮しやすくなるためである)——そしてシャノンの定理は、この限界が達成可能であることを保証する。

変換 T:X→XT:X\to X が確率測度 μ\mu を保つ、すなわち μ(T−1A)=μ(A)\mu(T^{-1}A) = \mu(A) であるとする。この等式はどのような集合 AA について成り立たなければならないか?

バーコフのエルゴード定理により、エルゴード的な無理数回転 T(x)=x+α(mod1)T(x)=x+\alpha \pmod 1 と A=[0,0.3)A=[0,0.3) について、典型的な軌道が AA で過ごす長期的な時間の割合はどれだけか?

ポアンカレの再帰定理によれば、有限測度空間上の測度を保つ系で μ(A)>0\mu(A)>0 のとき、AA のほとんど全ての点は……

あるソースが P(1)=0.3P(1)=0.3 の独立同分布ビットを発する。そのエントロピー率(対応するベルヌーイシフトのコルモゴロフ・シナイ・エントロピー)は、ビット単位で小数点以下2桁に丸めると、どれに最も近いか?

参考文献

  1. Peter Walters (1982). An Introduction to Ergodic Theory
  2. George D. Birkhoff (1931). Proof of the Ergodic Theorem
  3. John von Neumann (1932). Proof of the Quasi-Ergodic Hypothesis
  4. Hillel Furstenberg (1981). Recurrence in Ergodic Theory and Combinatorial Number Theory