チャップマン・コルモゴロフの等式

出典: ORWiki

【ちゃっぷまんこるもごろふのとうしき (Chapman-Kolmogorov equation)】

マルコフ連鎖の推移確率が満たす等式. 状態空間\mathcal{S} \,上の斉時的マルコフ連鎖の推移確率をp_{ij}(t) \,とするとき, 任意のs,t \geq 0 \,と任意のi,j \in \mathcal{S} \,に対して


p_{ij}(s+t) = \sum_{k \in \mathcal{S}} p_{ik}(s) p_{kj}(t) \,


が成り立つ. これをチャップマン・コルモゴロフの等式と呼ぶ.