小行列式

同義語:minor of a matrix

概要

小行列式(minor)とは、行列 $A$ から同じ本数の行と列を番号順に残して作った正方行列の行列式である。行と列を同じ番号で選んだものが主小行列式で、その次数ごとの和は符号を除いて固有多項式の係数である。体の上では、$A$ の階数は $0$ でない小行列式の次数の最大値に等しく、正則な $r$ 次の小行列のまわりに 1 行 1 列を足した小行列式がすべて $0$ なら階数は $r$ である。可換環の上では、小行列式の生成するイデアルが Smith 標準形や Fitting イデアルの基礎になる。

$$\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}} $$

前提知識: 行列, 行列式

行列 $A=\begin{pmatrix}1&2&3\\4&5&6\end{pmatrix}$ は正方でないので行列式をもたないが、列を 2 本だけ選べば $2$ 次の正方行列ができ、その行列式が計算できる。第 1・2 列から $-3$、第 1・3 列から $-6$、第 2・3 列から $-3$ が得られる。このように、行列から同じ本数の行と列を選んで作った正方行列の行列式を 小行列式(minor)という。
小行列式は、行列の情報を行列式という 1 つの数の形で取り出す道具である。体の上の行列の階数(線形代数)は $0$ でない小行列式の最大の次数に等しく、正方行列の固有多項式の係数は、符号を除いて、対角に沿った小行列式の次数ごとの和であり、余因子行列の成分は 1 つ次数の低い小行列式に符号を付けたものである。可換環の上では、小行列式の生成するイデアルが、体の上の階数に代わる不変量になる。
この記事では、まず記号と種類を定める。次に、階数の特徴づけを、1 つの $0$ でない小行列式を「縁取る」小行列式だけを調べればよいという強い形で証明し、対称行列と交代行列では対角に沿った小行列式だけで階数が決まることを導く。最後に、小行列式のイデアルの基本性質を述べる。

定義

以下、$R$ は単位元をもつ可換環とし、行列の成分は $R$ に属するとする。$K$ と書いたら体である。$[m]:=\{1,\dots,m\}$ と書く。行列式は Leibniz の公式で定める(行列式 の定義「Leibnizの公式による定義」。成分が可換環でもよいことは同記事の注意「可換環上の行列式」にある)。

小行列と小行列式

$A$ を $m\times n$ 行列とし、$I\subset[m]$、$J\subset[n]$ を元の個数がともに $r$ の部分集合とする($r\ge1$)。$I=\{i_1< \dots< i_r\}$、$J=\{j_1< \dots< j_r\}$ と番号順に並べ、$(a,b)$ 成分が $a_{i_aj_b}$ である $r$ 次正方行列を $A[I,J]$ と書き、$A$ の 小行列 という。その行列式 $\det A[I,J]$ を、$A$ の $r$ 次の 小行列式(minor)という。$0$ 次の小行列式は $1$ と約束する。

次数 $r$ の小行列式は $\binom{m}{r}\binom{n}{r}$ 個ある。行と列は、もとの行列での順番を保ったまま残す。順番を入れ替えると行列式の符号が変わりうるので、この約束が小行列式の符号を決めている(反例の節の 1 行目)。記号は Cauchy–Binetの公式 の定義「小行列と小行列式」と同じで、番号順の約束は Bou89 Ch. III §8 no. 5 の定義とも同じである。ただし文献によっては、取り出した行列そのものを minor と呼ぶ(DF04 §11.4 の余因子の定義、p. 439)。この記事では「小行列」と「小行列式」を区別する。
特別な形のものには名前がある。

主小行列式と首座小行列式

$A$ を $n$ 次正方行列とする。

  1. $I=J$ のとき、$\det A[I,I]$ を $A$ の 主小行列式(principal minor)という。対角成分は $1$ 次の主小行列式である。
  2. $I=J=\{1,\dots,k\}$ のとき、$\det A[I,I]$ を $A$ の $k$ 次の 首座小行列式(leading principal minor)という。
  3. $n\ge2$ のとき、第 $i$ 行と第 $j$ 列を除いた行列 $M_{ij}:=A[\,[n]\setminus\{i\},\,[n]\setminus\{j\}\,]$ の行列式 $\det M_{ij}$ を $A$ の $(i,j)$ 小行列式という。$(-1)^{i+j}\det M_{ij}$ が $(i,j)$ 余因子 である。
  4. $|I|=|J|$ のとき、$\det A[I,J]$ と $\det A[\,[n]\setminus I,\,[n]\setminus J\,]$ を互いに 補小行列式(complementary minor)という。

