解法: 交差族によるMarcus–Spielman–Srivastavaの証明(2013年)
1959年、リチャード・カディソンとアイザック・シンガーは無限次元空間 上の「観測点」に関する問いを立てた:ある物理量が固定された一組の座標軸(対角線)に沿ってどう振る舞うかだけを知っているとき、その知識を空間全体へ誠実に拡張する方法はただ一つしかないのか?45年間誰もこれを解決できなかった。
Nik Weaverはこの抽象的な問いをほぼ組合せ論的なものへと縮小する方法を見つけた:ベクトルの山を二つのよく釣り合った群に分けるという純粋に有限次元的な命題 である。小さく具体的なパズル を解けば、巨大で抽象的な問いも解決される。
カディソンとシンガー(1959年)は、 の対角極大可換部分環(masa)上のすべての純粋状態が、 全体上の純粋状態へ一意に拡張されるかを問うた。これは作用素環論における問いであり、「制限された」測定が完全な量子力学的観測量についてどれだけの情報を決定するかに関わるもので、何十年も証明も反証もされなかった。
Nik Weaver(2004年)は、Kadison–Singer問題が有限次元的な命題の族と論理的に同値であることを示した。その中で最も強いものが と呼ばれる:有限次元空間 内の任意のベクトルの集まり が単位元に和する、 とし、各ベクトルが短い、 とすると、添字集合を常に二つの部分 に分割でき、部分和 が完全な単位元から離れているようにできる。Marcus、Spielman、Srivastava(2013年、2015年にAnnals of Mathematicsに掲載)は、まさにこの を証明することを目指した。
この帰着こそが問題を扱いやすくする。無限次元作用素環や超フィルターのような非構成的な対象について論じる代わりに、問い全体が有限個の行列を分割するという具体的で検証可能な主張になる—これが本証明の残りの部分で扱う対象である。
- 純粋状態
- 作用素環論において、状態とはあらゆる作用素に対して量子力学の規則に沿った「期待値」を割り当てる方法であり、純粋状態とはそれ以上分割できない極値的な割り当てであり、複数の混合ではなく単一の確定した物理的配置に近いものである。
- 対角極大可換部分環(masa)
- 互いに可換な(したがって同時に測定できる)作用素の部分集合で、その性質を保ったままこれ以上大きくできないもの。 上の対角作用素はその自然な例である。