马尔可夫遍历

对于状态有限马尔可夫链,若对一切 ,存在不依赖于 的常数 ,使得 ,则称此链「遍历」。 为「极限分布」或「最终分布」。

若对状态有限的马尔可夫链,存在正整数 ,对于一切 ,则此链遍历。

换而言之,不可约的马尔可夫链必然遍历