単元一覧 › 大学院数学 力学系・エルゴード理論

力学系・エルゴード理論の問題

難易度 1大学院の講義の例題レベル大学院数学 力学系・エルゴード理論

記号の集合を とし、 上のシフト写像 , と、確率ベクトル によるベルヌーイ測度 を考える。集合 への誘導写像(初回帰還写像)を 、 上の正規化された測度を とするとき、測度論的エントロピー を求めよ。ただし は自然対数とする。

この問題で使うもの

この問題を解けるようになるまで(69 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 分数のたし算・ひき算
  2. 小数の四則計算
  3. 正負の数の加法・減法
  4. 分数のかけ算・わり算
  5. 四則の混じった計算の順序
  6. 正負の数の乗除・累乗と四則混合
  7. 約数の見つけ方
  8. 素因数分解と約数の個数
  9. 平方根の意味と根号の簡単化
  10. 根号の乗除と加減
  11. 指数の拡張と指数関数
  12. 対数の定義と性質
  13. 樹形図で数え上げる
  14. 積の法則と和の法則
  15. 和の法則・積の法則と樹形図
  16. 順列・円順列・重複順列
  17. 組合せ
  18. 確率の定義と和事象・余事象
  19. 期待値
  20. 確率変数と確率分布
  21. エントロピー
  22. 条件付き確率と乗法定理
  23. 等間隔にならんだ数の和
  24. 分配法則を使った計算のくふう
  25. 文字式の計算(同類項・分配法則)
  26. 等差・等比数列の和と Σ
  27. マルコフ連鎖と推移確率
  28. 定常分布
  29. ベルヌーイ測度・マルコフ測度のエントロピー
  30. 平均と合計
  31. 平均値・中央値・最頻値
  32. 代表値(平均値・中央値・最頻値)
  33. 分散と標準偏差
  34. 変量の変換と平均・分散
  35. 確率変数の期待値・分散と
  36. 確率変数の和と積(独立な場合)
  37. 乗法公式による展開
  38. 因数分解
  39. 3 次式までの展開と因数分解
  40. 微分係数と導関数の定義
  41. 多項式の微分
  42. 多項式の不定積分
  43. 数列の極限
  44. 関数の極限
  45. 積と商の微分
  46. 合成関数の微分
  47. 円の周の長さと面積
  48. おうぎ形の弧の長さと面積
  49. 弧の長さからおうぎ形の中心角と面積を求める
  50. 三角形・四角形の面積
  51. 三平方の定理
  52. 特別な直角三角形の辺の比
  53. 弧度法と単位円による三角関数
  54. の極限
  55. 加法定理と 2 倍角・半角・積和の公式
  56. 三角関数の導関数
  57. 自然対数の底
  58. 指数関数・対数関数の導関数
  59. 基本的な関数の不定積分
  60. 置換積分
  61. 部分積分
  62. 定積分の計算
  63. 定積分の置換・部分積分と偶関数・奇関数
  64. 重積分と累次積分
  65. 同時分布・周辺分布と独立性
  66. 条件付き分布と全期待値の公式
  67. 到達確率と平均到達時間
  68. マルコフ連鎖の再帰性とエルゴード性
  69. 誘導写像とカッツの補題・アブラモフの公式

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

技能「誘導写像とカッツの補題・アブラモフの公式」のうち、アブラモフの公式 を使います。

ヒント 2

まずベルヌーイシフトのエントロピー と、 を求めましょう。

ヒント 3

、 です。あとはアブラモフの公式に代入します。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

手順 1: 元の系のエントロピー。 ベルヌーイシフトの測度論的エントロピーは なので

手順 2: の測度。 である。

手順 3: アブラモフの公式を使う。 ベルヌーイシフトはエルゴード的(さらに混合的)なので、ポアンカレの再帰定理により -ほとんどすべての は に戻り、誘導写像 が定まる。アブラモフの公式 より

(参考: カッツの補題から、 への平均初回帰還時刻は であり、誘導写像は元の系の ステップ分を平均して 1 ステップにまとめたものなので、エントロピーが 倍になると理解できる。)

別解

は確率ベクトル のベルヌーイ測度なので、。

。 はエルゴード的(ベルヌーイ)なので -a.e. 点が に帰還し、Abramov の公式(誘導写像のエントロピー公式)

が使える。したがって 。

検算: 初回帰還時間 は幾何分布( に入る確率 )で (Kac の補題)。 は、2 以外の記号の列を挟んで 2 が現れる、という独立な「ブロック」の列のシフトとみなせ、ブロックは「 個の(0 か 1 を等確率)記号のあと 2」で確率 。ブロック分布のエントロピーは ... より、(長さ の確率 のエントロピー) と、中身の 0/1 選択 の和 。これは 1 回の帰還あたりのエントロピーで と一致する。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題