各态历经的马尔可夫链
亨利Maltby做出了贡献
定义
遍历马尔可夫链是一种非周期马尔可夫链,其所有状态都是正递归的。
属性
不可约马尔可夫链具有平稳分布当且仅当马尔可夫链是遍历的。如果马尔可夫链是遍历的,则平稳分布是唯一的。
让 是状态的遍历马尔可夫链 和平稳分布 .如果进程在状态开始 ,期望的步数 返回状态 是 .
通过对遍历马尔可夫链建模,可以计算出许多概率和期望值吸收马尔可夫链只有一个吸收态。将遍历马尔可夫链中的一种状态变为吸收状态,则该链立即变为吸收状态,因为遍历马尔可夫链是不可约的(因此所有状态都与吸收状态相连)。
另请参阅
引用:各态历经的马尔可夫链。Brilliant.org.检索从//www.parkandroid.com/wiki/ergodic-markov-chains/