■行列式の計算(その16)
+1,−1を成分とする直交行列(アダマール行列とよばれる)は,FFT(高速フーリエ変換)の基本原理とも関係しているのであるが,全く無関係に見える幾何学的意味合いをもっています.
n次元超立方体の頂点をうまく結んで正軸体を作ることはできる場合があります.正軸体は中心を通るn本の互いに直交する直線上に等間隔に点をとった合計2n点で作られます.したがって,座標(±1,±1,・・・,±1)(n次元ベクトル)の中からうまくn個の互いに直交する組が選べれば正軸体ができます.
これはアダマール行列を作るのと同一で,nが4の倍数であることが必要条件になります.逆にnが4の倍数のとき,アダマール行列ができるか?は有名な未解決問題です(たぶんそうだろうと考えられ,かなり多くのnについて正しいことがわかっています).
だから,nが4の倍数である場合にはうまく頂点を選んで正軸体ができる場合があります(n=4はもちろんだが,n=8など).
===================================
【2】アダマールの定理
[1]トレースと行列式
固有多項式の根と係数の関係より,トレース(対角線の項の和)=固有値の総和,すなわち,
σ11+・・・+σmm=λ1+・・・+λm
が成り立つ.トレースは全固有値の和であり,行列式は全固有値の積:
|Δ|=λ1*λ2*・・・*λm
なのである.
なお,対角線の項の和=固有値の総和を使って
σ11*・・・*σmm≧λ1*・・・*λm (等号は対角行列のとき)
を証明する問題は,平行六面体の辺の長さ(の2乗和)
σ11+・・・+σmm=λ1+・・・+λm
が一定のとき,その体積が最大になるのは直方体のときであるという1種の等周問題に帰着されます.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
[2]固有値の意味とアダマールの定理
ところで,固有値は幾何学的に何に対応しているのでしょうか?→単位キューブを線型写像で変換したときの各辺の長さと思えばよい.そうすると,行列式=体積=固有値の積であることが分かる.
すなわち,行列式はm=2なら平行四辺形の面積,m=3なら平行六面体の体積となります.これはm次元単体の体積のm!倍です.
また,行列式は平行六面体の体積であり,直交行列の行列式が直方体の体積になるわけですから,
Πσii≧|Δ| (等号は直交行列のとき)
は,アダマールの定理「3辺の長さが与えられたとき,平行六面体の体積は直方体のときに最大となる」にほかなりません.
アダマールの定理は,平行六面体の体積はノルムの積によって上から抑えられるという非常に興味深い事実を示しているのであって,ベクトルの内積はノルムの積より小さいというシュワルツの不等式の拡張であると見なすこともできます.
===================================
【3】雑感
「3辺の長さが与えられたとき,平行六面体の体積は直方体のときに最大となる」ことは自明のように思われますが,これにはアダマールの定理という歴とした名前がついています.
アダマールの定理は,平行六面体の体積はノルムの積によって上から抑えられるという非常に興味深い事実を示しているのですが,平行六面体の体積は直方体のときに最大となるといっても,読者はアダマールの定理のありがたみを実感し「なるほど立派な定理だ」と思うでしょうか? きっと何だか当たり前のことを大袈裟にいっていると感じるだけでしょう.
それでは,「すべての辺の長さが等しい平行六面体格子(菱形体格子)をつくってみると,辺が互いの60°の角度をなすようにしたとき,平行六面体の体積は最小値となる」ことは自明でしょうか?
そこで設定されるのが,「単位格子群の2つの格子点の間の最小距離dminを最大にする格子群(極大格子群)を求めよ」というミニマックス問題です.この問題は「同じ半径の球をできるだけ稠密詰めるにはどうしたらよいか」という空間の球による充填問題と密接に関係しているのです.
===================================