力学系・エルゴード理論の問題
記号の集合を とし、 上のシフト写像 , と、確率ベクトル によるベルヌーイ測度 を考える。集合 への誘導写像(初回帰還写像)を 、 上の正規化された測度を とするとき、測度論的エントロピー を求めよ。ただし は自然対数とする。
この問題で使うもの
- 誘導写像とカッツの補題・アブラモフの公式(説明と入口の問題)
この問題を解けるようになるまで(69 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 根号の乗除と加減
- 指数の拡張と指数関数
- 対数の定義と性質
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 期待値
- 確率変数と確率分布
- エントロピー
- 条件付き確率と乗法定理
- 等間隔にならんだ数の和
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 等差・等比数列の和と Σ
- マルコフ連鎖と推移確率
- 定常分布
- ベルヌーイ測度・マルコフ測度のエントロピー
- 平均と合計
- 平均値・中央値・最頻値
- 代表値(平均値・中央値・最頻値)
- 分散と標準偏差
- 変量の変換と平均・分散
- 確率変数の期待値・分散と
- 確率変数の和と積(独立な場合)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 多項式の不定積分
- 数列の極限
- 関数の極限
- 積と商の微分
- 合成関数の微分
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 三角形・四角形の面積
- 三平方の定理
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- の極限
- 加法定理と 2 倍角・半角・積和の公式
- 三角関数の導関数
- 自然対数の底
- 指数関数・対数関数の導関数
- 基本的な関数の不定積分
- 置換積分
- 部分積分
- 定積分の計算
- 定積分の置換・部分積分と偶関数・奇関数
- 重積分と累次積分
- 同時分布・周辺分布と独立性
- 条件付き分布と全期待値の公式
- 到達確率と平均到達時間
- マルコフ連鎖の再帰性とエルゴード性
- 誘導写像とカッツの補題・アブラモフの公式
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
技能「誘導写像とカッツの補題・アブラモフの公式」のうち、アブラモフの公式 を使います。
ヒント 2
まずベルヌーイシフトのエントロピー と、 を求めましょう。
ヒント 3
、 です。あとはアブラモフの公式に代入します。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
手順 1: 元の系のエントロピー。 ベルヌーイシフトの測度論的エントロピーは なので
手順 2: の測度。 である。
手順 3: アブラモフの公式を使う。 ベルヌーイシフトはエルゴード的(さらに混合的)なので、ポアンカレの再帰定理により -ほとんどすべての は に戻り、誘導写像 が定まる。アブラモフの公式 より
(参考: カッツの補題から、 への平均初回帰還時刻は であり、誘導写像は元の系の ステップ分を平均して 1 ステップにまとめたものなので、エントロピーが 倍になると理解できる。)
別解
は確率ベクトル のベルヌーイ測度なので、。
。 はエルゴード的(ベルヌーイ)なので -a.e. 点が に帰還し、Abramov の公式(誘導写像のエントロピー公式)
が使える。したがって 。
検算: 初回帰還時間 は幾何分布( に入る確率 )で (Kac の補題)。 は、2 以外の記号の列を挟んで 2 が現れる、という独立な「ブロック」の列のシフトとみなせ、ブロックは「 個の(0 か 1 を等確率)記号のあと 2」で確率 。ブロック分布のエントロピーは ... より、(長さ の確率 のエントロピー) と、中身の 0/1 選択 の和 。これは 1 回の帰還あたりのエントロピーで と一致する。