[行列解析0.8.1]合成行列

行列

0.8.1 合成行列(Compound matrices)

行列 \( A \in M_{m,n}(F) \) を考えます。集合 \( \alpha \subseteq \{1, \ldots, m\} \)、および \( \beta \subseteq \{1, \ldots, n\} \) は、それぞれの元の数(濃度)が \( r \leq \min\{m,n\} \) であるインデックス集合とします。

行列 \( C_r(A) \) は、各 \( (\alpha, \beta) \) 成分に対応する小行列 \( A[\alpha, \beta] \) の行列式を要素とする\(\binom{m}{r} \times \binom{n}{r}\)の行列であり、これを 第 \( r \) 合成行列rth compound matrix)と呼びます。

\( C_r(A) \) の行と列を構成するインデックス集合は、辞書式順序(例:{1,2,4} の次に {1,2,5}、さらに {1,3,4})に並べます。

たとえば、

A =
\begin{bmatrix}
1 & 2 & 3 \\
4 & 5 & 6 \\
7 & 8 & 10
\end{bmatrix}

とすると、

\begin{align}
C_2(A) \notag \\
&=
\begin{bmatrix}
\det\begin{bmatrix}1 & 2\\4 & 5\end{bmatrix} &
\det\begin{bmatrix}1 & 3\\4 & 6\end{bmatrix} &
\det\begin{bmatrix}2 & 3\\5 & 6\end{bmatrix} \\
\det\begin{bmatrix}1 & 2\\7 & 8\end{bmatrix} &
\det\begin{bmatrix}1 & 3\\7 & 10\end{bmatrix} &
\det\begin{bmatrix}2 & 3\\8 & 10\end{bmatrix} \\
\det\begin{bmatrix}4 & 5\\7 & 8\end{bmatrix} &
\det\begin{bmatrix}4 & 6\\7 & 10\end{bmatrix} &
\det\begin{bmatrix}5 & 6\\8 & 10\end{bmatrix}
\end{bmatrix} \notag
\\
&=
\begin{bmatrix}
-3 & -6 & -3 \\
-6 & -11 & -4 \\
-3 & -2 & 2
\end{bmatrix} \notag
\end{align}

\( A \in M_{m,k}(F) \), \( B \in M_{k,n}(F) \), および \( r \leq \min\{m,k,n\} \) のとき、コーシー・ビネの公式(式 (0.8.7))より、

C_r(AB) = C_r(A)C_r(B)

これは合成行列における乗法性の性質を表します。

以下のような性質も成り立ちます:

  • \( C_0(A) = 1 \)
  • \( C_1(A) = A \)
  • \( A \in M_n(F) \) のとき、\( C_n(A) = \det A \)
  • \( A \in M_{m,k}(F) \), \( t \in F \) のとき、\( C_r(tA) = t^r C_r(A) \)
  • \( 1 \leq r \leq n \) のとき、\( C_r(I_n) = I_{\binom{n}{r}} \in M_{\binom{n}{r}} \)
  • \( A \in M_n(F) \) が正則ならば、\( C_r(A^{-1}) = C_r(A)^{-1} \)
  • \( A \in M_n(F) \) のとき、\( \det C_r(A) = (\det A)^{\binom{n-1}{r-1}} \)
  • \( A \in M_{m,n}(F) \), \( r = \text{rank}(A) \) のとき、\( \text{rank}(C_r(A)) = 1 \)
  • \( A \in M_{m,n}(F) \) のとき、\( C_r(A^T) = C_r(A)^T \)
  • \( A \in M_{m,n}(\mathbb{C}) \) のとき、\( C_r(A^*) = C_r(A)^* \)

上三角(または下三角)行列 \( D = [d_{ij}] \in M_n(F) \) の場合(詳細は式 (0.9.3) を参照)、\( C_r(D) \) も同様に上三角(または下三角)行列となります。

その主対角成分は、辞書式順に並べられた \( d_{11}, \ldots, d_{nn} \) の中から \( r \) 個を選んでかけ合わせた\(\binom{n}{r}\)通りの積になります。

したがって、対角行列 \( D = \mathrm{diag}(d_1, \ldots, d_n) \in M_n(F) \) に対しても、\( C_r(D) \) は対角行列であり、その主対角成分は、

d_{i_1} \cdots d_{i_r} \quad \text{ただし } 1 \leq i_1 < \cdots < i_r \leq n

という形の \( \binom{n}{r} \) 個のスカラーになります(これらも辞書式順に並べられます)。

合成行列の詳細については、(Fiedler, 1986) の第6章を参照してください。


注:当サイトはCAMBBRIDGE公式サイトとは無関係です「Matrix Analysis:Second Edition Roger A. Horn University of Utah Charles R. Johnson」

コメント

タイトルとURLをコピーしました