■アダマール行列(その1)

【1】アダマール行列

 アダマール行列Hnは+1か−1の要素をもつn×n行列で,その行と列は互いに直交している.各行または列のノルム(各要素の2乗和)はnであるから,

  HnHn’=Hn’Hn=nIn

が成り立つ.

  det|nIn|=n^n

より

  det|Hn|=n^n/2

===================================

【2】アダマールの定理

 もっと一般に,各成分が1か−1のn×n行列の行列式はn^n/2以下である.

 アダマールの定理の証明は,行列式の幾何学的意味を理解すれば簡単である.行列式の絶対値は,n個のそれぞれの長さ√nの行ベクトルが作るn次元平行六面体の体積だから,その値は(√n)^n=n^n/2以下である.等号はベクトル同士が全部直交するときに限る.

===================================