13.3 遍历性

数学学习 · 爱知数学讲义

18
本章目录 · 2 节

本章导读

【13.3 遍历性】研究是否在n趋向无穷时收敛,以及极限是否与出发状态无关。本节按原书保留两个状态的例子、有限链的充分条件、反射随机游动、排队模型和无遍历性反例。

【例1 两状态链】设、0<a,b<1,则

因为|1−a−b|<1,各行趋于。对固定到达状态j,极限与出发状态i无关。参数在边界时应重新分析,不能把严格不等式删除后照搬结论。

【本节所用的遍历性与平稳分布】依本书术语,若对所有i、j都有,极限只依赖j,称有遍历性;若再有,π为极限分布。有限状态时极限可逐项求和,归一化自动保持;无限状态时不能未经证明交换极限和无限求和。其他文献对“遍历”的定义可能侧重不可约正再生,应以具体条件为准。

平稳分布是非负归一行向量π满足πP=π。它表示以π开始,则每个时刻分布均为π。存在平稳分布不意味着所有初始分布都收敛到它;平稳分布唯一也不单独排除周期。

【有限链的充分条件】若存在同一个正整数m,使有限矩阵的每个元素都严格大于0,则链具有上述遍历性,且极限分布为

的唯一解。强调是“同一个m使全部元素为正”,不能以每对状态各有一个不同长度的可达路径替代。这一条件对有限不可约非周期链成立。正性可通过矩阵乘法或等长路径检验;求π时还要加归一条件。

补充说明证明思路:若M=,状态数d,ε为M的最小元素,写M=dεU+(1−dε)Q,其中U各行为均匀分布、Q为随机矩阵。dε<1时,总变差距离经过m步至多缩小到原来的1−dε倍;dε=1时M=U直接消除初始差异。有限概率单纯形上由此得到唯一不变分布及收敛,再利用P与可交换,得到πP=π和全部步数收敛。

【例2 两个反射壁】状态0至5,内点向左右各概率1/2,端点停留或反射各概率1/2。与吸收壁不同,边界仍能离开:

按原书比较、、中哪些元素正;全正,所以定理适用。

P^1××0000×0×0000×0×0000×0×0000×0×0000××P^2×××000××0×00×0×0×00×0×0×00×0××000×××P^4×××××0××××0××××0××××0××××0××××0×××××P^5××××××××××××××××××××××××××××××××××××
例2 P、、、的正元素位置,由精确有理数矩阵运算生成,×表示严格正数

矩阵双随机且对称,均匀分布不变;也可将πP=π的六条方程相减,得到==…=。归一后=1/6。端点的停留使周期问题消失,不能把它改成每到边界必然反射的另一模型。

【例3 有限容量排队】沿用13.1例4矩阵,现明确0<p,q<1。所有相邻的上行、下行概率都正,每个状态也有正停留概率,因此全正。由相邻流量平衡,

取未归一化权重

令C=+++,则=/C。幂次必须完整,与的三次幂不能错看成二次幂。p=q=1/2时权重比1:2:2:2,所以

长期空系统比例约14.29%,其余各约28.57%。在此有限不可约链条件下,也可用长期占用频率解释。它不是说任意有限观测样本都必须刚好符合这些比例。

例4 无遍历性

=P、=(k≥1时第二式适用),各元素在两种值之间交替,没有逐元素极限。该链在两组状态之间轮流转移,周期2。它仍有唯一平稳分布(1/4,1/4,1/4,1/4),清楚说明“平稳分布存在且唯一”不等于“从任意初始状态都收敛”。若恰以平稳分布开始,边际分布可以始终不变,与转移矩阵不收敛并不矛盾。