马尔科夫链

参考：随机过程讲义（中科院孙应飞老师）

可约、不可约概念

定义：设C 是状态空间S 的一个子集，如果从C 内任何一个状态i 不能到达外的任何状态，则称C 是一个闭集。如果单个状态i 构成的集合{i}是闭集，则称状态i 是吸收态。如果闭集C 中不再含有任何非空闭的真子集，则称C 是不可约的。闭集是存在的，因为整个状态空间S 就是一个闭集，当 S 不可约时，则称此马氏链不可约，否则称此马氏链可约。

常返态、非常返态

定义：对于状态i∈S ，如果 Pii =1，则称状态 为常返态（返回态）；如果Pii < 1，则称状态i 为非常返态（滑过态、瞬时态）。

正常返、零常返

定义：对于常返态，若从状态i出发，再一次到达状态i的平均转移步数小于无穷大，则状态i是正常返态；等于无穷大，则状态i是零常返态

状态的周期性

定义：对于Pii(n)>0的集合非空集合n，若集合n的最大公约数大于1，则状态i是周期性的；若等于1，则无周期

 

待更----------------------------------------------------------------------------

1.马尔科夫链平稳分布存在的充分条件 、必要条件、充要条件

 2.pageRank算法的对应的转移矩阵是否存在平稳分布

3.怎样添加其他影响排名的因素