← 戻る ライブラリ › 微分方程式と力学系 › 力学系 微分方程式と力学系
エルゴード理論 力学系の長期的な平均挙動を研究し、測度を保つ変換と結びつける分野。
直観 同じ半端な角度でずっと回転し続けたら、やがてすべての場所を訪れるだろうか? 円形の目盛り盤に点を一つ記し、完全な一回転の無理数倍にあたる一定の角度——例えばヒマワリの種や松ぼっくりの鱗片が育つのと同じ、約 137.5 ∘ 137.5^\circ 137. 5 ∘ の黄金角——で何度も何度も回転させる。角度が無理数であるため、その点は決して 出発点に正確には戻らない。そして驚くべきことに、やがて円周上のあらゆる 点に任意に近づき、それぞれの小さな弧を、その弧の長さに比例した頻度で訪れる。ここにはどこにもランダム性は関与していない——規則はただ一つの硬い回転が永遠に繰り返されるだけである——それでも長期的な統計は、まるで点が一様ランダムに選ばれたかのように見える。この均等分布現象、そして決定論的な規則が無限の時間にわたってどのような平均 的性質を生み出すかという問いこそが、エルゴード理論 の主題である。
thetaスライダーを黄金角 137.5 ∘ 137.5^\circ 137. 5 ∘ だけ繰り返しドラッグしてみよう。印を付けた点は決して正確には繰り返さないが、十分な回数の後には円周上に均等に広がった稠密な点集合を掃き出している——これが無理数回転 T ( x ) = x + α ( m o d 1 ) T(x)=x+\alpha \pmod 1 T ( x ) = x + α ( mod 1 ) の均等分布性とエルゴード性の背後にある幾何学的な描像である。 大学 測度を保つ変換 定義: 測度を保つ変換
( X , F , μ ) (X,\mathcal F,\mu) ( X , F , μ ) を確率空間(集合 X X X 、可測部分集合の σ \sigma σ -代数 F \mathcal F F 、μ ( X ) = 1 \mu(X)=1 μ ( X ) = 1 を満たす測度 μ \mu μ )とする。写像 T : X → X T:X\to X T : X → X が測度を保つ とは、任意の A ∈ F A\in\mathcal F A ∈ F に対して μ ( T − 1 A ) = μ ( A ) \mu(T^{-1}A) = \mu(A) μ ( T − 1 A ) = μ ( A ) が成り立つことをいう——A A A に入ることになる点の集合の測度が、A A A 自身の測度に等しいということである。直感的には、T T T を適用しても確率質量が生成されたり消滅したりすることはなく、ただその位置が並び替えられるだけである。
μ ( T − 1 A ) = μ ( A ) ∀ A ∈ F \mu(T^{-1}A) = \mu(A) \quad \forall\, A \in \mathcal{F} μ ( T − 1 A ) = μ ( A ) ∀ A ∈ F この理論を支える三つの例がある。α \alpha α が無理数である円 [ 0 , 1 ) [0,1) [ 0 , 1 ) 上の無理数回転 T ( x ) = x + α ( m o d 1 ) T(x)=x+\alpha \pmod 1 T ( x ) = x + α ( mod 1 ) は通常の(ルベーグ)長さを保つ。弧を回転させてもその長さは変わらないからである。倍加写像 T ( x ) = 2 x m o d 1 T(x)=2x\bmod 1 T ( x ) = 2 x mod 1 もルベーグ測度を保つ——これはちょうど2対1の写像であり、ある区間の二つの逆像の枝はそれぞれ因子 2 2 2 で圧縮されるので、それらの合計の長さは元の長さを正確に再構成する。そしてベルヌーイシフト (独立なコイン投げを一歩ずつずらす)は、無限のコイン投げの列の空間上の自然な直積確率測度を保つ。独立な投げの列を一歩ずらしても、依然として独立で同一分布の投げが残るからである。
T − 1 A = A ⟹ μ ( A ) ∈ { 0 , 1 } T^{-1}A=A \;\Longrightarrow\; \mu(A)\in\{0,1\} T − 1 A = A ⟹ μ ( A ) ∈ { 0 , 1 } 測度を保つ T T T がエルゴード的 であるとは、あらゆる T T T -不変集合が本質的に自明であること、すなわち任意の可測な A A A に対して T − 1 A = A ⟹ μ ( A ) ∈ { 0 , 1 } T^{-1}A=A \;\Longrightarrow\; \mu(A)\in\{0,1\} T − 1 A = A ⟹ μ ( A ) ∈ { 0 , 1 } が成り立つことをいう。同値な言い方をすれば、系は T T T が決して混ぜ合わせない正の測度を持つ二つの部分に分割できない——力学系を非自明な形で分解する方法は存在しない。無理数回転も倍加写像もルベーグ測度に関してエルゴード的であるが、その理由はまったく異なり、それを以下の表で正確に示す。
三つの典型例におけるエルゴード性と混合性 変換 エルゴード的か? 混合的か? 無理数回転 T ( x ) = x + α ( m o d 1 ) T(x)=x+\alpha \pmod 1 T ( x ) = x + α ( mod 1 ) はい——あらゆる軌道が均等分布する いいえ——剛体回転は二つの弧を混ぜ合わせることはない 倍加写像 T ( x ) = 2 x m o d 1 T(x)=2x\bmod 1 T ( x ) = 2 x mod 1 はい はい——遠く離れた時刻間の相関はゼロへ減衰する 恒等写像 T ( x ) = x T(x)=x T ( x ) = x いいえ(X X X が一点でない限り)——あらゆる集合が不変である いいえ
大学 バーコフのエルゴード定理とポアンカレの再帰定理 T T T を確率空間 ( X , F , μ ) (X,\mathcal F,\mu) ( X , F , μ ) 上の測度を保つ変換とし、f ∈ L 1 ( μ ) f\in L^1(\mu) f ∈ L 1 ( μ ) とする。このとき時間平均 S n f ( x ) n \frac{S_nf(x)}{n} n S n f ( x ) は μ \mu μ -ほとんど全ての x x x に対して、T T T -不変な極限 f ˉ ( x ) \bar f(x) f ˉ ( x ) に収束し、∫ X f ˉ d μ = ∫ X f d μ \int_X \bar f\,d\mu = \int_X f\,d\mu ∫ X f ˉ d μ = ∫ X f d μ を満たす。さらに T T T がエルゴード的 であれば、f ˉ ( x ) = ∫ X f d μ a.e. \bar f(x)=\int_X f\,d\mu\ \text{a.e.} f ˉ ( x ) = ∫ X f d μ a.e. となる——一つの軌道に沿った時間平均が空間平均に等しくなる。
なぜ正しいのか? これは、物理学者たちが証明なしに何十年も用いてきた直感(統計力学におけるボルツマンのエルゴード仮説)を厳密にしたものである。あるものの長期平均を計算するには、一つの系を非常に長い時間発展させて観察するか、ある瞬間における系全体の集団にわたって平均を取るかのいずれかでよく、エルゴード系についてはこれら二つのまったく異なって聞こえる計算がまさに同じ答えを与える。
証明 ステップ1(不変な limsup と liminf)。f ∗ ( x ) = lim sup n → ∞ S n f ( x ) n f^*(x)=\limsup_{n\to\infty}\frac{S_nf(x)}{n} f ∗ ( x ) = lim sup n → ∞ n S n f ( x ) と f ∗ ( x ) = lim inf n → ∞ S n f ( x ) n f_*(x)=\liminf_{n\to\infty}\frac{S_nf(x)}{n} f ∗ ( x ) = lim inf n → ∞ n S n f ( x ) を定義する。S n + 1 f ( x ) = f ( x ) + S n f ( T x ) S_{n+1}f(x) = f(x) + S_nf(Tx) S n + 1 f ( x ) = f ( x ) + S n f ( T x ) であるから、n + 1 n+1 n + 1 で割って n → ∞ n\to\infty n → ∞ とすると f ∗ ( T x ) = f ∗ ( x ) f^*(Tx)=f^*(x) f ∗ ( T x ) = f ∗ ( x ) および f ∗ ( T x ) = f ∗ ( x ) f_*(Tx)=f_*(x) f ∗ ( T x ) = f ∗ ( x ) が示され、両者とも T T T -不変な関数である。
ステップ2(最大エルゴード定理)。λ ∈ R \lambda\in\mathbb R λ ∈ R に対して、A λ = { x : sup n S n f ( x ) / n > λ } A_\lambda=\{x: \sup_n S_nf(x)/n>\lambda\} A λ = { x : sup n S n f ( x ) / n > λ } を、時間平均の途中経過が λ \lambda λ を超えたことがある点の集合とする。鍵となる技術的補題(g = f − λ g=f-\lambda g = f − λ と部分和の最大値 M n ( x ) = max ( 0 , S 1 g ( x ) , … , S n g ( x ) ) M_n(x)=\max(0,S_1g(x),\dots,S_ng(x)) M n ( x ) = max ( 0 , S 1 g ( x ) , … , S n g ( x )) を考え、M n ( T x ) ≥ S k g ( T x ) M_n(Tx)\ge S_kg(Tx) M n ( T x ) ≥ S k g ( T x ) を各項ごとに用いて M n > 0 M_n>0 M n > 0 となる集合上で積分することで証明される)により ∫ A λ f d μ ≥ λ μ ( A λ ) \int_{A_\lambda} f\,d\mu \ge \lambda\,\mu(A_\lambda) ∫ A λ f d μ ≥ λ μ ( A λ ) が得られる。
ステップ3(f と f_ を挟み込む)。背理法として、正の測度を持つ集合上で f ∗ > f ∗ f^*>f_* f ∗ > f ∗ であると仮定する。すると有理数 α < β \alpha<\beta α < β が存在して、E = { x : f ∗ ( x ) < α < β < f ∗ ( x ) } E=\{x: f_*(x)<\alpha<\beta<f^*(x)\} E = { x : f ∗ ( x ) < α < β < f ∗ ( x )} は正の測度を持つ。E E E は(f ∗ , f ∗ f^*,f_* f ∗ , f ∗ が不変であるため)T T T -不変であるから、E E E 上だけに注目してよい。E E E 上で f − β f-\beta f − β に最大不等式を適用すると ∫ E f d μ ≥ β μ ( E ) \int_E f\,d\mu\ge\beta\mu(E) ∫ E f d μ ≥ β μ ( E ) が強制され、α − f \alpha-f α − f に同様に適用すると ∫ E f d μ ≤ α μ ( E ) \int_E f\,d\mu\le\alpha\mu(E) ∫ E f d μ ≤ α μ ( E ) が強制される。α < β \alpha<\beta α < β かつ μ ( E ) > 0 \mu(E)>0 μ ( E ) > 0 であるからこれらは矛盾する。したがって f ∗ = f ∗ f^*=f_* f ∗ = f ∗ がほとんど至るところで成り立ち、極限 f ˉ ( x ) = lim n S n f ( x ) / n \bar f(x)=\lim_n S_nf(x)/n f ˉ ( x ) = lim n S n f ( x ) / n はほとんど至るところで存在し T T T -不変である。
ステップ4(積分を一致させる、およびエルゴードの場合)。優収束論法(f f f を切り詰め、最大不等式を再び用いて裾を制御する)により ∫ X f ˉ d μ = ∫ X f d μ \int_X \bar f\,d\mu = \int_X f\,d\mu ∫ X f ˉ d μ = ∫ X f d μ が示される。最後に、T T T がエルゴード的であれば、T T T -不変な関数 f ˉ \bar f f ˉ はほとんど至るところで定数でなければならない(そのレベル集合 { f ˉ ≤ c } \{\bar f\le c\} { f ˉ ≤ c } のそれぞれが T T T -不変であり、したがって測度が 0 0 0 か 1 1 1 であるという、エルゴード性の定義そのものによる)。積分が一致することと合わせると、その定数は ∫ X f d μ \int_X f\,d\mu ∫ X f d μ でなければならず、f ˉ ( x ) = ∫ X f d μ a.e. \bar f(x)=\int_X f\,d\mu\ \text{a.e.} f ˉ ( x ) = ∫ X f d μ a.e. が得られる。
T T T を確率空間(より一般には有限測度空間)( X , F , μ ) (X,\mathcal F,\mu) ( X , F , μ ) 上の測度を保つ変換とし、A ∈ F A\in\mathcal F A ∈ F が μ ( A ) > 0 \mu(A)>0 μ ( A ) > 0 を満たすとする。このとき A A A のほとんど全ての点は無限回 A A A に戻る:ほとんど全ての x ∈ A x\in A x ∈ A について、無限個の n ≥ 1 n\ge1 n ≥ 1 に対して T n x ∈ A T^nx\in A T n x ∈ A が成り立つ。
なぜ正しいのか? 空間が有限であり、何も破壊されない(測度が保たれる)ならば、ある領域が永遠に、まったく新しい、これまで訪れたことのない領域へと点を送り続けることはできない——やがて系は、単に戻ってくる測度を置く新しい場所がもう残っていないという理由だけで、すでに訪れた場所を再訪し始めざるを得なくなる。
証明 ステップ1(決して戻らない点)。A A A の点のうち決して A A A に戻らないものの集合として A 0 = { x ∈ A : T n x ∉ A ∀ n ≥ 1 } A_0=\{x\in A: T^nx\notin A\ \forall n\ge1\} A 0 = { x ∈ A : T n x ∈ / A ∀ n ≥ 1 } とおく。集合 A 0 , T − 1 A 0 , T − 2 A 0 , … A_0, T^{-1}A_0, T^{-2}A_0,\dots A 0 , T − 1 A 0 , T − 2 A 0 , … は互いに素である。x ∈ T − i A 0 ∩ T − j A 0 x\in T^{-i}A_0\cap T^{-j}A_0 x ∈ T − i A 0 ∩ T − j A 0 (i < j i<j i < j )とすると、T i x ∈ A 0 T^ix\in A_0 T i x ∈ A 0 であるが同時に j − i ≥ 1 j-i\ge1 j − i ≥ 1 に対し T j x = T j − i ( T i x ) ∈ A T^j x = T^{j-i}(T^ix) \in A T j x = T j − i ( T i x ) ∈ A となり、T i x ∈ A 0 T^ix\in A_0 T i x ∈ A 0 が決して A A A に戻らないことに矛盾する。したがって T − i A 0 ∩ T − j A 0 = ∅ ( i ≠ j ) T^{-i}A_0 \cap T^{-j}A_0=\varnothing\ (i\ne j) T − i A 0 ∩ T − j A 0 = ∅ ( i = j ) 。
ステップ2(決して戻らない集合の測度はゼロ)。T T T は測度を保つので、任意の i i i について μ ( A 0 ) = μ ( T − i A 0 ) \mu(A_0)=\mu(T^{-i}A_0) μ ( A 0 ) = μ ( T − i A 0 ) 。もし μ ( A 0 ) > 0 \mu(A_0)>0 μ ( A 0 ) > 0 ならば、可算個の互いに素な集合 T − i A 0 T^{-i}A_0 T − i A 0 (i = 0 , 1 , 2 , … i=0,1,2,\dots i = 0 , 1 , 2 , … )はすべてこの同じ正の測度を持つことになり、それらの和集合は無限の測度を持つことになる——μ ( X ) < ∞ \mu(X)<\infty μ ( X ) < ∞ (実際には μ ( X ) = 1 \mu(X)=1 μ ( X ) = 1 )であるから不可能である。したがって μ ( A 0 ) = 0 \mu(A_0)=0 μ ( 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}\} B = { x ∈ A : x returns to A only finitely often } とおく。B B B を、シフトされた力学系のもとでの T k A T^kA T k A の(本質的には)決して戻らない集合にわたる k k k についての可算和として B = ⋃ k ≥ 0 T − k { x ∈ T k A : x never returns to T k A } B=\bigcup_{k\ge0} T^{-k}\{x\in T^kA: x\ \text{never returns to}\ T^kA\} B = ⋃ k ≥ 0 T − k { x ∈ T k A : x never returns to T k A } と書けば、各項は(μ ( T k A ) = μ ( A ) \mu(T^kA)=\mu(A) μ ( T k A ) = μ ( A ) を用いて)A A A の代わりに T k A T^kA T k A に対してステップ1–2の議論をそのまま適用することで測度ゼロとなる。可算劣加法性により μ ( B ) = 0 \mu(B)=0 μ ( B ) = 0 である。
ステップ4(結論)。μ ( B ) = 0 \mu(B)=0 μ ( B ) = 0 であるから A A A において全測度を持つ 任意の x ∈ A ∖ B x\in A\setminus B x ∈ A ∖ B は、B B B の定義により無限回 A A A に戻る。これがまさに定理の主張である。
発展 混合:エルゴード性より強い性質 定義: 強混合
測度を保つ T T T が(強)混合的 であるとは、任意の可測な A , B A,B A , B に対して lim n → ∞ μ ( T − n A ∩ B ) = μ ( A ) μ ( B ) \lim_{n\to\infty}\mu(T^{-n}A\cap B)=\mu(A)\mu(B) lim n → ∞ μ ( T − n A ∩ B ) = μ ( A ) μ ( B ) が成り立つことをいう:n n n ステップ後に B B B のうち A A A に戻ってくる割合が、A A A と B B B が統計的に独立 であった場合の値に収束する。混合はエルゴード性を含意するが(T − 1 A = A T^{-1}A=A T − 1 A = A を満たす B = A B=A B = A を取ると μ ( A ) = μ ( A ∩ A ) → μ ( A ) 2 \mu(A)=\mu(A\cap A)\to\mu(A)^2 μ ( A ) = μ ( A ∩ A ) → μ ( A ) 2 となり μ ( A ) ∈ { 0 , 1 } \mu(A)\in\{0,1\} μ ( A ) ∈ { 0 , 1 } が強制される)、逆は成り立たない。
無理数回転はなぜエルゴード的でありながら混合的ではない のか。A = B A=B A = B を小さな弧とする:それを n α n\alpha n α だけ回転させても、同じ小さな弧が円周上を剛体的に移動するだけなので、T − n A ∩ A T^{-n}A\cap A T − n A ∩ A は空であるか、あるいは(回転が均等分布するため無限個の n n n について)再び A A A のほとんど全体に非常に近くなるかのいずれかである——重なりの割合は独立な場合の値 μ ( A ) 2 \mu(A)^2 μ ( A ) 2 に決して落ち着かず、μ ( A ) \mu(A) μ ( A ) 付近まで何度も揺り戻される。対照的に倍加写像は、あらゆる小さな区間を空間全体にわたって指数関数的な速さで引き伸ばし折りたたみ、真に撹拌する——これが混合性の原因であり、最終的には r = 4 r=4 r = 4 のロジスティック力学のようなカオス的写像を統計的な目的で「ランダムと同じくらい良い」ものとして扱うことにつながる。
大学 実世界での応用と具体例 エルゴード理論は「無限時間にわたる平均的挙動」を計算可能で証明可能な主張に変える。これはまさに統計力学が、単一の物理系の長期平均を集団平均で置き換えることを正当化するために必要とするもの(ボルツマンのエルゴード仮説)であり、データ圧縮が、ある情報源をどれだけ圧縮できるかを制限するエントロピー率を定義するために必要とするもの(対応するシフトのコルモゴロフ・シナイ・エントロピーを通じて)であり、GoogleのPageRankのような検索エンジンが、ランダムにウェブを閲覧する者に対して一意な長期訪問頻度を保証するために必要とするもの(マルコフ連鎖の不変測度)であり、そしてカオス的写像から構築される暗号論的擬似乱数生成器が、その出力を統計的にランダムとみなすことを正当化するために必要とするものである。いずれの場合も、エルゴード性と混合性こそが、単一の決定論的軌道をあたかも系全体についての統計的情報を担っているかのように扱うことを許すのである。
例: 無理数回転は与えられた弧をどのくらいの頻度で訪れるか?
α \alpha α を無理数として、円 [ 0 , 1 ) [0,1) [ 0 , 1 ) 上にルベーグ測度とともに作用する T ( x ) = x + α ( m o d 1 ) T(x)=x+\alpha\pmod 1 T ( x ) = x + α ( mod 1 ) を考え、A = [ 0 , 0.3 ) A=[0,0.3) A = [ 0 , 0.3 ) とする。典型的な出発点 x 0 x_0 x 0 について、最初の n n n 個の反復 x 0 , x 1 , … , x n − 1 x_0,x_1,\dots,x_{n-1} x 0 , x 1 , … , x n − 1 のうち A A A に入るものの割合は、n → ∞ n\to\infty n → ∞ のときどうなるか?
解答 これはまさに f = 1 A f=\mathbf 1_A f = 1 A (A A A の指示関数)によるバーコフのエルゴード定理の計算である。時間平均 1 n ∑ k = 0 n − 1 1 A ( x k ) \frac1n\sum_{k=0}^{n-1}\mathbf 1_A(x_k) n 1 ∑ k = 0 n − 1 1 A ( x k ) は、まさに最初の n n n 個の反復のうち A A A に入るものの割合である。
無理数回転はルベーグ測度に関するエルゴード変換の古典的な例である(これは実質的にワイルの均等分布定理である。任意の T T T -不変集合をフーリエ級数に展開すると、回転がそれらを e 2 π i k α ≠ 1 e^{2\pi i k\alpha}\ne1 e 2 π ik α = 1 倍することにより、ゼロでないフーリエ係数はすべて消えざるを得ず、定数関数だけが残る)。
T T T がエルゴード的であるから、バーコフの定理は最も強い形で適用される。すなわち、時間平均は、出発点にわたる平均だけでなく、あらゆる 典型的な出発点について空間平均に等しい。空間平均は ∫ X 1 A d μ = μ ( A ) = 0.3 − 0 = 0.3 \int_X \mathbf 1_A\,d\mu = \mu(A) = 0.3-0 = 0.3 ∫ X 1 A d μ = μ ( A ) = 0.3 − 0 = 0.3 である。
したがって、軌道が A A A で過ごす時間の長期的な割合は、どの x 0 x_0 x 0 から出発しても(測度ゼロの例外集合を除いて)正確に 0.3 0.3 0.3 である——「決定論的な回転は、統計的には、毎回 A A A 内の一様ランダムな点を選ぶのとまったく同じように振る舞う」ということの厳密な言い換えである。
例: 偏りのあるデータ源はどこまで圧縮できるか?ベルヌーイシフトのコルモゴロフ・シナイ・エントロピー
あるデータ源が独立なビットを出力し、それぞれ確率 p = 0.3 p=0.3 p = 0.3 で 1 1 1 、確率 0.7 0.7 0.7 で 0 0 0 であるとする——これは積測度 ( 0.3 , 0.7 ) (0.3,0.7) ( 0.3 , 0.7 ) を持つ列の上のベルヌーイシフトとしてエルゴード的にモデル化される。そのエントロピー率(シフトのコルモゴロフ・シナイ・エントロピーであり、ここでは単一の記号のシャノンエントロピーに等しい)を計算せよ。これはシャノンの情報源符号化定理により、この情報源を可逆圧縮するために平均して必要な記号あたりの最小ビット数である。
解答 独立同分布(ベルヌーイ)情報源では、シフト写像のコルモゴロフ・シナイ・エントロピーは単一の記号の通常のシャノンエントロピーに帰着する:h = − ∑ i p i log 2 p i h=-\sum_i p_i\log_2 p_i h = − ∑ i p i log 2 p i 。
p 1 = 0.3 p_1=0.3 p 1 = 0.3 、p 0 = 0.7 p_0=0.7 p 0 = 0.7 を代入すると:h = − 0.3 log 2 0.3 − 0.7 log 2 0.7 h=-0.3\log_2 0.3-0.7\log_2 0.7 h = − 0.3 log 2 0.3 − 0.7 log 2 0.7 。
各項を計算する:− 0.3 log 2 0.3 = 0.3 × 1.737 = 0.521 -0.3\log_2 0.3 = 0.3\times1.737=0.521 − 0.3 log 2 0.3 = 0.3 × 1.737 = 0.521 ビット、− 0.7 log 2 0.7 = 0.7 × 0.515 = 0.361 -0.7\log_2 0.7=0.7\times0.515=0.361 − 0.7 log 2 0.7 = 0.7 × 0.515 = 0.361 ビット(log 2 0.3 ≈ − 1.737 \log_2 0.3\approx-1.737 log 2 0.3 ≈ − 1.737 、log 2 0.7 ≈ − 0.515 \log_2 0.7\approx-0.515 log 2 0.7 ≈ − 0.515 を用いた)。
これらを足し合わせると h ≈ 0.881 bits h\approx0.881\ \text{bits} h ≈ 0.881 bits となる。したがって平均して、どのような可逆符号もこの情報源を記号あたり約 0.881 0.881 0.881 ビットより小さく圧縮することはできない(公平なコインに必要な記号あたり 1 1 1 ビットよりも明らかに少ない。これはまさに偏りによって情報源がより予測しやすくなり、したがってより圧縮しやすくなるためである)——そしてシャノンの定理は、この限界が達成可能であることを保証する。
よくある誤り. エルゴード性と混合性はしばしば混同されるが、実際には異なる概念である。エルゴード性は、系が二つの不変な部分に分割できないこと(同値に、時間平均が空間平均に等しいこと)しか述べないが、混合性はさらに、事象間の相関が時間とともにゼロへ減衰することを述べる。あらゆる混合系はエルゴード的であるが、上述の無理数回転は、エルゴード性が混合性を含意しないことを示す標準的な反例である。もう一つのよくある誤りは、ポアンカレの再帰定理を過剰に解釈することである。それは A A A のほとんど全ての点が無限回 A A A に戻ることを保証するだけで、いつ 戻るかについては何も述べていない——期待される再帰時間は天文学的に長くなりうる(カックの補題により、A A A への平均再帰時間は 1 / μ ( A ) 1/\mu(A) 1/ μ ( A ) であり、小さな集合 A A A に対しては非常に大きい)。またこの定理はまったく同じ点 に戻ることについては何の情報も与えず、集合 A A A に戻ることのみを保証する。 歴史的ノート
この分野の動機となった問いは19世紀の統計力学に由来する。ルートヴィヒ・ボルツマンのエルゴード仮説(1870年代)は、気体の相空間内の軌道が、そのエネルギーと矛盾しないあらゆる状態に最終的に任意に近づくと提唱し、時間平均をはるかに計算しやすい集団平均で置き換えることを正当化した。アンリ・ポアンカレは1890年、三体問題に関する懸賞論文の中の技術的な一段階として再帰定理を証明し、有界な力学系が最終的に以前の配置に任意に近く戻らなければならないことを示した——これは当初ほとんど逆説的だと見なされた結果であった(系が戻ってくるならエントロピーはどうして増加しうるのか?)。これは、天文学的に長い再帰時間が正しく理解されて初めて解消された。厳密なエルゴード理論という数学分野は1931年から1932年にかけて始まった。ジョージ・バーコフとジョン・フォン・ノイマンは互いに数か月のうちに独立に研究し、それぞれエルゴード定理の一つの版を証明した——フォン・ノイマンの L 2 L^2 L 2 平均版が先に得られたがやや遅れて発表され、一方バーコフのより強い各点(ほとんど至るところ)版は1931年12月に米国科学アカデミー紀要に掲載され、提唱されてから半世紀以上を経て、ついにボルツマンの仮説を厳密な数学的基盤の上に置いた。
アンリ・ポアンカレ ジョン・フォン・ノイマン
研究の最前線 2026年時点
エルゴード理論は、その起源である統計力学をはるかに超えた不可欠な道具となっている。ピーター・サルナックのメビウス非相関予想(2010年頃に提唱)は、数論のメビウス関数が、位相的エントロピーがゼロである任意の 決定論的系の軌道と漸近的に無相関であることを予測する——「素数は十分にカオス的でないあらゆる時計にとってランダムに見える」ということの正確なエルゴード理論的定式化であり、多くの特定のクラスの系について検証されているが、2026年現在一般には未解決である。算術級数に関するセメレディの定理のヒレル・ファーステンバーグによるエルゴード理論的な再証明(1977年)は、エルゴード・ラムゼー理論という分野を切り開き、その多重再帰定理は、より一般的な群作用や配置へとさらに拡張され続けている。より応用的な側面では、分子動力学シミュレーションから、ノイズを伴う力学系とみなされたニューラルネットワークの学習ダイナミクスに至るまで、現実的な高次元系についてエントロピーと混合率を厳密に計算あるいは評価することは大部分未解決のままであり、量子多体系がどれほど速く「熱平衡化」する(固有状態熱化仮説によって定式化される、エルゴード的な挙動に近づく)かを理解することは、エルゴード理論を物性物理学や量子情報とつなぐ活発な研究分野である。
変換 T : X → X T:X\to X T : X → X が確率測度 μ \mu μ を保つ、すなわち μ ( T − 1 A ) = μ ( A ) \mu(T^{-1}A) = \mu(A) μ ( T − 1 A ) = μ ( A ) であるとする。この等式はどのような集合 A A A について成り立たなければならないか?
開集合のみ 測度ゼロの集合のみ 任意の可測集合 Tの不動点のみ
バーコフのエルゴード定理により、エルゴード的な無理数回転 T ( x ) = x + α ( m o d 1 ) T(x)=x+\alpha \pmod 1 T ( x ) = x + α ( mod 1 ) と A = [ 0 , 0.3 ) A=[0,0.3) A = [ 0 , 0.3 ) について、典型的な軌道が A A A で過ごす長期的な時間の割合はどれだけか?
0 0.3 1 出発点による
ポアンカレの再帰定理によれば、有限測度空間上の測度を保つ系で μ ( A ) > 0 \mu(A)>0 μ ( A ) > 0 のとき、A A A のほとんど全ての点は……
決してAに戻らない 無限回Aに戻る 最終的にXを永遠に離れる 測度ゼロの軌道を持つ
あるソースが P ( 1 ) = 0.3 P(1)=0.3 P ( 1 ) = 0.3 の独立同分布ビットを発する。そのエントロピー率(対応するベルヌーイシフトのコルモゴロフ・シナイ・エントロピー)は、ビット単位で小数点以下2桁に丸めると、どれに最も近いか?
0.30 0.61 0.88 1.00