解法:马库斯–斯皮尔曼–斯里瓦斯塔瓦利用交错族给出的证明(2013年)
通俗地说
1959年,理查德·卡迪森与艾萨克·辛格提出了一个关于无限维空间 上「观测站」的问题:如果只知道某个物理量沿一组固定坐标轴(对角线)的表现,那么把这一认知诚实地扩展到整个空间,是否只有唯一一种方式?这个问题四十五年无人能解。
Nik Weaver 找到了一种把这个抽象问题缩小成几乎是组合学问题的方法:一个纯粹有限维的命题 ,讲的是如何把一堆向量分成两组均衡良好的子集。解决这个小而具体的谜题 ,就能一举解决那个庞大而抽象的问题。
详细分析
卡迪森与辛格(1959年)提出了一个问题: 的对角极大交换子代数(masa)上的每一个纯态,是否都能唯一延拓为整个 上的纯态。这是算子代数理论中的问题,关乎「受限」测量能确定完整量子力学观测量多少信息,数十年来既未被证明也未被否证。
Nik Weaver(2004年)证明 Kadison–Singer 问题在逻辑上等价于一族有限维命题,其中最强的一个称为 :给定有限维空间 中任意一组向量 ,其和为单位元,,且每个向量都很短,,那么总能把下标集划分成两部分 ,使部分和 与完整的单位元保持一定距离。Marcus、Spielman 与 Srivastava(2013年,2015年发表于 Annals of Mathematics)正是致力于证明这个 。
这一归约正是使问题变得可处理的关键:无需再讨论无限维算子代数与超滤子这类非构造性对象,整个问题就变成了一个关于划分有限多个矩阵的具体、可验证的命题——这正是本证明其余部分研究的对象。
- 纯态
- 在算子代数中,态是一种给每个算子赋予「期望值」的方式,须符合量子力学的规则;纯态是一种极值的、不可再分的赋值方式,大致相当于单一确定的物理构型,而非若干构型的混合。
- 极大交换子代数(masa)
- 一组两两可交换(因而可同时测量)的算子构成的子集,且在保持这一性质的前提下不能再扩大; 上的对角算子就是一个自然的例子。