$(i,j)$ 小行列式と余因子を使って行列式を計算するのが 余因子展開 であり、補小行列式の積の和で行列式を表すのが、同記事の定理「一般の Laplace 展開」である。

例

$3$ 次の行列の小行列式

$A=\begin{pmatrix}2&1&0\\1&2&1\\0&1&2\end{pmatrix}$ とする。$1$ 次の主小行列式は $2,2,2$ で、$2$ 次の主小行列式は
$$ \det A[\{1,2\},\{1,2\}]=3,\qquad\det A[\{1,3\},\{1,3\}]=4,\qquad\det A[\{2,3\},\{2,3\}]=3 $$
である。$3$ 次の主小行列式は $\det A=4$ である。首座小行列式はこのうち $2,3,4$ である。主対角に沿わない小行列式の例は $\det A[\{1,2\},\{2,3\}]=\det\begin{pmatrix}1&0\\2&1\end{pmatrix}=1$ で、これは $(3,1)$ 小行列式 $\det M_{31}$ である。その補小行列式は $\det A[\{3\},\{1\}]=0$ である。

主小行列式と固有多項式

$n$ 次正方行列 $A$ の $k$ 次の主小行列式の和を $E_k(A)$ と書くと、固有多項式は
$$ \det(xI_n-A)=x^n-E_1(A)x^{n-1}+E_2(A)x^{n-2}-\cdots+(-1)^nE_n(A) $$
である(固有多項式 の定理「固有多項式の係数と主小行列式」)。上の例では $E_1=6$、$E_2=10$、$E_3=4$ なので、固有多項式は $x^3-6x^2+10x-4=(x-2)(x^2-4x+2)$ である。
和 $E_k(A)$ は相似(行列)で変わらないが、個々の主小行列式は変わる。$A=\begin{pmatrix}0&1\\1&0\end{pmatrix}$、$P=\begin{pmatrix}1&1\\0&1\end{pmatrix}$ とすると $P^{-1}AP=\begin{pmatrix}-1&0\\1&1\end{pmatrix}$ で、$1$ 次の主小行列式は $0,0$ から $-1,1$ に変わるが、和は $0$ のままである。

実対称行列や Hermite 行列の正定値性は、首座小行列式がすべて正であることで判定できる(Sylvester の判定法。正定値行列 の定理「正定値行列の特徴づけ」)。上の $A$ の首座小行列式 $2,3,4$ はすべて正なので、$A$ は正定値である。半正定値性は首座小行列式だけでは判定できず、すべての主小行列式を見る必要がある(2次形式 の例「反例:半正定値は左上の小行列式では判定できない」、正定値行列 の定理「半正定値行列の特徴づけ」)。

階数と小行列式

この節の成分は体 $K$ に属するとする。行列 $A$ の階数を $\operatorname{rank}A$ と書く。
最初に、小行列式が $0$ でないことの意味を確かめる。$\det A[I,J]\ne0$ なら、$A[I,J]$ の行は線形独立である(行列式 の定理「正則性の判定」)。$A$ の第 $i_1,\dots,i_r$ 行の線形関係は、$J$ の成分だけを見れば $A[I,J]$ の行の線形関係になるので、$A$ のこれらの $r$ 本の行も線形独立である。したがって、$0$ でない $r$ 次の小行列式があれば $r\le\operatorname{rank}A$ である。
逆向きの主張は、次の定理から従う。$S:=A[I,J]$ が正則なとき、$I\cup\{i\}$($i\notin I$)の行と $J\cup\{j\}$($j\notin J$)の列からなる $r+1$ 次の小行列式を、$S$ の 縁取り小行列式 という。$S$ のまわりに行と列を 1 本ずつ足したものである。

縁取り小行列式による階数の判定

$A$ を体 $K$ の上の $m\times n$ 行列とし、$I\subset[m]$、$J\subset[n]$ を $r$ 元部分集合として、$S:=A[I,J]$ が正則であるとする。$B:=A[\,[m],J\,]$(第 $J$ 列だけを残した $m\times r$ 行列)、$C:=A[\,I,[n]\,]$(第 $I$ 行だけを残した $r\times n$ 行列)とおく。次は同値である。

  1. $\operatorname{rank}A=r$ である。
  2. $S$ の縁取り小行列式はすべて $0$ である。
  3. $A=BS^{-1}C$ である。
