Home > Minor (linear algebra)

Since there are C(m,k) choices of k rows out of m, and there are C(n,k) choices of k columns out of n, there are a total of C(m,k)C(n,k) minors of size k×k.

Especially important are the (n-1)×(n-1) minors of an n×n square matrix - these are often denoted M_ij, and are derived by removing the ith row and the jth column.

The cofactors of a square matrix A are closely related to the minors of A: the cofactor C_ij of A is defined as (-1)^i+j times the minor M_ij of A.

For example, given the matrix

and suppose we wish to find the cofactor C₂₃. We consider the matrix with row 2 and column 3 removed (note the following is not standard notation!):

This gives:

The cofactors feature prominently in Laplace's formula for the expansion of determinants. If all the cofactors of a square matrix A are collected to form a new matrix of the same size, one obtains the adjugate of A, which is useful in calculating the inverse of small matrices.

Given an m×n matrix with real entries (or entries from any other field) and rank r, then there exists at least one non-zero r×r minor, while all larger minors are zero.

We will use the following notation for minors: if A is an m×n matrix, I is a subset of {1,...,m} with k elements and J is a subset of {1,...,n} with k elements, then we write [A]_I,J for the k×k minor of A that corresponds to the rows with index in I and the columns with index in J.

Both the formula for ordinary matrix multiplication and the Cauchy-Binet formula for the determinant of the product of two matrices are special cases of the following general statement about the minors of a product of two matrices. Suppose that A is an m×n matrix, B is an n×p matrix, I is a subset of {1,...,m} with k elements and J is a subset of {1,...,p} with k elements. Then

where the sum extends over all subsets K of {1,...,n} with k elements. This formula is a straight-forward corollary of the Cauchy-Binet formula.

A more systematic, algebraic treatment of the minor concept is given in multilinear algebra, using the wedge product. If the columns of a matrix are wedged together k at a time, the k×k minors appear as the components of the resulting k-vectors. For example, the 2×2 minors of the matrix

are -13 (from the first two rows), -7 (from the first and last row), and 5 (from the last two rows). Now consider the wedge product

where the two expressions correspond to the two columns of our matrix. Using the properties of the wedge product, namely that it is bilinear and

and

we can simplify this expression to

where the coefficients agree with the minors computed earlier.

In graph theoryGraph theory is the branch of mathematics that examines the properties of graphs . A graph with 6 vertices and 7 edges. Informally, a graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs). Typically, a graph is dep, the term minor has a different, unrelated meaning. See minor (graph theory)In graph theory, a graph H is called a minor of the graph G if H is isomorphic to a graph that results from a subgraph of G by zero or more edge contractions''. Here, "contracting an edge" means removing the edge and identifying its two endpoints, keeping.