选择一段文字或公式,即可在这里留下建议。保存后的建议仅作者可见,审核后才会公开。
多重遍历平均 / 原文精读 / 多重混合依赖
第二章 有序数组的饱和扩张与条件局部性
本章对应 R Definition 3.1、Proposition 3.2、Lemmas 3.3–3.4 和 Proposition 3.5(pp.7–13)。起点是上一章的全部有序数组。原稿要在扩大局部状态时保留条件产品律,再由饱和性取得行方向的联合独立和单格、分组的精确条件核。
固定原文,第7页起
本章把少数位置的完整状态加入参数,称它们为“附加参数位置”(原文 parent slots);在方阵中,这些位置对应“附加参数行”。这与每格原有的局部参数 u ( y ) u(y) u ( y ) 不同。位置(slot)只是有限指标集 I I I 中的一个索引。
先认清这里要补什么
假定 k ≥ 3 k\ge 3 k ≥ 3 是最小失败阶。低于 k k k 阶的混合性使原文能构造一族有序数组分布 ρ n \rho _{n} ρ n ,数组的指标集为 I n I^{n} I n ,I = { 1 , … , k } I=\{1,\ldots,k\} I = { 1 , … , k } 。同一末轴坐标固定后得到一个“平面”。在 ρ n \rho _{n} ρ n 下,任意至多 k − 1 k-1 k − 1 个末轴平面作为完整随机向量相互独立。这里的“相互独立”是联合分布为乘积,不只是两两独立。
有序取极限优先保证末轴方向。n = 2 n=2 n = 2 时这就是整列的真子族独立,尚没有整行的同一结论。也不能说“行列可交换,所以另一个方向自动成立”。原文明确不作轴交换对称假设。
R 第 3 节要补上的是:扩大局部状态,同时扩大每格的参数,仍把对象留在规定的数组类;随后借饱和性把扩张里新增的观测压回旧对象。新增行独立性是这样推出来的。危险点在于,独立变量在增加条件后一般不再独立。下面会把原文用于避开这一问题的条件核的局部依赖式写全。
1. 可容许数组对象及三种观测
对应 Definition 3.1,pp.7–8。一个对象包含标准 Borel 概率系统 ( Y , m 0 , T Y ) (Y,m_{0},T_Y) ( Y , m 0 , T Y ) 、( U , ν , T U ) (U,\nu ,T_U) ( U , ν , T U ) ,两个保时间因子 κ : Y → X \kappa :Y\to X κ : Y → X 、u : Y → U u:Y\to U u : Y → U ,以及每个 n ≥ 0 n\ge 0 n ≥ 0 的数组分布 m n m_{n} m n ,作用于 Y I n Y^{I^n} Y I n 。I 0 I^{0} I 0 视作单点,因此第 0 层正是局部状态分布 m 0 m_{0} m 0 。
必须同时满足:
m n m_{n} m n 在各坐标同时作用 T Y T_Y T Y 下不变,逐坐标投影 κ \kappa κ 后等于固定的 ρ n \rho _{n} ρ n 。当 n ≥ 1 n\ge1 n ≥ 1 时,对任意轴、任意位置,固定该轴后得到 m n − 1 m_{n-1} m n − 1 。每个真子族的末轴平面在 m n m_{n} m n 下独立。
对 n ≥ 1 n\ge1 n ≥ 1 ,记 P n = σ ( u ( y v ) : v ∈ I n ) \mathcal P_n=\sigma (u(y_v):v\in I^{n}) P n = σ ( u ( y v ) : v ∈ I n ) 。对每个真子族 J ⊊ I J\subsetneq I J ⊊ I ,条件于完整参数数组 P n \mathcal P_n P n 后,各平面仍独立;第 j j j 个平面的条件分布只读它自己的参数子数组,且等于 m n − 1 m_{n-1} m n − 1 关于该子数组的条件分布。
在 m 0 m_{0} m 0 下 κ ( y ) \kappa (y) κ ( y ) 与 u ( y ) u(y) u ( y ) 独立。若 m 0 = ∫ U η u d ν ( u ) m_0=\int_U\eta_u\,\mathrm d\nu(u) m 0 = ∫ U η u d ν ( u ) ,这等价于 κ ∗ η u = μ X \kappa _*\eta _u=\mu _X κ ∗ η u = μ X 对 ν \nu ν -几乎所有 u u u 成立。
第 2 条可以不含歧义地写成测试函数恒等式。对每个真子族 J J J 和有界平面测试 F j F_j F j ,
E [ ∏ j ∈ J F j | P n ] = ∏ j ∈ J E [ F j ∣ P n − 1 , j ] .
\mathbb E\left[\prod_{j\in J}F_j\,\middle|\,\mathcal P_n\right]=\prod_{j\in J}\mathbb E[F_j\mid\mathcal P_{n-1,j}].
E j ∈ J ∏ F j P n = j ∈ J ∏ E [ F j ∣ P n − 1 , j ] .
其中 P n − 1 , j \mathcal P_{n-1,j} P n − 1 , j 只含第 j j j 平面的参数。特别取单个 j j j ,右侧仍只依赖该平面的参数;这部分要求不能从“条件独立”四个字中省略。
若 θ : Y ′ → Y \theta :Y'\to Y θ : Y ′ → Y 是扩张,则 θ \theta θ 要保全部 m n m_{n} m n 和 κ \kappa κ ,且旧参数 u ∘ θ u\circ \theta u ∘ θ 是新参数 u ′ u' u ′ 的因子。于是下列旧 σ \sigma σ 域都拉回包含于对应的新 σ \sigma σ 域:
P n ; O n , j = σ ( y v : v n ≠ j ) ; G n , j = P n ∨ O n , j .
\mathcal P_n;\quad\mathcal O_{n,j}=\sigma(y_v:v_n\ne j);\quad\mathcal G_{n,j}=\mathcal P_n\vee\mathcal O_{n,j}.
P n ; O n , j = σ ( y v : v n = j ) ; G n , j = P n ∨ O n , j .
其中 O n , j \mathcal O_{n,j} O n , j 记录缺失平面之外的全部完整状态,不是只观察参数。
2. 饱和性不是直接赋予新的独立性
Proposition 3.2(pp.8–9)的精确断言是:任一对象有一个扩张 M M M ,使对 M M M 的任一后续可容许扩张 θ \theta θ ,任一固定 n ≥ 1 n\ge 1 n ≥ 1 、F ∈ L 2 ( m n ) F\in L^{2}(m_{n}) F ∈ L 2 ( m n ) ,以及 D \mathcal D D 为 P n \mathcal P_n P n 或某个 O n , j \mathcal O_{n,j} O n , j 、G n , j \mathcal G_{n,j} G n , j ,都应满足下式。记 θ n \theta_n θ n 为扩张在第 n n n 层逐坐标作用的因子映射,即 θ n ( ( y v ′ ) v ∈ I n ) = ( θ ( y v ′ ) ) v ∈ I n \theta_n((y_v')_{v\in I^n})=(\theta(y_v'))_{v\in I^n} θ n (( y v ′ ) v ∈ I n ) = ( θ ( y v ′ ) ) v ∈ I n ;它不是 θ \theta θ 的 n n n 次复合。
E [ F ∘ θ n ∣ D ′ ] = E [ F ∣ D ] ∘ θ n . (4)
\mathbb E[F\circ\theta_n\mid\mathcal D']=\mathbb E[F\mid\mathcal D]\circ\theta_n.\tag{4}
E [ F ∘ θ n ∣ D ′ ] = E [ F ∣ D ] ∘ θ n . ( 4 )
这里只准比较已经验证属于同一数组类的扩张。不能先假定待证扩张属于该类,再用 (4) 证明它属于该类。Lemma 3.4 将以附加参数位置集大小归纳避开这个循环。
逆极限为何还在同一个类中
取一个可数扩张塔。局部状态和参数分别取相容路径空间,时间逐坐标作用。可数标准 Borel 空间的乘积及其相容 Borel 子集仍是标准 Borel 空间。各层一致的有限阶段分布决定极限概率分布。因子图交换、所有轴的面一致性和时间不变性先在有限阶段测试上成立,单调类逼近后在极限成立。
无条件独立性也这样处理:有限多个平面上的测试先全部拉回同一个有限阶段,在该阶段分解乘积期望,再对极限任意有界测试作逼近。局部 X X X 坐标 κ ( y ) \kappa (y) κ ( y ) 与参数的独立性同理。
真正需要写出的,是完整参数条件下的乘积式。固定 J ⊊ I J\subsetneq I J ⊊ I ,先取 F j F_j F j 全部来自一个有限阶段 r r r 。对每个 s ≥ r s\ge r s ≥ r ,在第 s s s 阶段有
E [ ∏ j ∈ J F j | P n ( s ) ] = ∏ j ∈ J E [ F j ∣ P n − 1 , j ( s ) ] .
\mathbb E\left[\prod_{j\in J}F_j\,\middle|\,\mathcal P_n^{(s)}\right]=\prod_{j\in J}\mathbb E[F_j\mid\mathcal P_{n-1,j}^{(s)}].
E j ∈ J ∏ F j P n ( s ) = j ∈ J ∏ E [ F j ∣ P n − 1 , j ( s ) ] .
两侧的参数 σ \sigma σ 域随 s s s 增加。由正向鞅收敛,左边在 L 2 L^{2} L 2 中趋于关于完整极限参数的条件期望,右边每个因子也在 L 2 L^{2} L 2 中收敛。若 ∣ F j ∣ ≤ 1 |F_j|\le 1 ∣ F j ∣ ≤ 1 ,乘积误差满足
∥ ∏ j a j − ∏ j b j ∥ 2 ≤ ∑ j ∥ a j − b j ∥ 2 .
\left\|\prod_j a_j-\prod_j b_j\right\|_2\le\sum_j\|a_j-b_j\|_2.
j ∏ a j − j ∏ b j 2 ≤ j ∑ ∥ a j − b j ∥ 2 .
因此右边的极限就是各极限条件期望之积。对来自极限而非有限阶段的有界 F j F_j F j ,令 F j ( s ) F_j^{(s)} F j ( s ) 为它对“第 j j j 平面的第 s s s 阶段完整状态 σ \sigma σ 域”的条件期望。这样逼近仍是同一个平面的测试,不会混入别的平面;它们在 L 2 L^{2} L 2 收敛且保持统一的无穷范数界。条件期望的压缩性及同一乘积界允许传递恒等式。第 2 条完整保留,不只是保留平面间的某一种相关为零。
有限能量安排怎样同时覆盖所需观测
每个阶段、每个 n n n 的 L 2 ( m n ) L^{2}(m_{n}) L 2 ( m n ) 都可分。取可数稠密的有界测试族。数据种类在固定 n n n 上只有 1 + 2 k 1+2k 1 + 2 k 种。把所有“引入阶段、层数、测试、数据种类”的配对排成可数日程,让每个已引入配对在以后被处理无穷多次。
对固定测试 F F F ,能量可用 ∥ E [ F ∣ D ] ∥ 2 \|\mathbb E[F|\mathcal D]\|_{2} ∥ E [ F ∣ D ] ∥ 2 ,随可容许扩张不减,且不超过 ∥ F ∥ 2 \|F\|_{2} ∥ F ∥ 2 。在一次处理时,取一个可容许扩张,使它的能量距离当前所有可容许扩张上的上确界小于 ε q \varepsilon _q ε q ,ε q ↓ 0 \varepsilon _q\downarrow 0 ε q ↓ 0 。不要求上确界达到。原对象的恒等扩张至少保证候选非空。
令 M ∞ M_\infty M ∞ 为可数塔的逆极限,Z Z Z 为它的任意后续可容许扩张。由于复合扩张仍是扩张,Z Z Z 也是每个有限阶段的候选扩张。在处理旧测试的任一足够晚步骤,
这个测试在 Z Z Z 中的投影范数不超过当前上确界;上确界至多是所选下一阶段的投影范数加 ε q \varepsilon _q ε q ,而下一阶段的投影范数又不超过 M ∞ M_\infty M ∞ 中的投影范数。因此,Z Z Z 中的投影范数至多比 M ∞ M_\infty M ∞ 中的大 ε q \varepsilon _q ε q 。这里每个测试均已拉回所比较的层。
让该测试的处理序号 q → ∞ q\to \infty q → ∞ ,就得到 Z Z Z 不能进一步增加能量。有限阶段测试在逆极限 L 2 L^{2} L 2 中稠密;对任何 F F F ,用压缩估计
∣ ∥ E [ F ∣ D ] ∥ 2 − ∥ E [ H ∣ D ] ∥ 2 ∣ ≤ ∥ F − H ∥ 2 .
\left|\|\mathbb E[F\mid\mathcal D]\|_2-\|\mathbb E[H\mid\mathcal D]\|_2\right|\le\|F-H\|_2.
∣ ∥ E [ F ∣ D ] ∥ 2 − ∥ E [ H ∣ D ] ∥ 2 ∣ ≤ ∥ F − H ∥ 2 .
把“不再增加”延伸到所有 F F F 。最后用旧 D \mathcal D D 拉回包含于 D ′ \mathcal D' D ′ ,有正交投影勾股式
∥ E [ F ∘ θ n ∣ D ′ ] ∥ 2 2 − ∥ E [ F ∣ D ] ∘ θ n ∥ 2 2 = ∥ E [ F ∘ θ n ∣ D ′ ] − E [ F ∣ D ] ∘ θ n ∥ 2 2 .
\begin{aligned}&\|\mathbb E[F\circ\theta_n\mid\mathcal D']\|_2^2-\|\mathbb E[F\mid\mathcal D]\circ\theta_n\|_2^2\\&\quad=\|\mathbb E[F\circ\theta_n\mid\mathcal D']-\mathbb E[F\mid\mathcal D]\circ\theta_n\|_2^2.\end{aligned}
∥ E [ F ∘ θ n ∣ D ′ ] ∥ 2 2 − ∥ E [ F ∣ D ] ∘ θ n ∥ 2 2 = ∥ E [ F ∘ θ n ∣ D ′ ] − E [ F ∣ D ] ∘ θ n ∥ 2 2 .
左侧为零,得到 (4)。这一步只承诺对任一给定后续扩张的等价类恒等式;并未取“所有可能扩张共同的点态满测集”。后者既无需要,也不能由可数交论证取得。
3. 一条真正可用的条件独立引理
对应 Lemma 3.3(pp.9–10)。设 E E E 、O 1 , … , O s O_{1},\ldots ,O_s O 1 , … , O s 、B B B 为标准随机元;E j = e j ( E ) E_j=e_j(E) E j = e j ( E ) ,A j = a j ( E j , O j ) A_j=a_j(E_j,O_j) A j = a j ( E j , O j ) 。假设
Law ( O 1 , … , O s ∣ E ) = ⨂ j = 1 s K j ( E j , ⋅ ) , Law ( B ∣ E , O 1 , … , O s ) = L ( E , A 1 , … , A s ; ⋅ ) .
\begin{aligned}\operatorname{Law}(O_1,\ldots,O_s\mid E)&=\bigotimes_{j=1}^s K_j(E_j,\cdot),\\\operatorname{Law}(B\mid E,O_1,\ldots,O_s)&=L(E,A_1,\ldots,A_s;\cdot).\end{aligned}
Law ( O 1 , … , O s ∣ E ) Law ( B ∣ E , O 1 , … , O s ) = j = 1 ⨂ s K j ( E j , ⋅ ) , = L ( E , A 1 , … , A s ; ⋅ ) .
第二式是额外假设,不能从第一式推出来。它说 B B B 读取 O j O_j O j 的方式完全经过各自的 A j A_j A j 。
令 Q j Q_j Q j 为 O j O_j O j 给定 ( E j , A j ) (E_j,A_j) ( E j , A j ) 的条件分布。则
Law ( O 1 , … , O s ∣ E , A 1 , … , A s , B ) = ⨂ j = 1 s Q j ( E j , A j ; ⋅ ) . (5)
\operatorname{Law}(O_1,\ldots,O_s\mid E,A_1,\ldots,A_s,B)=\bigotimes_{j=1}^s Q_j(E_j,A_j;\cdot).\tag{5}
Law ( O 1 , … , O s ∣ E , A 1 , … , A s , B ) = j = 1 ⨂ s Q j ( E j , A j ; ⋅ ) . ( 5 )
完整验证如下。K j ( E j , ⋅ ) K_j(E_j,\cdot ) K j ( E j , ⋅ ) 也是 O j O_j O j 给定 E j E_j E j 的核,因为 E j E_j E j 是 E E E 的函数且该条件核只依赖 E j E_j E j 。用 x x x 表示 E j E_j E j 的一个取值,令 M j ( x , ⋅ ) M_j(x,\cdot ) M j ( x , ⋅ ) 为 K j ( x , ⋅ ) K_j(x,\cdot ) K j ( x , ⋅ ) 在 o ↦ a j ( x , o ) o\mapsto a_j(x,o) o ↦ a j ( x , o ) 下的像。按 ( E j , A j ) (E_j,A_j) ( E j , A j ) 分解得
K j ( x , d o ) δ a j ( x , o ) ( d α ) = M j ( x , d α ) Q j ( x , α ; d o ) .
K_j(x,\mathrm{d}o)\,\delta_{a_j(x,o)}(\mathrm{d}\alpha)=M_j(x,\mathrm{d}\alpha)\,Q_j(x,\alpha;\mathrm{d}o).
K j ( x , d o ) δ a j ( x , o ) ( d α ) = M j ( x , d α ) Q j ( x , α ; d o ) .
该恒等式对 Law ( E j ) \operatorname{Law}(E_j) Law ( E j ) -几乎所有 x x x 成立,因此代入 x = e j ( E ) x=e_j(E) x = e j ( E ) 仍在 Law ( E ) \operatorname{Law}(E) Law ( E ) -满测集上成立。记 α = ( α 1 , … , α s ) \alpha=(\alpha_1,\ldots,\alpha_s) α = ( α 1 , … , α s ) ,原联合分布因而写为
Law ( E ) ( d e ) [ ⨂ j = 1 s M j ( e j ( e ) , d α j ) ] L ( e , α ; d b ) [ ⨂ j = 1 s Q j ( e j ( e ) , α j ; d o j ) ] .
\operatorname{Law}(E)(\mathrm{d}e)\left[\bigotimes_{j=1}^s M_j(e_j(e),\mathrm{d}\alpha_j)\right]L(e,\alpha;\mathrm{d}b)\left[\bigotimes_{j=1}^s Q_j(e_j(e),\alpha_j;\mathrm{d}o_j)\right].
Law ( E ) ( d e ) [ j = 1 ⨂ s M j ( e j ( e ) , d α j ) ] L ( e , α ; d b ) [ j = 1 ⨂ s Q j ( e j ( e ) , α j ; d o j ) ] .
前三部分正是 ( E , A , B ) (E,A,B) ( E , A , B ) 的分布,最后一部分就是条件核结论(5)。增加 B B B 不改变各 O j O_j O j 的条件核,依赖的是第二项假设的局部依赖条件;没有该条件时,结论一般错误。
4. 主接口:将第一轴卷入一个局部状态
Lemma 3.4,pp.10–11。从现在起旧对象已经饱和。固定任意 R ⊆ I R\subseteq I R ⊆ I ,∣ R ∣ ≤ k − 2 |R|\le k-2 ∣ R ∣ ≤ k − 2 ,以及 a ∈ I ∖ R a\in I\setminus R a ∈ I ∖ R 。令
Y ′ = Y I , m 0 ′ = m 1 , θ a ( ( y c ) c ∈ I ) = y a , u ′ ( ( y c ) c ∈ I ) = ( ( u ( y c ) ) c ∈ I , ( y c ) c ∈ R ) .
\begin{gathered}Y'=Y^I,\quad m_0'=m_1,\quad \theta_a((y_c)_{c\in I})=y_a,\\u'((y_c)_{c\in I})=\bigl((u(y_c))_{c\in I},(y_c)_{c\in R}\bigr).\end{gathered}
Y ′ = Y I , m 0 ′ = m 1 , θ a (( y c ) c ∈ I ) = y a , u ′ (( y c ) c ∈ I ) = ( ( u ( y c ) ) c ∈ I , ( y c ) c ∈ R ) .
这里 R R R 是附加参数位置的指标集合,a a a 是保留旧 X X X 因子的投影位置。u ′ u' u ′ 的分布和逐坐标时间作用定义新参数系统;它保留所有旧参数,并额外保留 R R R 中的完整状态;不会把所有位置的完整状态都加入参数。
在第 n n n 层,取旧 m n + 1 m_{n+1} m n + 1 ,把第一个轴 c ∈ I c\in I c ∈ I 作为新局部状态内部轴,其余 w ∈ I n w\in I^{n} w ∈ I n 是新数组指标。记旧状态为 y c , w y_{c,w} y c , w 。要证明这是可容许扩张,需要对每个 n n n 同时检查全部条件。
不涉及归纳的检查
θ a \theta _a θ a 逐点保留 y a , w y_{a,w} y a , w 。旧数组的任意轴面一致性给出其分布 m n m_{n} m n ,故保全部层的旧分布;X X X 因子取 κ ( y a ) \kappa (y_a) κ ( y a ) 。
新参数包含 u ( y a ) u(y_a) u ( y a ) ,故旧参数可由它读出。所有图与逐坐标时间作用交换。
新层的末轴就是旧层的末轴。无条件真子族平面独立,时间不变性及其余轴面一致性直接继承。
新局部 X X X 与新参数独立:在旧 m 1 m_{1} m 1 下,条件于完整旧参数 p = ( u ( y c ) ) c p=(u(y_c))_c p = ( u ( y c ) ) c ,集合 R ∪ { a } R\cup\{a\} R ∪ { a } 至多 k − 1 k-1 k − 1 个坐标,其联合核为 ⨂ c ∈ R ∪ { a } η p c \bigotimes _{c\in R\cup\{a\}}\eta _{p_c} ⨂ c ∈ R ∪ { a } η p c 。再条件于新增到参数的状态 ( y c ) c ∈ R (y_c)_{c\in R} ( y c ) c ∈ R ,y a y_a y a 的核仍为 η p a \eta _{p_a} η p a 。κ ∗ η p a = μ X \kappa _*\eta _{p_a}=\mu _X κ ∗ η p a = μ X ,所以 κ ( y a ) \kappa (y_a) κ ( y a ) 给定整个新参数的分布恒等于 μ X \mu _X μ X 。
只剩“给定新参数后的末轴条件乘积式”。当 R = ∅ R=\varnothing R = ∅ 时,新完整参数恰好就是旧完整参数,该条件直接等于旧第 n + 1 n+1 n + 1 层的条件乘积式。这完成归纳起点,无须动用饱和性。
非空 R R R :先证明条件核的局部依赖式,不能直接声称独立仍成立
归纳假设:所有附加参数位置集大小小于 ∣ R ∣ |R| ∣ R ∣ 、所有合法投影位置、所有层数的上述扩张已经成立。固定 n ≥ 1 n\ge 1 n ≥ 1 及一个缺失末轴位置 j 0 j_{0} j 0 。
定义:
E = ( u ( y c , w ) ) c , w E=(u(y_{c,w}))_{c,w} E = ( u ( y c , w ) ) c , w 是旧完整参数; O j = ( y c , w : w n = j ) O_j=(y_{c,w}:w_n=j) O j = ( y c , w : w n = j ) ,j ≠ j 0 j\ne j_0 j = j 0 ,是整个已观察末轴平面; O = ( O j ) j ≠ j 0 O=(O_j)_{j\ne j_0} O = ( O j ) j = j 0 ; E j E_j E j 是 O j O_j O j 自身的参数数组; A j = ( y c , w : c ∈ R , w n = j ) A_j=(y_{c,w}:c\in R,w_n=j) A j = ( y c , w : c ∈ R , w n = j ) 是 O j O_j O j 中新增到参数的状态; B = ( y c , w : c ∈ R , w n = j 0 ) B=(y_{c,w}:c\in R,w_n=j_0) B = ( y c , w : c ∈ R , w n = j 0 ) 是缺失平面中新增到参数的全部状态。
旧对象保证,给定 E E E ,各 O j O_j O j 独立,而且每个核只依赖 E j E_j E j 。要调用上一节的条件核结论(5),必须证明
Law ( B ∣ E , O ) = L ( E , ( A j ) j ≠ j 0 ; ⋅ ) . (7)
\operatorname{Law}(B\mid E,O)=L\bigl(E,(A_j)_{j\ne j_0};\cdot\bigr).\tag{7}
Law ( B ∣ E , O ) = L ( E , ( A j ) j = j 0 ; ⋅ ) . ( 7 )
把 R R R 写成 c 1 , … , c r c_{1},\ldots ,c_r c 1 , … , c r ,顺次揭示缺失片 B c t = ( y c t , w : w n = j 0 ) B_{c_t}=(y_{c_t,w}:w_n=j_{0}) B c t = ( y c t , w : w n = j 0 ) 。在第 t t t 步,令 R ′ = { c 1 , … , c t − 1 } R'=\{c_1,\ldots,c_{t-1}\} R ′ = { c 1 , … , c t − 1 } 。由于 ∣ R ′ ∣ < ∣ R ∣ |R'|<|R| ∣ R ′ ∣ < ∣ R ∣ 且 c t ∉ R ′ c_t\notin R' c t ∈ / R ′ ,归纳假设已供应一个合法的较小附加参数扩张,投影位置选 c t c_t c t 。
给出这一扩张各观测域的逐项识别:
旧 G n , j 0 \mathcal G_{n,j_0} G n , j 0 的拉回,是 σ ( ( u ( y c t , w ) ) w , ( y c t , w : w n ≠ j 0 ) ) \sigma ((u(y_{c_t,w}))_w,(y_{c_t,w}:w_n\ne j_{0})) σ (( u ( y c t , w ) ) w , ( y c t , w : w n = j 0 )) ;
新 P n ′ \mathcal P_n' P n ′ ,是 σ ( E , ( y l , w ) l ∈ R ′ , w ∈ I n ) \sigma (E,(y_{l,w})_{l\in R',w\in I^{n}}) σ ( E , ( y l , w ) l ∈ R ′ , w ∈ I n ) ;
新 O n , j 0 ′ \mathcal O_{n,j_0}' O n , j 0 ′ ,是 σ ( O ) \sigma (O) σ ( O ) ,因为新局部状态包含整个内部轴;
新 G n , j 0 ′ \mathcal G_{n,j_0}' G n , j 0 ′ ,因此等于 σ ( E , O , B R ′ ) \sigma (E,O,B_{R'}) σ ( E , O , B R ′ ) 。R ′ R' R ′ 在已观察平面内的部分已经包含于 O O O 。
取缺失片 B c t B_{c_t} B c t 的任一有界测试 F F F ,将它视作投影旧第 n n n 层的测试。对这个已合法扩张用饱和式 (4),正好得到原文式(8):
E [ F ( B c t ) ∣ E , O , B R ′ ] = E [ F ( B c t ) | ( u ( y c t , w ) ) w ∈ I n , ( y c t , w : w n ≠ j 0 ) ] . (8)
\begin{aligned}&\mathbb E[F(B_{c_t})\mid E,O,B_{R'}]\\&\quad=\mathbb E\!\left[F(B_{c_t})\,\middle|\,(u(y_{c_t,w}))_{w\in I^n},(y_{c_t,w}:w_n\ne j_0)\right].\end{aligned}\tag{8}
E [ F ( B c t ) ∣ E , O , B R ′ ] = E [ F ( B c t ) ∣ ( u ( y c t , w ) ) w ∈ I n , ( y c t , w : w n = j 0 ) ] . ( 8 )
右边是旧 m n m_{n} m n 的确定条件核,只读 E E E 和第 c t c_t c t 个内部行在 O O O 中的部分;因为 c t ∈ R c_t\in R c t ∈ R ,这部分包含于各 A j A_j A j 。更重要的是,它不再读先前揭示的缺失平面内新增到参数的状态片 B R ′ B_{R'} B R ′ 。
记 A = ( A j ) j ≠ j 0 A=(A_j)_{j\ne j_0} A = ( A j ) j = j 0 ,以 H c t ( E , A ; ⋅ ) H_{c_t}(E,A;\cdot) H c t ( E , A ; ⋅ ) 记该核。条件链式分解及上式逐次给出
Law ( ( B c t ) t = 1 r ∣ E , O ) = ⨂ t = 1 r H c t ( E , A ; ⋅ ) .
\operatorname{Law}\bigl((B_{c_t})_{t=1}^r\mid E,O\bigr)=\bigotimes_{t=1}^r H_{c_t}(E,A;\cdot).
Law ( ( B c t ) t = 1 r ∣ E , O ) = t = 1 ⨂ r H c t ( E , A ; ⋅ ) .
例如对测试 ∏ t ≤ r b t ( B c t ) \prod _{t\le r}b_t(B_{c_t}) ∏ t ≤ r b t ( B c t ) ,先条件于 E , O , B c 1 , … , B c r − 1 E,O,B_{c_1},\ldots ,B_{c_{r-1}} E , O , B c 1 , … , B c r − 1 ,将最后因子替换成 H c r b r H_{c_r}b_r H c r b r ;此项只依赖 E , A E,A E , A ,移出下一次条件期望。反复执行,得到各 H c t b t H_{c_t}b_t H c t b t 的乘积。乘积测试决定联合核,故式(7) 成立。
这里调用饱和性时只使用了附加参数位置较少的扩张;证明当前位置集合 R R R 对应的扩张合法后,才允许以后把它用于附加参数位置更多的情形。逻辑上不存在以待证扩张自证合法的步骤。
回到条件乘积式
把 E E E 、O j O_j O j 、A j A_j A j 、B B B 代入 Lemma 3.3。给定 E E E 、全部 A j A_j A j 和 B B B 后,各 O j O_j O j 仍独立,且第 j j j 个条件核是旧 m n m_{n} m n 给定 ( E j , A j ) (E_j,A_j) ( E j , A j ) 的核。
但 σ ( E , ( A j ) j ≠ j 0 , B ) \sigma (E,(A_j)_{j\ne j_{0}},B) σ ( E , ( A j ) j = j 0 , B ) 正是新第 n n n 层的完整参数域;( E j , A j ) (E_j,A_j) ( E j , A j ) 正是第 j j j 个新平面自己的参数。该平面状态由旧第 n n n 层 m n m_{n} m n 分布,这又是新第 n − 1 n-1 n − 1 层分布。因此得到的核恰好是 Definition 3.1 要求的核,没有换成别的分布。
我们先验证了缺一个位置的 k − 1 k-1 k − 1 个平面。任意更小真子族可包含于这样的集合,对乘积核取边缘即可。n n n 任意,所有层数的条件式均成立,归纳完成。
5. 新增行独立性从哪里真正出现
Proposition 3.5,pp.11–13。方阵记为 y a , j y_{a,j} y a , j ,a a a 是行,j j j 是列。固定完整参数 E = ( u a , j ) E=(u_{a,j}) E = ( u a , j ) ,行参数 p a = ( u a , j ) j p_a=(u_{a,j})_j p a = ( u a , j ) j ,列参数 q j = ( u a , j ) a q_j=(u_{a,j})_a q j = ( u a , j ) a 。旧 m 1 m_{1} m 1 在参数元组 p p p 下的条件分布记 λ p \lambda _p λ p 。
原定义已经给出:条件于 E E E ,任意真子族整列独立,列 j j j 的核为 λ q j \lambda _{q_j} λ q j 。下面是新增的行结论。
固定 R ⊆ I R\subseteq I R ⊆ I 、∣ R ∣ ≤ k − 2 |R|\le k-2 ∣ R ∣ ≤ k − 2 、a ∉ R a\notin R a ∈ / R ,使用刚证明合法的滚轴扩张。在它的第 1 层,对整行 Y a , I Y_{a,I} Y a , I 的有界测试 F F F 应用 P 1 \mathcal P_1 P 1 数据的饱和式:
E [ F ( Y a , I ) ∣ E , Y R , I ] = ∫ F d λ p a . (14)
\mathbb E[F(Y_{a,I})\mid E,Y_{R,I}]=\int F\,\mathrm{d}\lambda_{p_a}.\tag{14}
E [ F ( Y a , I ) ∣ E , Y R , I ] = ∫ F d λ p a . ( 14 )
取任意 r ≤ k − 1 r\le k-1 r ≤ k − 1 个不同的行 a 1 , … , a r a_{1},\ldots ,a_r a 1 , … , a r ,按次序揭示。揭示第 t t t 行前只有 t − 1 ≤ k − 2 t-1\le k-2 t − 1 ≤ k − 2 条附加参数行,因此式(14) 可用。逐次条件期望给出
E [ ∏ t = 1 r F t ( Y a t , I ) | E ] = ∏ t = 1 r ∫ F t d λ p a t .
\mathbb E\left[\prod_{t=1}^r F_t(Y_{a_t,I})\,\middle|\,E\right]=\prod_{t=1}^r\int F_t\,\mathrm{d}\lambda_{p_{a_t}}.
E [ t = 1 ∏ r F t ( Y a t , I ) E ] = t = 1 ∏ r ∫ F t d λ p a t .
这才证明任意真子族整行的条件联合分布为产品。并未证明全部 k k k 行独立,也无需如此。
同一扩张的条件乘积定义给出 Proposition 3.5(2):给定 E E E 及附加参数行 Y R , I Y_{R,I} Y R , I 后,任意真子族列独立,各列只在自己的新增到参数的条目 Y R , j Y_{R,j} Y R , j 上进一步条件化。
最后,对 G 1 , j 0 \mathcal G_{1,j_0} G 1 , j 0 使用饱和式,得到原文式(12):
Law ( y a , j 0 ∣ E , Y R , I , Y I , I ∖ { j 0 } ) = λ p a ( d y a , j 0 ∣ Y a , I ∖ { j 0 } ) . (12)
\operatorname{Law}(y_{a,j_0}\mid E,Y_{R,I},Y_{I,I\setminus\{j_0\}})=\lambda_{p_a}(\mathrm{d}y_{a,j_0}\mid Y_{a,I\setminus\{j_0\}}).\tag{12}
Law ( y a , j 0 ∣ E , Y R , I , Y I , I ∖ { j 0 } ) = λ p a ( d y a , j 0 ∣ Y a , I ∖ { j 0 } ) . ( 12 )
左边读到别的行,但右边只读这一行自己的剩余条目与其参数;这是后续算子矩形恒等式所需的单元格局部核。
6. 分组以后,式(12)为什么足以给式(13)
这是 pp.12–13 的最后一道接口。将行分成三个非空组 P , A , B P,A,B P , A , B ,列分成三个非空组 r , s , t r,s,t r , s , t 。固定 E E E ,写 Λ A = ⨂ a ∈ A λ p a \Lambda _A=\bigotimes _{a\in A}\lambda _{p_a} Λ A = ⨂ a ∈ A λ p a 。原文要的是
Law ( Y A , t ∣ E , Y P , I , Y I , r ∪ s ) = Λ A ( d Y A , t ∣ Y A , r , Y A , s ) . (13)
\operatorname{Law}(Y_{A,t}\mid E,Y_{P,I},Y_{I,r\cup s})=\Lambda_A(\mathrm{d}Y_{A,t}\mid Y_{A,r},Y_{A,s}).\tag{13}
Law ( Y A , t ∣ E , Y P , I , Y I , r ∪ s ) = Λ A ( d Y A , t ∣ Y A , r , Y A , s ) . ( 13 )
先固定单个缺失列 j 0 j_{0} j 0 。给定 E E E 、P P P 整行和其余所有列,逐个揭示 a ∈ A a\in A a ∈ A 在列 j 0 j_{0} j 0 的条目。揭示第 a a a 个时,附加参数行包括 P P P 及 A A A 中已揭示的行;这些行的其他条目已由已知列供应。附加参数行数最多
∣ P ∣ + ∣ A ∣ − 1 = k − ∣ B ∣ − 1 ≤ k − 2.
|P|+|A|-1=k-|B|-1\le k-2.
∣ P ∣ + ∣ A ∣ − 1 = k − ∣ B ∣ − 1 ≤ k − 2.
因此每次都可用式(12),且右端不读先前揭示的缺失条目。逐次相乘得到原文式(15):
Law ( Y A , j 0 ∣ E , Y P , I , Y I , I ∖ { j 0 } ) = ⨂ a ∈ A λ p a ( d y a , j 0 ∣ Y a , I ∖ { j 0 } ) . (15)
\operatorname{Law}(Y_{A,j_0}\mid E,Y_{P,I},Y_{I,I\setminus\{j_0\}})=\bigotimes_{a\in A}\lambda_{p_a}(\mathrm{d}y_{a,j_0}\mid Y_{a,I\setminus\{j_0\}}).\tag{15}
Law ( Y A , j 0 ∣ E , Y P , I , Y I , I ∖ { j 0 } ) = a ∈ A ⨂ λ p a ( d y a , j 0 ∣ Y a , I ∖ { j 0 } ) . ( 15 )
现在取 j 0 ∈ t j_{0}\in t j 0 ∈ t ,置 J = t ∖ { j 0 } J=t\setminus\{j_0\} J = t ∖ { j 0 } 、C = r ∪ s C=r\cup s C = r ∪ s ,保留 W = Y A , J W=Y_{A,J} W = Y A , J 。C ∪ J C\cup J C ∪ J 恰好为 k − 1 k-1 k − 1 个列。按 Proposition 3.5(2),给定 E E E 与 P P P 整行后,这些列独立。单个 J J J 列内,P ∪ A P\cup A P ∪ A 是真子族行,因为 B B B 非空,所以给定其 P P P 条目,A A A 条目的边缘仍为 ⨂ a ∈ A η u a , j \bigotimes _{a\in A}\eta _{u_{a,j}} ⨂ a ∈ A η u a , j 。从而
Law ( W ∣ E , Y P , I , Y I , C ) = ⨂ a ∈ A j ∈ J η u a , j . (16)
\operatorname{Law}(W\mid E,Y_{P,I},Y_{I,C})=\bigotimes_{\substack{a\in A\\j\in J}}\eta_{u_{a,j}}.\tag{16}
Law ( W ∣ E , Y P , I , Y I , C ) = a ∈ A j ∈ J ⨂ η u a , j . ( 16 )
对式(15)把 J J J 列的其他状态积分掉,只保留 W W W 。右端对 J J J 列只通过 W W W 取值,所以积分后未改变该核。故 ( W , Y A , j 0 ) (W,Y_{A,j_{0}}) ( W , Y A , j 0 ) 的联合条件核,正是式(16) 的产品边缘后接式(15)的各行核。
在 Λ A \Lambda _A Λ A 下,各行独立,而且每行的 C ∪ J C\cup J C ∪ J 是真子坐标集,其边缘也是相同产品。因此这两段核的拼接,恰好是 Λ A \Lambda _A Λ A 给定 Y A , C Y_{A,C} Y A , C 的条件分布,得到式(13)。J = ∅ J=\varnothing J = ∅ 时第一段为空产品,计算仍成立。
其余分组断言也有明确来源:一组行本身是真子族整行,故其分布为各行 λ \lambda λ 的乘积;一行内任何两个列组的并仍是列真子集,于是该分组后的行中的三个矩形格两两独立。列方向同理。给定 P P P 整行时,任意两个列组的并是真子列集,故所需分组后的列条件独立由第(2)项给出。这些是先有联合真子族产品律,再取适当分组;没有从三组两两独立推三组联合独立。
7. 满测集与量词,不能怎样省略
所有状态空间标准 Borel,故可取正则条件分布,并以可数生成代数作为概率核的确定类。每条核等式先对这个类的测试验证,再在一个满测集上将其升级成概率测度相等。这比对每个有界函数分别写“几乎处处”,却无说明地一起使用,更强也更准确。
本节需要的层数 n n n 可数,附加参数位置子集、投影位置、缺失位置及方阵分组在固定 k k k 下均有限,整数时间平移可数。因此这些已明确要求的核恒等式可以同时选在相应层的共同满测集上;需要时间协变时,再对全部整数平移取交。
不同层的随机变量生活在不同空间,“共同满测集”应逐层解释。n = 2 n=2 n = 2 再对完整参数 E E E 的分布分解,得到参数空间中的满测集:对每个这样的 E E E ,断言在其条件方阵分布下几乎处处成立。并不是对该参数上的每个状态点都成立。
以下更强的说法并非这里的结论:
“饱和性让所有扩张同时在一个点态满测集上成立”;
“条件独立当然在加入附加参数位置后保留”;
“列独立,所以交换行列即得行独立”;
“扩张后的 T Y T_Y T Y 仍混合”;
“已经有任意真子族独立,所以完整 k k k 元组也是乘积”。
这些都不是本节证明得到的断言。原文只保留 X X X 坐标的混合性;扩大的 Y Y Y 不要求混合。
旁注:单有列方向独立,为什么确实不够
下面只是说明一个省略饱和性的捷径会出错,不是 R 的反例,也不声称此有限方阵可以延成 R 要求的完整数组塔。
取 k = 3 k=3 k = 3 。令 U a U_a U a 、V a V_a V a (a = 1 , 2 , 3 a=1,2,3 a = 1 , 2 , 3 )及 H H H 为七个独立的公平 0/1 位,记 ⊕ \oplus ⊕ 为模 2 加法,定义
y a , 1 = U a , y a , 2 = V a , y a , 3 = U a ⊕ V a ⊕ H .
y_{a,1}=U_a,\quad y_{a,2}=V_a,\quad y_{a,3}=U_a\oplus V_a\oplus H.
y a , 1 = U a , y a , 2 = V a , y a , 3 = U a ⊕ V a ⊕ H .
每一行的三个条目独立:固定任意行的输出三元组,它唯一决定 U a U_a U a 、V a V_a V a 、H H H ,故概率为 1/8。每一列的三个条目也独立。任意两整列独立:前两列本来独立;给定第一列,第三列由独立均匀向量 V V V 加上某个向量得到,仍是均匀向量且其分布不读第一列;第二、第三列同理。参数可以取常量。
然而每一行的奇偶值 y a , 1 ⊕ y a , 2 ⊕ y a , 3 y_{a,1}\oplus y_{a,2}\oplus y_{a,3} y a , 1 ⊕ y a , 2 ⊕ y a , 3 都等于同一个 H H H 。因此观察一条完整的附加参数行 P P P 后便知道 H H H ,再观察前两整列,另一行 A A A 的缺失条目就是
y A , 3 = y A , 1 ⊕ y A , 2 ⊕ H .
y_{A,3}=y_{A,1}\oplus y_{A,2}\oplus H.
y A , 3 = y A , 1 ⊕ y A , 2 ⊕ H .
其条件分布为点质量。仅按 A A A 自己的行分布、给定 y A , 1 , y A , 2 y_{A,1},y_{A,2} y A , 1 , y A , 2 时,第三条目却仍是公平位。这正是原文式(12)两边可以不同的有限示范。由原有列产品律直接写出式(12)是不合法的。R 实际先通过饱和与较小附加参数扩张推出条件核的局部依赖式,再取得式(12);局部证明中这一段不可删除。
返回 B 的独立性保持 返回 A 的最小支撑论证