Mathematics for the interested outsider

The Determinant of an Upper-Triangular Matrix

We know that every linear endomorphism on a vector space over an algebraically-closed field has a basis with respect to which its matrix is upper-triangular. That is, it looks like

So we’re interested in matrices of this form, whether the base field is algebraically-closed or not. One thing that’s nice about upper-triangular matrices is that their determinants are pretty simple.

Remember that we can calculate the determinant by summing one term for each permutation in the symmetric group . Each term is the product of one entry from each row of the matrix. But we can see that in the last row, we have to pick the last entry, or the whole term will be zero. Then in the next to last row, we must pick either of the last two entries. But we can’t pick the last one, since that’s locked up for the last row, so we must again pick the entry on the diagonal.

As we work backwards up the matrix, we find that the only possible way of picking a nonzero term is to always pick the diagonal element. That is, we only need to consider the identity permutation . And then the determinant is simply the product of all these diagonal elements. That is,

Notice that the entries above the diagonal don’t matter at all!

One way this comes in handy is in finding the eigenvalues of . “But wait!” you cry, “Didn’t we find the by looking for eigenvalues of ? Not quite. We found them by looking for eigenvalues of a sequence of restrictions of to smaller and smaller quotient spaces. We have no reason to believe (yet) that these actually correspond to eigenvalues of .

But now we can easily find the matrix corresponding to , since matrix of the identity transformation is the same in every basis. We find

This is again upper-triangular, so we can easily calculate the characteristic polynomial by taking its determinant. We find

Then it’s clear to see that this will be zero exactly when . That is, the eigenvalues of are exactly the entries along the diagonal of an upper-triangular matrix for the transformation. Incidentally, this shows in passing that even though there may be many different upper-triangular matrices representing the same transformation (in different bases), they all have the same entries along the diagonal (possibly in different orders).

About this weblog

This is mainly an expository blath, with occasional high-level excursions, humorous observations, rants, and musings. The main-line exposition should be accessible to the “Generally Interested Lay Audience”, as long as you trace the links back towards the basics. Check the sidebar for specific topics (under “Categories”).

I’m in the process of tweaking some aspects of the site to make it easier to refer back to older topics, so try to make the best of it for now.