Kadison–Singer問題

同義語:Kadison–Singer problemKadison-Singer問題

概要

Kadison–Singer問題(Kadison–Singer problem)とは、$\ell^2$ の対角作用素の環 $\mathcal{D}$ の純粋状態が $B(\ell^2)$ の状態に一意に拡張されるかという、1959 年に立てられた問いである。Marcus、Spielman、Srivastava が肯定的に解決した。解決の本体は、単位の分解をなす短いベクトルを $r$ 組に分け、どの組の和の作用素ノルムも $\bigl(\frac1{\sqrt r}+\sqrt\delta\bigr)^2$ 以下にできるという定理で、交錯する多項式の族と実安定多項式で証明される。この定理は対角が $0$ の作用素の paving を導き、超フィルターを通じて一意性を与える。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: von Neumann環, GNS構成, 超フィルター

Kadison–Singer 問題(Kadison–Singer problem)は、R. V. Kadison と I. M. Singer が 1959 年に立てた次の問いである(KS59)。$\ell^2=\ell^2(\mathbb{N})$ の有界作用素の環 $B(\ell^2)$ の中の、対角作用素のなす可換な部分環 $\mathcal{D}$ について、$\mathcal{D}$ の純粋状態は $B(\ell^2)$ の状態に一意に拡張されるか。
答えは「はい」である。A. W. Marcus、D. A. Spielman、N. Srivastava が、ベクトルの和を分割して作用素ノルムを抑える離散的な定理を証明し、この問いを解決した(MSS15)。問いは作用素環の言葉で書かれているが、解決の本体は有限次元の行列についての主張である。単位の分解 $\sum_iu_iu_i^*=I$ の各ベクトルが短ければ、添字を $r$ 組に分けて、どの組の和のノルムもほぼ $1/r$ にできる。
この記事では、問いの定式化(prop-ks-ultrafilter、prop-ks-reform)、分割の定理から問いの解決までの道筋の全部(thm-ks-paving、thm-ks-solution)を証明する。分割の定理そのものは主要な段階の主張と、証明できる補題(lem-ks-interlacing、prop-ks-expected)を示す。

問いの定式化

状態 とは、単位的な $C^*$ 環 $\mathcal{A}$ の線形汎関数 $\varphi$ で $\varphi(1)=1$、$\varphi(a^*a)\ge0$ を満たすものである(GNS構成 の定義「状態」)。状態の全体は弱 $*$ コンパクトな凸集合で、その端点を 純粋状態 という。$\mathcal{D}$ は $\ell^\infty(\mathbb{N})$ と同型で、$B(\ell^2)$ の極大可換な部分環である。対角部分をとる写像を $E\colon B(\ell^2)\to\mathcal{D}$、$E(T):=\operatorname{diag}(\langle Te_n,e_n\rangle)_n$ とする。$E$ は正で $E(1)=1$ である。$A\subset\mathbb{N}$ について $P_A\in\mathcal{D}$ を $A$ への座標射影とする。

$\mathcal{D}$ の純粋状態と超フィルター

$\mathcal{D}=\ell^\infty(\mathbb{N})$ の純粋状態は、$\mathbb{N}$ の 超フィルター $\mathcal{U}$ による極限 $\varphi_{\mathcal{U}}(x):=\lim_{\mathcal{U}}x_n$ でちょうど尽くされる。$\mathcal{U}$ が $n$ を含むものの全体(単項超フィルター)なら、$\varphi_{\mathcal{U}}(x)=x_n$ である。

座標射影の値は $0$ か $1$ である

