Compound matrix
≈ 7 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In linear algebra, a branch of mathematics, a (multiplicative) compound matrix is a matrix whose entries are all minors, of a given size, of another matrix. Compound matrices are closely related to exterior algebras, and their computation appears in a wide array of problems, such as in the analysis of nonlinear time-varying dynamical systems and generalizations of positive systems, cooperative systems and contracting systems.
In linear algebra, a branch of mathematics, a (multiplicative) compound matrix is a matrix whose entries are all minors, of a given size, of another matrix. Compound matrices are closely related to exterior algebras, and their computation appears in a wide array of problems, such as in the analysis of nonlinear time-varying dynamical systems and generalizations of positive systems, cooperative systems and contracting systems. The r th compound matrix of is a matrix, denoted , is defined as follows. If , then is the unique matrix.
Otherwise, has size \binom{m}{r} \!\times\! \binom{n}{r} . Its rows and columns are indexed by -element subsets of and , respectively, in their lexicographic order. The entry corresponding to subsets and is the minor . In some applications of compound matrices, the precise ordering of the rows and columns is unimportant. For this reason, some authors do not specify how the rows and columns are to be ordered. For example, consider the matrix A = \begin{pmatrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \end{pmatrix}.
The rows are indexed by and the columns by .
Therefore, the rows of are indexed by the sets \{1, 2\} and the columns are indexed by \{1, 2\} Using absolute value bars to denote determinants, the second compound matrix is \begin{align} C_2(A) &= \begin{pmatrix} \left|\begin{smallmatrix} 1 & 2 \\ 5 & 6 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 1 & 3 \\ 5 & 7 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 1 & 4 \\ 5 & 8 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 2 & 3 \\ 6 & 7 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 2 & 4 \\ 6 & 8 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 3 & 4 \\ 7 & 8 \end{smallmatrix}\right| \\ \left|\begin{smallmatrix} 1 & 2 \\ 9 & 10 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 1 & 3 \\ 9 & 11 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 1 & 4 \\ 9 & 12 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 2 & 3 \\ 10 & 11 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 2 & 4 \\ 10 & 12 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 3 & 4 \\ 11 & 12 \end{smallmatrix}\right| \\ \left|\begin{smallmatrix} 5 & 6 \\ 9 & 10 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 5 & 7 \\ 9 & 11 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 5 & 8 \\ 9 & 12 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 6 & 7 \\ 10 & 11 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 6 & 8 \\ 10 & 12 \end{smallmatrix}\right| & \left|\begin{smallmatrix} 7 & 8 \\ 11 & 12 \end{smallmatrix}\right| \end{pmatrix} \\ &= \begin{pmatrix} -4 & -8 & -12 & -4 & -8 & -4 \\ -8 & -16 & -24 & -8 & -16 & -8 \\ -4 & -8 & -12 & -4 & -8 & -4 \end{pmatrix}. \end{align}
Properties
Let be a scalar, be an matrix, and be an matrix. For a positive integer, let denote the identity matrix. The transpose of a matrix will be written , and the conjugate transpose by . Then: , a identity matrix. . . If , then . If , then C_r(I_n) = I_{\binom{n}{r}} . If , then . If , then . , which is closely related to Cauchy–Binet formula. Assume in addition that is a square matrix of size . Then: . If has one of the following properties, then so does : Upper triangular, Lower triangular, Diagonal, Orthogonal, Unitary, Symmetric, Hermitian, Skew-symmetric (when r is odd), Skew-hermitian (when r is odd), Positive definite, Positive semi-definite, Normal. If is invertible, then so is , and . (Sylvester–Franke theorem) If , then \det C_r(A) = (\det A)^{\binom{n-1}{r-1}} .
Relation to exterior powers
Give the standard coordinate basis . The th exterior power of is the vector space \wedge^r \mathbf{R}^n whose basis consists of the formal symbols \mathbf{e}_{i_1} \wedge \dots \wedge \mathbf{e}_{i_r}, where i_1 Suppose that is an matrix. Then corresponds to a linear transformation A \colon \mathbf{R}^n \to \mathbf{R}^m. Taking the th exterior power of this linear transformation determines a linear transformation \wedge^r A \colon \wedge^r \mathbf{R}^n \to \wedge^r \mathbf{R}^m. The matrix corresponding to this linear transformation (with respect to the above bases of the exterior powers) is . Taking exterior powers is a functor, which means that \wedge^r (AB) = (\wedge^r A)(\wedge^r B). This corresponds to the formula . It is closely related to, and is a strengthening of, the Cauchy–Binet formula.
Relation to adjugate matrices
Let be an matrix. Recall that its th higher adjugate matrix is the \binom{n}{r} \!\times\! \binom{n}{r} matrix whose entry is (-1)^{\sigma(I) + \sigma(J)} \det A_{J^c, I^c}, where, for any set of integers, is the sum of the elements of . The adjugate of is its 1st higher adjugate and is denoted . The generalized Laplace expansion formula implies C_r(A)\operatorname{adj}_r(A) = \operatorname{adj}_r(A)C_r(A) = (\det A)I_{\binom{n}{r}}. If is invertible, then \operatorname{adj}_r(A^{-1}) = (\det A)^{-1}C_r(A).
A concrete consequence of this is Jacobi's formula for the minors of an inverse matrix: \det(A^{-1})_{J^c, I^c} = (-1)^{\sigma(I) + \sigma(J)} \frac{\det A_{I,J}}{\det A}. Adjugates can also be expressed in terms of compounds. Let denote the sign matrix: S = \operatorname{diag}(1, -1, 1, -1, \ldots, (-1)^{n-1}), and let denote the exchange matrix: J = \begin{pmatrix} & & 1 \\ & \cdots & \\ 1 & & \end{pmatrix}. Then Jacobi's theorem states that the th higher adjugate matrix is: \operatorname{adj}_r(A) = JC_{n-r}(SAS)^TJ.
It follows immediately from Jacobi's theorem that C_r(A)\, J(C_{n-r}(SAS))^TJ = (\det A)I_{\binom{n}{r}}. Taking adjugates and compounds does not commute. However, compounds of adjugates can be expressed using adjugates of compounds, and vice versa. From the identities C_r(C_s(A))C_r(\operatorname{adj}_s(A)) = (\det A)^rI, C_r(C_s(A))\operatorname{adj}_r(C_s(A)) = (\det C_s(A))I, and the Sylvester-Franke theorem, we deduce \operatorname{adj}_r(C_s(A)) = (\det A)^{\binom{n-1}{s-1}-r} C_r(\operatorname{adj}_s(A)).
The same technique leads to an additional identity, \operatorname{adj}(C_r(A)) = (\det A)^{\binom{n-1}{r-1}-r} C_r(\operatorname{adj}(A)). Compound and adjugate matrices appear when computing determinants of linear combinations of matrices. It is elementary to check that if and are matrices then \det(sA + tB) = C_n\!\left(\begin{bmatrix} sA & I_n \end{bmatrix}\right)C_n\!\left(\begin{bmatrix} I_n \\ tB \end{bmatrix}\right). It is also true that: \det(sA + tB) = \sum_{r=0}^n s^r t^{n-r} \operatorname{tr}(\operatorname{adj}_r(A)C_r(B)).
This has the immediate consequence \det(I + A) = \sum_{r=0}^n \operatorname{tr} \operatorname{adj}_r(A) = \sum_{r=0}^n \operatorname{tr} C_r(A). \operatorname{vol}(f(R)) = \int_R \left| C_k\!\left( \left[ \frac{\partial f(x)}{\partial x_1} \;\cdots\; \frac{\partial f(x)}{\partial x_k} \right] \right) \right|\, dx.
Notes
References
Gantmacher, F. R. and Krein, M. G., Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems, Revised Edition. American Mathematical Society, 2002.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1368625658 under CC BY-SA 4.0; modifications have been made.