情報科学 › 乱数と確率的数値計算 › Markov 連鎖 Monte Carlo

既約・非周期

定義 2.1(「Markov 連鎖 Monte Carlo」§2)

遷移行列 PP が既約であるとは、任意の x,y∈Sx, y \in S に対して、ある k≥1k \ge 1 で Pk(x,y)>0P^k(x, y) > 0 となることをいう。既約な PP が非周期的であるとは、ある m≥1m \ge 1 で PmP^m のすべての成分が正であることをいう。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。