$\varphi$ を純粋状態とする。$0< t:=\varphi(P_A)< 1$ となる $A$ があるとする。$\varphi_1(x):=\varphi(P_Ax)/t$、$\varphi_2(x):=\varphi(P_{A^c}x)/(1-t)$ は状態で($\mathcal{D}$ は可換なので $P_Ax^*xP_A$ の正値性から正である)、$\varphi=t\varphi_1+(1-t)\varphi_2$、$\varphi_1(P_A)=1\ne0=\varphi_2(P_A)$ となり、純粋性に反する。よって $\varphi(P_A)\in\{0,1\}$ である。$\mathcal{U}:=\{A\mid\varphi(P_A)=1\}$ は超フィルターである($A\cap B$ については $P_{A\cap B}=P_AP_B$ と Cauchy–Schwarz の不等式による)。$A\in\mathcal{U}$ なら $\varphi(x)=\varphi(P_Ax)$ で、$\lvert\varphi(x)-\lim_{\mathcal{U}}x\rvert\le\sup_{n\in A}\lvert x_n-\lim_{\mathcal{U}}x\rvert$ である。$A$ を $\mathcal{U}$ の中で動かすと右辺の下限は $0$ で、$\varphi=\varphi_{\mathcal{U}}$ である。
逆に $\varphi_{\mathcal{U}}=t\psi_1+(1-t)\psi_2$($0< t< 1$)とする。$A\in\mathcal{U}$ なら $\psi_i(P_A)=1$ なので、同じ評価から $\psi_i=\varphi_{\mathcal{U}}$ である。$\square$

問いの言い換え

$\varphi$ を $\mathcal{D}$ の純粋状態とし、$S(\varphi)$ を $\varphi$ の $B(\ell^2)$ の状態への拡張の全体とする。

  1. $\varphi\circ E\in S(\varphi)$ である。$S(\varphi)$ は $B(\ell^2)$ の状態空間の、空でない弱 $*$ コンパクトな面である。
  2. 次は同値である:(a) $\varphi$ の純粋状態への拡張が一意である。(b) $\lvert S(\varphi)\rvert=1$。(c) すべての $\psi\in S(\varphi)$ とすべての対角が $0$ の $T$ について $\psi(T)=0$ である。

1:$\psi=t\psi_1+(1-t)\psi_2\in S(\varphi)$ なら、$\varphi=t\psi_1|_{\mathcal{D}}+(1-t)\psi_2|_{\mathcal{D}}$ で、$\varphi$ の純粋性から $\psi_i|_{\mathcal{D}}=\varphi$ である。これが面であることを意味する。
2:面の端点は状態空間の端点なので、$S(\varphi)$ の端点は $\varphi$ の純粋状態への拡張である。Krein–Milmanの定理 から $S(\varphi)$ は端点の閉凸包で、(a) と (b) は同値である。(b) なら $\psi=\varphi\circ E$ なので (c) が成り立つ。(c) なら $\psi(T)=\psi(T-E(T))+\varphi(E(T))=\varphi(E(T))$ なので (b) が成り立つ。$\square$

単項超フィルターの場合

$\varphi(x)=x_n$ とする。$\psi\in S(\varphi)$ なら $\psi(1-P_{\{n\}})=0$ で、$P:=P_{\{n\}}$ について Cauchy–Schwarz の不等式 $\lvert\psi((1-P)X)\rvert^2\le\psi(1-P)\psi(X^*X)$ から $\psi(T)=\psi(PTP)=\langle Te_n,e_n\rangle$ である。これは一意である。問題は、$\ell^\infty$ の単項でない超フィルターに対応する状態、ベクトルでは表せない状態にある。

同じ論法が次の節の芯である。

Anderson の paving 性

行列または $T\in B(\ell^2)$ が $(r,\varepsilon)$ で paving される とは、添字集合の $r$ 個の部分集合への分割 $A_1,\dots,A_r$ があって、すべての $j$ で $\|P_{A_j}TP_{A_j}\|\le\varepsilon\|T\|$ であることをいう。

paving から問いの解決へ

$\varepsilon>0$ ごとに $r$ があって、対角が $0$ のすべての $T\in B(\ell^2)$ が $(r,\varepsilon)$ で paving されるとする。このとき $\mathcal{D}$ のすべての純粋状態は一意に拡張される。

超フィルターが分割の 1 組を選ぶ

