MathLabs

解法:马库斯–斯皮尔曼–斯里瓦斯塔瓦利用交错族给出的证明(2013年)

第 7/8 步:拼合各部分:Weaver 的 KS2KS_2 成为定理
通俗地说

现在所有部件都已就位:混合特征多项式有实根(第4步),交错族选出一个不差于平均值的具体随机向量结果(第5步),势垒计算界定平均根(第6步)。论文中的标准 r=2r=2 直和提升随后给出两个互补的组,每组都满足所显示的范数界。这就是 Weaver 的 KS2KS_2 定理。

∃ S1,S2:∥∑i∈Sjvivi∗∥≤(1+2δ)22,j=1,2\exists\, S_1,S_2: \left\|\sum_{i\in S_j} v_iv_i^*\right\| \le \frac{(1+\sqrt{2\delta})^2}{2}, \qquad j=1,2
详细分析

把最后三步串起来:(1)混合特征多项式 μ[A1,…,Am](x)\mu[A_1,\ldots,A_m](x) 等于独立随机和的期望特征多项式,且有实根(第4步);(2)交错族选出一个最大根不超过平均最大根的结果(第5步);(3)势垒计算把平均根界定为 u∗=(1+2δ)2/2u^*=(1+\sqrt{2\delta})^2/2(第6步)。把论文的 r=2r=2 直和提升应用于这些随机向量,便得到互补的两组 S1,S2S_1,S_2,对两个 jj 都有 ∥∑i∈Sjvivi∗∥≤u∗\left\|\sum_{i\in S_j}v_iv_i^*\right\|\le u^*,从而证明 KS2KS_2。

本步骤用到的知识