Trace and determinants
The identities behind most matrix problems: , multiplicativity of the determinant, eigenvalues and block matrices.
What you should know by heart
The trace and the determinant are the two numbers that "summarise" a square matrix without depending on the basis. Over the complex numbers, if are the eigenvalues of counted with multiplicity,
Both are coefficients of the characteristic polynomial: .
Trace
- Linearity: .
- Swapping a product: , even when is and is .
- Cyclicity: . But not every permutation.
- Trace of powers: .
Item (4) is the tool for nilpotent matrices. Over a field of characteristic , is nilpotent if and only if for . By Newton's identities, the power sums determine all the elementary symmetric polynomials of the eigenvalues, hence as well, so .
Determinant
- Multiplicativity: for square matrices.
- Transpose and scaling: and .
- Block triangular: , with square blocks.
- Sylvester's identity: .
Item (3), combined with multiplication by suitable triangular matrices, gives the Schur complement: if is invertible,
Typical moves in problems
- The trace as an obstruction. If a matrix identity has the form "commutator = something", take the trace.
- The determinant as a sign. To show , write the matrix as with complex. Then .
- The matrix that joins two determinants. When you compare determinants of different sizes, build a larger block matrix that contains both.
For practice, see the problems with the tools Trace, Determinants and Block matrices.
Further reading
- Axler, Linear Algebra Done Right, 4th ed., §8D (Trace: A Connection Between Matrices and Operators)
- Axler, Linear Algebra Done Right, 4th ed., §9C (Determinants)
- Gelca & Andreescu, Putnam and Beyond, §2.3.2 (Determinants)
- Gelca & Andreescu, Putnam and Beyond, §2.3.1 (Operations with Matrices)
Contest problems using these tools
No problems with these tools yet.