$\varphi=\varphi_{\mathcal{U}}$、$\psi\in S(\varphi)$、$T$ の対角を $0$、$\varepsilon>0$ とする。分割 $A_1,\dots,A_r$ をとると、超フィルターの性質からちょうど 1 つの $A_j$ が $\mathcal{U}$ に属する。$P:=P_{A_j}$ について $\psi(1-P)=0$ なので、ex-ks-principal と同じ Cauchy–Schwarz の不等式から $\psi(T)=\psi(PTP)$ で、$\lvert\psi(T)\rvert\le\|PTP\|\le\varepsilon\|T\|$ である。$\varepsilon$ は任意なので $\psi(T)=0$ である。prop-ks-reform の (c) による。$\square$

この議論の形は KS59 の Lemma 5 にあり、paving の予想は J. Anderson の And79 などによる(MSS15 p. 2)。

分割の定理

ここからは有限次元である。$\mathbb{C}^d$ のベクトルの $u^*$ は共役転置で、$uu^*$ は階数 1 の正の行列である。

Marcus–Spielman–Srivastava の定理

$\varepsilon>0$ とし、$v_1,\dots,v_m$ を $\mathbb{C}^d$ の独立な確率ベクトルで、有限個の値をとり、$\sum_i\mathbb{E}\,v_iv_i^*=I_d$、すべての $i$ で $\mathbb{E}\|v_i\|^2\le\varepsilon$ を満たすものとする。このとき正の確率で
$$ \Bigl\|\sum_iv_iv_i^*\Bigr\|\le(1+\sqrt\varepsilon)^2 $$
である。この記事では証明しない(MSS15 Theorem 1.4、p. 3)。

ベクトルの分割

$r\ge1$、$u_1,\dots,u_m\in\mathbb{C}^d$ が $\sum_iu_iu_i^*=I_d$、$\|u_i\|^2\le\delta$ を満たすとする。$\{1,\dots,m\}$ の分割 $S_1,\dots,S_r$ があって、すべての $k$ で
$$ \Bigl\|\sum_{i\in S_k}u_iu_i^*\Bigr\|\le\Bigl(\frac1{\sqrt r}+\sqrt\delta\Bigr)^2 $$
である。

値を $r$ 個の成分に振り分ける

$w_{i,k}\in(\mathbb{C}^d)^{\oplus r}$ を、第 $k$ 成分が $u_i$ で残りが $0$ のベクトルとする。$v_i$ を、$\sqrt r\,w_{i,k}$($k=1,\dots,r$)の値を確率 $\frac1r$ ずつとる独立な確率ベクトルとする。$\mathbb{E}\,v_iv_i^*$ は $u_iu_i^*$ を対角に $r$ 個並べたものなので $\sum_i\mathbb{E}\,v_iv_i^*=I_{rd}$ で、$\|v_i\|^2=r\|u_i\|^2\le r\delta$ である。thm-ks-mss を $\varepsilon=r\delta$ で使うと、割り当て $i\mapsto k(i)$ があって $\|\sum_ir\,w_{i,k(i)}w_{i,k(i)}^*\|\le(1+\sqrt{r\delta})^2$ である。$S_k:=\{i\mid k(i)=k\}$ とおくと、左辺の行列は第 $k$ の対角ブロックが $r\sum_{i\in S_k}u_iu_i^*$ のブロック対角行列である。$r$ で割ると主張を得る。$\square$

$d=1$、$u_i=1/\sqrt m$ なら、組の和は $\lvert S_k\rvert/m$ で、均等に分ければ $1/r$ の程度になる。難しいのは、$d$ が大きいとき、すべての方向で同時に均等にしなければならないことである。
$u_i$ が短くても $1/r$ より小さくはならない。実際、$\sum_k\operatorname{tr}\sum_{i\in S_k}u_iu_i^*=d$ なので、ある $k$ でトレースは $d/r$ 以上、ノルムは $\frac1r$ 以上である。また、どの分割でも最長の $u_i$ を含む組のノルムは $\max_i\|u_i\|^2$ 以上である。$\delta=\max_i\|u_i\|^2$ のとき、不等式の右辺は 2 つの下界の大きいほうの 4 倍以下で、定数倍を除いて改善できない。

