种群模型
定义 4.2.1
(Galton–Watson 过程)
由一个个体开始,。每个个体独立地生出非负整数个子代,子代数均服从同一分布 ;不同个体及不同世代使用相互独立的子代数。第 代的个体数记为 。
特别地, 是吸收状态:一旦没有个体,就不会再有新生个体。独立及同分布是模型的假设,并非真实种群必然具有的性质;真实的子代数可能相依,或受资源限制。
定义 4.2.2
(概率生成函数)
子代分布的概率生成函数为 ,其中 ,并在 时也约定 。
此函数在该区间连续,因为级数尾项一致地受相应概率尾和控制;又因各系数非负,它单调不减。设 ,并以 表示最终灭绝的概率。我们会证明,反复迭代 给出到指定世代为止的灭绝概率,而最小不动点描述最终灭绝。
有限时间与不动点
定理 4.2.3
(灭绝概率是最小不动点)
概率 满足 及 ,并递增至 ;而 是方程 在 中的最小解。
证明
(以第一代作条件)
以初始个体的子代数作条件。给定 ,这 个子代的后裔树独立演化,每棵树均与整个过程的新副本同分布。再经过 代后必须所有 棵树都灭绝,因此
因 是吸收状态,事件 随 递增。由概率的下连续性,
在 中令 ,由 的连续性得 。若 是任何不动点,则 ;又若 ,因 单调不减,。由归纳法,每个 都有 ,故 。
根 永远存在;若不检查是否有更小的根便直接选它,可能得到错误答案。若最初有 个相互独立的个体,最终灭绝概率为 ,因为 棵独立的家族树都必须灭绝。
平均子代数与临界值
现在假设 。以 作条件得到 ,故 。期望有限可用归纳法确立;它本身并不能决定灭绝概率。
定理 4.2.4
(灭绝的临界判据)
设 。若 ,则 。若 且 ,则 。若 ,则 ,即存活的概率为正。
证明
(比较生成函数的图像与对角线)
若 ,对整数值的 使用 Markov 不等式,得 ,所以 。
若 且 :对 及整数 ,,而 时为严格不等式。此分布必定给某个 正概率;否则 几乎必然成立,而平均值为 便迫使 几乎必然成立。因此对 ,
故 以下没有不动点,由上一定理得 。
若 ,则 在 的左导数为 。这可由单调收敛定理推出:当 时, 递增至 ;当 时内层为空和,值为 。因此当 充分接近 时 。又 ,连续函数 在 中有零点(可能就是 )。所以最小不动点满足 。
证明透视
平均值在各情形中控制什么
次临界情形完全不用不动点: 与 Markov 不等式已经足够,而 这一步用到 取整数值。另外两种情形借助上一定理,把最终灭绝的问题化为 的图像在 上与对角线在何处相交。平均值是 在 的斜率。斜率大于一迫使 在 的左侧附近成立,而 使图像在 处位于对角线上或之上;介值定理便给出较小的根。斜率等于一只给出切线不等式 ,严格不等号来自两个或以上子代的概率。假设 只在这一处用到。
临界判据关乎最终灭绝的概率,而不是单看期望种群是否增长。
反例模式
没有非退化假设的平均值一
断言:每个平均值为 的子代分布都使灭绝概率为一。取 。则 、, 中每一点都是不动点,最小者为 。事实上每个 都有 ,所以 。断言不成立;定理的临界情形需要 :某个体必须有正概率生出两个或以上子代,而平均值为一又迫使不生子代的概率也为正。
常见错误
(选取根 )
方程 永远有根 ;若 且平均值大于一,它还有一个较小的根。灭绝概率是最小的根,因为 从 上升,永远不会越过不动点。对 报告 ,便忽略了迭代实际趋近的根 。
常见错误
(期望增长不排除灭绝)
平均值 可以与正的灭绝概率并存。在下面的例子中期望大小为 ,种群却以概率 灭绝;平均值大,是因为存活的种群会变得很大,而不是因为灭绝不可能。
例题
例题 4.2.5
(零个或两个子代)
设 、。则 、。到第 1 代及第 2 代为止的灭绝概率分别为
不动点方程 的根是 及 ,最小者为 。因此存活概率为 ,虽然灭绝仍有可能,且 。若最初有两个独立个体,灭绝概率则为 。
例题 4.2.6
(临界的几何分布)
设 ()。由级数得 ,且 。不动点方程 即 ,所以 是唯一不动点,,与临界情形的结论一致。迭代值为 、、。一般有 ,可用归纳法验证:。因此 :灭绝必然发生,但速度缓慢,不像次临界上界 那样按几何速度衰减。
例题 4.2.7
(没有无子代个体的边界情形)
设 ,即 。则 ,且 。不动点满足 ,即 和 ,最小者为 。直接看,每个个体至少有一个子代,所以对所有 都有 ,每个 。这正是超临界证明中“可能就是 ”的情形:,而 以下的根是端点 。
下面的交互图由 起对五个子代数分布迭代 ,标示 在 中的所有不动点(最小者特别标出),并读出 个初始个体时的 。
习题
快速检查
(设 、。求 和最终灭绝概率,并给出 的上界。)
解答 · 答案
,所以 。由 Markov 不等式,。
快速检查
(设 。解释为何平均值等于一,但最终灭绝概率仍为一;并与确定的单一子代分布比较。)
解答 · 答案
平均值是 且 ,故适用非退化的临界情形,得 。直接计算,,而 化为 。若 几乎必然成立,种群永远只有一个个体,故 。
快速检查
(对“零个或两个子代”的例题,计算到第 3 代为止的灭绝概率,以及**首次**在第 2 代灭绝的概率。)
解答 · 答案
。因为灭绝事件随世代递增嵌套,首次在第 2 代灭绝的概率是 。