定常分布と収束

定常分布とは、マルコフ連鎖がそのダイナミクスのもとで保持する確率法則であり、広範な条件下で連鎖はその開始点を忘れ、この平衡状態に収束します。

Definition

定常分布とは、遷移行列によって不変に保たれる確率ベクトルであり、その分布で開始された連鎖は、その後のあらゆる時点でもその分布に従って分布し続けます。収束理論は、任意の初期分布がこの平衡状態にいつ、どのくらいの速さで近づくかを研究します。

Scope

このトピックでは、不変分布と定常分布、およびそれらが遷移行列の左固有ベクトルとして特徴付けられること、存在と一意性の基準、詳細釣り合いと可逆性、既約非周期連鎖の収束定理、全変動距離と混合時間、収束速度を制限するための結合法とスペクトル法について扱います。

Core questions

• 定常分布とは何か、また遷移行列からどのように計算されるか？
• どのような条件下で定常分布は一意であり、連鎖の極限となるのか？
• 可逆性は何を加え、詳細釣り合いとどのように関連しているのか？
• 平衡への収束速度はどのように定量化され、制限されるのか？

Key theories

平衡への収束定理

既約、非周期的、正再帰的な連鎖の場合、nステップ後の分布は、任意の開始点から一意の定常分布に収束するため、連鎖は漸近的にその起源の記憶を失います。

可逆性と詳細釣り合い

ある分布に関して詳細釣り合い方程式を満たす連鎖は可逆であり、その分布を定常分布として持ちます。可逆性は自己共役な遷移演算子をもたらし、混合に関するスペクトル上限の基礎となります。

Clinical relevance

定常分布は、システムが各状態に費やす時間の長期的な割合を記述し、定常状態の待ち行列の長さ、遺伝学における平衡頻度、マルコフ連鎖モンテカルロによってサンプリングされる目標法則を提供します。混合時間の上限は、信頼できるサンプルを生成するためにそのようなシミュレーションをどのくらいの期間実行する必要があるかを決定します。

History

ドゥーブリンとコルモゴロフは、1930年代に結合法と解析的議論を用いて収束理論を確立しました。1980年代以降、ディアコニスとその共同研究者によって洗練された混合時間の定量的研究は、収束速度をスペクトルギャップや全変動距離におけるカットオフなどの現象と結びつけました。

Key figures

• Wolfgang Doeblin
• Andrey Kolmogorov
• Persi Diaconis

Seminal works

• levinPeres2017

Frequently asked questions

連鎖の定常分布はどのように見つけられますか？

遷移行列を乗算しても変化しない確率ベクトルを解きます。可逆な連鎖の場合、詳細釣り合い方程式がより直接的にそれを与えることがよくあります。

混合時間とは何ですか？

これは、連鎖の分布が定常分布から小さな全変動距離内に入るまでのステップ数であり、連鎖が平衡に達する速さを測定します。