关键词无后效性马尔可夫性齐次马尔可夫链n步转移

, , , , , ,*,*, , , , , , ,*,*, , , , , , ,*,*, , , , , , ,*,*,关键词：,无后效性,(,马尔可夫性,),齐次马尔可夫链,n,步转移概率,n,步转移概率矩阵,C-K,方程,马氏链的有限维分布律,遍历性,极限分布,(,平稳分布,),第十一章 马尔可夫链,1,马尔可夫过程及其概率分布,4,5,6,7,8,9,10,11,例,1,：,(0-1,传输系统,),设各级的传真率为,p,，误码率为,q=1-p,。,X,0,是初始,输入，,X,n,是第,n,级的输出,(n1),，那么,X,n,n=0,1,2,是一随机过程，状态空间,I=0,1.,当,X,n,=i,为已知时，,X,n+1,所处的状态的概率分布只与,X,n,=i,有关，而与时刻,n,以前所处的状态无关，所以它是一个马氏链，而且还是齐次的,.,n,2,1,X,0,X,1,X,2,X,n,X,n-1,12,例,2,：,一维随机游动,。,设一醉汉在,I=1,2,3,4,5,作随机游动：如果现在位于点,i(1i0),表示经,n,次交换,后甲盒中的红球数,.,(1),求此马氏链的初始分布,;,(2),求一步转移概率矩阵,;,(3),计算,;,(4),判断此链是否具有遍历性，若有，求出极限分布。,47,48,