5,443
个编辑
更改
跳到导航
跳到搜索
小第56行：
第56行： − 此外，考察状态自身的可达性，即使得转移概率<math>P_{ii}(n)>0</math>的转移步数<math>n</math>所组成的集合，记为<math>A_i=\{n:n\geq1,P_{ii}(n)>0\}</math>。若<math>A_i</math>非空，则称其最大公约数为状态<math>i</math>的周期，记为<math>d_i</math>。若<math>d_i>1</math>，称<math>i</math>是周期的；若<math>d_i=1</math>，称<math>i</math>是非周期的。通过证明可得，互通状态的周期是相同的。+ + + +
→状态分类
互通的状态之间是否有什么共同的性质？此处从状态自身的可达性出发，简单介绍一个类性质——周期。
考察状态自身的可达性，即使得转移概率<math>P_{ii}(n)>0</math>的转移步数<math>n</math>所组成的集合，记为<math>A_i=\{n:n\geq1,P_{ii}(n)>0\}</math>。若<math>A_i</math>非空，则称其最大公约数为状态<math>i</math>的周期，记为<math>d_i</math>。若<math>d_i>1</math>，称<math>i</math>是周期的；若<math>d_i=1</math>，称<math>i</math>是非周期的。通过证明可得，互通状态的周期是相同的。