检查马尔可夫链以进行可还原性
马尔可夫链MC.
如果每个国家最多可以从每个其他国家到达,那么是不可挽回的N.- 1个步骤,在哪里N.是州的数量(mc.NumStates
).这个结果等价于问:=(一世+Z.的)N.- 1包含所有正元素。一世是N.-经过-N.单位矩阵。转换矩阵的零模式矩阵P.(mc.P
) 是Z.一世j=一世(P.一世j> 0),所有一世那j[2]。确定还原性,酸溜溜
计算问:。
由珀罗 - Frobenius定理[2],Irreafucible Markov链具有独特的静止分布。由单个复发类加上瞬态类组成的未Ificha一起也具有独特的静止分布(瞬态类中的零概率质量)。具有多个复发类别的可还原链具有依赖初始分布的静止分布。
[1]Gallager,R.G.随机过程:应用理论。剑桥,英国:剑桥大学出版社,2013年。
[2]Horn,R.和C. R. Johnson。矩阵分析。剑桥,英国:剑桥大学出版社,1985年。