随机过程电子教案第四章第三讲.pptVIP

下载本文档

1
0
约小于1千字
约 23页
2020-11-21 发布于山东
举报
版权申诉

随机过程电子教案第四章第三讲.ppt

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第三讲马尔可夫链的状态空间的分解 4.4 闭集和状态空间的分解引理4.1 C是闭集的充要条件为对i?C及k?C都有证充分性显然成立必要性（数学归纳法）设C为闭集，由定义当n=1时结论成立设n=m时，，i?C及k?C ，则注：如pii=1，称状态i为吸收的，等价于单点集{i}为闭集。例4.12 设马氏链{Xn}的状态空间为 I={1, 2, 3, 4, 5}，转移概率矩阵为状态3是吸收的，故{3}是闭集，{1,4}，{1,3,4}，{1,2,3,4}都是闭集，其中{3}，{1,4}是不可约的。I含有闭子集，故{Xn}不是不可约的链。定理4.11 周期为d的不可约马氏链，其状态空间C可唯一地分解为d个互不相交的子集之和，即且使得自Gr中任一状态出发，经一步转移必进入Gr+1中(Gd = G0)。注：任取一状态i，对每一r=0,1,?,d-1定义集例4.14 设不可约马氏链的状态空间为C={1, 2, 3, 4, 5, 6}，转移矩阵为由状态转移图可知各状态的周期d=3, 固定状态i=1，令故C=G0∪G1∪G2 ={1,4,6}∪{3,5}∪{2} 定理4.12 设{Xn,n?0}是周期为d的不可约马氏链，则在定理4.11的结论下有 (1)如只在0,d,2d,?上考虑{Xn}，即得一新马氏链{Xnd} ，其转移矩对此新链，每一Gr是不可约闭集，且Gr中的状态是非周期的； (2)如原马氏链{Xn}常返，则新马氏链{Xnd}也常返。例4.15 设{Xn}为例4.14中的马氏链，已知d=3，则{Xnd, n?0}的转移矩阵为由子链 {X3n}的状态转移图可知 G0={1,4,6}，G1={3,5}，G2={2} 各形成不可约闭集，周期为1 状态空间的分解 * * 1 2 3 1 1 例：已知马氏链转移图如下，求从状态1出发再返回1的n步转移概率，n=1,2,…,8