11 Generalized Eigenspaces and Jordan Normal Form
Recap: eigenvectors and triangular form
Last time, we talked about linear operators
Over any field:
- eigenvectors need not exist; eigenvectors for distinct
are linearly independent; - if there exist
distinct eigenvalues, then is diagonalizable: there exists a basis such that .
We saw:
Proposition 11.1. If
Corollary 11.2. Given
Proof. Induction on
If
, then any nonzero vector gets mapped to a multiple of itself ✓ (any matrix is triangular).Assume the result is true for dimension
, and consider with . Since is algebraically closed, has at least one eigenvector , . Let , and let , with the quotient map (i.e. work “mod ”). Since , , so factors through . So there exists such that commutes (intuitively, “ mod ”).Since
, by the induction hypothesis there exists a basis of such that . Let be such that (i.e. ). (Note: span span , hence are a basis.) Then (In fact, in the basis ,
∎
Now suppose we have
Lemma 11.3.
Proof. (Seen last time.)
- If all
are nonzero, then is surjective (hence an isomorphism) since etc. for all . - If
, then , so has nontrivial kernel (since ); hence , and is not invertible.
∎
Corollary 11.4. The following are equivalent:
is an eigenvalue of ; is not invertible; for some diagonal entry of any upper-triangular matrix representing .
((1)
Next goal: further study of invariant subspaces and eigenvalues for linear operators over an algebraically closed
Generalized kernels
First we talk about generalized eigenspaces. Recall
Definition 11.5. The generalized kernel of
These are all the vectors that are eventually sent to
Observe:
(since , ...);- if
, then the sequence remains constant after that!
(Proof:
Since the sequence stops increasing after at most
Example 11.6.
Lemma 11.7. If
Proof. If
Definition 11.8. Say
Generalized eigenspaces
Now we can do the same thing to eigenspaces:
Definition 11.9.
Definition 11.10. The multiplicity of the eigenvalue
In a basis where the matrix of
Proposition 11.11 (Invariant splitting).
Proof.
- Let
; then , hence . But commutes with , so this implies , hence . - If
, then . - The lemma above, applied to
, says .
∎
Proposition 11.12 (Independence of generalized eigenspaces). The subspaces
Proof. Assume
If
Observe:
Contradiction; hence
Theorem 11.13. If
Proof. By induction on
We’ve seen before:
Since
Now
- The decomposition
gives us bases in which is given by a block diagonal matrix - Moreover,
can be represented by a triangular matrix in a suitable basis for (using the theorem seen last time), and since its only eigenvalue is , the diagonal entries are all ! So - We can do more with the blocks
, but this requires further study of nilpotent operators (note: is nilpotent!).
Nilpotent operators
Definition 11.14.
Goal: find a “nice” basis of
Observe: if
Jordan’s method generalizes this to higher dimensions:
Proposition 11.15. There exists a basis of
Proof. Recall
Claim: if a subspace
Indeed: for all
First step: let
Now by the claim,
And so on: given
Notes not reached in this lecture, covered at the start of Lecture 12
Jordan normal form
We now combine our results to arrive at the Jordan normal form:
Theorem 11.16 (Jordan normal form). Let
Remark.
- A size 1 Jordan block is
; size 2: ; ... is diagonalizable all the blocks have size 1. - The values of
that appear are exactly the eigenvalues of . There may be several blocks with the same ; their direct sum is the generalized eigenspace . - Proof: we’ve seen
(generalized eigenspaces); now is nilpotent, so it can be decomposed into nilpotent Jordan blocks,