同時対角化(simultaneous diagonalization)とは、いくつかの線形変換を共通の 1 つの基底で一度に対角行列にすることである。体上の有限次元ベクトル空間の上で、どれも対角化可能な線形変換の族(無限個でもよい)が同時に対角化できることは、族の元が互いに可換であることと同値で、このとき空間は同時固有空間の直和に分かれる。同時対角化できる族が生成する代数は可換で、同時固有値の個数だけ体の直積をとったものと同型であり、族で不変な部分空間は不変な補空間をもち、互いに可換な対角化可能変換の和と積は対角化可能である。可換性や各変換の対角化可能性を外した場合と、無限次元の空間の上の無限個の族では、同時対角化できるとは限らない。
同時対角化(simultaneous diagonalization)とは、いくつかの線形変換を、共通の 1 つの基底で一度に対角行列にすることである。行列でいえば、1 つの正則行列 $P$ で $P^{-1}AP$ がすべての $A$ について対角行列になることをいう。対角行列どうしは可換なので、同時対角化できる変換は互いに可換でなければならない。逆に、有限次元の空間の上で、どれも対角化可能な変換の族は、互いに可換でさえあれば、何個あっても(無限個でも)同時に対角化できる(thm-sd-main)。
同時対角化できる族では、空間が「すべての変換の固有ベクトルになっているベクトル」の空間(同時固有空間)の直和に分かれる。この分解を使うと、族で不変な部分空間、族が生成する代数、和と積の対角化可能性が一度に読み取れる。対角化可能な変換からなる可換な群の有限次元表現が 1 次元の表現の直和に分かれることや、Jordan–Chevalley分解の一意性は、この定理を使って示される。
2 つの行列の場合は 対角化可能 の定理「可換な対角化可能行列の同時対角化」にある。この記事では、任意の族についての定理と同時固有空間への分解、そこから出る帰結、仮定を外したときの反例を扱う。
この記事を通して、$K$ を体、$V$ を $K$ 上のベクトル空間とし、$\operatorname{End}(V)$ を $V$ の線形変換全体のなす代数とする。有限次元と断らない限り $V$ の次元は任意とする。$A\in\operatorname{End}(V)$ と $\lambda\in K$ に対して $E_\lambda(A):=\ker(A-\lambda)$ とおく。$A$ が対角化可能であるとは、$V$ が $A$ の固有ベクトルからなる基底をもつこと、すなわち $V=\sum_\lambda E_\lambda(A)$ であることをいう。$V$ が有限次元のときは、対角化可能 の記事の定義(基底に関する行列が対角行列になる)と同じである。
$(A_i)_{i\in I}$ を $\operatorname{End}(V)$ の元の族とする(添字集合 $I$ は無限でもよい)。
部分集合 $\mathcal F\subset\operatorname{End}(V)$ は、自分自身を添字集合とする族とみる。$V=K^n$ で $A_i$ が行列のとき、同時対角化可能であることは、共通の固有ベクトルの基底を列に並べた正則行列 $P$ で、すべての $P^{-1}A_iP$ が対角行列になることである(対角化可能 の命題「固有ベクトルを並べた行列」)。$0$ でないベクトルがすべての $A_i$ の固有ベクトルであることは、それがどれかの $V_\chi$ に属することと同じである。
相異なる写像 $\chi_1,\dots,\chi_k\colon I\to K$ について、和 $V_{\chi_1}+\cdots+V_{\chi_k}$ は直和である。
$v_1+\cdots+v_k=0$($v_j\in V_{\chi_j}$)で、どれかの $v_j$ が $0$ でないものがあると仮定し、そのような関係のうち $0$ でない $v_j$ の個数が最小のものをとる。番号を付け替えて $v_1,\dots,v_m\ne0$、$v_{m+1}=\cdots=v_k=0$ とする。$m=1$ なら $v_1=0$ となるので $m\ge2$ である。$\chi_1\ne\chi_2$ なので $\chi_1(i)\ne\chi_2(i)$ となる $i\in I$ がある。関係式に $A_i-\chi_1(i)$ を施すと
$$
\sum_{j=2}^m\bigl(\chi_j(i)-\chi_1(i)\bigr)v_j=0
$$
を得る。各項は $V_{\chi_j}$ に属し、$j=2$ の項は $0$ でなく、$0$ でない項の個数は $m-1$ 以下である。これは最小性に反する。$\square$
$A\in\operatorname{End}(V)$ が対角化可能で、部分空間 $W\subset V$ が $AW\subset W$ を満たすとする。このとき $W=\bigoplus_\lambda\bigl(W\cap E_\lambda(A)\bigr)$ であり、$A$ の $W$ への制限 $A|_W$ は対角化可能である。
$w\in W$ を $w=v_1+\cdots+v_k$($v_j\in E_{\lambda_j}(A)$、$\lambda_1,\dots,\lambda_k$ は相異なる)と書く。多項式 $e_j(T):=\prod_{l\ne j}\dfrac{T-\lambda_l}{\lambda_j-\lambda_l}$ は $e_j(\lambda_j)=1$、$e_j(\lambda_l)=0$($l\ne j$)を満たす。$e_j(A)v_l=e_j(\lambda_l)v_l$ なので $e_j(A)w=v_j$ である。$W$ は $A$ で不変なので $e_j(A)w\in W$、すなわち $v_j\in W\cap E_{\lambda_j}(A)$ である。よって $W=\sum_\lambda\bigl(W\cap E_\lambda(A)\bigr)$ で、相異なる固有値の固有空間の和は直和である(lem-sd-independent を 1 個の変換に使う)。$W\cap E_\lambda(A)=E_\lambda(A|_W)$ なので $A|_W$ は対角化可能である。$\square$
$V$ を有限次元とし、$(A_i)_{i\in I}$ を、どれも対角化可能な $\operatorname{End}(V)$ の元の族とする($I$ は任意の集合)。次の 3 条件は同値である。
1 ⇒ 2:共通の固有ベクトルからなる基底 $(v_l)$ をとり、$A_iv_l=a_{il}v_l$ とする。$A_iA_jv_l=a_{il}a_{jl}v_l=A_jA_iv_l$ がすべての $l$ で成り立つので $A_iA_j=A_jA_i$ である。
3 ⇒ 1:各 $V_\chi$ の基底を集めると $V$ の基底になり、その元はすべての $A_i$ の固有ベクトルである。直和の成分 $V_\chi\ne0$ の個数は $\dim V$ 以下である。
2 ⇒ 3:和が直和であることは lem-sd-independent による。$V=\sum_\chi V_\chi$ を、$\dim V$ についての帰納法で、「有限次元の空間の上の、互いに可換でどれも対角化可能な変換の任意の族」に対して示す。
すべての $A_i$ がスカラー倍 $A_i=c_i\cdot\mathrm{id}$ のとき($\dim V\le1$ の場合を含む)、$\chi(i):=c_i$ とすれば $V=V_\chi$ である($V=0$ なら空の和である)。
そうでないとき、スカラー倍でない $A_{i_0}$ をとる。$A_{i_0}$ は対角化可能なので $V=\bigoplus_\lambda E_\lambda$($E_\lambda:=E_\lambda(A_{i_0})$)であり、$A_{i_0}$ がスカラー倍でないので、どの $E_\lambda$ も $V$ より真に小さい。各 $i\in I$ と $v\in E_\lambda$ について
$$
A_{i_0}(A_iv)=A_i(A_{i_0}v)=\lambda A_iv
$$
なので $A_iE_\lambda\subset E_\lambda$ である。lem-sd-restriction により各 $A_i|_{E_\lambda}$ は対角化可能で、族 $(A_i|_{E_\lambda})_{i\in I}$ は互いに可換である。$\dim E_\lambda<\dim V$ なので、帰納法の仮定から $E_\lambda$ は、この族の同時固有空間 $(E_\lambda)_\chi=E_\lambda\cap V_\chi$ の和である。よって
$$
V=\sum_\lambda E_\lambda=\sum_\lambda\sum_\chi(E_\lambda\cap V_\chi)\subset\sum_\chi V_\chi
$$
となる。$\square$
証明で族の大きさについての帰納法を使わなかったので、$I$ が無限でも構わない。効いているのは $V$ の次元が有限であることで、これを外すと無限個の族では定理が成り立たなくなる(rem-sd-counterexamples の 3 行目)。
主定理は「$A_{i_0}$ の固有ベクトルの基底なら何でもよい」とは言っていない。$\mathbb Q$ 上で
$$
A=\begin{pmatrix}1&0&0\\0&1&0\\0&0&2\end{pmatrix},\qquad B=\begin{pmatrix}0&1&0\\1&0&0\\0&0&0\end{pmatrix}
$$
は可換で、どちらも対角化可能である($B$ の固有値は $1,-1,0$)。標準基底は $A$ を対角化するが $B$ を対角化しない。$A$ の $2$ 次元の固有空間 $E_1(A)=\langle e_1,e_2\rangle$ の中で $B$ の固有ベクトルを選び直すと、$e_1+e_2$、$e_1-e_2$、$e_3$ が共通の固有ベクトルの基底になる。同時固有値は $(A,B)$ での値で $(1,1)$、$(1,-1)$、$(2,0)$ の 3 つで、同時固有空間はどれも $1$ 次元である。
$(A_i)_{i\in I}$ が生成する $\operatorname{End}(V)$ の単位的な部分代数($A_i$ たちの非可換多項式の全体)を $\mathfrak B$ と書く。
$V$ を有限次元とし、$(A_i)_{i\in I}$ が同時対角化可能であるとする。同時固有値を $\chi_1,\dots,\chi_r$ とする。
共通の固有ベクトルからなる基底を固定する。
1:この基底に関して、$A_i$ たちの積と一次結合はすべて対角行列で表される。対角行列どうしは可換である。互いに可換な対角化可能変換 $A,B$ は thm-sd-main により同時対角化可能なので、$A+B$ と $AB$ は族 $\{A,B\}$ の生成する代数の元として対角化可能である。
2:$V_{\chi_s}$ の上で各 $A_i$ はスカラー $\chi_s(i)$ 倍なので、$A_i$ たちの多項式 $b$ もスカラー倍で作用する。そのスカラーを $\tilde\chi_s(b)$ とすると、$\tilde\chi_s\colon\mathfrak B\to K$ は $K$ 代数の準同型である。$V=\bigoplus_sV_{\chi_s}$ なので、$b$ は $(\tilde\chi_s(b))_s$ で決まり、$b\mapsto(\tilde\chi_s(b))_s$ は単射である。$s\ne t$ について $\chi_s(i)\ne\chi_t(i)$ となる添字 $i=i(s,t)$ を選び、
$$
e_s:=\prod_{t\ne s}\frac{A_{i(s,t)}-\chi_t(i(s,t))}{\chi_s(i(s,t))-\chi_t(i(s,t))}\in\mathfrak B
$$
とおく。$e_s$ は $V_{\chi_s}$ に $1$ 倍で、$V_{\chi_t}$($t\ne s$)には $t$ 番目の因子が $0$ なので $0$ 倍で作用する。よって $e_s$ は $V_{\chi_s}$ への射影であり、その像は $K^r$ の第 $s$ 単位ベクトルである。これらは $K^r$ を張るので、写像は全射である。
3:$W$ は $\mathfrak B$ で不変なので、$w\in W$ について $e_sw\in W\cap V_{\chi_s}$ であり、$w=\sum_se_sw$ である。よって $W=\bigoplus_s(W\cap V_{\chi_s})$ である。各 $s$ について $V_{\chi_s}=(W\cap V_{\chi_s})\oplus C_s$ となる部分空間 $C_s$ を選ぶ。$A_i$ は $V_{\chi_s}$ にスカラー倍で作用するので $C_s$ は不変で、$C:=\bigoplus_sC_s$ は $V=W\oplus C$ を満たす不変な部分空間である。$\square$
加群の言葉では、$V$ は $\mathfrak B$ 上の半単純加群で、$V_{\chi_s}$ はその等型成分であり、3 は半単純加群の部分加群が直和因子であることの特別な場合にあたる。族 $(A_i)$ が $\operatorname{End}(V)$ の可逆元のなす可換群 $G$ のとき、同時固有値 $\chi\colon G\to K^\times$ は $V_\chi\ne0$ の上での作用から $\chi(gh)=\chi(g)\chi(h)$ を満たし、群の準同型(指標)になる。代数的トーラスの表現をウェイト空間に分ける分解は、この分解の例である。
同時固有値の個数だけ $K$ に元があれば、族全体を 1 つの変換の多項式で書ける。
$V$ を有限次元、$(A_i)_{i\in I}$ を同時対角化可能な族、$r$ を同時固有値の個数とする。$K$ の元の個数が $r$ 以上なら、対角化可能な $C\in\mathfrak B$ で $\mathfrak B=K[C]$ となるものがある。とくに各 $A_i$ は $C$ の多項式である。
相異なる $c_1,\dots,c_r\in K$ をとり、cor-sd-consequences の射影を使って $C:=\sum_sc_se_s\in\mathfrak B$ とおく。$C$ は $V_{\chi_s}$ に $c_s$ 倍で作用するので対角化可能である。$b\in\mathfrak B$ に対し、$f(c_s)=\tilde\chi_s(b)$($1\le s\le r$)を満たす多項式 $f$ を Lagrange補間 でとると、$f(C)$ と $b$ は各 $V_{\chi_s}$ に同じスカラーで作用するので $f(C)=b$ である。$\square$
たとえば複素数体の上の $n$ 次の巡回行列(成分を巡回的にずらす置換行列 $C$ の多項式)の全体は、$C$ が相異なる固有値($1$ の $n$ 乗根)をもつので、この形の代数である。$K$ の元が足りないときは成り立たない(rem-sd-counterexamples の 5 行目)。
$V$ の次元を任意とし、$A_1,\dots,A_n\in\operatorname{End}(V)$ が互いに可換で、どれも対角化可能であるとする。このとき $V=\bigoplus_\chi V_\chi$ であり、$A_1,\dots,A_n$ は同時対角化可能である。
$n$ についての帰納法による。$n=1$ は対角化可能の定義である。$n\ge2$ とする。$V=\bigoplus_\lambda E_\lambda(A_n)$ で、thm-sd-main の証明と同じ計算で各 $E_\lambda(A_n)$ は $A_1,\dots,A_{n-1}$ で不変である。lem-sd-restriction によりその制限は対角化可能で互いに可換なので、帰納法の仮定から $E_\lambda(A_n)$ は $A_1,\dots,A_{n-1}$ の同時固有空間の和である。それらは $A_n$ の固有空間に含まれているので、$A_1,\dots,A_n$ の同時固有空間である。よって $V=\sum_\chi V_\chi$ で、lem-sd-independent により直和である。各 $V_\chi$ の基底を集めれば共通の固有ベクトルの基底になる。$\square$
対角化可能性を仮定しない場合、代数閉体の上の有限次元の空間では、互いに可換な変換の族は共通の固有ベクトルをもち、同時に上三角行列にできる(同時三角化 の定理「可換な行列の同時三角化」)。複素数体の上で互いに可換な正規行列は、ユニタリ行列で同時に対角化できる(正規行列 の定理「可換な正規行列の同時対角化」)。線形変換を対角化可能な部分と冪零な部分の和に分ける分解の一意性は、「可換な対角化可能変換の差は対角化可能」という cor-sd-consequences の 1 に基づく(Jordan–Chevalley分解)。
| 外した仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| thm-sd-main の「互いに可換」 | $\mathbb Q$ 上の $A=\begin{pmatrix}1&0\\0&0\end{pmatrix}$、$B=\begin{pmatrix}0&1\\1&0\end{pmatrix}$ | 同時対角化可能であること |
| thm-sd-main の「どれも対角化可能」 | $N=\begin{pmatrix}0&1\\0&0\end{pmatrix}$ と単位行列 $I$ | 同時対角化可能であること |
| thm-sd-main の「$V$ は有限次元」 | 有限個の座標だけで決まる関数 $\{0,1\}^{\mathbb N}\to K$ の空間と、座標関数の掛け算 $A_n$($n\in\mathbb N$) | 同時対角化可能であること(共通の固有ベクトルが 1 つもない) |
| cor-sd-consequences の 1 の「互いに可換」 | $\mathbb Q$ 上の $A=\begin{pmatrix}1&1\\0&0\end{pmatrix}$、$B=\begin{pmatrix}-1&0\\0&0\end{pmatrix}$ | 和 $A+B$ が対角化可能であること |
| prop-sd-single の「$K$ の元の個数は $r$ 以上」 | $\mathbb F_2$ 上の $\operatorname{diag}(1,0,0)$、$\operatorname{diag}(0,1,0)$ | $\mathfrak B=K[C]$ となる $C$ があること |
1 行目:$A$ は対角行列、$B$ は固有値 $1,-1$ が相異なるので対角化可能である。$AB=\begin{pmatrix}0&1\\0&0\end{pmatrix}\ne\begin{pmatrix}0&0\\1&0\end{pmatrix}=BA$ である。$A$ の固有ベクトルは $e_1$ と $e_2$ の定数倍だけで、$Be_1=e_2$ なのでどちらも $B$ の固有ベクトルでない。共通の固有ベクトルがないので同時対角化できない。
2 行目:$N$ と $I$ は可換である。$N$ の固有値は $0$ だけで $\ker N=\langle e_1\rangle$ は $1$ 次元なので、$N$ の固有ベクトルからなる基底はない。
3 行目:$V$ を、ある $m$ について最初の $m$ 個の座標だけで値が決まる関数 $f\colon\{0,1\}^{\mathbb N}\to K$ の全体とし、$(A_nf)(\omega):=\omega_nf(\omega)$ とする。$A_n$ たちは互いに可換である。$A_n^2=A_n$ なので、$f=(f-A_nf)+A_nf$ は $E_0(A_n)$ と $E_1(A_n)$ の元への分解で、$A_n$ は対角化可能である。$0\ne f\in V$ がすべての $n$ で $A_nf=c_nf$ を満たすと仮定する。$f$ が最初の $m$ 個の座標で決まるとし、$f(\omega)\ne0$ となる $\omega$ と $n>m$ をとる。$\omega$ の第 $n$ 座標だけを変えた点を $\omega'$ とすると $f(\omega')=f(\omega)\ne0$ である。$\omega_nf(\omega)=c_nf(\omega)$ から $c_n=\omega_n$、同様に $c_n=\omega'_n$ となり、$\omega_n\ne\omega'_n$ に反する。
4 行目:$A$ は固有値 $1,0$、$B$ は対角行列で、どちらも対角化可能である。$AB=\begin{pmatrix}-1&0\\0&0\end{pmatrix}\ne\begin{pmatrix}-1&-1\\0&0\end{pmatrix}=BA$ である。$A+B=\begin{pmatrix}0&1\\0&0\end{pmatrix}$ は 2 行目の $N$ で、対角化できない。積についても、$\begin{pmatrix}2&0\\0&1\end{pmatrix}\begin{pmatrix}1/2&1\\0&1\end{pmatrix}=\begin{pmatrix}1&2\\0&1\end{pmatrix}$ は、対角化可能な行列の積だが対角化できない。
5 行目:同時固有値は $(1,0)$、$(0,1)$、$(0,0)$ の $r=3$ 個で、$\mathfrak B$ は対角行列全体($3$ 次元)である。$\mathfrak B$ の元 $C$ は対角成分が $0$ か $1$ の対角行列なので $C^2=C$ を満たし、$K[C]$ は $I$ と $C$ で張られて $2$ 次元以下である。よって $K[C]=\mathfrak B$ となる $C$ はない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する