1 行 1 列を足した行列の行列式を計算する

1 ならば 2。縁取り小行列式は $r+1$ 次なので、上で見たことにより、$0$ でなければ $r+1\le\operatorname{rank}A$ となって 1 に反する。
3 ならば 1。階数(線形代数) の命題「積の階数の不等式」により $\operatorname{rank}A\le\operatorname{rank}S^{-1}=r$ である。一方、$\det S\ne0$ と上で見たことから $r\le\operatorname{rank}A$ である。
2 ならば 3。$b_i$ を $B$ の第 $i$ 行、$c_j$ を $C$ の第 $j$ 列とする。$BS^{-1}C$ の $(i,j)$ 成分は $b_iS^{-1}c_j$ なので、すべての $i,j$ について $a_{ij}=b_iS^{-1}c_j$ を示せばよい。
$i\in I$ で $i$ が $I$ の $p$ 番目の元のとき、$b_i$ は $S$ の第 $p$ 行なので、$b_iS^{-1}$ は第 $p$ 成分だけが $1$ の行ベクトルであり、$b_iS^{-1}c_j$ は $c_j$ の第 $p$ 成分、すなわち $a_{ij}$ である。$j\in J$ のときも同様に、$S^{-1}c_j$ が単位ベクトルになって $b_iS^{-1}c_j=a_{ij}$ である。
$i\notin I$、$j\notin J$ のとき、$(r+1)$ 次の正方行列
$$ T:=\begin{pmatrix}S&c_j\\b_i&a_{ij}\end{pmatrix}=\begin{pmatrix}I_r&0\\b_iS^{-1}&1\end{pmatrix}\begin{pmatrix}S&c_j\\0&a_{ij}-b_iS^{-1}c_j\end{pmatrix} $$
を考える。$T$ は縁取り小行列 $A[I\cup\{i\},J\cup\{j\}]$ の行と列を並べ替えたものなので、$\det T$ は縁取り小行列式の $\pm1$ 倍であり、2 により $0$ である。一方、右辺の 2 つの区分三角行列の行列式から(行列式 の命題「三角行列と区分三角行列の行列式」)
$$ \det T=\det S\cdot\bigl(a_{ij}-b_iS^{-1}c_j\bigr) $$
である。$\det S\ne0$ なので $a_{ij}=b_iS^{-1}c_j$ である。$\square$

定理の条件 2 が調べる小行列式は $(m-r)(n-r)$ 個で、$r+1$ 次の小行列式の総数 $\binom{m}{r+1}\binom{n}{r+1}$ 以下で、$m,n$ が $r$ より十分大きければずっと少ない。条件 3 は、階数が $r$ の行列が $r$ 本の列と $r$ 本の行から再構成できることを表している。

階数は $0$ でない小行列式の最大の次数

$A$ を体の上の $m\times n$ 行列とする。$\operatorname{rank}A$ は、$0$ でない小行列式が存在する次数の最大値に等しい。$\operatorname{rank}A\le r$ であることは、$r+1$ 次の小行列式がすべて $0$ であることと同値である。

最大の次数の小行列式を縁取る

$r$ を $0$ でない小行列式の次数の最大値とする($0$ 次の小行列式は $1$ なので $r\ge0$)。$r=0$ なら $1$ 次の小行列式すなわち成分がすべて $0$ で、$\operatorname{rank}A=0$ である。$r\ge1$ なら、$0$ でない $r$ 次の小行列式の小行列 $S$ をとると、$S$ の縁取り小行列式は $r+1$ 次なのですべて $0$ であり、thm-mi-bordering により $\operatorname{rank}A=r$ である。後半は、前半と「$0$ でない $s$ 次の小行列式があれば $s\le\operatorname{rank}A$」から従う($r+1$ 次の小行列式がすべて $0$ のとき、$s>r+1$ 次の小行列式も、行についての余因子展開を繰り返せば $r+1$ 次の小行列式の $K$ 係数の 1 次結合なので $0$ である)。$\square$

系の前半は Bou89 Ch. III §8 no. 8 の Proposition 15 の系にあり、階数(線形代数) の定理「階数と0でない小行列式」は、独立な列から独立な行を選ぶ別の筋で証明している。

縁取りで階数を求める

