力学系・エルゴード理論の問題
に積位相を入れ、両側シフト を で定める。部分シフト
を考え、 の最大エントロピー測度(測度論的エントロピーが位相エントロピーに等しい 不変ボレル確率測度。この系ではただ 1 つ存在する)を とする。
集合 に対し、 の初回帰還時間を とし( に関してほとんどすべての で有限である)、誘導写像 を 、 上の確率測度を で定める。
誘導系の測度論的エントロピー を求めよ。ただし は自然対数とする。
この問題で使うもの
- 有限型シフトの位相エントロピー(説明と入口の問題)
- ベルヌーイ測度・マルコフ測度のエントロピー(説明と入口の問題)
- 誘導写像とカッツの補題・アブラモフの公式(説明と入口の問題)
この問題を解けるようになるまで(101 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 約数の見つけ方
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 最大公約数と最小公倍数
- 素因数分解と約数の個数
- 最大公約数と最小公倍数
- 互いに素な法への分解
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 包除原理
- オイラー関数の計算
- 約数の個数と総和
- 乗法的関数と約数にわたる和
- メビウス関数と反転公式
- 周期点の個数とメビウス反転
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 平方根の意味と根号の簡単化
- 三平方の定理
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 行列式
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- ベクトル空間・一次独立・基底・次元
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- 加法定理と 2 倍角・半角・積和の公式
- 線形変換と行列
- 核と像と次元定理
- 固有値と固有ベクトル
- 有限型シフトの位相エントロピー
- 根号の乗除と加減
- 指数の拡張と指数関数
- 対数の定義と性質
- 期待値
- 確率変数と確率分布
- エントロピー
- 条件付き確率と乗法定理
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- マルコフ連鎖と推移確率
- 定常分布
- ベルヌーイ測度・マルコフ測度のエントロピー
- 平均と合計
- 平均値・中央値・最頻値
- 代表値(平均値・中央値・最頻値)
- 分散と標準偏差
- 変量の変換と平均・分散
- 確率変数の期待値・分散と
- 確率変数の和と積(独立な場合)
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 多項式の不定積分
- 数列の極限
- 関数の極限
- 積と商の微分
- 合成関数の微分
- の極限
- 三角関数の導関数
- 自然対数の底
- 指数関数・対数関数の導関数
- 基本的な関数の不定積分
- 置換積分
- 部分積分
- 定積分の計算
- 定積分の置換・部分積分と偶関数・奇関数
- 重積分と累次積分
- 同時分布・周辺分布と独立性
- 条件付き分布と全期待値の公式
- 到達確率と平均到達時間
- マルコフ連鎖の再帰性とエルゴード性
- 誘導写像とカッツの補題・アブラモフの公式
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
まず を遷移行列で表される有限型部分シフトとみなし、位相エントロピーと最大エントロピー測度(パリー測度)を求めましょう。誘導系のエントロピーは元の系のエントロピーと で表せます。
ヒント 2
アブラモフの公式 を使います。パリー測度は推移確率 、定常分布 のマルコフ測度です( が対称なので左右の固有ベクトルは同じ)。
ヒント 3
、固有ベクトル なので です。 を使って整理しましょう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
1. 位相エントロピー. は遷移行列
( 記号 の次に が来てよい、)の有限型部分シフトである。 は既約かつ非周期的()なので、、ここで は のペロン・フロベニウス固有値である。固有多項式 より
2. 最大エントロピー測度(パリー測度). は対称なので左右の正の固有ベクトルはともに にとれる()。パリー測度はマルコフ測度で、推移確率 、定常分布 をもつ。よって
実際このマルコフ測度のエントロピーは となり、既約非周期な有限型部分シフトの最大エントロピー測度は一意なので、これが である。 は混合的、特にエルゴード的である。
3. アブラモフの公式. がエルゴード的で のとき、カッツの定理によりほとんどすべての点で かつ であり、アブラモフの公式
が成り立つ。 だから
より
4. 検算(直接計算). では の後に必ず が来るので、次の までの語は ()であり、 となる。マルコフ性から各帰還語は独立で、
()。したがって は可算記号 上の確率 のベルヌーイシフトと同型で、
となり、一致する。
別解
は黄金比シフト(隣り合う 1 を禁止)で、遷移行列 の位相マルコフ連鎖である。 の最大固有値は なので位相エントロピーは 、最大エントロピー測度 は Parry 測度。\n\n は対称で、 に対する固有ベクトルは ( より確認できる)。Parry 測度の 1 次元周辺分布は左右固有ベクトルの成分の積に比例するので\n\nよって 。\n\n は正測度で、 は に関してエルゴード的(既約な位相マルコフ連鎖に対する Parry 測度は混合的)なので、アブラモフの公式(誘導系のエントロピーの公式)より\n\n\n検算: は黄金比シフトでの 1 の頻度 と一致する。数値は 。