解法:马库斯–斯皮尔曼–斯里瓦斯塔瓦利用交错族给出的证明(2013年)
第 7/8 步:拼合各部分:Weaver 的 KS2 成为定理 通俗地说现在所有部件都已就位:混合特征多项式有实根(第4步),交错族选出一个不差于平均值的具体随机向量结果(第5步),势垒计算界定平均根(第6步)。论文中的标准 r=2 直和提升随后给出两个互补的组,每组都满足所显示的范数界。这就是 Weaver 的 KS2 定理。
详细分析把最后三步串起来:(1)混合特征多项式 μ[A1,…,Am](x) 等于独立随机和的期望特征多项式,且有实根(第4步);(2)交错族选出一个最大根不超过平均最大根的结果(第5步);(3)势垒计算把平均根界定为 u∗=(1+2δ)2/2(第6步)。把论文的 r=2 直和提升应用于这些随机向量,便得到互补的两组 S1,S2,对两个 j 都有 ∑i∈Sjvivi∗≤u∗,从而证明 KS2。
本步骤用到的知识