MathLabs

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

第 1/8 步:从无限维算子问题到 Weaver 的 KS2KS_2
通俗地说

1959年,理查德·卡迪森与艾萨克·辛格提出了一个关于无限维空间 ℓ2\ell^2 上「观测站」的问题:如果只知道某个物理量沿一组固定坐标轴(对角线)的表现,那么把这一认知诚实地扩展到整个空间,是否只有唯一一种方式?这个问题四十五年无人能解。

Nik Weaver 找到了一种把这个抽象问题缩小成几乎是组合学问题的方法:一个纯粹有限维的命题 KS2KS_2,讲的是如何把一堆向量分成两组均衡良好的子集。解决这个小而具体的谜题 KS2KS_2,就能一举解决那个庞大而抽象的问题。

state extends uniquely on B(ℓ2)  ⟺  KS2:∑ivivi∗=Id, ∥vi∥2≤δ  ⟹  ∃ S1,S2\text{state extends uniquely on } B(\ell^2) \iff KS_2: \sum_i v_iv_i^*=I_d,\ \|v_i\|^2\le\delta \implies \exists\, S_1,S_2
详细分析

卡迪森与辛格(1959年)提出了一个问题:B(ℓ2)B(\ell^2) 的对角极大交换子代数(masa)上的每一个纯态,是否都能唯一延拓为整个 B(ℓ2)B(\ell^2) 上的纯态。这是算子代数理论中的问题,关乎「受限」测量能确定完整量子力学观测量多少信息,数十年来既未被证明也未被否证。

Nik Weaver(2004年)证明 Kadison–Singer 问题在逻辑上等价于一族有限维命题,其中最强的一个称为 KS2KS_2:给定有限维空间 Cd\mathbb{C}^d 中任意一组向量 v1,…,vmv_1,\ldots,v_m,其和为单位元,∑ivivi∗=Id\sum_i v_iv_i^*=I_d,且每个向量都很短,∥vi∥2≤δ\|v_i\|^2\le\delta,那么总能把下标集划分成两部分 S1,S2S_1,S_2,使部分和 ∑i∈Sjvivi∗\sum_{i\in S_j}v_iv_i^* 与完整的单位元保持一定距离。Marcus、Spielman 与 Srivastava(2013年,2015年发表于 Annals of Mathematics)正是致力于证明这个 KS2KS_2。

这一归约正是使问题变得可处理的关键:无需再讨论无限维算子代数与超滤子这类非构造性对象,整个问题就变成了一个关于划分有限多个矩阵的具体、可验证的命题——这正是本证明其余部分研究的对象。

本步骤中的术语
纯态
在算子代数中,态是一种给每个算子赋予「期望值」的方式,须符合量子力学的规则;纯态是一种极值的、不可再分的赋值方式,大致相当于单一确定的物理构型,而非若干构型的混合。
极大交换子代数(masa)
一组两两可交换(因而可同时测量)的算子构成的子集,且在保持这一性质的前提下不能再扩大;ℓ2\ell^2 上的对角算子就是一个自然的例子。
本步骤用到的知识