逐步主鏈
S01 · definition
操作前
(X_n)_{n\in\{0,1,2\}}\ \text{process}操作後
X_0,X_1,X_2:\Omega\to\{0,1\}\ \text{on one}\ (\Omega,\mathcal{F},P);\ \text{law}=\text{path PMF}條件:無
規則:mko_process_def · 依賴:mko_process_def
葉節點依據:mko_process_def + def_unfold
依 MKO 展開:離散時間隨機過程是同一機率空間上的隨機變數族。在有限時域上,完整路徑分布(每條路徑的機率)就是過程的聯合律;邊際與兩時刻聯合都由它導出,但 Markov 性與平穩性不會自動成立。
S02 · implies
操作前
\omega_1,\omega_2,\omega_3,\omega_4,\omega_5\in\{0,1\}^3操作後
\omega_k\ \text{pairwise distinct},\ \text{each of length}\ 3條件:無
規則:cartesian_product_def · 依賴:G1, cartesian_product_def
葉節點依據:cartesian_product_def + case_analysis
每條路徑都是 {0,1} 的三元組(時刻 0、1、2)。有序組相等需每個坐標相等,所以只要找到一個不同坐標就相異。系統地分組:時刻 0 把 {ω_1,ω_2}(值 0)與 {ω_3,ω_4,ω_5}(值 1)分開;ω_1、ω_2 在時刻 1 不同;ω_3(時刻 1 為 0)與 ω_4、ω_5(時刻 1 為 1)分開;ω_4、ω_5 在時刻 2 不同。所以 10 對都相異。
S03 · implies
操作前
p=(\tfrac14,\tfrac14,\tfrac18,\tfrac18,\tfrac14)
操作後
p(\omega_k)\ge0,\ \ \sum_{k=1}^{5}p(\omega_k)=1條件:無
規則:numeric_evaluation · 依賴:G2
葉節點依據:numeric_evaluation + finite_sum_rules
五個值都是正有理數;總和 1/4+1/4+1/8+1/8+1/4=1(N1),是精確等式。所以 p 是 Ω 上合法的 PMF。
S04 · implies
操作前
\Omega,\ p
操作後
(\Omega,\mathcal{P}(\Omega),P),\ \ P(A)=\sum_{\omega\in A}p(\omega)\ \text{satisfies the axioms}條件:無
規則:prob_axioms · 依賴:S02, S03, prob_axioms
葉節點依據:prob_axioms + finite_sum_rules
取事件族為 Ω 的冪集,P(A) 為 A 中路徑質量之和。非負項的和非負;P(Ω)=1(S03);不交事件的可加性在 S04.1 證明。Ω 有限,所以可數可加化為有限可加。
S05 · implies
操作前
X_n(\omega)=\omega_n
操作後
X_0,X_1,X_2\ \text{random variables on the same}\ (\Omega,\mathcal{P}(\Omega),P)條件:無
規則:function_def · 依賴:S04, function_def, image_preimage_def
葉節點依據:function_def + image_preimage_def
X_n 把每條路徑送到它在時刻 n 的坐標,對每個 ω 給出恰好一個值,是 Ω→{0,1} 的總函數。事件族是冪集,所以每個原像 {X_n=s} 都是事件,X_n 是隨機變數。三個 X_n 定義在同一個 Ω 上,這正是 S01 要求的「同一機率空間上的隨機變數族」。
S06 · equivalent
操作前
P(X_n=s)
操作後
\sum_{\omega\in\Omega,\ \omega_n=s}p(\omega)條件:無
規則:L_marginal · 依賴:S04, S05, L_marginal
葉節點依據:L_marginal + finite_sum_rules
引理 L_marginal(S06.1 證明):時刻 n 的邊際機率,是在時刻 n 取值 s 的所有路徑質量之和(MKO 段落 1:固定時刻聚合路徑質量)。兩時刻聯合同理,只是同時固定兩個坐標。
S07 · equivalent
操作前
P(X_0=0),\ P(X_0=1)
操作後
p_0=(\tfrac12,\tfrac12)
條件:無
規則:numeric_evaluation · 依賴:S06, G1, G2
葉節點依據:numeric_evaluation + finite_sum_rules
時刻 0 為 0 的路徑是 ω_1、ω_2:1/4+1/4=1/2(N2);為 1 的是 ω_3、ω_4、ω_5:1/8+1/8+1/4=1/2(N3)。兩者和為 1,與 S03 一致。
S08 · equivalent
操作前
P(X_1=0),\ P(X_1=1)
操作後
p_1=(\tfrac38,\tfrac58)
條件:無
規則:numeric_evaluation · 依賴:S06, G1, G2
葉節點依據:numeric_evaluation + finite_sum_rules
時刻 1 為 0 的路徑是 ω_1、ω_3:1/4+1/8=3/8(N4);為 1 的是 ω_2、ω_4、ω_5:1/4+1/8+1/4=5/8(N5)。
S09 · equivalent
操作前
P(X_2=0),\ P(X_2=1)
操作後
p_2=(\tfrac38,\tfrac58)
條件:無
規則:numeric_evaluation · 依賴:S06, G1, G2
葉節點依據:numeric_evaluation + finite_sum_rules
時刻 2 為 0 的路徑是 ω_1、ω_4:1/4+1/8=3/8(N6);為 1 的是 ω_2、ω_3、ω_5:1/4+1/8+1/4=5/8(N7)。注意 X_1 與 X_2 的邊際相同,但由不同的路徑組成。
S10 · equivalent
操作前
P(X_1=s,\ X_2=t)
操作後
(0,0):\tfrac14,\ (0,1):\tfrac18,\ (1,0):\tfrac18,\ (1,1):\tfrac12
條件:無
規則:L_marginal · 依賴:S06, G1, G2
葉節點依據:L_marginal + finite_sum_rules + numeric_evaluation
依 L_marginal 的兩時刻形式,固定時刻 1 與 2 的值:(0,0) 只有 ω_1,得 1/4;(0,1) 只有 ω_3,得 1/8;(1,0) 只有 ω_4,得 1/8;(1,1) 是 ω_2、ω_5,得 1/4+1/4=1/2(N9)。四格和為 1(N8);行(row)和 1/4+1/8=3/8 回到 S08,列(column)和 1/8+1/2=5/8 回到 S09。
S11 · implies
操作前
p_0=(\tfrac12,\tfrac12),\ p_1=(\tfrac38,\tfrac58)
操作後
p_0\neq p_1\ \Rightarrow\ \text{not stationary}條件:無
規則:contrapositive · 依賴:S07, S08, p_stationary_nec
葉節點依據:contrapositive + numeric_evaluation
平穩的必要條件是所有時刻的邊際相同(p_stationary_nec)。這裡 P(X_0=0)=1/2 而 P(X_1=0)=3/8(N10),條件失敗;由逆否命題,這個過程不平穩。MKO 強調平穩性不會由路徑律自動得到。
S12 · equivalent
操作前
P(X_2=1\mid X_1=1,\ X_0=0)
操作後
\frac{P(\{\omega_2\})}{P(\{\omega_2\})}=\frac{1/4}{1/4}=1條件:P(X_0=0,X_1=1)=\tfrac14>0
規則:p_cond_prob · 依賴:S06, p_cond_prob, G2
葉節點依據:p_cond_prob + numeric_evaluation
條件事件 {X_0=0, X_1=1} 只含 ω_2(S12.1),機率 1/4>0,所以條件機率有定義。其中 X_2=1 的路徑也只有 ω_2,所以條件機率是 (1/4)/(1/4)=1(N11)。
S13 · equivalent
操作前
P(X_2=1\mid X_1=1,\ X_0=1)
操作後
\frac{P(\{\omega_5\})}{P(\{\omega_4,\omega_5\})}=\frac{1/4}{3/8}=\frac23條件:P(X_0=1,X_1=1)=\tfrac38>0
規則:p_cond_prob · 依賴:S12.1, p_cond_prob, G2
葉節點依據:p_cond_prob + frac_rules + numeric_evaluation
條件事件是 {ω_4,ω_5},機率 1/8+1/4=3/8>0。其中 X_2=1 的只有 ω_5(ω_4 的時刻 2 為 0),所以條件機率是 (1/4)/(3/8)=2/3(N12)。
S14 · implies
操作前
P(X_2=1\mid X_1=1)=\frac{1/2}{5/8}=\frac45操作後
1\neq\tfrac23:\ \text{the Markov condition fails at time 1}條件:無
規則:p_markov_def · 依賴:S10, S12, S13, p_markov_def
葉節點依據:p_markov_def + p_cond_prob + quantifier_negation
P(X_2=1∣X_1=1)=P(X_1=1,X_2=1)/P(X_1=1)=(1/2)/(5/8)=4/5(N13,用 S10 與 S08)。Markov 性要求 S12 與 S13 的兩個值都等於 4/5,但它們是 1 與 2/3,而且彼此不等。所以在 X_1=1 的條件下,X_2 仍依賴 X_0,過程不具 Markov 性。
S15 · implies
操作前
Q(x_0,x_1,x_2)=p_0(x_0)p_1(x_1)p_2(x_2)
操作後
Q\ \text{has marginals}\ p_0,p_1,p_2,\ \text{but}\ Q(X_1=1,X_2=1)=\tfrac{25}{64}\neq\tfrac12條件:無
規則:L_product_marg · 依賴:G3, S07, S08, S09, S10, L_product_marg
葉節點依據:L_product_marg + numeric_evaluation
依引理 L_product_marg(S15.1),Q 的三個邊際正是 p_0、p_1、p_2,與原過程完全相同。但 Q 下 (X_1,X_2)=(1,1) 的機率是 Σ_{x_0} p_0(x_0)·(5/8)·(5/8)=25/64(S15.2),而原律下是 1/2(S10);25/64≠1/2(N15)。所以兩個不同的聯合律有相同的邊際:邊際表不決定過程。
S16 · implies
操作前
\text{S05 to S15}操作後
p_0,p_1,p_2,\ \text{joint}(X_1,X_2);\ \text{not stationary};\ \text{not Markov};\ \text{marginals do not determine the law}條件:無
規則:and_intro_elim · 依賴:S05, S07, S08, S09, S10, S11, S14, S15
葉節點依據:and_intro_elim
總結:完整路徑律給出同一空間上的過程(S05)、三個邊際與兩時刻聯合(S07 到 S10);它既不平穩(S11)也不具 Markov 性(S14);而且邊際相同的乘積律 Q 有不同的聯合分布(S15)。
局部子步與引理
S04.1 · implies
操作前
A\cap B=\emptyset
操作後
P(A\cup B)=\sum_{\omega\in A\cup B}p(\omega)=\sum_{\omega\in A}p(\omega)+\sum_{\omega\in B}p(\omega)條件:A\cap B=\emptyset
規則:finite_sum_rules · 依賴:finite_sum_rules
葉節點依據:finite_sum_rules + set_operations_def
A、B 不交時,A∪B 中每條路徑恰在 A 或 B 之一,所以有限和可拆成兩部分。這就是 P 的有限可加性。
S06.1 · equivalent
操作前
\{X_n=s\}=X_n^{-1}(\{s\})操作後
\{\omega\in\Omega\mid\omega_n=s\},\ \ P(X_n=s)=\sum_{\omega_n=s}p(\omega)條件:無
規則:image_preimage_def · 依賴:S04, image_preimage_def
葉節點依據:image_preimage_def + set_builder + def_unfold
依原像定義,{X_n=s} 是使 X_n(ω)=s 的路徑集合,也就是 ω_n=s 的路徑。把 P 的定義(S04)用在這個事件上,就是這些路徑質量之和。對兩時刻,{X_m=s, X_n=t} 是兩個原像之交,同樣展開。這證得引理 L_marginal。
S12.1 · equivalent
操作前
\{X_0=0\}\cap\{X_1=1\}操作後
\{\omega_2\};\quad \{X_0=1\}\cap\{X_1=1\}=\{\omega_4,\omega_5\};\quad \{X_1=1\}=\{\omega_2,\omega_4,\omega_5\}條件:無
規則:set_operations_def · 依賴:G1, set_operations_def
葉節點依據:set_operations_def + set_builder
逐條檢查五條路徑的前兩個坐標:(0,1) 只出現在 ω_2;(1,1) 出現在 ω_4、ω_5;時刻 1 為 1 的是 ω_2、ω_4、ω_5。這些集合是 S12 到 S14 的分母與分子所需的事件。
S15.1 · equivalent
操作前
\sum_{x_1,x_2}q_0(x_0)q_1(x_1)q_2(x_2)操作後
q_0(x_0)\Big(\sum_{x_1}q_1(x_1)\Big)\Big(\sum_{x_2}q_2(x_2)\Big)=q_0(x_0)\cdot1\cdot1條件:\sum q_1=\sum q_2=1
規則:distributive · 依賴:distributive, finite_sum_rules
葉節點依據:distributive + finite_sum_rules + mul_one
固定 x_0,對 x_1、x_2 求和;分配律把 q_0(x_0) 提出,四項和因式分解成兩個和的乘積(N14 驗證這個多項式恆等式)。每個 q_n 總和為 1,所以 Q 的時刻 0 邊際是 q_0(x_0)。時刻 1、2 同理。Q 的每個值非負,總和為 1·1·1=1,所以 Q 是合法 PMF。這證得引理 L_product_marg。
S15.2 · equivalent
操作前
Q(X_1=1,X_2=1)=\sum_{x_0}p_0(x_0)p_1(1)p_2(1)操作後
1\cdot\tfrac58\cdot\tfrac58=\tfrac{25}{64}條件:無
規則:numeric_evaluation · 依賴:S15.1, S07, S08, S09
葉節點依據:distributive + numeric_evaluation
同樣提出 p_1(1)p_2(1)=(5/8)(5/8),剩下 Σ_{x_0}p_0(x_0)=1,得 25/64(N16)。原律的值 1/2=32/64,所以兩者不同。