We’ve yet to describe a way to calculate determinants in any easy way; we’ve seen some nice properties, but still have to resort to writing a non-elementary matrix as a product of elementary matrices in order to calculate its determinant. What we want to do now is describe a recursive procedure for calculating a determinant by looking at determinants of submatrices. Let’s first agree to call the submatrix of with the -th row and -th column deleted the –*minor* of , which we’ll denote . So, supposing

if we delete the first row and second column we have

Let’s also note that if the first row of is all zeros except for the first entry, the determinant of is simply the determinant of multiplied by that first entry. That is,

To see this, first note that we can zero out the entries in the first column below the by performing a sequence of elementary row operations that don’t change the determinant. Now we clearly have

Supposing we can write as a product of elementary matrices, , to calculate its determinant, we can then obtain the matrix above by looking at the product

Each of these is then an elementary matrix whose determinant is the same as the determinant of the associated matrix, so we have our result.

Now, applying the linearity we discussed last time,

Notice that we can can zero out the elements in the first column below giving us

In general, for the -th column, we want to do a series of column swaps bringing the -th column to the front of the matrix, but keeping the other columns in order. (For this reason a single column swap won’t work, since that permutes the remaining columns.) Each time we swap columns, the determinant is multiplied by -1. If we move the -th column to the left by swapping with column , then with column , and so on, we perform swaps. Thus

So in total we have

We could also perform this expansion along another row, but we’d have to perform some row swaps to move that row to the top first. Supposing we decide to expand along the -th row, we’ll perform swaps, each time multiplying the determinant by -1. We’d multiply our result above, then by . Distributing that across our sum though, we note that

So, if we expand along the -th row, our formula becomes

Each term of the sum with the factor removed is called a *cofactor*; The -th cofactor, which we’ll denote is

The procedure we’ve just described is known as the *Laplace expansion* (or *cofactor expansion*) for the determinant, and so now we have a more efficient way of calculating determinants. (Notice that we could expand along a column instead of a row: just repeat the above procedure on the transpose of the matrix.)

Nice presentation. Congrats.

Comment by Nicolas Bourbaki Junior — June 18, 2009 @ 8:20 am |

Hi, nice post. I’ll link your blog in mine.

Here is some little application of the Laplace expansion to compute the determinant of a block matrix.

http://watchmath.com/vlog/?p=87

Comment by watchmath — June 24, 2009 @ 2:39 pm |

This site help me mostly ..

thank you for this post

sadi

http://www.sadi02.wordpress.com

Comment by sadi — July 30, 2009 @ 4:31 am |