問いの解決

paving の定理

$\varepsilon>0$ ごとに、次元によらない $r=r(\varepsilon)$ があって、次が成り立つ。

  1. 対角が $0$ の複素行列は $(r,\varepsilon)$ で paving される。
  2. 対角が $0$ の $T\in B(\ell^2)$ は $(r,\varepsilon)$ で paving される。
射影に膨らませ、分割を重ね、極限をとる

段 1(対角が $\frac12$ の射影). $Q$ を $N\times N$ の直交射影で、対角成分がすべて $\frac12$ のものとする。$d:=\operatorname{rank}Q$ とし、$Q$ の値域の正規直交基底で $Qe_i$ を $\mathbb{C}^d$ のベクトル $u_i$ と見る。$\sum_iu_iu_i^*=Q|_{\operatorname{ran}Q}=I_d$、$\|u_i\|^2=Q_{ii}=\frac12$ である。$S\subset\{1,\dots,N\}$ について $\|\sum_{i\in S}u_iu_i^*\|=\|QP_SQ\|=\|P_SQP_S\|$ である。cor-ks-partition を $r=12$ で使うと、分割 $S_1,\dots,S_{12}$ があって
$$ \|P_{S_k}QP_{S_k}\|\le\eta:=\Bigl(\frac1{\sqrt{12}}+\frac1{\sqrt2}\Bigr)^2< 0.992 $$
である。$1-Q$ も対角が $\frac12$ の射影なので、同じ性質の別の分割がとれる。2 つの分割の共通細分($144$ 組)の各組 $S$ では、$\|P_SQP_S\|\le\eta$、$\|P_S(1-Q)P_S\|\le\eta$ である。後者は $P_SQP_S\ge(1-\eta)P_S$ を意味する。
段 2(Hermite で対角が $0$). $T$ を $n\times n$ の Hermite 行列で、対角が $0$、$\|T\|\le1$ とする。
$$ Q:=\frac12\begin{pmatrix}1+T&\sqrt{1-T^2}\\\sqrt{1-T^2}&1-T\end{pmatrix} $$
は $2n\times2n$ の直交射影で($Q^2=Q$ は直接の計算で確かめられる)、対角成分はすべて $\frac12$ である。段 1 の組 $S$ について $A:=S\cap\{1,\dots,n\}$ とおくと、$P_A\frac{1+T}2P_A$ は $P_SQP_S$ の圧縮なので、$(1-\eta)P_A\le P_A\frac{1+T}2P_A\le\eta P_A$ である。よって $\|P_ATP_A\|\le2\eta-1=:c< 1$ で、$c$ は $n$ によらない。分割の組の数は $144$ 以下である(空の組はあってよい)。
段 3(反復と一般の行列). $P_ATP_A$ は $A$ の上の Hermite 行列で対角が $0$、ノルムは $c$ 以下である。同じ議論を $k$ 回繰り返すと、Hermite で対角が $0$ の $T$ は $(144^k,c^k)$ で paving される。一般の $T$ は $T=T_1+iT_2$($T_1,T_2$ は Hermite で対角が $0$、ノルムは $\|T\|$ 以下)と分け、2 つの分割の共通細分をとると、$(144^{2k},2c^k)$ で paving される。$2c^k\le\varepsilon$ となる $k$ で 1 を得る。
段 4(無限次元). $T\in B(\ell^2)$ の対角を $0$ とし、$P_n$ を $\{1,\dots,n\}$ への射影とする。$P_nTP_n$ に 1 を使うと、彩色 $c_n\colon\{1,\dots,n\}\to\{1,\dots,r\}$ で、各色の集合 $A$ で $\|P_AP_nTP_nP_A\|\le\varepsilon\|T\|$ となるものがある。単項でない超フィルターによる極限 $c(i):=\lim_nc_n(i)$ をとる(色は有限個なので極限は値をもつ)。すると有限集合 $F$ の上で $c=c_n$ となる $n\ge\max F$ が無数にある。$A_j:=c^{-1}(j)$ の有限部分集合 $F$ について、そのような $n$ をとると $\|P_FTP_F\|\le\varepsilon\|T\|$ である。$F\uparrow A_j$ で $P_F\to P_{A_j}$(強収束)なので、$\|P_{A_j}TP_{A_j}\|\le\varepsilon\|T\|$ である。$\square$

