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

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

難易度 3大学院入試の専門科目の標準レベル大学院数学 力学系・エルゴード理論

記号の集合 と行列

に対し、

とし、積位相の誘導位相を入れる。 を左シフト とする。

さらに、確率ベクトル と確率行列

で を満たすものをとり、 上のマルコフ測度 を、任意の整数 、0 以上の整数 と記号 に対して

で定める( は 不変な確率測度である)。

の位相エントロピー と、 に関する測度論的エントロピー(コルモゴロフ・シナイエントロピー) を、この順に組 で求めよ。ただし は自然対数とする。

この問題で使うもの

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

読み込み中…

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

一覧で見る(前提が先)
  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. 1 次方程式の解き方
  37. 二等辺三角形の角
  38. 平行四辺形と特別な四角形の性質
  39. 三角形・四角形の面積
  40. 平方根の意味と根号の簡単化
  41. 三平方の定理
  42. 折り返した図形の角と長さ
  43. 三平方の定理と平面図形
  44. ベクトルの演算と成分
  45. 行列の和・積と 2 次の逆行列
  46. 行列式
  47. 掃き出し法と連立 1 次方程式
  48. 行列の階数と解の存在
  49. ベクトル空間・一次独立・基底・次元
  50. 円の周の長さと面積
  51. おうぎ形の弧の長さと面積
  52. 弧の長さからおうぎ形の中心角と面積を求める
  53. 特別な直角三角形の辺の比
  54. 弧度法と単位円による三角関数
  55. 加法定理と 2 倍角・半角・積和の公式
  56. 線形変換と行列
  57. 核と像と次元定理
  58. 固有値と固有ベクトル
  59. 有限型シフトの位相エントロピー
  60. 根号の乗除と加減
  61. 指数の拡張と指数関数
  62. 対数の定義と性質
  63. 期待値
  64. 確率変数と確率分布
  65. エントロピー
  66. 条件付き確率と乗法定理
  67. 等間隔にならんだ数の和
  68. 等差・等比数列の和と Σ
  69. マルコフ連鎖と推移確率
  70. 定常分布
  71. ベルヌーイ測度・マルコフ測度のエントロピー

ヒント

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

ヒント 1

有限型部分シフトの位相エントロピーは遷移行列のスペクトル半径の対数、マルコフ測度のエントロピーは定常分布と遷移確率で表される公式を使う。

ヒント 2

( は の最大固有値)、。

ヒント 3

、定常分布は 。行ごとのエントロピー を で重み付けして足す。

答えと解説

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

(1) 位相エントロピー

有限型部分シフト の位相エントロピーは、長さ の許容語の個数 の指数増大率

に等しい。 の各行に があり各列にも があるので、許容語はすべて の点に延長でき、 である。 は既約(、)で より非周期的なので、ペロン・フロベニウスの定理から の増大率は のスペクトル半径 で決まり、 となる。

固有多項式は

第 1 行で展開すると

よって固有値は で、。したがって 。

(2) 定常分布

を成分で書くと

と合わせて 、よって 。

(3) 測度論的エントロピー

0 番目の座標による分割 は の(両側)生成分割なので、コルモゴロフ・シナイの定理より 。マルコフ性から

となるので、 で割って とすると

( とする)。

各行の寄与を計算すると、第 1 行は 、第 2 行・第 3 行は 。よって

(確認: 変分原理より であり、実際 である。)

以上より 。

別解

位相エントロピー: 位相マルコフ連鎖 では ( は のペロン固有値=スペクトル半径)。 なので固有値は で、。よって 。(検算: 許される長さ の語の個数は で、 に対し と約 2 倍ずつ増える。)

定常分布: より 、また は成り立つ。 から より 。

測度論的エントロピー: マルコフ測度に対し 。第 1 行のみ寄与し、。第 2, 3 行は で より寄与 0。よって 。

(変分原理より : で整合。)

答え: 。

この問題の確認

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

間違いを報告する

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

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

関連する問題