動機
最近鄰過程有兩類資訊:向上與向下移動的比例決定路徑返回或逃離;每次到訪的停留時間決定常返路徑是否有有限平均循環及平衡概率。當跳躍速率隨狀態增長時,必須把兩個問題分開。
有界速率例子中的平穩乘積權重只是故事的一半。另一個由邊電阻構成的級數控制逃離,兩個級數可有不同行為,甚至形式上可和的不變向量亦可伴隨爆炸過程。本節會推導判準,交代它們何時描述真正非爆炸的鏈。
電阻術語只是對明確正數的數學解釋。一般網絡、擴散及入口邊界分類不在本節範圍。
定義
狀態為 ,對所有 ,各 有限, 時各 有限,並有 。零狀態向上反射,並非吸收。嵌入鏈向上概率為 ,向下為其補數。令
是候選時間佔用權重, 稱邊電導, 稱電阻。這只是明確正數的數學名稱,不需要物理量綱約定。定義已包含 。
常返指真正離開後再返回,等價於嵌入鏈常返。連續時間常返鏈若由進入零至下一次進入零的平均循環有限,稱正常返;均值無限稱零常返。循環包含零處的初始停留,避免把持續停在零的路徑之「首次正返回時間」誤當有意義的定義。
有限邊界的 表示首次到達 。在擊中兩個有限邊界以前,只訪問有限多個狀態,速率因而有界,這些擊中計算不需要全局非爆炸假設,也可直接在嵌入鏈上進行。
定理/命題
定理 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
只有時鐘改變
平均循環 除以 。縮放後的過程就是原過程以 倍速度運行,所以非爆炸及正常返均保留。