马尔可夫到达

马尔可夫链的语境下,如果对状态 存在某个 (),使得 ,即由状态 出发,经过 次状态转移以正的概率达到状态 ,则称自状态可「到达」状态 ,并记为

例如:无限制的随机游动中,每个状态都能够到达任何其它状态。当带有吸收壁的随机游动中,吸收状态却不能到达其他状态。