Dodgson Condensation
The Reverend Charles Dodgson (alias Lewis Carroll) invented a neat method of taking determinants without cofactor expansion or row reduction. I like to think of his condensation method as building an imaginary pyramid of matrices. The base of the pyramid is the matrix whose determinant you’re trying to find. In the air above each of the base matrix’s interior whitespaces, you imagine writing the determinant of the two-by-two submatrix centered on that whitespace. This imaginary hovering matrix is the first level of the pyramid. You then build up the second level by writing determinants of the first level’s submatrices in the air above the first level’s whitespaces. The one additional rule is that whenever you write an entry directly above another entry two levels below, you have to divide the entry above by the entry beneath. You continue on in this fashion, writing additional levels in the air above the existing levels til you get to the apex of the pyramid, which is the determinant of the base. (1)I got this pyramid image from Leo Goldmakher. Maybe Leo invented it; maybe it’s folklore.
The obvious catch is that this method doesn’t work when one of the base’s interior entries is zero, since another entry will eventually appear above it, and you’ll get a division by zero error. The workaround is to move all interior zeroes to the edges of the matrix using elementery row operations before you start building the pyramid. This will always be possible unless the determinant of the base matrix is zero.
In case my description of the pyramid didn’t do much for you, I also made a small interactive visualization showing how you would calculate
\[ \begin{vmatrix} 5 & 0 & 3 \\ 0 & 2 & 1 \\ 4 & 3 & 4 \\ \end{vmatrix} = 1\]
using Dodgson condensation.
Questions
- Did Lewis Carroll sneak any references to the condensation method into his fiction?
- Why hasn’t condensation replaced cofactor expansion in mathematical pedagogy?
- How do the proofs of basic theorems in linear algebra look if you take the condensation method as your definition of the determinant?
- What happens if you get an interior zero in one of the matrices above the base? Is there some guarantee that this can’t happen, and if not, what’s the workaround?
Reading List
- Dodgson’s original paper describing his method of condensation.
- Abeles on the history of the method. The bibliography looks rich.
- Terry Tao on the method and its relation to something called Schur complementation.
- Wilson’s Lewis Carroll in Numberland
Last updated 27 August 2024