Kadison–Singer 問題の解決

$\ell^\infty(\mathbb{N})=\mathcal{D}\subset B(\ell^2)$ のすべての純粋状態は、$B(\ell^2)$ の状態にただ一通りに拡張される。拡張は $\varphi\circ E$ で、純粋状態である。

thm-ks-paving の 2 と prop-ks-paving-implies による。拡張 $\varphi\circ E$ の純粋性は prop-ks-reform の (a) と (b) の同値から従う。$\square$

分割の個数の下限

$T:=J-I$($J$ は成分がすべて $1$ の $n\times n$ 行列)とする。$\|T\|=n-1$ である。$A$ の要素が $s$ 個なら $\|P_ATP_A\|=s-1$ で、$r$ 組の分割には $s\ge n/r$ の組がある。$n\to\infty$ で比は $1/r$ 以上に近づくので、$(r,\varepsilon)$ の paving には $r\ge1/\varepsilon$ が要る。CEKP07 によれば $r=1/\varepsilon^2$ より良くすることはできない(MSS15 p. 17)。上界としては、Hermite で対角が $0$ の行列について MSS15 Theorem 6.1(p. 17)が $r=(6/\varepsilon)^4$ を与える。prf-thm-ks-paving は $r$ を最適化しておらず、$\varepsilon$ が小さいときこれより大きい $r$ を与える。

分割の定理の証明の仕組み

thm-ks-mss の証明は確率論的な存在証明だが、ランダムな行列の濃度を使わない。特性多項式 の根を直接比べる。交錯する族の方法 と呼ばれ、同じ著者たちが二部 Ramanujanグラフ の構成で導入した(MSS14、MSS15 p. 5)。方法の中心は次の補題である(MSS15 Lemma 3.2、p. 5)。多項式 $g$(次数 $n-1$)が多項式 $f$(次数 $n$)と 交錯する とは、根が $\beta_1\le\alpha_1\le\beta_2\le\dots\le\alpha_{n-1}\le\beta_n$ と並ぶことをいう。複数の $f_i$ が同じ $g$ と交錯するとき、共通の交錯多項式 をもつという。

最大の根の比較

$n\ge2$ とし、$f_1,\dots,f_k$ を次数 $n$ の実根だけをもつ多項式で最高次の係数が正のものとし、共通の交錯多項式 $g$ をもつとする。$f:=\sum_if_i$ とすると、$f$ は実根をもち、ある $i$ について $f_i$ の最大の根は $f$ の最大の実根以下である。

$\alpha$ を $g$ の最大の根、$\beta^{(i)}$ を $f_i$ の最大の根とする。交錯の定義から $f_i$ の 2 番目に大きい根は $\alpha$ 以下で、$\alpha\le\beta^{(i)}$ である。よって $f_i(\alpha)\le0$ で、$\alpha< x< \beta^{(i)}$ なら $f_i(x)< 0$ である。$f(\alpha)\le0$ で $f$ の最高次の係数は正なので、$f$ は $\alpha$ 以上の実根をもつ。その最大のものを $\gamma$ とする。すべての $i$ で $\beta^{(i)}>\gamma$ と仮定する。$\gamma< x< \min_i\beta^{(i)}$ をとると、$\alpha\le\gamma< x$ なのですべての $f_i(x)< 0$ で、$f(x)< 0$ となる。すると $f$ は $x$ より大きい実根をもち、$\gamma$ の最大性に反する。$\square$

