マルコフ連鎖

【まるこふれんさ (Markov chain)】

マルコフ性をもつ離散状態空間上の確率過程. すなわち, 確率過程$\{X(t)\}\,$ が, 任意の$s,t\,$と$i,j\,$に対して

構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{P}(X(s+t)\,}	$=j|X(u),\;0\leq u<s,X(s)=i)\,$
	$={\mbox{P}}(X(s+t)=j|X(s)=i)\,$

を満たす場合, マルコフ連鎖と呼ぶ.