动机
反射零表示新到达可以重新启动人口;吸收零则表示灭绝永久发生。沿用反射边界平稳公式会回答错误问题:零点质量现在确为平稳分布,但它并未说明正初始人口是否终会灭绝,也未说明要等多久。
两种极限需要分开证明。把上边界向外移动可得最终灭绝概率;把期望通过时间带入此极限,还需控制寿命并使用非负收敛。形式上解无限差分方程并不足够。因此我们先解有限边界问题,再让边界趋于无限,保持各式的概率意义。
前面的非爆炸与更新笔记提供适当函数判据及基本非负收敛工具。
定义
零吸收,故 。对每个 ,假设通往 、 的速率 、 都有限,且最小链非爆炸。一个实用充分条件是 ,死亡率可任意有限: 适当,正状态上 ,零处 。此处 为连续时间生成算子。
由 开始,令 ,容许无限。灭绝指 。
定义 3.4.1
(尺度增量、尺度和与速度权重)
对上述吸收链,定义
最后恒等式由有限乘积相消得到。权重以一为基准;不能除以零处出生率,因该速率是零。出生率为零的纯死模型另作基本边界情形处理,不能把零直接代入分母。
定义 3.4.2
(有限边界的时间 Green 函数)
整数上边界 时,令 ,到任一边界以前的期望占用为
这是时间 Green 函数,量度在某状态停留的时间,不只是到访次数。
定理/命题
定理 3.4.3
(尺度与有限边界 Green 公式)
对 、,
两式均来自平均终止时间有限的有限吸收问题,并未插入无限远边界条件。
定理 3.4.4
(灭绝与平均时间级数)
令 。在上述非爆炸假设下,
若灭绝必然发生,则作为 中的等式,有
因此在必然灭绝情形,某一个、也就是每一个正有限初态的均值有限,恰好当 。若灭绝概率小于一,无条件均值为无限。
定理 3.4.5
(线性分枝灭绝分布)
设 、,,令 。则
时必然灭绝, 时概率为 。对一个祖先且 ,
临界时均值无限;超临界的无条件均值无限,但给定最终灭绝,一个祖先的条件均值为 。
证明思路
解有限边界问题
证明
(有限区间上的尺度与 Green 公式)
到零或 以前,只会出现有限状态。由每个状态都有正概率,在共同有限嵌入步数内沿某路径到达边界。几何生存界给出有限期望步数;有限内点的正离开速率有正最小值,所以平均停留时间有共同上界,从而 。
对 首跳条件化,得 。故 正比于 。加总差分,再用 ,便证尺度公式。
固定 ,占用列在内点满足 ,边界为零。理由是由初态 先停留,若 贡献平均 ,再加目的地的期望续程。显示的 Green 候选,在 两侧皆为尺度 的线性函数,所以在其他点调和。于 处,两侧尺度斜率改变;用 及 ,斜率跳变恰给 ,两边界也皆为零。有限吸收问题有唯一解:零边界调和差在终止时的期望为零,也可用有限最大值原理。因此候选就是实际期望占用。
小心移走上边界
证明
(有限边界量的单调极限)
事件 随 递增而递减。避开零的路径不可能永留固定有限区间,因有限区域的几何论证已排除此情形。因此除零概率例外,其交集是不灭绝事件。在尺度公式令 ,便得到灭绝概率。
递增至 ,不灭绝时解作无限。灭绝路径在到零以前的有限历史有最大状态,所以所有足够大的 都有 。永不灭绝路径则由非爆炸性保证上边界击中时间趋于无限,而非在有限寿命累积。这才是寿命假设的作用;必然灭绝时,最终相等本身已证明停时极限。固定 ,对占用积分用单调收敛,便得无限边界 Green 函数。若 ,值为
对所有 求和,用 Tonelli 交换非负和。 恰在 且 时出现,因此
推导未预设有限性。首外项已包含整个正速度权重和,而外层只有有限个正系数,故得均值有限的判据。若有正概率不灭绝, 有正质量,无条件期望便必无限。
证明透视
平均级数为何可信
论证分三层,每个假设只在其中一层使用。内部 有限且其速率为正,给出 ;这使首跳条件化及有界解的唯一性成立,而且不需要任何无穷远处的假设。
关键一步是 处的跳跃条件。恒等式 恰好使 Green 候选的斜率变化给出 ,所以速度权重由生成元决定,而不是随意选取的。
令 时用到非爆炸性:在向上逃逸的路径上,它使 递增到无穷,而不是到有限的爆炸时间,所以极限度量的是灭绝前的时间。之后单调收敛把占用积分带到极限,并允许取值 ;直到这一步之后才用 Tonelli 重排非负二重和。因此公式从不预设均值有限。
构造分枝分布,而非只写漂移方程
证明
(单一家族的首事件方程)
给每个个体独立的速率 出生时钟及速率 死亡时钟。出生增加一个个体,死亡移除一个;人口 时总速率为 。适当函数判据保证非爆炸,有限跳跃构造唯一性使独立后代家族产生相同链分布。 个初始个体时,于 前灭绝要求所有家族已灭绝,所以概率为 。
一个祖先时对其首事件条件化。若在 死亡便无后代;若出生,留下新生者及原个体新未来这两个独立家族,指数无记忆性保证原个体的未来可重新开始。因此
改换积分变量再微分,得 。右边局部 Lipschitz,初值解唯一;分离变量或直接代入,得到所述公式。取极限给三种灭绝情形。 时方程是 ,故 。
时令 ,单一家族生存概率为 。对尾部积分,代入 ,得
临界时生存尾为 ,积分发散; 个祖先的生存概率至少这么大。超临界有正不灭绝概率,故无条件均值无限。
条件结论也需推导。因于 前灭绝蕴含最终灭绝, 时
这恰是交换 后的次临界灭绝时间分布。沿用刚才尾积分,单祖先条件均值便是 。并未假设条件化“显然交换速率”,而是先证完整条件分布,再求均值。
证明透视
二次项从哪里来
论证依靠两个假设。个体时钟相互独立,给出分枝性质:不同祖先产生独立家族,所以从 个祖先出发的分布是单一家族分布的 次方。无记忆性使一次出生可以看作两个全新、独立家族的重新开始,因此首事件方程含有 ,而一次死亡只贡献常数 。求导把积分方程化为 Riccati 方程 ,局部 Lipschitz 连续性使 只选出一个解。条件分布不需要新的概率论证:除以 即完成论证。
分枝分布把一般公式同样分开处理的两类信息区分开来:链最终停在哪里,以及需要多久。
概念视角结构
灭绝概率没有时钟单位
把正状态全部生死速率同乘一个常数,比例不变,故尺度增量及最终灭绝概率不变;每次停留时间却除以该常数。平均级数中的速度权重不变,含死亡率的各分母则同乘该因子,因此有限平均通过时间除以它,无限平均仍无限。这是量纲与概念检查:到达哪个边界的信息,不能决定需要多久。即使两模型都必然灭绝,时钟仍可快慢不同;显式分枝分布保留两类信息,其无限时间极限则只留下灭绝概率。
例题详解
例题 3.4.6
(正状态固定速率)
正人口时出生率一、死亡率二,零吸收。速率有界故非爆炸。尺度增量 ,所以必然灭绝;速度权重 ,平均公式给 。由一先到三而非零的概率为 。一般固定率 给均值 ;相等时必然灭绝但均值无限, 时灭绝概率为 。
例题 3.4.7
(两个祖先不会把时间加倍)
线性分枝取 ,则 、,由一开始均值为 。由二开始,平均级数增加一项:,而 。因此
约 ,并非 。后代家族同时演化,两者都灭绝的时间是独立家族灭绝时间的最大值,不是其和。只看人口一阶矩漂移,不能得到此精确通过时间。
例题 3.4.8
(临界与条件超临界边界)
时,一个祖先在 前灭绝的概率为 ,趋于一,但生存尾 的积分无限。因此必然灭绝不等于平均时间有限。 时,单祖先最终灭绝概率 ,无条件均值无限,条件灭绝时间却与次临界 同分布,均值 。这是不同条件实验的不同期望,并不矛盾。
常见错误
常见错误
(搬用反射边界公式)
吸收零改变边界方程。反射模型的零到零循环公式描述回到零后重新开始;零吸收时没有重新开始,所以该公式不能回答任何灭绝问题。
常见错误
(相信平均方程的形式解)
正状态上的方程 加上 并不能决定均值。对固定速率 、,函数 对每个 都是解,因为 ,而 。这些 全都非负,但只有 是期望通过时间;Green 极限选出它,并在应当无穷时保留无穷。
常见错误
(计算均值时忽略永不灭绝事件)
超临界时 有正概率,所以无条件均值为无穷。像 这样的有限答案是条件均值;必须先指明条件事件并推导条件分布。
集中在吸收状态的平稳分布是另一个陷阱,因为它并不说明链是否会到达该状态。
反例模式
平稳点质量不迫使灭绝
断言:既然零点质量是平稳分布,从每个状态出发都几乎必然灭绝。取线性分枝 、。零是吸收状态,其生成元对应的行全为零,所以零点质量平稳。然而 ,故 、,灭绝公式给出 ,与 一致。正确的判据是尺度级数:从每个状态都必然灭绝,当且仅当 。
把无穷上边界改为有限吸收边界一般会缩短实验,改为反射边界又是另一个模型。
总结
尺度差分决定有限边界击中与灭绝概率;有限 Green 函数及非爆炸边界极限,证明平均级数而不预设其有限。线性分枝的首事件方程可显式求解,给出次临界、临界必然灭绝,超临界正生存概率,以及另外推导的条件灭绝时间分布。
练习
快速检查
(零吸收、正状态固定速率 ,从二出发。求灭绝概率、平均灭绝时间及先到四而非零的概率。)
计算 ,并使用固定速率的例题。
解答 · 答案
尺度增量 的和发散,所以灭绝概率一;均值 。、,故有限边界概率为 。
快速检查
(纯死过程从 以速率 到 ,从 开始。求灭绝时间的均值与分布,并解释为何不直接用正出生率的尺度乘积。)
分别追踪各个初始个体。
解答
相邻独立停留均值依次是 ,总均值为 。等价地,各初始个体有独立速率 指数寿命,灭绝为其最大值,故 。出生率零使除以它们的乘积无定义,有限步直接构造才提供此边界情形。
快速检查
(线性分枝 ,从三个祖先开始。求灭绝时间分布,并判断均值是否有限。)
把生存概率与单一家族的作比较。
解答 · 答案
分布为 ,趋于一。因 时 ,生存概率至少为 ,尾积分发散,所以均值无限。
快速检查
(线性分枝 ,从一个祖先开始。求最终灭绝概率、无条件均值及给定灭绝时的均值,并推导最后计算所用的条件分布。)
把有限时间灭绝概率除以最终灭绝概率。
解答
灭绝概率 ,无条件均值无限。条件分布函数为 ,由有限时间灭绝概率除以最终概率得到。它等于出生一、死亡三的次临界分布;尾积分给均值 。条件化使均值有限,并非省略不灭绝尾部。