$A=\begin{pmatrix}1&2&0&1\\0&1&1&1\\1&3&1&2\end{pmatrix}$ とする。$S:=A[\{1,2\},\{1,2\}]$ は $\det S=1\ne0$ である。$3$ 次の小行列式は全部で $4$ 個あるが、$S$ の縁取り小行列式は第 3 行に第 3 列か第 4 列を足した $2$ 個だけで、
$$ \det\begin{pmatrix}1&2&0\\0&1&1\\1&3&1\end{pmatrix}=0,\qquad\det\begin{pmatrix}1&2&1\\0&1&1\\1&3&2\end{pmatrix}=0 $$
である。よって $\operatorname{rank}A=2$ である。実際、第 3 行は第 1 行と第 2 行の和である。

階数が $r$ のとき、正則な $r$ 次の小行列はどこにあるか。次の命題は、行と列を別々に選べばよいことを述べている。

行の基底と列の基底の交わり

$A$ を体の上の行列、$r:=\operatorname{rank}A$ とする。第 $I$ 行が $A$ の行空間の基底で、第 $J$ 列が $A$ の列空間の基底なら($|I|=|J|=r$)、$A[I,J]$ は正則である。

座標への射影で列の生成を保つ

$C:=A[\,I,[n]\,]$ は行が線形独立な $r\times n$ 行列なので、行の階数は $r$ であり、階数(線形代数) の定理「列階数と行階数は等しい」により列空間も $r$ 次元である。$C$ の各列は、$A$ の同じ番号の列の第 $I$ 成分だけを取り出したものである。$A$ の列は第 $J$ 列の 1 次結合なので、同じ係数で、$C$ の列は $C$ の第 $J$ 列の 1 次結合である。よって $C$ の $r$ 本の第 $J$ 列は $r$ 次元の列空間を張り、線形独立である。これらを並べたものが $A[I,J]$ なので、$A[I,J]$ は正則である。$\square$

対称行列と交代行列の階数

$A$ を体の上の $n$ 次正方行列とし、$A^{\top}=A$ または $A^{\top}=-A$ とする。$\operatorname{rank}A=r$ なら、$0$ でない $r$ 次の主小行列式がある。したがって $\operatorname{rank}A$ は、$0$ でない主小行列式の次数の最大値に等しい。

行の基底の番号を列にも使う

$r=0$ なら $0$ 次の主小行列式 $1$ をとればよい。$r\ge1$ のとき、第 $I$ 行が行空間の基底になる $r$ 元部分集合 $I$ をとる。$A^{\top}=\pm A$ より、$A$ の第 $i$ 列は第 $i$ 行の転置の $\pm1$ 倍なので、第 $I$ 列も線形独立であり、列空間の次元は $r$ なのでその基底である。prop-mi-rows-columns により $A[I,I]$ は正則である。後半は cor-mi-rank による。$\square$

一般の行列では主小行列式だけでは階数は決まらない(反例の節の 3 行目)。交代行列では奇数次の主小行列式がすべて $0$ なので、この系から階数が偶数であることが従う(交代行列 の系「階数は偶数」)。

小行列式のイデアル

環の上の行列では、「$0$ でない小行列式があるかどうか」だけでは足りず、小行列式がどのようなイデアルを生成するかが意味をもつ。$A$ の $r$ 次の小行列式すべてが生成する $R$ のイデアルを $I_r(A)$ と書き、$I_0(A):=R$、$r>\min(m,n)$ なら $I_r(A):=0$ とおく(Smith標準形 の定義「行列式イデアルと行列式因子」)。

小行列式のイデアルの基本性質

$A$ を $R$ の上の $m\times n$ 行列とする。

  1. $I_{r+1}(A)\subset I_r(A)$ である。
  2. $B$、$C$ を積が定義される行列とすると、$I_r(BA)\subset I_r(A)$、$I_r(AC)\subset I_r(A)$ である。とくに $P,Q$ が可逆なら $I_r(PAQ)=I_r(A)$ である。
  3. $R=K$ が体なら、$r\le\operatorname{rank}A$ のとき $I_r(A)=K$、$r>\operatorname{rank}A$ のとき $I_r(A)=0$ である。
展開と積の公式に帰着する

