Science Fair Projects Ideas - Minor (linear algebra)

All Science Fair Projects

      

Science Fair Project Encyclopedia for Schools!

  Search    Browse    Forum  Coach    Links    Editor    Help    Tell-a-Friend    Encyclopedia    Dictionary     

Science Fair Project Encyclopedia

For information on any area of science that interests you,
enter a keyword (eg. scientific method, molecule, cloud, carbohydrate etc.).
Or else, you can start by choosing any of the categories below.

Minor (linear algebra)

(Redirected from Cofactor (mathematics))

In linear algebra, a minor of a matrix is the determinant of a certain smaller matrix. Suppose A is an m×n matrix and k is a positive integer not larger than m and n. A k×k minor of A is the determinant of a k×k matrix obtained from A by deleting m-k rows and n-k columns.

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 Mij, 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 Cij of A is defined as (-1)i+j times the minor Mij of A.

For example, given the matrix

\begin{pmatrix} 1 & 4 & 7 \\ 3 & 0 & 5 \\ -1 & 9 & 11 \\ \end{pmatrix}

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

\begin{pmatrix} 1 & 4 & ! \\ ! & ! & ! \\ -1 & 9 & ! \\ \end{pmatrix}

This gives:

C_{23}=(-1)^{2+3}\begin{vmatrix} 1 & 4 \\ -1 & 9 \\ \end{vmatrix}=(-1)(9+4)=-13.

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

[AB]_{I,J} = \sum_{K} [A]_{I,K} [B]_{K,J}\,

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

\begin{pmatrix} 1 & 4 \\ 3 & -1 \\ 2 & 1 \\ \end{pmatrix}

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

(\mathbf{e}_1 + 3\mathbf{e}_2 +2\mathbf{e}_3)\wedge(4\mathbf{e}_1-\mathbf{e}_2+\mathbf{e}_3)

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

\mathbf{e}_i\wedge \mathbf{e}_i = 0

and

\mathbf{e}_i\wedge \mathbf{e}_j = - \mathbf{e}_j\wedge \mathbf{e}_i,

we can simplify this expression to

-13 \mathbf{e}_1\wedge \mathbf{e}_2 -7 \mathbf{e}_1\wedge \mathbf{e}_3 +5 \mathbf{e}_2\wedge \mathbf{e}_3

where the coefficients agree with the minors computed earlier.


In graph theory, the term minor has a different, unrelated meaning. See minor (graph theory).

Last updated: 06-01-2005 23:11:34
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
Science kits, science lessons, science toys, maths toys, hobby kits, science games and books - these are some of many products that can help give your kid an edge in their science fair projects, and develop a tremendous interest in the study of science. When shopping for a science kit or other supplies, make sure that you carefully review the features and quality of the products. Compare prices by going to several online stores. Read product reviews online or refer to magazines.

Start by looking for your science kit review or science toy review. Compare prices but remember, Price $ is not everything. Quality does matter.
Science Fair Coach
What do science fair judges look out for?
ScienceHound
Science Fair Projects for students of all ages
All Science Fair Projects.com Site
All Science Fair Projects Homepage
Search | Browse | Links | From-our-Editor | Books | Help | Contact | Privacy | Disclaimer | Copyright Notice