力学系・エルゴード理論の問題
記号の集合 と行列
に対し、
とし、積位相の誘導位相を入れる。 を左シフト とする。
さらに、確率ベクトル と確率行列
で を満たすものをとり、 上のマルコフ測度 を、任意の整数 、0 以上の整数 と記号 に対して
で定める( は 不変な確率測度である)。
の位相エントロピー と、 に関する測度論的エントロピー(コルモゴロフ・シナイエントロピー) を、この順に組 で求めよ。ただし は自然対数とする。
この問題で使うもの
- 有限型シフトの位相エントロピー(説明と入口の問題)
- ベルヌーイ測度・マルコフ測度のエントロピー(説明と入口の問題)
この問題を解けるようになるまで(71 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 約数の見つけ方
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 最大公約数と最小公倍数
- 素因数分解と約数の個数
- 最大公約数と最小公倍数
- 互いに素な法への分解
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 包除原理
- オイラー関数の計算
- 約数の個数と総和
- 乗法的関数と約数にわたる和
- メビウス関数と反転公式
- 周期点の個数とメビウス反転
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 平方根の意味と根号の簡単化
- 三平方の定理
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 行列式
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- ベクトル空間・一次独立・基底・次元
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- 加法定理と 2 倍角・半角・積和の公式
- 線形変換と行列
- 核と像と次元定理
- 固有値と固有ベクトル
- 有限型シフトの位相エントロピー
- 根号の乗除と加減
- 指数の拡張と指数関数
- 対数の定義と性質
- 期待値
- 確率変数と確率分布
- エントロピー
- 条件付き確率と乗法定理
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- マルコフ連鎖と推移確率
- 定常分布
- ベルヌーイ測度・マルコフ測度のエントロピー
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
有限型部分シフトの位相エントロピーは遷移行列のスペクトル半径の対数、マルコフ測度のエントロピーは定常分布と遷移確率で表される公式を使う。
ヒント 2
( は の最大固有値)、。
ヒント 3
、定常分布は 。行ごとのエントロピー を で重み付けして足す。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
(1) 位相エントロピー
有限型部分シフト の位相エントロピーは、長さ の許容語の個数 の指数増大率
に等しい。 の各行に があり各列にも があるので、許容語はすべて の点に延長でき、 である。 は既約(、)で より非周期的なので、ペロン・フロベニウスの定理から の増大率は のスペクトル半径 で決まり、 となる。
固有多項式は
第 1 行で展開すると
よって固有値は で、。したがって 。
(2) 定常分布
を成分で書くと
と合わせて 、よって 。
(3) 測度論的エントロピー
0 番目の座標による分割 は の(両側)生成分割なので、コルモゴロフ・シナイの定理より 。マルコフ性から
となるので、 で割って とすると
( とする)。
各行の寄与を計算すると、第 1 行は 、第 2 行・第 3 行は 。よって
(確認: 変分原理より であり、実際 である。)
以上より 。
別解
位相エントロピー: 位相マルコフ連鎖 では ( は のペロン固有値=スペクトル半径)。 なので固有値は で、。よって 。(検算: 許される長さ の語の個数は で、 に対し と約 2 倍ずつ増える。)
定常分布: より 、また は成り立つ。 から より 。
測度論的エントロピー: マルコフ測度に対し 。第 1 行のみ寄与し、。第 2, 3 行は で より寄与 0。よって 。
(変分原理より : で整合。)
答え: 。