[马尔科夫链.pptVIP

状态空间的分解 四、不可约马氏链的分解定理 不可约马氏链的分解定理 周期为d的不可约马氏链，其状态空间C可唯一地分解为d个互不相交的子集之和，即 (4.31) 且使得自 中任一状态出发，经一步转移必进入 中（其中 ）. 证 任意取定一状态i，对每一r=0,1，···，d-1，定义集. (4.32) 因C不可约，故 图4.9 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 状态空间的分解 四、不可约马氏链的分解定理 证 其次，如存在 由（4.32）必存在n及m使 ， ，又因j i，故必存在h，使 ，于是 , . 由此可见r+h及s+h都能被d除尽，从而其差（r+h）-（s+h）=r-s也可被d除尽. 但0≤r，s≤d-1,故只能r-s=0，因而 ，这说明当r≠s时， 下证对任一 ，有 ，实际上 . 最后一个等式是因设 ，故当 时，由 知 . Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 状态空间的分解 四、不可约马氏链的分解定理 证 最后证明分解的唯一性，这只需证 与最初i的选择无关，亦即如对某固定的i，状态j与k同属于某 ，则对另外选定的 ，状态j与k仍属于同一 ，（r与 可以不同）. 实际上，设对i分得 ，对 分得 ，又假定j， ，则 当r≥s时，自 出发，只能在r-s，r-s+d，r-s+2d，…等步上到达j或k，故j与k都属于 . 当r＜s时，自 出发，只能在d-（s-r）=r-s+d，r-s+2d，等步上到达j或k，故j与k都属于 .证毕. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 状态空间的分解 四、不可约马氏链的分解定理 例4.3 设不可约马氏链的状态空间为C={1，2，3，4，5，6}，转移阵为 试对其进行分解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 状态空间的分解 四、不可约马氏链的分解定理 解 画出状态转移图4.10易见各状态的周期d=3. 今固定状态i=1，令 故 . 此链在C中的运动如图4.11.