minorとは

。

線型代数学において，行列 A の小行列式（しょうぎょうれつしき，英: minor, minor determinant）とは，A から1列以上の行や列を取り除いて得られる小さい正方行列の行列式である．正方行列から行と列をただ1つずつ取り除いて得られる小行列式 (first minors; 第一小行列式) は行列の余因子 (cofactor) を計算するのに必要で，これは正方行列の行列式や逆行列の計算に有用である．目次1 定義と説明1.1 (i, j) 小行列式1.2 一般の定義1.3 補小行列式2 小行列式と余因子の応用2.1 行列式の余因子展開2.2 逆行列2.3 他の応用3 多重線型代数アプローチ4 異なる表記についての注意5 関連項目6 注釈7 参考文献8 外部リンク定義と説明(i, j) 小行列式A が正方行列のとき，その (i, j) 小行列式 (minor, first minor[1]) とは，第 i 行と第 j 列を除去して得られる部分行列の行列式である．この数はしばしば Mi,j と書かれる．(i, j) 余因子 (cofactor) は小行列式に (−1)i + j を掛けることによって得られる．これらの定義を説明するため，次の3×3行列を考える： [ 1 4 7 3 0 5 − 1 9 11 ] . {\displaystyle {\begin{bmatrix}1&4&7\\3&0&5\\-1&9&11\end{bmatrix}}.} 小行列式 M23 と余因子 C23 を計算するため，上の行列から第2行と第3列を除いた行列の行列式を求める． M 23 = det [ 1 4 ◻ ◻ ◻ ◻ − 1 9 ◻ ] = det [ 1 4 − 1 9 ] = ( 9 − ( − 4 ) ) = 13. {\displaystyle M_{23}=\det {\begin{bmatrix}\,\,1&4&\Box \,\\\,\Box &\Box &\Box \,\\-1&9&\Box \,\\\end{bmatrix}}=\det {\begin{bmatrix}\,\,\,1&4\,\\-1&9\,\\\end{bmatrix}}=(9-(-4))=13.} したがって (2, 3) 余因子は   C 23 = ( − 1 ) 2 + 3 ( M 23 ) = − 13. {\displaystyle \ C_{23}=(-1)^{2+3}(M_{23})=-13.} 一般の定義A を m × n 行列とし，k を整数で 0 < k ≤ m,n, とする．A の k × k 小行列式[注釈 1]は A から m − k 個の行と n − k 個の列を除いて得られる k × k 行列の行列式である[注釈 2]．上の行列 A に対して，全部で ( m k ) ⋅ ( n k ) {\displaystyle {m \choose k}\cdot {n \choose k}} 個のサイズが k × k の小行列式が存在する．零次の小行列式 (Minor of order zero) はしばしば 1 と定義される（空積も参照のこと）．対照的に、正方行列に対する第零小行列式 (zeroth minor) とは、単にその行列の行列式のことを言う[2][3]．1 ≤ i1 < i2 < ⋯ < ik ≤ m, 1 ≤ j1 < j2 < ⋯ < jk ≤ n を添え字の順序列とし（小行列式について話すときには特に断らない限りつねにそうであるように，自然な順序で），それらをそれぞれ I, J と呼ぶ．添え字のこれらの選択に対応する小行列式 det ( ( A i p , j q ) p , q = 1 , … , k ) {\displaystyle \det((A_{i_{p},j_{q}})_{p,q=1,\ldots ,k})} は detI,JA, [A]I,J, MI,J, Mi1, i2, ..., ik, j1, j2, ..., jk, M(i),(j) などと書かれる（ただし (i) は添え字の列 I を表す，等）．また，文献によって2種類の意味がある：添え字 I と J の順序列に伴う小行列式によって，ある著者は[4]上のようにもとの行列の元を行は添え字が I に入っていて列は添え字が J に入っているものから取って作られる行列の行列式を意味し，他のある著者は I と J に伴う小行列式によってもとの行列から I の行と J の列を除去することで得られる行列の行列式を意味する[5]．どの表記が使われているかはいつも確認すべきである．この記事では，I の行と J の列から元を選ぶ，含む方の定義を用いる．例外的な場合は (i, j) 小行列式の場合である；この場合，取り除く方の表記 M i , j = det ( ( A p , q ) p ≠ i , q ≠ j ) {\displaystyle M_{i,j}=\det((A_{p,q})_{p\neq i,q\neq j})} がどの文献でも標準的であり，この記事においても用いる．補小行列式正方行列 A の小行列式 Mijk...,pqr... の補小行列式 Bijk...,pqr... は，A から Mijk...,pqr... に伴う行 (ijk...) と列 (pqr...) をすべて取り除いた行列の行列式である．(i, j) 小行列式の補小行列式は単に (i, j) 成分である[6]．小行列式と余因子の応用行列式の余因子展開詳細は「余因子展開」を参照余因子は行列式の展開のラプラスの公式において顕著に主役を演じる．これは大きい行列の行列式を小さい行列の行列式で計算する手法である．n × n 行列 (aij) が与えられると，A の行列式 det(A) は行列の任意の行か列の余因子にそこの成分を掛けたものの和として書くことができる．言い換えると，第 j 列に沿った余因子展開は   det ( A ) = a 1 j C 1 j + a 2 j C 2 j + a 3 j C 3 j + ⋯ + a n j C n j = ∑ i = 1 n a i j C i j {\displaystyle \ \det(\mathbf {A} )=a_{1j}C_{1j}+a_{2j}C_{2j}+a_{3j}C_{3j}+\dotsb +a_{nj}C_{nj}=\sum _{i=1}^{n}a_{ij}C_{ij}} であり，第 i 行に沿った余因子展開は   det ( A ) = a i 1 C i 1 + a i 2 C i 2 + a i 3 C i 3 + . . . + a i n C i n = ∑ j = 1 n a i j C i j {\displaystyle \ \det(\mathbf {A} )=a_{i1}C_{i1}+a_{i2}C_{i2}+a_{i3}C_{i3}+...+a_{in}C_{in}=\sum _{j=1}^{n}a_{ij}C_{ij}} である．逆行列詳細は「可逆行列」を参照可逆行列の逆行列をクラメルの法則を用いて，その余因子を計算することで以下のように書き下せる．正方行列 A のすべての余因子からつくられる次の行列は余因子行列と呼ばれる： C = [ C 11 C 12 ⋯ C 1 n C 21 C 22 ⋯ C 2 n ⋮ ⋮ ⋱ ⋮ C n 1 C n 2 ⋯ C n n ] {\displaystyle \mathbf {C} ={\begin{bmatrix}C_{11}&C_{12}&\cdots &C_{1n}\\C_{21}&C_{22}&\cdots &C_{2n}\\\vdots &\vdots &\ddots &\vdots \\C_{n1}&C_{n2}&\cdots &C_{nn}\end{bmatrix}}} このとき A の逆行列は余因子行列の転置に A の行列式の逆数を掛けたものである： A − 1 = 1 det ( A ) C T . {\displaystyle \mathbf {A} ^{-1}={\frac {1}{\det(\mathbf {A} )}}\mathbf {C} ^{\mathsf {T}}.} 余因子行列の転置は A の随伴行列（英語版） (adjugate matrix) あるいは古典随伴行列と呼ばれる．上の公式は次のように一般化できる． 1 ≤ i 1 < i 2 < … < i k ≤ n {\displaystyle 1\leq i_{1}<i_{2}<\ldots <i_{k}\leq n} と 1 ≤ j 1 < j 2 < … < j k ≤ n {\displaystyle 1\leq j_{1}<j_{2}<\ldots <j_{k}\leq n} を添え字の（自然な順序での）順序列とする（ここで A は n × n 行列である）．このとき [ A − 1 ] I , J = ± [ A ] J ′ , I ′ det A {\displaystyle [\mathbf {A} ^{-1}]_{I,J}=\pm {\frac {[\mathbf {A} ]_{J',I'}}{\det \mathbf {A} }}} である，ただし I ′ , J ′ {\displaystyle I',J'} は添え字 I, J の補集合を自然な順序で並べた列である．よってどの添え字 1, ..., n も I あるいは I′ の一方のみにちょうど一回現れる（J と J′ についても同様）．また [ A ] I , J {\displaystyle [\mathbf {A} ]_{I,J}} は A の部分行列であって行の添え字が I で列の添え字が J であるものの行列式を表す．つまり， [ A ] I , J = det ( A i p , j q ) p , q = 1 , … , k ) {\displaystyle [\mathbf {A} ]_{I,J}=\det(A_{i_{p},j_{q}})_{p,q=1,\ldots ,k})} である．単純な証明はウェッジ積を用いて与えることができる．実際， [ A − 1 ] I , J ( e 1 ∧ … ∧ e n ) = ± ( A − 1 e j 1 ) ∧ … ∧ ( A − 1 e j k ) ∧ e i 1 ′ ∧ … ∧ e i n − k ′ {\displaystyle [\mathbf {A} ^{-1}]_{I,J}(e_{1}\wedge \ldots \wedge e_{n})=\pm (\mathbf {A} ^{-1}e_{j_{1}})\wedge \ldots \wedge (\mathbf {A} ^{-1}e_{j_{k}})\wedge e_{i'_{1}}\wedge \ldots \wedge e_{i'_{n-k}}} である，ただし e 1 , … , e n {\displaystyle e_{1},\ldots ,e_{n}} は基底ベクトルである．A を両辺に作用させて， [ A − 1 ] I , J det A ( e 1 ∧ … ∧ e n ) = ± ( e j 1 ) ∧ … ∧ ( e j k ) ∧ ( A e i 1 ′ ) ∧ … ∧ ( A e i n − k ′ ) = ± [ A ] J ′ , I ′ ( e 1 ∧ … ∧ e n ) . {\displaystyle [\mathbf {A} ^{-1}]_{I,J}\det \mathbf {A} (e_{1}\wedge \ldots \wedge e_{n})=\pm (e_{j_{1}})\wedge \ldots \wedge (e_{j_{k}})\wedge (\mathbf {A} e_{i'_{1}})\wedge \ldots \wedge (\mathbf {A} e_{i'_{n-k}})=\pm [\mathbf {A} ]_{J',I'}(e_{1}\wedge \ldots \wedge e_{n}).} 符号は ( − 1 ) ∑ s = 1 k i s − ∑ s = 1 k j s {\displaystyle (-1)^{\sum _{s=1}^{k}i_{s}-\sum _{s=1}^{k}j_{s}}} であることが計算できる．符号は I, J の元の和によっても決定される．他の応用実数（あるいは任意の他の体）を成分とし，階数が r の m × n 行列が与えられると，少なくとも1つの 0 でない r × r 小行列式が存在し，それより大きいサイズの小行列式はすべて 0 である．記号 [A]I,J は上の通りとする．I = J のとき，[A]I,J は主小行列式 (principal minor) と呼ばれる．主小行列式に対応する行列がもとの行列の左上の正方形の部分である（すなわち行と列が 1 から k）とき，主小行列式は首座小行列式 (leading principal minor (of order k), corner (principal) minor (of order k)) と呼ばれる[7]．n × n 正方行列に対しては，n + 1 個の首座小行列式が存在する．行列の basic minor とは，行列式が 0 でないようなサイズが最大の正方部分行列の行列式である[8]．エルミート行列に対して，leading principal minor は正定値性の判定に使うことができ，主小行列式は半正定値性の判定に使うことができる．詳細はシルヴェスターの判定法（英語版）を参照．通常の行列の乗法の公式と2つの行列の積の行列式のコーシー・ビネの公式はともに，2つの行列の積の小行列式についての次の一般的な主張の特別な場合である．A を m × n 行列，B を n × p 行列とし，I を k 個の元からなる {1,...,m} の部分集合とし，J を k 個の元からなる {1,...,p} の部分集合とする．このとき [ A B ] I , J = ∑ K [ A ] I , K [ B ] K , J {\displaystyle [\mathbf {AB} ]_{I,J}=\sum _{K}[\mathbf {A} ]_{I,K}[\mathbf {B} ]_{K,J}\,} が成り立つ，ただし和は k 個の元を持つ {1, ..., n} の部分集合 K 全体を走る．この公式はコーシー・ビネの公式の直截的拡張である．多重線型代数アプローチよりシステマティックには，小行列式の概念の代数学的な扱いはウェッジ積を用いて多重線型代数において与えられる：行列の k 次小行列式は k 次外冪写像の成分である．行列の列が一度に k 回一緒にウェッジされると，k × k 小行列式は得られる k 次元ベクトルの成分として現れる．例えば，行列 ( 1 4 3 − 1 2 1 ) {\displaystyle {\begin{pmatrix}1&4\\3&\!\!-1\\2&1\\\end{pmatrix}}} の 2 × 2 小行列式は −13（最初の2行から），−7（最初と最後の行から），5（最後の2行から）である．さてウェッジ積 ( e 1 + 3 e 2 + 2 e 3 ) ∧ ( 4 e 1 − e 2 + e 3 ) {\displaystyle (\mathbf {e} _{1}+3\mathbf {e} _{2}+2\mathbf {e} _{3})\wedge (4\mathbf {e} _{1}-\mathbf {e} _{2}+\mathbf {e} _{3})} を考えよう，ただし2つの式は我々の行列の2つの行に対応する．ウェッジ積の性質を用いて，すなわち双線型性と e i ∧ e i = 0 {\displaystyle \mathbf {e} _{i}\wedge \mathbf {e} _{i}=0} と e i ∧ e j = − e j ∧ e i {\displaystyle \mathbf {e} _{i}\wedge \mathbf {e} _{j}=-\mathbf {e} _{j}\wedge \mathbf {e} _{i}} を用いて，この数式は − 13 e 1 ∧ e 2 − 7 e 1 ∧ e 3 + 5 e 2 ∧ e 3 {\displaystyle -13\mathbf {e} _{1}\wedge \mathbf {e} _{2}-7\mathbf {e} _{1}\wedge \mathbf {e} _{3}+5\mathbf {e} _{2}\wedge \mathbf {e} _{3}} となる，ここで係数は先に計算した小行列式と一致する．異なる表記についての注意ある本では[9] cofactor（余因子）の代わりに adjunct が使われている．さらに，それは Aij と書かれ，余因子と同じように定義される： A i j = ( − 1 ) i + j M i j . {\displaystyle \mathbf {A} _{ij}=(-1)^{i+j}\mathbf {M} _{ij}.} この表記を用いて，逆行列は次のように書かれる： A − 1 = 1 det ( A ) [ A 11 A 21 ⋯ A n 1 A 12 A 22 ⋯ A n 2 ⋮ ⋮ ⋱ ⋮ A 1 n A 2 n ⋯ A n n ] {\displaystyle \mathbf {A} ^{-1}={\frac {1}{\det(A)}}{\begin{bmatrix}A_{11}&A_{21}&\cdots &A_{n1}\\A_{12}&A_{22}&\cdots &A_{n2}\\\vdots &\vdots &\ddots &\vdots \\A_{1n}&A_{2n}&\cdots &A_{nn}\end{bmatrix}}} adjunct は adjugate や adjoint ではないことに注意．現代の用語では，行列の "adjoint" は対応する随伴作用素を指すことが最も多い．関連項目部分行列注釈^ A の k × k 小行列式は A の k-次小行列式 (minor determinant of order k) とも呼ぶ。