The Jordan canonical form says that an operator whose
characteristic polynomial splits is “a diagonal matrix
plus a nilpotent one” — but only after a basis has been
chosen. This section turns that sentence into a
statement about the operator itself: with diagonalizable, nilpotent and,
crucially, ;
and there is exactly one such pair. Before that we need
a name for the operators that deserve to be called
diagonalizable even when the field is too small to see
it.
Diagonalizable once the field is big enough
Two operators fail to be diagonalizable for
completely different reasons. The rotation has , with no real root, so it has no eigenvectors
at all (Example (A Real Matrix with Non-Real Eigenvalues)).
Yet over it
becomes : the operator was fine, the field was too
small. The shear has and is not
diagonalizable over any field, however
large: its single eigenvalue has and , and enlarging the
field changes neither.
What separates the two cases is visible in the
minimal polynomial. For it is , irreducible over
and appearing
to the first power. For it is , the
square of the irreducible . Chapter 9 proved that
is diagonalizable
exactly when is
a product of distinct linear factors
(Theorem 9.8.2).
Deleting the word “linear” from that criterion gives the
notion we want.
A semisimple operator is one whose minimal
polynomial is squarefree: no irreducible factor is
repeated.
Definition
10.8.1 (Semisimple Operator)
Let be a
finite-dimensional vector space over with , and let
. We
say is
semisimple if for distinct monic
irreducible ; equivalently, if no
irreducible polynomial satisfies . A matrix is
semisimple over if is.
In words: factor into irreducibles
over (Theorem 6.3.5).
Semisimplicity says every exponent in that factorization
is . The two
descriptions agree: the exponents are all exactly when no divides , by uniqueness of
factorization. Note the dependence on the field, which
is built into the word “irreducible over ”.
Examples.
- Diagonalizable operators. If is diagonalizable,
is a product of
distinct linear factors (Theorem 9.8.2), and
linear polynomials are irreducible (Definition 6.3.1). So
is
semisimple.
- The rotation. above has
,
irreducible over since it has no real
root (Theorem 6.3.1). One
factor, exponent :
semisimple over , though not
diagonalizable over .
- Any operator with irreducible minimal
polynomial, for the same reason. In particular
the companion matrix of an irreducible
is semisimple,
since
(Theorem 10.5.3).
- The degenerate case. On a space of
dimension , has
:
semisimple. So is on any , with .
Non-example by minimal change. Over
, replace by : the
companion matrix has (Theorem 10.5.3),
so the irreducible is repeated and the matrix is
not semisimple. The clause that fails
is “distinct”: there is one irreducible factor, but it
occurs twice.
Why this definition. The word
simple names the case in which has no -invariant subspace
except and
. That happens
exactly when is
irreducible and , for
then every non-zero has -annihilator and so (Theorem 10.5.2).
Semisimple then means “a direct sum of simple
pieces”, which is what Theorem 9.8.1 followed
by a cyclic decomposition (Theorem 10.6.2)
delivers. The definition is the right one because it is
exactly diagonalizability after the field has been
enlarged enough to split — provided the field
is not pathological. Making that precise needs one small
fact: the minimal polynomial does not change when the
field grows.
Lemma
10.8.1 (The Minimal Polynomial Does Not Notice
a Larger Field)
Let be fields and , . Then the minimal polynomial of computed in equals the minimal
polynomial of
computed in .
Idea. The degree of is the position of
the first linear dependence in the list (Proposition 9.5.4).
Whether a list of matrices with entries in is dependent is decided
by row reducing one matrix with entries in , and row reduction does
not care that a bigger field is available.
Proof. Write and for the two minimal
polynomials, and , .
Since annihilates , Theorem 9.5.1 gives
, so
.
For the reverse inequality, list the entries of as
the columns of a matrix , one column per
power. A linear combination is
the zero matrix exactly when for .
By Proposition 9.5.4
applied over , the
list is dependent over , so has a
non-trivial solution in , and hence (Theorem 3.5.7). Now
reduce to
reduced row echelon form by row operations performed
inside (Theorem 3.2.3); the
resulting matrix
has entries in ,
and the definition of reduced row echelon form (Definition 3.2.4)
makes no reference to the field, so is also
the reduced row echelon form of over , by the uniqueness in
Theorem 3.3.4. The
rank is the number of pivots of (Corollary 3.5.6), a
number read off
alone. Hence so has a non-trivial solution in as well. That
solution gives a non-zero of degree at most with , whence by Theorem 9.5.1 and Proposition 6.1.2.
So , and
with
both monic of the same degree forces .
Proposition
10.8.2 (Semisimple Means Diagonalizable After
Enlarging the Field)
Let be a field
of characteristic , let with , and let be a field
over which
splits. Then
Proof. By Lemma 10.8.1 the
minimal polynomial is the same polynomial whether
computed over or
over . By Theorem 9.8.2, is diagonalizable over
if and only if
is a product of
distinct linear factors in , that is, if and
only if splits
over — which it
does by hypothesis — with no repeated
root.
Suppose has no
repeated root in .
If some irreducible satisfied , then and
splits over , so
has a root ; by Theorem 6.4.2, , and
would be a
repeated root of .
So no such exists
and is
semisimple over .
Suppose with distinct monic
irreducibles. The formal derivative is computed from the
coefficients (Definition 6.4.3), so
each is
the same polynomial whether read in or in .
No has a
repeated root in . Since has characteristic
and , the
derivative
is non-zero of degree , so ; as is irreducible, Lemma 6.3.2 gives
, and by Corollary 6.2.4 there
are
with . If were a repeated root of , then by Theorem 6.4.5 (a),
applied in ;
evaluating the identity at would give .
No two
share a root in . For , a monic divisor
of the irreducible is or , so , and Lemma 6.3.2 gives
.
Again by Corollary 6.2.4, for some
, and
a common root in
would give .
Therefore, by Theorem 6.4.2, every
root of in has multiplicity : it is a root of
exactly one ,
and a simple one. So is a product of
distinct linear factors over , and is diagonalizable over
.
Quick check. Over , which of and is
semisimple? Is either diagonalizable over ?
Solution. is semisimple. Each
block has minimal polynomial (Theorem 10.5.3),
so (Proposition 9.5.6), an
irreducible polynomial to the first power. is not:
repeats the irreducible . Neither is
diagonalizable over , since has no rational
root, so neither minimal polynomial is a product of
linear factors. Over , however, becomes ,
while becomes
, which is not diagonal.
Splitting
an operator in two
Here is the goal. When splits, is the sum of a
diagonalizable operator and a nilpotent operator that
commute, in exactly one way, and both summands are
polynomials in . The Jordan
form already shows a splitting: in a Jordan
basis,
where is the
diagonal of and
carries the
superdiagonal ones, and these commute because is constant on each
block. What the theorem adds is that the two pieces do
not depend on which Jordan basis was used, and that they
can be written down without finding one.
Theorem
10.8.3 (Jordan–Chevalley Decomposition)
Let be a
finite-dimensional vector space over with , and let
with
split over
. Then:
- (a)
(Existence) There are with
moreover and for some .
- (b)
(Uniqueness) If with
diagonalizable, nilpotent and
, then and .
We call the
semisimple part and the nilpotent
part of .
Idea. Existence.
The generalized eigenspace decomposition already puts
the answer in front of us: on the operator is
. Declare to be on for each and let be the rest. Then is diagonalizable
because a basis assembled from bases of the consists of
eigenvectors of ,
and is nilpotent
because it is nilpotent on each piece. That and are polynomials in
is the extra
information carried by the primary decomposition: its
projections are .
Uniqueness. A second decomposition
has
commuting
with , hence with
every polynomial in , hence with and with ; the same for . Then
is simultaneously diagonalizable and nilpotent, and the
only such operator is .
Proof.
- (a) Let be the distinct eigenvalues of and write as in Theorem 10.1.3, so
that with . The factors
are exactly the primary
factors of ,
since
is irreducible, so is the -th primary component of
Theorem 9.8.1. By part
(d) of that theorem there are
such that is the projection onto along .
Put
is
diagonalizable. Fix and . Then and for (Theorem 4.5.1),
so . Choose a basis of each and let be the concatenation,
a basis of
because . Every vector of is an eigenvector of
, so is
diagonal and is
diagonalizable (Theorem 9.4.1).
is
nilpotent. Fix and . Then , which lies in because is -invariant, so by
induction for every . With we get
, since and . As every is a sum of such vectors, and is nilpotent (Definition 10.2.1).
They commute. Both and are polynomials
in , and any two
polynomials in
commute (Theorem 6.7.1 (c)).
This proves (a).
- (b) Suppose as
stated. First, commutes with
: where the middle equality is the hypothesis
. Hence commutes with
every power of
and so with every polynomial in , in particular with
and . The same
computation gives , so too commutes with
and .
Now set . From we get The operators and are diagonalizable
and commute, so they are simultaneously diagonalizable
(Theorem 9.9.5): there
is a basis in
which and
are both diagonal. Then is
diagonal, so is
diagonalizable. On the other hand and are nilpotent and
commute, hence so do and . Say and with
, and put
. By
distributivity, is the sum of the products of factors, each factor
or ; since the two
commute, each product can be rearranged, one adjacent
swap at a time, into , where counts the factors
equal to . If
, then ; and if
, then
, so . Either way the product is , so and is nilpotent.
So is
diagonalizable and nilpotent. Being nilpotent, (Proposition 10.2.1
(c)); being diagonalizable, is
diagonal with the eigenvalues of on the diagonal for
some basis (Theorem 9.4.1), so
and . Hence and, subtracting from , . This proves
the theorem.
Warning. Splitting a matrix
into its diagonal part and its off-diagonal part is
not the Jordan–Chevalley
decomposition. For , the “obvious” split is
plus . Here is diagonal and is nilpotent, but
so the commuting requirement fails, and the
split is not the one the theorem produces. Indeed has distinct
eigenvalues, so it is diagonalizable (Corollary 9.4.2) and
its actual decomposition is , . The off-diagonal
part of a matrix is a feature of the basis; the
nilpotent part is a feature of the operator.
The formulas in the proof are also the recipe: build
the projections onto the
generalized eigenspaces — by Bézout, as in Example (A Primary Decomposition with an Irreducible Quadratic)
— and set .
Example
(The Semisimple and Nilpotent Parts of a Matrix)
Let Find the Jordan–Chevalley decomposition , and exhibit
and as polynomials in
.
Solution. The minimal
polynomial. Put .
Then so ; since and
has both
and as roots (Theorem 9.5.3), .
The primary factors are and .
Bézout. Dividing, , so Following Theorem 6.7.5 with
and
: the
projection onto along is , and .
Compute. Squaring, Hence
The checks. First by
construction. Next : reading the rows of as multiples of shows that
with
and , and , so . Next
is diagonalizable: , because gives ; so divides a product
of distinct linear factors and is diagonalizable (Theorem 9.8.2).
Finally , since both are polynomials in : explicitly and
, that is, As a cross-check, , so ; and
is the sum of the eigenvalues of , while ,
as it must be for a nilpotent matrix (Proposition 10.2.1
(c) and Theorem 9.3.3).
Two consequences are worth naming now. Because and are polynomials in
, every
operator commuting with automatically commutes
with and with
. And the
decomposition is exactly what makes functions of
matrices computable in the next section: any reasonable
function will
satisfy with the two parts handled separately, by its eigenvalues and
by finitely many
terms, since its powers stop.
Exercises
A. Check your
understanding
Exercise
(A1)
- (a) Define a
semisimple operator, and say how the definition
specializes to Chapter 9’s criterion for
diagonalizability.
- (b) State the
Jordan–Chevalley Decomposition Theorem, including all
three conditions on and and the uniqueness
clause.
- (c) True or false:
is
semisimple. Justify your answer.
- (d) True or false:
if
with the
diagonal part of
and the
off-diagonal part, then is the semisimple part
of . Justify your
answer.
- (e) Which hypothesis
of the uniqueness clause does the pair of part (d)
typically violate?
- (f) Why does every
operator commuting with commute with the
semisimple part of ?
Solution.
(a) is semisimple if is a product of
distinct monic irreducible polynomials
over (Definition 10.8.1).
Requiring those irreducibles to be
linear gives Theorem 9.8.2, the
criterion for diagonalizability. So diagonalizable semisimple,
and the converse holds when splits.
(b) If splits, then with diagonalizable, nilpotent and ; such and are unique, and both
are polynomials in (Theorem 10.8.3).
(c) True. Its
minimal polynomial is , which has no real root and so is irreducible
over (Theorem 6.3.1); one
irreducible factor, exponent .
(d) False. For
the semisimple part
is itself, since
is
diagonalizable, whereas .
(e) The commuting
condition ; see the warning after Theorem 10.8.3.
(f) Because for some
polynomial (Theorem 10.8.3
(a)), and an operator commuting with commutes with every
power of , hence
with every polynomial in .
B. Practice
Exercise
(B1: Semisimple and nilpotent parts)
For each matrix over , find the
Jordan–Chevalley decomposition and express
as a polynomial
in .
- (a) .
- (b) .
- (c) .
Solution.
(a) , so
there is one eigenvalue and ; the
projection onto it is . Hence and , with . As a
polynomial, with the constant polynomial. (Every scalar
multiple of is
diagonalizable, and commutes with
everything.)
(b) has the distinct
eigenvalues and
, so it is
diagonalizable (Corollary 9.4.2). By
uniqueness, and ; here . The naive split into and is not
the Jordan–Chevalley decomposition.
(c) .
Put . Then has -entry , so .
Bézout: , so , and by Theorem 6.7.5 the
projection onto
along is .
Computing , Checks: ; has rank , so
and is
diagonalizable (Theorem 9.4.1); and
. As a polynomial, with . Note
that keeps the
entry in position
: the diagonal
part of is the
wrong answer, and it does not commute with the rest,
since and the reverse product differ in
position by
.
Exercise
(B2: When is the nilpotent part zero?)
Let be
finite-dimensional with and let with split, with
Jordan–Chevalley decomposition . Prove that
if and only
if is
diagonalizable, and that if and only if is nilpotent.
Solution. If , then is diagonalizable.
Conversely, if is
diagonalizable, then is a decomposition into a diagonalizable and
a nilpotent part that commute (), so by the uniqueness in Theorem 10.8.3,
and .
If , then
is nilpotent.
Conversely, if is
nilpotent, then is such a decomposition, since the zero
operator is diagonalizable and commutes with ; uniqueness gives and .
Exercise
(B3: Block diagonal matrices)
Let and have split characteristic polynomials,
with Jordan–Chevalley decompositions . Prove
that the Jordan–Chevalley decomposition of is
Solution. Write and
. By Theorem 8.1.4 (a),
. Also
splits (Theorem 7.8.4,
applied over
as the remark after it allows), so Theorem 10.8.3
applies to and it suffices, by uniqueness, to check
the three conditions.
is
diagonalizable. Pick invertible with
diagonal. Then is invertible with , and is diagonal (Theorem 8.1.4 (a),
(c)).
is
nilpotent. If and , then by Theorem 8.1.4
(b).
They commute. , again by Theorem 8.1.4
(a).
By the uniqueness in Theorem 10.8.3,
and are the semisimple and
nilpotent parts of .
C. Going deeper
Exercise
(C1: The multiplicative version)
Call unipotent if is nilpotent.
Let be
invertible with split, and let be its
Jordan–Chevalley decomposition.
- (a) Prove that is invertible.
- (b) Prove that commutes with
, and that is
nilpotent.
- (c) Deduce that
with diagonalizable, unipotent and .
- (d) Prove that this
multiplicative decomposition is unique: if with
diagonalizable, unipotent and
, then and .
Hint: for (d), turn the multiplicative statement
into an additive one by writing .
Solution.
(a) By the proof
of Theorem 10.8.3,
for every , so — a
basis of eigenvectors of with these eigenvalues
was exhibited there. Since is invertible, (Theorem 9.2.6), so
and is
invertible.
(b) From , multiply on both
sides by :
gives . Hence
for every , by induction
using . With we get .
(c) Put . Then
, and
is nilpotent by (b), so is unipotent. They
commute: , since by (b).
(d) Suppose with
diagonalizable, unipotent and
. Put , so that . Then is nilpotent:
commutes
with , hence
with , so once is large. And . So
satisfies the hypotheses of Theorem 10.8.3
(b), giving and . Then , so .
Exercise
(C2: The parts inherit every symmetry)
Let be
finite-dimensional with , let with split, and let be its
Jordan–Chevalley decomposition.
- (a) Prove that if
satisfies ,
then and
.
- (b) Deduce that
every -invariant
subspace is -invariant and -invariant, and that
and map each into
itself.
- (c) Give an example
of a diagonalizable and a nilpotent with for which is
not the operator whose semisimple part
is . (So the
commuting hypothesis cannot be dropped from the
uniqueness statement.)
Solution.
(a) By Theorem 10.8.3
(a), and
for some
. From
we get
for
all by
induction, hence for every by taking linear combinations.
Applying this to and gives and .
(b) Let be -invariant. Then is -invariant for every
, hence -invariant for every
(a sum
of vectors of
lies in ); taking
gives that
is - and -invariant. In
particular is -invariant (Corollary 10.1.2
(b)), so and
map it into
itself.
(c) Take and
in . Then is diagonal, , and . Their
sum has distinct
eigenvalues, so it is diagonalizable, and its semisimple
part is itself,
not , with
nilpotent part ,
not (Exercise (B2: When is the nilpotent part zero?)).
Without the commuting hypothesis, an operator can be
written as “diagonalizable plus nilpotent” in many ways:
for any ,
is such a
splitting, the first summand being diagonalizable
because its eigenvalues are distinct.