1:$r+1$ 次の小行列式を第 1 行について展開すると(余因子展開 の定理「行と列についての展開」)、$r$ 次の小行列式の $R$ 係数の 1 次結合になる。
2:Cauchy–Binetの公式 の系「積の小行列式」により、$\det\,(BA)[U,V]$ は $\det A[W,V]$ の形の $r$ 次の小行列式の $R$ 係数の 1 次結合である(Smith標準形 の補題「積の小行列式」も同じ主張である)。$AC$ も同様である。$PAQ$ については、$A=P^{-1}(PAQ)Q^{-1}$ から逆の包含も出る。
3:cor-mi-rank による。体のイデアルは $0$ と $K$ だけである。$\square$

3 により、体の上では、イデアルの列 $I_0(A)\supset I_1(A)\supset\cdots$ の情報は階数と同じである。環の上ではもっと細かい。

整数行列

$\mathbb{Z}$ の上の $A=\begin{pmatrix}2&4\\6&8\end{pmatrix}$ では、$1$ 次の小行列式の生成するイデアルは $I_1(A)=(2)$、$I_2(A)=(\det A)=(8)$ である。$\mathbb{Q}$ の上では階数 $2$ というだけだが、$\mathbb{Z}$ の上では $d_1=2$、$d_1d_2=8$ から、$A$ の Smith 標準形は $\operatorname{diag}(2,4)$ であることが読み取れる(Smith標準形 の定理「Smith標準形の一意性と行列式因子」)。$A$ の列の張る部分群による商は $\mathbb{Z}/2\mathbb{Z}\oplus\mathbb{Z}/4\mathbb{Z}$ で、$I_2(A)$ と $I_1(A)$ はこの加群の第 $0$、第 $1$ の Fittingイデアル である。

一般に、有限表示加群の表示行列の小行列式のイデアルは、表示の取り方によらない不変量を与える(Fittingイデアル の定理「表示非依存性」)。また、$K$ 上の $m\times n$ 行列の全体を $K^{mn}$ と同一視すると、階数が $r$ 以下の行列の集合は $r+1$ 次の小行列式という多項式の共通零点である(cor-mi-rank)。$2\times2$ 行列で $r=1$ なら、方程式 $ad-bc=0$ の定める 2 次超曲面である。
$p\le n$ とし、$p\times n$ 行列 $A$ の階数が $p$ のとき、$p$ 次の小行列式を並べた組 $(\det A[\,[p],J\,])_J$ は、左から可逆行列 $g$ を掛けると全体が $\det g$ 倍になるだけなので、$A$ の行空間だけで比が決まる。これがGrassmann多様体の Plücker 埋め込みの座標である。

反例

下の表の各行は、それぞれ 1 つの条件を外すと結論が成り立たなくなることを示す。

外す条件例成り立たなくなること
行の番号順を保つ$A=\begin{pmatrix}0&1\\1&0\end{pmatrix}$ で行を入れ替えて取り出す第 2・1 行の順に並べると行列式は $1$ で、小行列式 $\det A=-1$ と符号が違う
成分が体である$\mathbb{Z}/4\mathbb{Z}$ の上の $1\times1$ 行列 $(2)$$0$ でない小行列式 $2$ があるが、$2\cdot2=0$ なので行は線形独立でない
$A^{\top}=\pm A$$N=\begin{pmatrix}0&1\\0&0\end{pmatrix}$主小行列式はすべて $0$($0$ 次を除く)だが階数は $1$ で、cor-mi-principal-rank の結論が成り立たない
$S$ が正則である$A=\operatorname{diag}(0,1,1)$、$S=A[\{1\},\{1\}]=(0)$$S$ の縁取り小行列式はすべて $0$ だが階数は $2$ で、thm-mi-bordering の 2 から 1 が従わない
主小行列式をすべて見る$A=\operatorname{diag}(0,-1)$首座小行列式は $0,0$ で $0$ 以上だが、$A$ は半正定値でない

最後の行の $A$ は、$\{2\}$ の主小行列式が $-1< 0$ なので、すべての主小行列式を見れば見分けられる。

関連項目

参考文献

[1]
Nicolas Bourbaki, Algebra I: Chapters 1-3, Elements of Mathematics, Springer-Verlag, 1989, Ch. III §8 no. 5(小行列式の定義、Proposition 10)、no. 8(Proposition 15 の系:階数と小行列式)
[2]
David S. Dummit and Richard M. Foote, Abstract Algebra, Wiley, 2004, §11.4 Determinants の余因子の定義(p. 439。$n-1$ 次の小行列そのものを minor と呼ぶ)

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