為甚麼只知道平均數不夠?
想像每個個體產生隨機數量的子代後便離開。下一代人口是許多獨立子代數之和。即使兩種繁殖方式的平均子代數相同,滅絕機會也可能不同:一種可能幾乎必定有後代,另一種則可能不是沒有後代就是有很多。要算滅絕概率,我們需要整個子代分佈。
本節以離散時間、可數狀態馬爾可夫(Markov)鏈為例。各家庭獨立、各代分佈相同都是模型假設;若家庭之間相關或環境隨時間改變,便需要別的方程。
定義 2.12.1
(Galton–Watson 構造)
設 ()且 。每個個體獨立地以概率 產生 個子代,而且每代使用同一分佈。從 出發,定義
空和為零,因此零是吸收狀態。即使沒有矩的假設,概率生成函數(PGF) 在整個上述區間都有定義。它在一的左導數是均值 ,可以是無窮大。滅絕指某個有限的 滿足 。
給定 ,下一代是 個獨立子代數的和,其條件分佈與更早的歷史無關;所以 是非負整數上的馬爾可夫鏈。狀態必須記錄人口數,而不能只記錄代數。
過程選出哪個不動點?
令 ,即一個祖先的家系在第 代或以前滅絕的概率。
引理 2.12.2
(有限世代滅絕遞推)
遞增至滅絕概率,且
若起初有 個獨立祖先,滅絕概率是 。
由於零是吸收狀態,事件 隨 遞增,聯集恰是滅絕事件,故 。按第一個個體的 個子代作條件分解:每個子代的家系都須在剩餘時間內滅絕,獨立性使概率相乘成 ,再對 取平均便得 。家系之間的同一獨立性給出 個祖先時的 。
定理 2.12.3
(滅絕概率是最小不動點)
對任何子代分佈, 都是 在 內的最小解。若 ,則 。否則, 時 ;(包括 )時 。
證明
(單調迭代與一處的切線)
由控制收斂定理,PGF 在 上連續,故 。若 是任何不動點,由 和 單調遞增,歸納得 ,因此 。這個最小性不可省略,因為一永遠是不動點。
分類時令 。若 且 ,則必有 。若所有 均有 ,則 時 。否則,對 ,
這裏對 有 ;均值有限亦保證相關級數有限。故一以下沒有不動點。例外的 則每代恰有一個個體,永不滅絕。
若 ,由單調收斂套用於 ,當 時,,包括極限為無窮的情況。因此某個 滿足 。因為 遞增,從零開始的迭代一直不超過這個 ,所以 。證明不需要有限方差。
證明透視
單調性與一處切線各自決定甚麼
的兩種不同性質各司其職。單調性給出最小性:由 及 遞增,每個迭代值都不超過任何不動點 ,所以即使 永遠是 的根,迭代仍選出最小根。分類則把 與它在一處、斜率為 的切線比較:界 正好表示對 有 ,因此決定一以下是否有根的是均值,而不是整個分佈。假設 只用一次,就是在 時迫使 ;若 ,則對每個 都有 ,迭代停在零。在超臨界情況,論證把迭代困在某個滿足 的點之下而閉合,因此既不需要有限方差,也不需要有限均值。
算例:零、一或兩個子代
例題 2.12.4
(逐代概率與最終概率)
設 、、,則 ,而
不動點是 和 ,所以一個祖先的滅絕概率為 ,三個獨立祖先則為 。前兩代的概率是 和 。它們不等於最終答案:更多世代提供更多滅絕機會。
例題 2.12.5
(不動點與有限世代)
設 、。求 、 和兩個祖先的滅絕概率。
方程 的根為 和 ,故 。由 ,得 。兩條初始家系獨立,所以滅絕概率是 。
例題 2.12.6
(退化情況)
每個個體恰有兩個子代。求 ,並解釋為何解不動點方程時要小心。
,所以 。此時 的根是零和一;最小根才正確。若只因一永遠是根便選它,便會錯誤預測滅絕。
常見錯誤
(把幾乎必然滅絕當成截止期限)
分佈 的均值為一,最終滅絕概率也是一;但對每個有限的 都有 ,因為第 至第 代共 個個體都可能各生兩個子代。幾乎必然最終滅絕,不代表有一個確定的截止代數。
矩能告訴我們甚麼?
若 ,條件期望給出 ,歸納得
當 ,馬爾可夫不等式給出 ,這是滅絕的另一個證明。當 ,此界只有一,不能證明滅絕,也不能證明存活:上述臨界零或二子代的例子幾乎必然滅絕,但每代的期望人口都是一。罕見而人口龐大的存活家系,補償了愈來愈常見的零人口。
若子代方差還滿足 ,對 取條件並使用全方差公式,得到
其中 ; 時直接理解第一式,因為非負子代數均值為零即表示它恆為零,方差也是零。這些是有限代的恆等式,並未證明極限分佈。即使均值有限,若方差無窮,以上方差計算便不適用。
反例模式
相同均值不代表相同滅絕概率
恆定分佈 與 的均值同為一,滅絕概率卻分別是零和一。先辨別恆有一個子代的例外後,均值才可判斷上述大類;超臨界時的具體概率需要整個 PGF,而不只是它在一的導數。
練習與解答
快速檢查
(每個個體以相等概率產生零或兩個子代。求 、 和最終滅絕概率。)
用 代入均值及方差遞推。
解答 · 答案
子代均值和方差均為一,所以 、。此分佈臨界而非恆有一個子代,故滅絕概率為一。
快速檢查
(在「零、一或兩個子代」的例子中,三個初始家系恰有一個永遠存活的概率是多少?)
各家系以概率 獨立存活。
解答 · 答案
各家系獨立,以概率 存活。所求為 。這與整體人口存活不同,後者概率是 。
快速檢查
(設 、、。求 ,並解釋為何 是 的二重根。)
把 因式分解。
解答 · 答案
此時 且 ,定理給出 。直接計算,,在 上為正,所以一以下沒有不動點。二重根反映相切: 在一處的斜率等於 ,即對角線的斜率。
後續範圍
以上推導處理獨立同分佈繁殖下的滅絕概率和有限代矩;隨機環境、移民、相關家系、滅絕時間的漸近行為和存活條件下的分佈都不在此證明範圍內。