1 同時三角化可能性と共通の不変な完全旗
定義 1.1.Kを可換体、Vを有限次元K-線形空間とし、S⊆EndK(V)を自己準同型の集合とする。Sの任意の二元S,TがST=TSを満たすとき、Sは可換 (commuting) であるという。部分空間W⊆Vが全てのT∈SについてT(W)⊆Wを満たすとき、WをS-不変部分空間 (S-invariant subspace) という。零でないv∈Vが全てのT∈Sの固有ベクトルであるとき、vをSの共通の固有ベクトル (common eigenvector) という。固有値はTごとに異なってよい。全てのT∈Sの表現行列が上三角行列になるVの基底が存在するとき、Sは同時三角化可能 (simultaneously triangularizable) であるという。全てのT∈Sの表現行列が対角行列になるVの基底が存在するとき、Sは同時対角化可能 (simultaneously diagonalizable) であるという。行列の集合A⊆Mn(K)については、A∈Aが定めるKn上の自己準同型x↦Axの集合に対して同じ語を用いる。
命題 1.2.Kを可換体、Vをn次元K-線形空間、S⊆EndK(V)とする。このとき、Sが同時三角化可能であるための必要十分条件は、各VjがS-不変部分空間である完全旗
0=V0⊂V1⊂⋯⊂Vn=Vが存在することである。
証明. 必要性を示す。基底(v1,…,vn)に関して全てのT∈Sの表現行列が上三角行列であるとし、Vj=span(v1,…,vj)と置く。(Vj)0≤j≤nは完全旗である。§E3.27 命題 1.2を各T∈Sに適用すると、全てのjについてT(Vj)⊆Vjが成り立つ。したがって各VjはS-不変部分空間である。
十分性を示す。各VjがS-不変部分空間である完全旗(Vj)0≤j≤nに対し、1≤j≤nについてvj∈Vj∖Vj−1を取る。jについての帰納法によりspan(v1,…,vj)=Vjが成り立つ。実際、span(v1,…,vj−1)=Vj−1とvj∈/Vj−1から、span(v1,…,vj)はVjに含まれるj次元部分空間であり、dimVj=jによりVjに一致する。特に(v1,…,vn)はVの基底である。§E3.27 命題 1.2を各T∈Sに適用すると、この基底に関するTの表現行列は上三角行列である。▨
2 可換な作用素と固有ベクトル
補題 2.1.Kを可換体、Vを有限次元K-線形空間とし、S,T∈EndK(V)がST=TSを満たすとする。このとき任意のp∈K[t]について、kerp(T)とimp(T)はS-不変部分空間である。特に、任意のλ∈Kについてker(T−λI)はS-不変部分空間である。
証明.ST=TSから、jについての帰納法により全てのj≥0についてSTj=TjSが成り立つ。p(t)=∑jajtjとするとp(T)=∑jajTjであるから、線形結合を取るとSp(T)=p(T)Sを得る。v∈kerp(T)ならばp(T)(Sv)=S(p(T)v)=0であるから、Sv∈kerp(T)である。y=p(T)v∈imp(T)ならばSy=p(T)(Sv)∈imp(T)である。最後の主張はp(t)=t−λの場合である。▨
補題 2.2.Kを可換体、Vを有限次元K-線形空間、T∈EndK(V)とする。c∈K∖{0}とλ1,…,λm∈Kについて、多項式
p(t)=ci=1∏m(t−λi)がp(T)=0を満たすとする。このとき、零でない任意のT-不変部分空間WはTの固有ベクトルを含み、その固有値はλ1,…,λmのいずれかに等しい。
証明.WはT-不変部分空間であるから、各T−λiIはWをWへ写す。Ri:W→WをT−λiIのWへの制限とする。§E3.18 定理 1.2によりp(T)=c(T−λ1I)⋯(T−λmI)であるから、p(T)=0をWへ制限してcで割るとR1⋯Rm=0を得る。全てのRiが単射であると仮定すると、合成R1⋯Rmも単射である(m=0のときは恒等写像である)。W=0であるから単射なR1⋯Rmは零写像でなく、R1⋯Rm=0と両立しない。したがって、単射でないRiが存在する。kerRiの零でない元wはWに属し、Tw=λiwを満たす。▨
命題 2.3.Kを可換体、Vを有限次元K-線形空間とし、S⊆EndK(V)を可換な集合とする。各T∈Sについて、K[t]で一次因子の積へ分解する零でない多項式pTであってpT(T)=0を満たすものが存在するとする。このとき、零でない任意のS-不変部分空間はSの共通の固有ベクトルを含む。
証明.Uを零でないS-不変部分空間とする。Uに含まれる零でないS-不変部分空間のうち、次元が最小であるものWを取る。U自身がこの条件を満たすので、Wは存在する。T∈Sを任意に取る。WはT-不変部分空間であるから、補題 2.2により、
Wλ=W∩ker(T−λI)が零でないλ∈Kが存在する。S∈Sとすると、補題 2.1によりker(T−λI)はS-不変部分空間であり、WもS-不変部分空間であるから、WλはS-不変部分空間である。したがってWλはWに含まれる零でないS-不変部分空間であり、Wの次元の最小性からWλ=Wである。すなわち、Wの全ての元wについてTw=λwが成り立つ。T∈Sは任意であったから、Wの零でない元はSの共通の固有ベクトルである。▨
3 可換な集合の同時三角化
定理 3.1.Kを可換体、Vを有限次元K-線形空間とし、S⊆EndK(V)を可換な集合とする。このとき、次の条件は同値である。
- Sは同時三角化可能である。
- 全てのT∈Sについて、χT(t)はK[t]で一次因子の積へ分解する。
- 全てのT∈Sについて、K[t]で一次因子の積へ分解する零でない多項式pTであってpT(T)=0を満たすものが存在する。
証明.(1)⇒(2)を示す。各T∈Sは三角化可能であるから、§E3.27 定理 2.1によりχTは一次因子の積へ分解する。
(2)⇒(3)を示す。χTはモニックであるから零でなく、§E3.21 定理 2.1によりχT(T)=0である。したがってpT=χTと置けばよい。
(3)⇒(1)をn=dimVについての帰納法で示す。n=0のときは、空の基底に関して全てのT∈Sの表現行列が上三角行列である。n>0とする。命題 2.3をV自身に適用してSの共通の固有ベクトルv1を取り、V1=Kv1と置く。V1はS-不変部分空間である。π:V→V/V1を標準射影とし、T∈SのV/V1上の商作用素をTと書く。§E3.19 命題 1.3によりπT=Tπである。S,T∈Sについて
STπ=πST=πTS=TSπであり、πは全射であるからST=TSである。また、πT=Tπから全てのj≥0についてπTj=Tjπが成り立ち、線形結合を取るとπpT(T)=pT(T)πを得る。左辺は零であり、πは全射であるからpT(T)=0である。したがって
S={T:T∈S}は(n−1)次元のV/V1上の可換な集合であって主張 (3)を満たす。帰納法の仮定によりSは同時三角化可能であり、命題 1.2により、各UjがS-不変部分空間であるV/V1の完全旗
0=U0⊂U1⊂⋯⊂Un−1=V/V1が存在する。0≤j≤n−1についてVj+1=π−1(Uj)と置き、V0=0と置く。j=0のときπ−1(U0)=kerπ=Kv1であるから、この定義は最初に定めたV1と一致する。πは全射でkerπ=V1であるからdimVj+1=dimUj+1=j+1であり、0=V0⊂V1⊂⋯⊂Vn=Vは完全旗である。x∈Vj+1とT∈Sについてπ(Tx)=Tπ(x)∈Ujであるから、Tx∈Vj+1である。したがって各VjはS-不変部分空間であり、命題 1.2によりSは同時三角化可能である。▨
系 3.2.Kを代数閉体、Vを有限次元K-線形空間とする。このとき、EndK(V)の可換な部分集合は同時三角化可能である。
例 3.3.Kを可換体とし、M3(K)において(k,l)成分だけが1で他の成分が0である行列をEklと書く。
N={aI3+bE21+cE31:a,b,c∈K}と置く。E21E31=E31E21=0であるからNは可換である。aI3+bE21+cE31は下三角行列であり、その特性多項式は(t−a)3であるから、定理 3.1によりNは同時三角化可能である。
x=(x1,x2,x3)Tについて
(aI3+bE21+cE31)x=ax+x1(be2+ce3)である。x1=0を満たす零でないxはNの共通の固有ベクトルである。逆に、共通の固有ベクトルxはE21∈Nの固有ベクトルであり、E21の特性多項式はt3であるから、§E3.20 命題 3.1によりE21x=x1e2=0、すなわちx1=0である。したがって、共通の固有ベクトルは零とあわせて二次元の部分空間Ke2+Ke3をなす。
定理 3.1の証明と同じく、共通の固有ベクトルv1=e3を取り、V1=Ke3と置く。K3/V1において、E21の商作用素はe1+V1をe2+V1へ、e2+V1を零へ写し、E31の商作用素はe1+V1とe2+V1をともに零へ写す。したがってe2+V1は商作用素の集合の共通の固有ベクトルであり、V2=Ke3+Ke2と置くと、0⊂V1⊂V2⊂K3は各VjがN-不変部分空間である完全旗である。この旗に対応する基底(e3,e2,e1)に関して、E21とE31の表現行列はそれぞれE23とE13であり、aI3+bE21+cE31の表現行列は上三角行列aI3+bE23+cE13である。
命題 3.4.Kを可換体、Vをn次元K-線形空間とし、S⊆EndK(V)を同時三角化可能な集合とする。このとき、任意のS,T∈Sについて(ST−TS)n=0が成り立つ。
例 3.5.Kを可換体とし、M2(K)の行列
E11=(1000),E12=(0010),E21=(0100)を考える。E11とE12はいずれも上三角行列であるから、{E11,E12}は同時三角化可能である。一方、E11E12=E12かつE12E11=0であるから、{E11,E12}は可換でない。したがって、同時三角化可能な集合は可換であるとは限らない。
E12とE21の特性多項式はともにt2であるから、§E3.27 定理 2.1によりE12とE21はそれぞれ三角化可能であり、§E3.20 命題 3.1によりどちらの固有値も0だけである。したがって、E12の固有ベクトルはkerE12=Ke1の零でない元であり、E21の固有ベクトルはkerE21=Ke2の零でない元である。Ke1∩Ke2=0であるから、{E12,E21}は共通の固有ベクトルをもたない。{E12,E21}が同時三角化可能であるとすると、命題 1.2により、各Vjが{E12,E21}-不変部分空間であるK2の完全旗0=V0⊂V1⊂V2=K2が存在する。V1は一次元であるから、V1の零でない元は共通の固有ベクトルであり、共通の固有ベクトルが存在しないことに反する。したがって{E12,E21}は同時三角化可能でない。交換子
E12E21−E21E12=(100−1)の平方は単位行列I2であり、零でない。したがって、命題 3.4によっても{E12,E21}は同時三角化可能でない。
{E12,E21}は可換でなく、各元の特性多項式は一次因子の積へ分解するが、同時三角化可能でない。したがって、定理 3.1から可換性の仮定を外すことはできない。
4 同時対角化
補題 4.1.Kを可換体、Vを有限次元K-線形空間、T∈EndK(V)とし、r≥1と相異なるμ1,…,μr∈Kについて
(T−μ1I)⋯(T−μrI)=0が成り立つとする。このとき、Vの任意のT-不変部分空間Wについて
W=j=1⨁r(W∩ker(T−μjI))が成り立ち、TのWへの制限T∣Wは対角化可能である。
証明.p(t)=∏k=1r(t−μk)とし、1≤j≤rについて
ej(t)=k=j∏μj−μkt−μk∈K[t]と置く。ej(μk)はj=kのとき1、j=kのとき0である。∑jej(t)−1は次数がr未満で相異なるr個の根μ1,…,μrをもつので、零多項式である。また、(t−μj)ej(t)はp(t)の定数倍である。§E3.18 定理 1.2によりTを代入すると、p(T)=0から
j=1∑rej(T)=I,(T−μjI)ej(T)=0(1≤j≤r)を得る。WはT-不変部分空間であるから、§E3.18 命題 3.4によりej(T)W⊆Wである。したがって、w∈Wについてw=∑jej(T)wであり、ej(T)w∈W∩ker(T−μjI)である。よってWは部分空間W∩ker(T−μjI)(1≤j≤r)の和に等しい。wj∈W∩ker(T−μjI)が∑jwj=0を満たすとする。Twj=μjwjから、全てのj,kについてek(T)wj=ek(μj)wjである。したがって、各kについて∑jwj=0にek(T)を施すとwk=0を得る。したがって、この和は直和である。各直和成分の基底を合わせると、T∣Wの固有ベクトルからなるWの基底が得られるので、T∣Wは対角化可能である。▨
定理 4.2.Kを可換体、Vを有限次元K-線形空間、S⊆EndK(V)とする。このとき、Sが同時対角化可能であるための必要十分条件は、Sが可換であり、全てのT∈Sが対角化可能であることである。
証明. 必要性を示す。Sの全ての元の表現行列が対角行列になる基底を取ると、各T∈Sは対角化可能である。S,T∈Sについて、STとTSの表現行列はSとTの表現行列の二通りの積であり、対角行列どうしは可換であるから、ST=TSである。
十分性をn=dimVについての帰納法で示す。全てのT∈Sが恒等写像のスカラー倍であれば、Vの任意の基底に関して全てのT∈Sの表現行列は対角行列である。n=0のときはこの場合にあたる。そうでなければ、恒等写像のスカラー倍でないT0∈Sが存在し、V=0である。
T∈Sを任意に取り、Tの相異なる固有値の全体をμ1,…,μrとする。Tは対角化可能であるから、Tの固有ベクトルからなるVの基底が存在する。この基底の各元は、互いに可換な因子の積(T−μ1I)⋯(T−μrI)によって零へ写るので、(T−μ1I)⋯(T−μrI)=0である。V=0であるからr≥1であり、Tは補題 4.1の仮定を満たす。
T0の相異なる固有値の全体をλ1,…,λs、Ej=ker(T0−λjI)とする。補題 4.1をT0とW=Vに適用するとV=⨁j=1sEjである。各Ejは固有空間であるから零でなく、s=1ならばT0=λ1Iとなるのでs≥2である。したがって、全てのjについてdimEj<nである。補題 2.1により、各EjはS-不変部分空間である。T∈Sと1≤j≤sについて、補題 4.1をTとW=Ejに適用するとT∣Ejは対角化可能であり、{T∣Ej:T∈S}は可換である。帰納法の仮定により、Ejの基底Bjであって、全てのT∈SについてT∣Ejの表現行列が対角行列になるものが存在する。B1,…,Bsを順に並べたものはVの基底であり、その各元はSの共通の固有ベクトルである。したがって、この基底に関して全てのT∈Sの表現行列は対角行列である。▨
例 4.3.
J=(01−10),C={aI2+bJ:a,b∈R}⊆M2(R)と置く。Cの元はいずれもJの多項式であるから、Cは可換である。Jの特性多項式t2+1はRに根をもたないのでR[t]で一次因子の積へ分解せず、定理 3.1によりCはR上で同時三角化可能でない。
CをM2(C)の部分集合とみなす。
v=(1−i),w=(1i)はJv=ivとJw=−iwを満たすので、P=(v w)∈GL2(C)と置くと、全てのa,b∈Rについて
P−1(aI2+bJ)P=(a+bi00a−bi)である。したがって、無限集合CはC上で一つの行列Pによって同時対角化される。
5 演習
問題 5.1 (同時三角化可能な集合の交換子).命題 3.4の証明を完成させよ。
解答.
Vの基底(v1,…,vn)に関して全てのT∈Sの表現行列が上三角行列であるとし、Vj=span(v1,…,vj)(0≤j≤n)と置く。S,T∈Sの表現行列をA=(akl)、B=(bkl)とする。上三角行列の積は上三角行列であり、その(j,j)成分は
(AB)jj=k∑ajkbkj=ajjbjjである。k<jではajk=0、k>jではbkj=0だからである。同様に(BA)jj=bjjajjである。したがってN=ST−TSの表現行列AB−BAは対角成分が零の上三角行列であり、全てのjについてN(vj)∈Vj−1が成り立つ。Vjの元はv1,…,vjの線形結合であるから、N(Vj)⊆Vj−1(1≤j≤n)である。これを繰り返し用いると
Nn(V)=Nn(Vn)⊆V0=0を得る。よって(ST−TS)n=0である。▨
問題 5.2 (可換な行列の和と積の固有値).Kを代数閉体とし、A,B∈Mn(K)がAB=BAを満たすとする。Aの固有値を重複度を込めて並べた列λ1,…,λnと、Bの固有値を重複度を込めて並べた列μ1,…,μnを適切な順序で選ぶと
χA+B(t)=j=1∏n(t−(λj+μj)),χAB(t)=j=1∏n(t−λjμj)が成り立つことを示せ。また、可換でないE12とE21(例 3.5の行列)については、どのように並べても二つの等式がいずれも成り立たないことを示せ。
解答.
系 3.2により{A,B}は同時三角化可能であり、P−1APとP−1BPがともに上三角行列になるP∈GLn(K)が存在する。それぞれの対角成分をλ1,…,λnとμ1,…,μnとする。§E3.27 系 2.3により、これらは重複度を込めたAとBの固有値の列である。上三角行列C=(ckl)、D=(dkl)の和と積は上三角行列であり、(C+D)jj=cjj+djjかつ(CD)jj=∑kcjkdkj=cjjdjjである。
P−1(A+B)P=P−1AP+P−1BP,P−1ABP=(P−1AP)(P−1BP)であるから、P−1(A+B)PとP−1ABPはそれぞれ対角成分λj+μjとλjμjをもつ上三角行列である。§E3.27 系 2.3により、これらの対角成分は重複度を込めたχA+BとχABの根である。特性多項式はモニックで次数nであるから、二つの等式が成り立つ。
E12とE21の特性多項式はともにt2であるから、固有値の列はどちらも0,0であり、二つの等式の右辺はどのように並べてもt2である。一方、
E12+E21=(0110),E12E21=(1000)の特性多項式はそれぞれt2−1とt2−tであり、どちらもt2と異なる。▨
問題 5.3 (相異なる固有値をもつ作用素と可換な作用素).Kを可換体、Vをn次元K-線形空間とし、n≥1とする。T∈EndK(V)が相異なるn個の固有値λ1,…,λn∈Kをもつとする。S∈EndK(V)がST=TSを満たすならば、S=p(T)を満たすp∈K[t]が存在することを示せ。
解答.
§E3.20 命題 3.1により、λ1,…,λnは次数nのモニック多項式χTの相異なる根である。χT(t)−∏i(t−λi)は次数がn未満で相異なるn個の根をもつので零多項式であり、χT(t)=∏i(t−λi)である。§E3.21 定理 2.1により(T−λ1I)⋯(T−λnI)=0であるから、補題 4.1をW=Vに適用すると
V=i=1⨁nker(T−λiI)を得る。各直和成分は固有空間であるから零でなく、dimV=nであるから、各ker(T−λiI)は一次元である。零でないvi∈ker(T−λiI)を取ると、(v1,…,vn)はVの基底である。
補題 2.1によりker(T−λiI)=KviはS-不変部分空間であるから、Svi=siviを満たすsi∈Kが存在する。
ek(t)=i=k∏λk−λit−λi(1≤k≤n),p=k=1∑nskekと置く。Tjvi=λijviから、任意のq∈K[t]についてq(T)vi=q(λi)viである。ek(λi)はi=kのとき1、i=kのとき0であるから
p(T)vi=p(λi)vi=sivi=Sviである。p(T)とSは基底(v1,…,vn)の上で一致するので、S=p(T)である。▨