独立な $v_i$ の値を 1 つずつ固定していく木を考え、各頂点で子の平均の多項式が親の多項式になるようにする。各段で補題が使えれば、葉(値をすべて固定したもの)の中に、最大の根が全体の平均の最大の根以下のものがある(MSS15 Theorem 3.4、p. 6)。全体の平均は次の形をもつ。

期待特性多項式の表示

$v_1,\dots,v_m$ を $\mathbb{C}^d$ の独立な確率ベクトルで有限個の値をとるものとし、$A_i:=\mathbb{E}\,v_iv_i^*$ とする。このとき
$$ \mathbb{E}\det\Bigl(xI-\sum_iv_iv_i^*\Bigr)=\prod_{i=1}^m\Bigl(1-\frac{\partial}{\partial z_i}\Bigr)\det\Bigl(xI+\sum_iz_iA_i\Bigr)\Big|_{z_1=\dots=z_m=0} $$
である。右辺は $A_1,\dots,A_m$ の 混合特性多項式 と呼ばれる(MSS15 Theorem 4.1、p. 8)。

階数 1 の更新は微分である

正方行列 $B$ とベクトル $v$ について、$t\mapsto\det(B+tvv^*)$ は $t$ の高々 1 次式である($B$ が可逆なら $\det B\cdot(1+tv^*B^{-1}v)$ で、一般には連続性による)。したがって $\det(B-vv^*)=(1-\partial_t)\det(B+tvv^*)|_{t=0}$ である。さらに 1 次の係数は $\operatorname{tr}(\operatorname{adj}(B)vv^*)$ で $vv^*$ について線形なので、$v$ が確率ベクトルで $A:=\mathbb{E}\,vv^*$ なら
$$ \mathbb{E}\det(B-vv^*)=(1-\partial_t)\det(B+tA)\big|_{t=0} $$
である。実際、両辺とも $\det B-\operatorname{tr}(\operatorname{adj}(B)A)$ に等しい($\det(B+tA)$ の $t=0$ での微分は $\operatorname{tr}(\operatorname{adj}(B)A)$)。これを $v_1,\dots,v_m$ に独立性を使って 1 つずつ当てる。$B$ に残りの変数が多項式として入っていても $t=0$ での等式は多項式の等式として成り立つ。$\square$

残る 2 つの段は次のとおりである。この記事では証明しない。

  1. 実根性と交錯. すべての変数の虚部が正のとき $0$ にならない実係数多項式を 実安定 という。$A_i$ が半正定値なら $\det(xI+\sum_iz_iA_i)$ は実安定で、$(1-\partial_{z_i})$ と実数の代入は実安定性を保つ。したがって混合特性多項式は実根だけをもち、木の各頂点で必要な共通の交錯多項式が存在する(MSS15 Theorem 4.5、p. 10)。
  2. 最大の根の上界. $\sum_iA_i=I$、$\operatorname{tr}A_i\le\varepsilon$ なら混合特性多項式の最大の根は $(1+\sqrt\varepsilon)^2$ 以下である(MSS15 Theorem 5.1、p. 11)。多変数の障壁関数で $(1-\partial_{z_i})$ の影響を 1 つずつ追う。

反例:仮定を外すと成り立たないこと

外す条件反例成り立たなくなること
状態が純粋$\mathcal{D}_2\subset M_2(\mathbb{C})$ の $\varphi=\frac12(x_1+x_2)$拡張の一意性
部分環が極大可換$\mathbb{C}1\subset M_2(\mathbb{C})$ の唯一の状態拡張の一意性
極大可換環が原子的(対角)$L^\infty[0,1]\subset B(L^2[0,1])$すべての純粋状態の拡張の一意性
対角が $0$$T=I$paving 性
ベクトルが短い$u_1=e_1$ を含む単位の分解組のノルムが $\frac1r$ の程度に下がること
$v_i$ の独立性すべての $v_i$ が同じ確率ベクトルの定数倍thm-ks-mss の結論
反例の確かめ

