MathLabs

解法: 交差族によるMarcus–Spielman–Srivastavaの証明(2013年)

ステップ 1/8: 無限次元作用素の問題からWeaverの KS2KS_2 へ
ざっくり言うと

1959年、リチャード・カディソンとアイザック・シンガーは無限次元空間 ℓ2\ell^2 上の「観測点」に関する問いを立てた:ある物理量が固定された一組の座標軸(対角線)に沿ってどう振る舞うかだけを知っているとき、その知識を空間全体へ誠実に拡張する方法はただ一つしかないのか?45年間誰もこれを解決できなかった。

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 上の対角作用素はその自然な例である。
このステップで使う知識