电子科技大学随机过程覃思义第六章sjgc讲述.pptVIP

*电子科技大学 §6.3 齐次马氏链状态的分类(二) 三、状态间的关系 定义6.3.8 称自状态i 可达状态 j ,记为 称状态i 与状态 j 互通， 注 自i 可达j 表示从节点i 出发，存在一条路径可到达节点 j . 引理2 可达具有传递性 i j … i j k … … 由C－K方程 引理3 若补充定义 则互通关系是状态空间E上的一个等价关系, 即满足 1) 自反性(律) 2) 对称性 当且仅当 3) 传递性 EX.4 设马氏链的状态空间E={1,2,3,4,5}, 其一步转移矩阵为 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 1/2 1/2 1/4 3/4 3 4 5 1 1/2 1/2 1 其一步状态转移图如下 1 2 1/2 1/2 1/4 3/4 3 4 5 1 1/2 1/2 1 按互通性可将E 分解为 E={1, 2}∪{ 3, 4, 5}=C1∪C2 其中，Ci中的状态是互通的, 质点运动一旦位于某一类，以后它的状态都保持在此类. 不相交集 EX.5 设马氏链的状态空间E={0,1,2, …, a}, 其一步转移矩阵为 (0q1, 0p1 ) 状态转移图为 0 1 a－1 a p q 1 1 … 有 状态可由第二类到达第一类或第三类, 反之不真