《随机过程学习指导及习题解析》课件第7章第4节周期态和状态的分类

上传人：q*** IP属地：山东上传时间：2025-12-04 格式：PPT 页数：22 大小：2.10MB 积分：12 举报 版权申诉

已阅读5页，还剩17页未读，继续免费阅读

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

周期态和状态的分类定义1：

设i为Markov链的一个状态,使的所有正整数n(n

1)的最大公约数,称为状态i的周期,最大公约数记作d(i)或di

如果对所有n

1,都有,则约定周期为

;

如果d(i)=1，状态i称为是非周期的.一、周期态的定义和性质推论:

如果n不能被周期d(i)整除,则必有.推论1

设状态i的周期为di.如果,则存在整数N,使得对所有n

N恒有命题1

如果状态i有周期d,则存在整数N,使得对所有nN恒有.若hi

>1,称i是周期的；若hi=1,称i是非周期的。定义2：

(1)若，则存在，使得(2)若，则存在，使得(3)若和中一个存在，则另一个也存在，并且相等。引理：如果i是周期态的定理：如果i

j,则di=dj.试求状态0的周期.例3.7若Markov链有状态0,1,2,3和转移概率矩阵解:

状态转移可以用下图表示猜想：:用数学归纳法不难求出:所以d(0)=2.试求状态1的周期.例2:若Markov链有状态1,2,3和转移概率矩阵解:

状态转移可以用下图表示所以d(1)=2.您能求出状态2的周期吗?二、判别状态是否为周期态的方法(4)互通的两个状态必有相同的状态类型三、状态类别的分类和判别1.状态类别的划分说

人人文库> 全部分类> 教育资料 > 课件下载

1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

《随机过程学习指导及习题解析》课件 第7章第4节周期态和状态的分类