1 行目:$T\mapsto\frac12\operatorname{tr}T$ と $T\mapsto\langle T\xi,\xi\rangle$($\xi=(e_1+e_2)/\sqrt2$)はどちらも $\varphi$ の拡張で、$T=\begin{pmatrix}0&1\\1&0\end{pmatrix}$ で値が $0$ と $1$ である。
2 行目:すべての状態が拡張である。
3 行目:Kadison と Singer は、$\mathcal{D}$ とユニタリ同値でない極大可換環には拡張が一意でない純粋状態があることを示した(KS59。CT15 p. 3 による)。$L^\infty[0,1]$ はその例である。この記事では証明しない。
4 行目:$P_AIP_A=P_A$ のノルムは $A\ne\emptyset$ なら $1=\|I\|$ である。
5 行目:$d=2$、$u_1=e_1$、残りを $e_2$ の短い定数倍の単位の分解とすると、どの分割でも $u_1$ を含む組のノルムは $1$ である。
6 行目:$a_1,a_2$ を $\mathbb{C}^2$ の正規直交基底とし、$v'$ を $\sqrt2\,a_j$($j=1,2$)の値を確率 $\frac12$ ずつとる確率ベクトルとする。$v_1=\dots=v_m:=v'/\sqrt m$ と同じものをとる。$\sum_i\mathbb{E}\,v_iv_i^*=I_2$、$\mathbb{E}\|v_i\|^2=2/m$ だが、$\sum_iv_iv_i^*=v'v'^*$ のノルムは常に $2$ である。$m\ge12$ なら $(1+\sqrt{2/m})^2< 2$ で、結論が成り立たない。

補足

同値な問題と歴史

Kadison と Singer は当初、拡張は一意でないという見方に傾いていた(CT15 p. 3)。問いは Dirac の量子力学の教科書にある、可換な観測量の完全系についての記述の吟味から生じた(CT15 pp. 2–3)。問いは解決の前に、Anderson の paving 予想、Weaver の離散的な予想 $\mathrm{KS}_r$、Bourgain–Tzafriri の予想、Feichtinger の予想など多くの問題と同値であることが知られていた(MSS15 p. 2、CT15 p. 3)。N. Weaver は問いを $\mathbb{C}^d$ のベクトルの不一致の問題に翻訳した(Wea04)。Hermite 行列の paving を対角が $\frac12$ の射影の paving に帰着する考えは CEKP07 Theorem 3 による(MSS15 Lemma 6.2、p. 17)。

関連項目

参考文献

[1]
Adam W. Marcus, Daniel A. Spielman, Nikhil Srivastava, Interlacing families II: Mixed characteristic polynomials and the Kadison–Singer problem, arXiv:1306.3969v4, 2015, arXiv 版の頁。刊行版は Annals of Mathematics 182 (2015), 327–350。Question 1.1 と Conjecture 1.3(p. 2)、Theorem 1.4(p. 3)、Lemma 3.2(p. 5)、Theorem 3.4(p. 6)、Theorem 4.1(p. 8)、Theorem 4.5(p. 10)、Theorem 5.1(p. 11)、Theorem 6.1・Lemma 6.2(p. 17)
[2]
Peter G. Casazza, Janet C. Tremain, Consequences of the Marcus/Spielman/Srivastava solution of the Kadison–Singer problem, arXiv:1407.4768v2, 2015, pp. 2–3
[4]
Joel Anderson, Extensions, restrictions, and representations of states on C*-algebras, Transactions of the American Mathematical Society, 1979, pp. 303–329
[5]
Nik Weaver, The Kadison–Singer problem in discrepancy theory, Discrete Mathematics, 2004, pp. 227–239
[6]
P. G. Casazza, D. Edidin, D. Kalra, V. I. Paulsen, Projections and the Kadison–Singer problem, Operators and Matrices, 2007, pp. 391–408
[7]
Adam W. Marcus, Daniel A. Spielman, Nikhil Srivastava, Interlacing families I: Bipartite Ramanujan graphs of all degrees, arXiv:1304.4132v2, 2014, 刊行版は Annals of Mathematics 182 (2015), 307–325

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する