力学系・エルゴード理論の問題
上の両側シフト を で定める。確率行列
(行と列は記号 の順に対応し、 成分 を から への遷移確率とする)と、 を満たす確率ベクトル に対し、シリンダー集合上で
(, )を満たす 不変ボレル確率測度 (マルコフ測度)を考える。 は既約かつ非周期的なので、このような はただ 1 つに定まる。
に関する の測度論的エントロピー を求めよ。
この問題で使うもの
- ベルヌーイ測度・マルコフ測度のエントロピー(説明と入口の問題)
この問題を解けるようになるまで(29 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
マルコフ測度のエントロピーには公式 があります。まず定常分布 を求めましょう。
ヒント 2
の第 2 成分の式から と の関係が、第 3 成分の式から と の関係が出ます。
ヒント 3
です。各行のエントロピー を計算して で重み付けします。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
定常分布
を成分で書くと
第 2 式より 、すなわち 。第 3 式に代入して 。(第 1 式も で成り立つ。)
より
エントロピーの計算
時刻 の座標による分割 ()は に関する生成分割なので、コルモゴロフ・シナイの定理より 。マルコフ測度に対しては
となる(長さ のシリンダーの測度 の対数を和に分け、 の定常性を使う)。 で割って とすれば
各行のエントロピー( とする)は
-
-
-
よって
別解
マルコフ測度のエントロピーは 。
まず定常分布 を求める。
, , 。
第 2, 3 式から 、かつ より 。
より 。
検算: 第 1 式 ✓。
各行のエントロピー:
- 行 0: →
- 行 1: →
- 行 2: →
よって 。