动机
最近邻过程携带两类信息:向上与向下移动的比例决定路径返回或逃离;每次到访的停留时间决定常返路径是否有有限平均循环及平衡概率。当跳跃速率随状态增长时,必须把两个问题分开。
有界速率例子中的平稳乘积权重只是故事的一半。另一个由边电阻构成的级数控制逃离,两个级数可有不同行为,甚至形式上可和的不变向量亦可伴随爆炸过程。本节会推导判据,交代它们何时描述真正非爆炸的链。
电阻术语只是对明确正数的数学解释。一般网络、扩散及入口边界分类不在本节范围。
定义
状态为 ,对所有 ,各 有限, 时各 有限,并有 。零状态向上反射,并非吸收。嵌入链向上概率为 ,向下为其补数。令
是候选时间占用权重, 称边电导, 称电阻。这只是明确正数的数学名称,不需要物理量纲约定。定义已包含 。
常返指真正离开后再返回,等价于嵌入链常返。连续时间常返链若由进入零至下一次进入零的平均循环有限,称正常返;均值无限称零常返。循环包含零处的初始停留,避免把持续停在零的路径之“首次正返回时间”误当有意义的定义。
有限边界的 表示首次到达 。在击中两个有限边界以前,只访问有限多个状态,速率因而有界,这些击中计算不需要全局非爆炸假设,也可直接在嵌入链上进行。
定理/命题
定理 3.3.1
(电阻公式与常返性)
对整数 及 ,有
时边界值为零, 时为一,空分子为零。嵌入链常返恰好当 。若 ,由一逃离而不击中零的概率为 。若 ,最小连续时间过程自动非爆炸。
定理 3.3.2
(平稳与平均循环分类)
假设最小过程非爆炸。存在平稳概率恰好当 ;此时唯一,且
因此 为正常返; 为零常返; 为暂态,非爆炸假设下必有 。没有非爆炸性,单凭可和不足以产生平稳概率。
证明思路
有限边界与逃往无限
证明
(有限边界差分、逃离与非爆炸)
令 。在内点对首跳条件化,得 。由 ,相邻差为 。累加并用 即得公式。有限边界问题几乎必然终止:有限内点有一个共同正概率在固定嵌入步数内到边界。几何生存界证明终止及递推解唯一。
从一出发,先到 而非零的事件随 增大递减;除零概率例外,其交集是不击中零的事件,因为避开零的路径不可能永远留在固定有限区间,同样由几何界可证。公式故给逃离概率 , 时解作零。零离开后必到一,因此几乎必然返回恰等价于 ;不可约性把常返传至各状态。
常返时,嵌入链无限次返回零,每次提供独立、均值 的指数停留。强大数定律使它们的和几乎必然发散,故全部停留时间亦不可能有限累积。其他初态几乎必然在有限嵌入步数内首次到零,因而由每个状态都非爆炸。这是路径分类本身可以解决寿命问题的例子。
反转路径在无界速率下证不变性
证明
(路径反转给出不变性)
乘积权重满足速率细致平衡。为把它延伸到无界速率的转移概率,考虑长 时段内有限跳跃路径 。密度是各正向跳率乘各停留的指数生存因子,包括最后不再跳的时间。乘以 ,逐边用细致平衡,权重依次消去,得到 乘反向跳率积。把状态次序及各停留时间次序同时倒转,指数因子相同,时间单纯形变换亦保持体积。积分并对有限路径求和,得到
所有项非负,没有暗藏绝对收敛假设。若 且非爆炸,除以 再对 求和,右边是 ,因第 行总质量一。这证明实际过程平稳。可爆炸最小过程的该行和可小于一,流失质量正是论证的障碍。
回返循环占用与必要性
证明
(平稳性迫使平均循环有限)
非爆炸平稳分布使每个固定 的离散骨架 都平稳。骨架不可约:每条有限最近邻路径,都有正概率在 内完成,之后至 不再跳。可数链平稳定理使骨架常返;若连续路径离开后不再返回零,便不能在任意大的骨架时刻再到零,所以嵌入链亦常返。
常返时令 为一个完整零至零循环中,在 的期望总时间。零只有一次初始停留,故 。每个其他固定状态的返回前到访数有几何尾界:每次到访都有固定正概率沿下降路径,在重访该状态以前到零。因此各固定状态的期望占用有限。每个完整远游对每条边的上下穿越次数相等。到访 的平均停留是 ,向上离开概率是 ,所以期望向上穿越是 ,向下是 ,得
尚未假设循环均值有限。若它无限,将独立同分布循环长截在任意固定水平,使用强大数定律后再让截断水平增大,可知每时间的完整循环数趋零。在零的累积时间,包括未完成零停留的上界,不超过首“完成循环数加一”个独立指数停留之和。指数平均趋于 ,而这些停留的数目除以时间趋零,故在零的时间比例趋零。从其他状态开始只多有限前缀,不改极限。
但若初始分布 平稳,Fubini 给出
括号内变量介于零与一;若循环均值无限,有界收敛会迫使期望趋零,矛盾。因此均值有限,。
有限均值循环可用连续更新报酬论证,得到时间占用比例 。对平稳初态使用有界收敛,识别其分布恰为此向量,证唯一性及循环公式。这也证明三类分类,以及非爆炸模型不可能同时 有限。
证明透视
非爆炸与常返在循环论证中的位置
平稳分类的证明按固定次序使用各个假设。
- 非爆炸用了两次:在反转恒等式中把行和 换成一;在骨架论证中,平稳分布必须属于一个每个时刻各行总质量都为一的过程。
- 常返并不是假设,而是通过不可约骨架由平稳性推出;此后才有完整的零到零循环可用。
- 关键一步是比较在零处时间比例的两种描述。沿路径看,它由循环长度控制,平均循环无限时趋于零;在平稳初始分布下,它的期望对每个 都等于 。有界收敛使两者不能并存。
- 边穿越平衡再把占用向量识别为 ,所以平均循环有限与 是同一条件。
论证以更新报酬收尾:时间占用比例是 ,任何平稳分布都必须与之相同,于是得到唯一性。
三个证明分别回答三个不同的问题,这些问题彼此独立,值得单独指出。
概念视角结构
路径与时钟回答不同问题
电阻级数决定嵌入路径是否返回,占用权重级数决定常返路径是否有有限平均循环,寿命检查则把形式级数连接到每个有限时间均存在的过程。解决其中一项,不会自动解决其余两项。
例题详解
例题 3.3.3
(固定速率与临界边界)
令 ,正状态 。速率有界故非爆炸。令 ,则 、。 时 、,平衡为几何分布 。 时两级数皆发散,为零常返; 时 有限,为暂态。从一逃离的概率为 而非一,暂态链仍可有相当大的返回概率。
例题 3.3.4
(相同平衡权重的线性无界速率)
取 、,。上一节 判据保证非爆炸。仍有 ,其中 ,但
正常返,与固定速率模型有相同几何平稳分布;相等时电阻为调和级数,零常返; 电阻可和,暂态。稳定时权重相同,不代表转移速度或有限时间分布相同。
例题 3.3.5
(爆炸模型中的可和权重)
设 , 时 。则 、,但 ,故 。正状态的嵌入向上概率为 ,零反射,链暂态。事实上它会爆炸,证明是以下有限的期望寿命计算。由零几乎必然到达每个有限水平,因此可计算各状态的到访数;零的期望总到访次数为二,每个正状态为三。正状态的返回概率是 ,因由下方必返回,从上方有偏游走击中的概率为 。因此
寿命几乎必然有限。归一化权重 满足形式速率平衡,却不是流失质量的被杀死最小过程之平稳分布。所以平稳定理不能删除非爆炸假设。
常见错误
常见错误
(改变边界就改变了平衡问题)
零处的死亡率为零,这个反射边界决定零概率流的乘积权重。若零是吸收态,点质量便是平衡,问题也变成另一个灭绝问题。有限上截断会引入另一个边界;即使无限模型没有平稳概率,截断后的有限权重也可以归一化。
常见错误
(在连续时间中误用离散 Kac 公式)
连续时间的 Kac 因子包含离开速率。零到零平均循环是 ,不是 个时间单位;后者是离散步数的返回公式。
常见错误
(由有限时域模拟判断常返类别)
零常返链几乎必然返回,但连续循环的平均无限;暂态链可以先返回有限次再逃离。这两种分类都不能仅凭有限时域的数值模拟断定。
电阻定理只在常返方向推出非爆炸;即使速率有界,逆命题也不成立。
反例模式
暂态不蕴含爆炸
断言:若 ,链逃往无穷,所以必定爆炸。取常数速率: 时 , 时 。则 、、,故链为暂态,从一出发永不到零的概率为 。然而各停留速率都不超过 ,跳跃可由单个速率为 的 Poisson 时钟稀疏化得到,而该时钟在每个有界区间内只有有限个标记,所以过程非爆炸。逃离关乎所访问状态的次序,爆炸关乎停留时间之和。正确的叙述是单向的: 迫使非爆炸; 时则须另行检查寿命,如第三个例题。
总结
有限边界差分给出电阻击中公式。无限电阻迫使常返,而重复的正零停留保证非爆炸。非爆炸下,有限占用权重等价于平稳概率及有限平均循环。路径反转证明无界速率时的不变性;爆炸例子显示形式速率平衡仍不足够。
练习
练习 3.3.6
(常数速率 、,求平稳分布、平均零到零循环,以及从一出发先到四而非零的概率。)
基础
解答(3)
- 1
计算权重及平稳分布
,,故 、。
依据: 速率有界,过程非爆炸,可以用平稳定理。
- 2
使用连续时间循环公式
平均循环为 。
- 3
以 、 套用电阻公式
电阻正比于 ,所以 。
快速检查
(常数速率 、,从一出发最终到零的概率是多少?有平稳概率吗?)
先计算逃离概率 。
解答 · 答案
此时 ,逃离概率为 ,故到零的概率为 。链为暂态;速率有界而 ,所以没有平稳概率。
快速检查
(、 时对此链分类,并说明为什么不需要离开速率的有限公共上界。)
明确写出 与 。
解答 · 答案
每个因子 都等于一,故 、;两个级数都发散,链为零常返。取 得 ,适当函数判据证明非爆炸;无限电阻定理也直接给出非爆炸,所以不需要公共速率上界。
练习 3.3.7
(把一个非爆炸、正常返生灭模型的全部速率乘以 。平稳分布、常返分类、平均循环及有限边界击中概率如何改变?)
核心
解答(3)
- 1
权重是速率之比
每个因子 不变,故 、 及平稳分布不变。
- 2
电阻一致缩放
电导 乘以 ,电阻除以 。级数 的收敛或发散与原来相同,电阻公式中的击中比例也不变。
- 3
只有时钟改变
平均循环 除以 。缩放后的过程就是原过程以 倍速度运行,所以非爆炸及正常返都保留。