10.4  The Real Jordan Form and the Weyr Form

The Jordan form of Section 3 exists only when pT splits, and over R that often fails: a rotation of the plane has no real eigenvalue at all. But a real matrix is also a complex matrix, and its complex eigenvalues come in conjugate pairs (Theorem 9.2.5). This section turns a complex Jordan basis into a real one by pairing each chain with its conjugate; the price for a conjugate pair is a 2×2 rotation-scaling block instead of a scalar, and the result is the best real matrix there is. The second half rearranges the same data in another way, the Weyr form, which is the form to reach for when a second operator commutes with the first.

10.4.1. A block for a conjugate pair

The obstruction is visible in the smallest case. The rotation R=(0−110)∈M2(R) has pR=x2+1, so R has no real eigenvalue and no real eigenvector (Example (A Rotation Has No Invariant Lines)). Every real matrix similar to R therefore has no real eigenvalue either, so it cannot be triangular: whatever basis of R2 we choose, the matrix of R keeps two off-diagonal entries. So R is already as simple as it will ever get over R, and the honest thing to do is to promote it to a building block.

More generally, for λ=a+bi∈C with b≠0, consider Λ=(a−bba)∈M2(R),pΛ=(x−a)2+b2=(x−(a+bi))(x−(a−bi)). This matrix carries the conjugate pair λ,λ― as its complex eigenvalues, has trace 2a=2Reλ and determinant a2+b2=|λ|2, and is a scaled rotation: it stretches by |λ| and turns by the argument of λ. It is the real substitute for the 1×1 block (λ), and it costs one extra dimension.

A real Jordan block is a Jordan block with the scalar λ replaced by the 2×2 rotation-scaling matrix it needs over R, and the superdiagonal 1 replaced by I2.

Definition 10.4.1 (Rotation-Scaling Block, Real Jordan Block)

Let λ=a+bi∈C with a,b∈R and b≠0. The rotation-scaling block of the conjugate pair {λ,λ―} is Λ(λ):=(a−bba)∈M2(R). For an integer k≥1, the real Jordan block of size k for the pair {λ,λ―} is the matrix Ck(λ)∈M2k(R), partitioned into k×k blocks of size 2×2, with Λ(λ) in every diagonal block, I2 in every superdiagonal block, and the zero matrix elsewhere: Ck(λ):=(Λ(λ)I2Λ(λ)⋱⋱I2Λ(λ)). A real Jordan matrix is a direct sum of ordinary Jordan blocks Jk(μ) with μ∈R and real Jordan blocks Ck(λ) with λ∉R and Imλ>0.

In words: Ck(λ) is built exactly like Jk(λ) (Definition 10.3.1), but every entry of Jk(λ) is replaced by a 2×2 block — the diagonal λ by Λ(λ), the superdiagonal 1 by I2, and each 0 by the 2×2 zero matrix. It has size 2k, not k. The last clause matters: Λ(λ―)=Λ(λ)⊤, so the pair {λ,λ―} offers two candidate blocks of each size, and a real Jordan matrix is required to use the member with b>0, which makes Λ(λ) a rotation through a positive angle. Without that normalization the uniqueness below would fail, since Ck(λ) and Ck(λ―) are similar over R.

Examples.

  • Size one. C1(λ)=Λ(λ). For λ=i this is the rotation R above; for λ=2+3i it is (2−332).
  • Size two. For λ=1+i, C2(1+i)=(1−1101101001−10011)∈M4(R). Its characteristic polynomial is ((x−1)2+1)2=(x2−2x+2)2, by Theorem 7.8.4 applied to the block upper triangular shape.
  • A real Jordan matrix mixing the two kinds. J2(3)⊕C1(i)∈M4(R) has characteristic polynomial (x−3)2(x2+1).

Nonexample by minimal change. Change the sign of the lower-left entry: (a−b−ba) is still real, still has trace 2a, and looks just as harmless. But it is symmetric, its characteristic polynomial is (x−a)2−b2, and its eigenvalues a±b are real; for a=0,b=1 it is the coordinate swap, which is diagonalizable over R. The clause that fails is that the two off-diagonal entries must have opposite signs; that is what makes the eigenvalues nonreal.

Why this definition. Two conventions are being fixed, and both are only conventions. First, the sign of b: replacing Λ(λ) by Λ(λ―)=Λ(λ)⊤ amounts to changing the sign of every second basis vector, so the two choices give similar matrices. Second, the ones: a real Jordan block could be written with I2 below the diagonal instead, giving the transpose. What is not a convention is the size: a conjugate pair cannot be carried by a 1×1 real block, because a 1×1 real matrix has a real eigenvalue.

The following computation is the whole idea of the section, and we will use it twice: once to see what Ck(λ) is over C, and once to build the real basis.

Lemma 10.4.1 (Realifying a Conjugate Pair of Chains)

Let A∈Mn(R), let λ=a+bi with a,b∈R and b≠0, and let (w1,…,wk) be a Jordan chain of A for λ in Cn, so that (A−λI)w1=0and(A−λI)wj=wj−1(2≤j≤k). Write wj=uj−ivj with uj,vj∈Rn, and put u0=v0=0. Then:

  • (a) Auj=auj+bvj+uj−1 and Avj=−buj+avj+vj−1 for 1≤j≤k;
  • (b) (w1―,…,wk―) is a Jordan chain of A for λ―;
  • (c) the 2k vectors u1,v1,…,uk,vk span, over C, the same subspace of Cn as the 2k vectors w1,…,wk,w1―,…,wk―, and one of the two lists is linearly independent over C if and only if the other is;
  • (d) if the 2k vectors u1,v1,…,uk,vk are linearly independent over R, then U=span(u1,v1,…,uk,vk)⊆Rn is invariant under A, and the matrix of TA|U in the ordered basis (u1,v1,…,uk,vk) is Ck(λ).

Idea. For (a), write the chain relation as Awj=λwj+wj−1 and compare real and imaginary parts; since A is real, A acts on the two parts separately, and the only mixing comes from multiplying by a+bi. The minus sign in wj=uj−ivj is chosen so that the answer comes out with the signs of Λ(λ) rather than its transpose. Part (c) is bookkeeping: (uj,vj) and (wj,wj―) are obtained from each other by an invertible 2×2 matrix of scalars. Part (d) just reads off the columns from (a).

Proof.

  • (a) Every z∈Cn is uniquely x+iy with x,y∈Rn, by Definition 0.6.1 applied entry by entry; so uj,vj are well defined. The chain relation says Awj=λwj+wj−1 for 1≤j≤k. Expanding both sides with wj=uj−ivj and λ=a+bi, Auj−iAvj=(a+bi)(uj−ivj)+uj−1−ivj−1=(auj+bvj+uj−1)+i(buj−avj−vj−1), where we used i2=−1 and, on the left, that A has real entries, so A(uj−ivj)=Auj−iAvj with Auj,Avj∈Rn. Comparing real parts gives the first identity, and comparing imaginary parts gives −Avj=buj−avj−vj−1, that is, the second.

  • (b) Conjugating the identity (A−λI)wj=wj−1 entry by entry and using that A is real, Az―=Az― and λz―=λ―z― for every z∈Cn (Theorem 0.6.2 (a), (b)). Hence (A−λ―I)wj―=wj−1― for j≥2 and (A−λ―I)w1―=0, which is the chain condition for λ―. (That w1―≠0 follows from w1≠0.)

  • (c) Since wj=uj−ivj and wj―=uj+ivj, we have uj=12(wj+wj―),vj=i2(wj−wj―). So each vector of either list is a C-combination of the other list, and the two spans agree (Theorem 1.4.2). The passage from (wj,wj―) to (uj,vj) is given, for each j separately, by the matrix (1/21/2i/2−i/2) of determinant −i/2≠0, which is invertible; so the change of lists is an invertible linear substitution of the coefficients, and a nontrivial vanishing combination of one list yields one of the other. Hence one list is independent if and only if the other is.

  • (d) By (a), every Auj and every Avj lies in U, so U is A-invariant (Lemma 9.1.1). Order the basis as (u1,v1,…,uk,vk) and read off the columns (Definition 4.1.1). By (a), the column of uj has entry a at uj, b at vj, 1 at uj−1, and 0 elsewhere; the column of vj has −b at uj, a at vj, 1 at vj−1, and 0 elsewhere. Grouping the basis into the consecutive pairs (uj,vj), the (j,j) block is (a−bba)=Λ(λ), the (j−1,j) block is (1001)=I2, and all other blocks are zero. That is Ck(λ) (Definition 10.4.1).

Applying the lemma to the block itself tells us what a real Jordan block looks like over C.

Corollary 10.4.2 (A Real Jordan Block Splits into Two Complex Ones)

Let λ∉R and k≥1. Then, as matrices over C, Ck(λ)∼Jk(λ)⊕Jk(λ―). In particular pCk(λ)=((x−λ)(x−λ―))k, the polynomial ((x−a)2+b2)k∈R[x], and mCk(λ) is the same polynomial.

Proof. Put A=Ck(λ)∈M2k(R) and let (u1,v1,…,uk,vk) be the standard basis of R2k in this order. Reading the columns of Ck(λ) gives exactly the identities of Lemma 10.4.1 (a). Put wj=uj−ivj, so that w1=e1−ie2≠0. Combining the two real identities, Awj=Auj−iAvj=(auj+bvj+uj−1)−i(−buj+avj+vj−1)=(a+bi)uj+(b−ai)vj+wj−1=λwj+wj−1, since λ(−ivj)=(b−ai)vj. So (w1,…,wk) is a Jordan chain of A for λ, and by (b) so is (w1―,…,wk―) for λ―. By (c), the 2k vectors w1,…,wk,w1―,…,wk― are independent over C, because the standard basis is; being 2k independent vectors in C2k, they form a basis (Theorem 1.6.4 (a)). On the span of one chain, A−λI has matrix Jk(0) by Lemma 10.2.2 (b), so A has matrix λIk+Jk(0)=Jk(λ) there, the matrix of a sum of operators being the sum of their matrices (Theorem 4.1.4, Definition 10.3.1); likewise Jk(λ―) on the span of the conjugate chain. By Theorem 9.1.5 the matrix of TA in the combined basis is Jk(λ)⊕Jk(λ―). Hence Ck(λ)∼Jk(λ)⊕Jk(λ―) over C (Theorem 4.2.4).

The characteristic polynomial of Jk(μ) is (x−μ)k (Theorem 7.4.6), and similar matrices have the same characteristic polynomial (Theorem 7.10.3), so pCk(λ)=(x−λ)k(x−λ―)k. For the minimal polynomial, mJk(μ)=(x−μ)k by Corollary 10.3.2 (c), a single Jordan block being a Jordan form of itself with one block, of size k; so mCk(λ)=lcm((x−λ)k,(x−λ―)k)=(x−λ)k(x−λ―)k by Proposition 9.5.6 and Theorem 9.5.5, the factors being powers of distinct irreducibles.

Quick check. What are the complex eigenvalues of C2(1+i), with their algebraic and geometric multiplicities?

Solution. By Corollary 10.4.2, C2(1+i)∼J2(1+i)⊕J2(1−i) over C. So the eigenvalues are 1±i, each with a(λ)=2 (the total size of its blocks) and g(λ)=1 (the number of its blocks), by Corollary 10.3.2 (a), (b).

10.4.2. The real Jordan form

Two facts about real matrices are needed before the theorem. The first is that a real matrix has the same kernel over R as over C, in the sense that a real basis of the one is a complex basis of the other. Once one knows that U~ is the complexification of U inside Cn=(Rn)C (Definition 1.9.2, Example (The Complexification of Rn Is Cn)), this is Theorem 1.9.3. It is worth proving directly, because the identification is itself part of what has to be checked, and because the statement is used both to find the real chains and to compare ranks.

Lemma 10.4.3 (Real and Complex Null Spaces of a Real Matrix)

Let M∈Mn(R), let U={x∈Rn:Mx=0} be its null space over R, and let U~={z∈Cn:Mz=0} be its null space over C. Then:

  • (a) for z=x+iy with x,y∈Rn: z∈U~ if and only if x∈U and y∈U;
  • (b) every basis of U over R is a basis of U~ over C; in particular dimR⁡U=dimC⁡U~ and rankM is the same computed over R and over C.

Proof.

  • (a) Since M is real, Mz=Mx+iMy with Mx,My∈Rn. By the uniqueness of real and imaginary parts (Definition 0.6.1), Mz=0 if and only if Mx=0 and My=0.

  • (b) Let (x1,…,xr) be a basis of U over R. Spanning. Let z=x+iy∈U~. By (a), x,y∈U, so x=∑jcjxj and y=∑jdjxj with cj,dj∈R; hence z=∑j(cj+idj)xj. Independence. Let ∑jαjxj=0 with αj=cj+idj∈C. Separating real and imaginary parts, which is legitimate because the xj are real, gives ∑jcjxj=0 and ∑jdjxj=0; independence over R forces every cj=dj=0. So (x1,…,xr) is a basis of U~ and dimC⁡U~=r=dimR⁡U. The rank statement follows from Theorem 3.5.7 over each field.

Now the theorem. Read it as the Jordan form with one amendment: a conjugate pair of complex blocks of size k is replaced by a single real block of size 2k.

Every real matrix is similar, over the reals, to a direct sum of Jordan blocks for its real eigenvalues and real Jordan blocks for its conjugate pairs, and that matrix is unique up to the order of its blocks.

Theorem 10.4.4 (Real Jordan Form)

Let A∈Mn(R) with n≥1. List the eigenvalues of A in C as μ1,…,μp∈R(the real ones, distinct),λ1,λ1―,…,λq,λq―(the conjugate pairs, with Imλt>0).

  • (a) (Existence) There is an invertible P∈Mn(R) such that P−1AP is a real Jordan matrix (Definition 10.4.1), in which the blocks for a real eigenvalue μl are ordinary Jordan blocks Jk(μl) and the blocks for a pair {λt,λt―} are real Jordan blocks Ck(λt).
  • (b) (Uniqueness) In any such matrix, the number of blocks Jk(μ) with k≥j, for μ∈R, and the number of blocks Ck(λ) with k≥j, for λ∉R, both equal rank(A−νI)j−1−rank(A−νI)j(ν=μ resp. ν=λ), the ranks being computed over C in the second case. Consequently the real Jordan matrix is determined by A up to the order of its blocks.

Idea. Work over C, then come home. ① Split Cn=⨁Gν(A) over all complex eigenvalues ν (Theorem 10.1.3). ② For a real eigenvalue, the generalized eigenspace is the complexification of a real subspace, by Lemma 10.4.3, and Section 2’s structure theorem runs over R on that real subspace: nothing complex is needed. ③ For a pair, choose the chains in Gλt freely, and take their conjugates in Gλt― — no choice there. ④ Replace each conjugate pair of chains by its real and imaginary parts; Lemma 10.4.1 says the new matrix is Ck(λt), and a count shows the real vectors collected are exactly n in number and independent. Uniqueness is the uniqueness of the complex Jordan form, since by Corollary 10.4.2 a real Jordan matrix has a known complex Jordan form.

Proof. Since pA∈R[x]⊆C[x] has degree n≥1, it splits over C (Corollary 6.5.5), and its nonreal roots come in conjugate pairs with equal multiplicities (Theorem 9.2.5 (a)); so the list of eigenvalues has the displayed shape. Write a(ν) for the algebraic multiplicity of ν in pA, so a(λt)=a(λt―) and (∗)∑l=1pa(μl)+∑t=1q2a(λt)=n. By Theorem 10.1.3 applied to TA over C, Cn=⨁l=1pGμl(A) ⊕ ⨁t=1q(Gλt(A)⊕Gλt―(A)), with dimC⁡Gν(A)=a(ν) and Gν(A)=ker(A−νI)n (Corollary 10.1.2 (a)).

Step 1. Real eigenvalues, handled entirely over R. Fix a real eigenvalue μ=μl. The matrix (A−μI)n is real, so by Lemma 10.4.3 its real null space Uμ:={x∈Rn:(A−μI)nx=0} has a real basis which is a C-basis of Gμ(A); in particular dimR⁡Uμ=a(μ). The subspace Uμ is A-invariant, since (A−μI)n(Ax)=A(A−μI)nx=0 for x∈Uμ (Theorem 6.7.4 (b)), and Nμ:=(A−μI)|Uμ satisfies Nμn=0, so Nμ is nilpotent (Definition 10.2.1). By Theorem 10.2.3 there is a basis Bμ of the real space Uμ, a concatenation of Jordan chains of Nμ, with [Nμ]BμBμ=Jk1(0)⊕⋯⊕Jks(0). Since TA|Uμ=μidUμ+Nμ and [idUμ]BμBμ=Ik1⊕⋯⊕Iks, adding the matrices (Theorem 4.1.4) blockwise (Theorem 8.1.4 (a), Definition 10.3.1) gives [TA|Uμ]BμBμ=Jk1(μ)⊕⋯⊕Jks(μ), a direct sum of ordinary Jordan blocks. Moreover Bμ, viewed in Cn, is a Jordan basis of Gμ(A) for TA over C: the chain relations are the same equations, and Bμ is a C-basis of Gμ(A) by Lemma 10.4.3 (b).

Step 2. Conjugate pairs, chosen on one side. Fix t and write λ=λt, G=Gλ(A), G―=Gλ―(A). By Theorem 10.1.3 (d), (A−λI)|G is nilpotent, so Theorem 10.2.3 provides chains whose concatenation is a C-basis of G; as in Step 1 these are Jordan chains of A for λ, of lengths k1,…,km summing to a(λ).

Claim: conjugating gives a Jordan basis of G―. Indeed, conjugation maps G onto G―: if (A−λI)nz=0, then (A−λ―I)nz―=0 by the computation in Lemma 10.4.1 (b), and conjugating twice returns z. If (z1,…,zd) is a C-basis of G, then (z1―,…,zd―) spans G― — any z∈G― has z―∈G, say z―=∑jcjzj, whence z=∑jcj―zj― — and it has d=dimC⁡G― entries, so it is a basis (Theorem 1.6.4 (b)). Applying this to the concatenated chains, and using Lemma 10.4.1 (b) chain by chain, the conjugated chains form a Jordan basis of G― consisting of chains for λ― of the same lengths k1,…,km.

Step 3. Realify each pair of conjugate chains. Keep t fixed and let (w1,…,wk) be one of the chains of Step 2, with wj=uj−ivj, uj,vj∈Rn. By Lemma 10.4.1 (c), the 2k real vectors u1,v1,…,uk,vk have the same C-span as the 2k chain vectors w1,…,wk,w1―,…,wk―. Do this for each of the m chains attached to λt, and for each t.

Step 4. The collected real vectors form a basis of Rn. Let B be the list obtained by writing, one after another: the real Jordan bases Bμ1,…,Bμp of Step 1, and then, for each t and each chain of Step 2, the block of 2k real vectors of Step 3. Its length is ∑l=1pa(μl)+∑t=1q∑chains2k=∑l=1pa(μl)+∑t=1q2a(λt)=n by (∗), since the chain lengths for λt sum to a(λt). Its C-span contains a C-basis of each Gμl(A) (Step 1) and, for each t, all the vectors wj and wj― (Step 3), which together form a C-basis of Gλt(A)⊕Gλt―(A) by Step 2. So the C-span of B is all of Cn, and B has exactly n entries, so B is a C-basis of Cn (Theorem 1.6.4 (b)). In particular B is linearly independent over C, hence over R, and being a list of n independent vectors in Rn it is a basis of Rn (Theorem 1.6.4 (a)).

Step 5. The matrix. Each segment of B spans an A-invariant real subspace: the spaces Uμl by Step 1, and the spaces U of Lemma 10.4.1 (d) by Step 3 and the independence just proved. Their direct sum is Rn, since B is a basis. By Theorem 9.1.5, [TA]BB is block diagonal with the matrices of the restrictions as diagonal blocks, which are Jk(μl)’s by Step 1 and Ck(λt)’s by Lemma 10.4.1 (d). Taking P to be the real matrix whose columns are the vectors of B gives P−1AP=[TA]BB (Theorem 4.2.4), which proves (a).

  • (b) Let B=P−1AP be any real Jordan matrix similar to A over R, and regard the similarity over C. By Corollary 10.4.2 and Theorem 8.1.4, replacing each block Ck(λ) of B by Jk(λ)⊕Jk(λ―) produces a Jordan matrix similar to B, hence to A, over C. By Theorem 10.3.1 (b), for every ν∈C and j≥1 the number of blocks Jk(ν) with k≥j in that Jordan matrix equals rank(A−νI)j−1−rank(A−νI)j, computed over C. For a real μ, the blocks Jk(μ) of the Jordan matrix are exactly the blocks Jk(μ) of B, since the replaced blocks contribute only nonreal eigenvalues; and the ranks over C agree with the ranks over R by Lemma 10.4.3 (b), applied to the real matrix (A−μI)j. For λ∉R with Imλ>0, the blocks Jk(λ) of the Jordan matrix come one each from the blocks Ck(λ) of B: a block Ck(λ′) of B with λ′≠λ contributes Jk(λ′) and Jk(λ′―), and λ′―≠λ because λ and λ′ both have positive imaginary part (Definition 10.4.1). In both cases the count is determined by A, so any two real Jordan matrices similar to A have the same blocks up to order.

So over R the dream of Chapter 2 comes true in the amended form: every real square matrix is similar over R to a matrix that is block diagonal with blocks Jk(μ) and Ck(λ), and the only new feature is the 2×2 rotation-scaling block. Counting: a real eigenvalue μ contributes a(μ) to the size and g(μ) blocks; a pair {λ,λ―} contributes 2a(λ) to the size and g(λ) real blocks. For an operator T on a real vector space V the same statement holds, applied to [T]CC for any basis C of V: the theorem produces a real Jordan matrix similar to it, hence equal to [T]BB for another basis B of V (Theorem 4.2.4). The complexification VC of Definition 1.9.2 is where the complex chains live; for V=Rn it is Cn (Example (The Complexification of Rn Is Cn)), which is the case written out above.

Warning. A real Jordan matrix is not triangular, and the real form is not obtained by “ignoring” the imaginary parts. The real Jordan form of a matrix with a nonreal eigenvalue cannot be triangular, since a triangular real matrix has its diagonal entries as eigenvalues, all real (Theorem 9.7.4). Nor is Λ(λ) a diagonal matrix in disguise: it has no real eigenvector. And the real basis is not the real part of the complex one: each complex chain vector wj contributes two real vectors, Rewj and −Imwj, and dropping either of them destroys the invariance.

Example (The Real Jordan Form of a 4×4 Matrix)

Let A=(0−1101001−102−10−112)∈M4(R),pA=(x2−2x+2)2. Find the real Jordan form of A (Theorem 10.4.4) and an invertible P∈M4(R) with P−1AP in that form.

Solution. The eigenvalues. x2−2x+2=(x−1)2+1 has roots 1±i, so over C the eigenvalues are λ=1+i and λ―=1−i, each with a(λ)=2. There is no real eigenvalue, so the real Jordan form consists of real blocks Ck(1+i) only, with sizes k summing to a(λ)=2.

A chain for λ=1+i. Put M=A−(1+i)I, so that M=(−1−i−1101−1−i01−101−i−10−111−i). Solve Mz=0 using rows 2, 1, and 4 in that order. Row 2 gives z1=(1+i)z2−z4; row 1 gives z3=(1+i)z1+z2. Substituting the first into the second, and writing s=z2, u=z4, z1=(1+i)s−u,z3=(1+i)((1+i)s−u)+s=(1+2i)s−(1+i)u, using (1+i)2=2i. Row 4 reads −z2+z3+(1−i)z4=0, which becomes −s+(1+2i)s−(1+i)u+(1−i)u=2is−2iu=0, so s=u. Row 3 is then automatic: with s=u=1 we get z=(i,1,i,1), and row 3 gives −i+(1−i)i−1=−i+i+1−1=0. So kerM=span((i,1,i,1)),g(λ)=1. Hence there is exactly one λ-block over C (Corollary 10.3.2 (b)), of size a(λ)=2, and the real Jordan form is C2(1+i). For the basis we need the chain: take w1=(i,1,i,1) and solve Mw2=w1. Try w2=(0,0,z3,z4), so that only columns 3 and 4 of M are used. Row 1 then reads z3=i and row 2 reads z4=1, so w2=(0,0,i,1) is the only candidate of this shape. Rows 3 and 4 confirm it: (1−i)i−1=(i+1)−1=iandi+(1−i)=1, which are the third and fourth entries of w1. So (w1,w2) is a Jordan chain of A for 1+i.

Normalizing the chain. If (w1,w2) is a chain, so is (cw1,cw2) for any c≠0, since the chain relations are linear. Taking c=−i clears the denominators of the realification: w1′=−i(i,1,i,1)=(1,−i,1,−i),w2′=−i(0,0,i,1)=(0,0,1,−i). Now read off wj′=uj−ivj with uj,vj real, as Lemma 10.4.1 requires: u1=(1,0,1,0),v1=(0,1,0,1),u2=(0,0,1,0),v2=(0,0,0,1).

The answer. With B=(u1,v1,u2,v2), P=(1000010010100101),P−1AP=C2(1+i)=(1−1101101001−10011). P is lower triangular with ones on the diagonal, so detP=1 (Theorem 7.4.6) and P is invertible.

The check, column by column. Writing c1,…,c4 for the columns of P, the identity AP=PC2(1+i) says Ac1=c1+c2,Ac2=−c1+c2,Ac3=c1+c3+c4,Ac4=c2−c3+c4, read off the four columns of C2(1+i); these are exactly the identities of Lemma 10.4.1 (a) with a=b=1. Two of them in full: Ac1=A(1,0,1,0)=(0+1, 1+0, −1+2, 0+1)=(1,1,1,1)=(1,0,1,0)+(0,1,0,1)=c1+c2, adding columns 1 and 3 of A; and Ac3=A(0,0,1,0)=(1,0,2,1)=(1,0,1,0)+(0,0,1,0)+(0,0,0,1)=c1+c3+c4, the third column of A. The remaining two are the same kind of one-line computation.

Cross-checks. trA=0+0+2+2=4 and trC2(1+i)=4⋅1=4. Over C, Corollary 10.4.2 gives the complex Jordan form J2(1+i)⊕J2(1−i), whose characteristic polynomial is ((x−1)2+1)2=pA.

10.4.3. The Weyr form

The Jordan form of a nilpotent operator is the Young diagram of Section 2 read by rows: one row per chain, one block per row. The same diagram can be read by columns, and the columns are the jumps of the kernel chain (Definition 10.2.3 and the discussion after Theorem 10.2.4). Reordering a Jordan basis accordingly costs nothing and gives a second normal form, the Weyr form. It carries exactly the same information — a partition for each eigenvalue — but it wears it differently, and for one purpose it is strictly better: the matrices that commute with a Weyr matrix are block upper triangular, which is false for the Jordan form.

Here is the diagram for the partition (2,2,1) of 5, whose dual partition is (3,2):

Diagram. Labels: w_1 = 3, w_2 = 2, k_1 = 2, k_2 = 2, k_3 = 1, rows: the Jordan block sizes (2,2,1)\\ columns: the Weyr structure (3,2)\\ the operator moves each box one step left

The basis is the same; only its order changes. Instead of listing chain by chain, list the first column (a basis of the kernel), then the second column, and so on. Since the operator moves each box one step to the left, it maps the j-th group of basis vectors into the (j−1)-th, injectively, and the matrix becomes block upper triangular with a very rigid pattern of ones.

Definition 10.4.2 (Basic Weyr Matrix, Weyr Structure, Weyr Form)

Let λ∈F and let w1≥w2≥⋯≥ws≥1 be a partition of an integer m≥1 (Definition 10.2.3). The basic Weyr matrix with eigenvalue λ and Weyr structure (w1,…,ws) is the matrix W∈Mm(F), partitioned into blocks according to m=w1+⋯+ws, whose blocks are Wjj=λIwj,Wj,j+1=(Iwj+1O)∈Mwj×wj+1(F),Wjl=O  otherwise. A Weyr matrix is a direct sum of basic Weyr matrices. A Weyr form of T∈L(V) is a Weyr matrix W with [T]BB=W for some basis B of V; for A∈Mn(F), a Weyr form of A is a Weyr matrix similar to A.

In words: the diagonal blocks are scalar, of the sizes given by the partition, and the only other nonzero blocks sit immediately to the right of the diagonal ones, each being an identity matrix stacked on top of a zero block — so Wj,j+1 has full column rank wj+1, which is possible exactly because wj≥wj+1. The matrix is upper triangular, with λ repeated m times on the diagonal.

Examples.

  • One column. If s=1, then W=λIw1: a scalar matrix. This is the diagonalizable case.
  • All parts equal to 1. If w1=⋯=ws=1, then W=Js(λ): a single Jordan block. So Jordan blocks are the basic Weyr matrices of the thinnest possible structure.
  • The structure (3,2) with λ=5. Here m=5 and W=(5001005001005000005000005), with the 3×2 block (I2O) in the upper right corner. As we will see, this is the Weyr form of J2(5)⊕J2(5)⊕J1(5), the diagram drawn above.

Nonexample by minimal change. Put the identity block in the lower part of W12 instead: with structure (2,1) and λ=0, compare W=(001000000)andW′=(000001000). Both are nilpotent of rank 1, and indeed W∼W′ (Corollary 10.2.5): the shape is not an extra invariant, and the two matrices represent the same operator in different bases. But only W is a Weyr matrix. The clause that fails for W′ is that the block Wj,j+1 must be an identity matrix stacked on top of a zero block, not below it. The ordering is a normalization, and it is the one the commutant property below is proved with: there the block Wj,j+1 is canceled on the left, which uses that its columns are the first wj+1 standard basis vectors, in order. Concretely, every matrix commuting with W turns out to be upper triangular, while the commutant of W′ contains the matrix unit E21.

The existence and uniqueness of the form are now a repackaging of Section 3.

Theorem 10.4.5 (Weyr Form)

Let V be a finite-dimensional vector space over F with dim⁡V=n≥1, and let T∈L(V).

  • (a) (Existence) T has a Weyr form if and only if pT splits over F. One can be arranged with one basic Weyr block per eigenvalue.
  • (b) (Uniqueness) In any Weyr form of T with one basic block per eigenvalue, the block for λ has Weyr structure wj=dim⁡ker(T−λidV)j−dim⁡ker(T−λidV)j−1(j≥1), the nonzero terms of this sequence; equivalently (w1,w2,…) is the dual partition of the partition formed by the sizes of the λ-blocks of the Jordan form of T. So the Weyr form is determined by T up to the order of its basic blocks.

Idea. Both parts come from one observation: a Weyr basis is a Jordan basis in a different order. Arrange the λ-chains of a Jordan basis as the rows of the Young diagram, sorted by decreasing length, and read the diagram column by column. The operator T−λid moves each box one step to the left, so it carries the j-th column into the (j−1)-th, matching the i-th box of one with the i-th box of the other — which is exactly the block (IO). For uniqueness, count the boxes: the first j columns of the diagram are a basis of ker(T−λid)j, so the column lengths are the jumps of the kernel chain.

Proof. (⇒) A Weyr matrix is upper triangular, so if T has a Weyr form then T is triangularizable and pT splits (Definition 9.7.1, Theorem 9.7.2).

(⇐) Suppose pT splits, and let λ be an eigenvalue. By Theorem 10.3.1 there is a Jordan basis; fix its part inside Gλ(T), a concatenation of Jordan chains of N=T−λidV of lengths k1≥k2≥⋯≥kr≥1 summing to a(λ) (Theorem 10.2.3, after reindexing so that the lengths decrease). Write bi,1,…,bi,ki for the i-th chain in the order of Definition 10.2.2, so that Nbi,1=0,Nbi,j=bi,j−1(2≤j≤ki). Put s=k1 and, for 1≤j≤s, let wj=#{i:ki≥j}, the length of the j-th column of the Young diagram; then w1≥⋯≥ws≥1 is the dual partition of (k1,…,kr) (Definition 10.2.3), a partition of a(λ). Because the ki decrease, {i:ki≥j}={1,2,…,wj}. Let Cj=(b1,j,b2,j,…,bwj,j) be the j-th column, and let Bλ be the list C1,C2,…,Cs written one after another: a reordering of the chosen basis of Gλ(T), hence a basis of it.

Read the columns of [T|Gλ]BλBλ. For j=1, Tbi,1=λbi,1. For j≥2, Tbi,j=λbi,j+bi,j−1, and bi,j−1 is the i-th entry of Cj−1, which exists because i≤wj≤wj−1. In the block partition of Bλ by the groups C1,…,Cs, this says: the (j,j) block is λIwj; the (j−1,j) block sends the i-th basis vector of group j to the i-th of group j−1 for i=1,…,wj, so it is (IwjO); and every other block is O. That is the basic Weyr matrix with eigenvalue λ and structure (w1,…,ws) (Definition 10.4.2). Writing the lists Bλ for the distinct eigenvalues one after another and using V=⨁λGλ(T) (Theorem 10.1.3) with Theorem 9.1.5, the resulting basis B makes [T]BB a direct sum of basic Weyr matrices, one per eigenvalue.

  • (b) Let W be a Weyr form of T with one basic block per eigenvalue, and fix λ with basic block of structure (w1,…,ws) and size m. Let B be a basis with [T]BB=W, and name the basis vectors inside the λ-block ci,j, where j indexes the groups and i=1,…,wj the entries within a group. The blocks of Definition 10.4.2 say precisely that Nci,1=0,Nci,j=ci,j−1(j≥2),N=T−λidV, while on the span V′ of the basis vectors belonging to the other basic blocks the operator N is invertible: V′ is T-invariant and the matrix of N|V′ is W′−λI, where W′ is a direct sum of basic Weyr matrices with eigenvalues μ≠λ, hence upper triangular with all diagonal entries μ−λ≠0, so of nonzero determinant (Theorem 7.4.6, Theorem 7.5.2). Hence Nj kills ci,l for l≤j and sends ci,l↦ci,l−j for l>j. Write V=U⊕V′ with U=span(ci,l); both summands are N-invariant, so kerNj=(kerNj∩U)⊕(kerNj∩V′), and the second summand is {0} because Nj|V′ is invertible. Inside U the displayed action gives kerNj=span(ci,l:l≤j),dim⁡kerNj=w1+⋯+wj for 0≤j≤s, the spanning vectors being members of the basis B and hence independent; and kerNj=kerNs for j≥s. Subtracting consecutive values gives wj=dim⁡kerNj−dim⁡kerNj−1 as claimed, a number depending only on T and λ. By Corollary 10.3.2 (d) this is also #{i:ki≥j} for the λ-block sizes ki of the Jordan form, that is, the dual partition. Since the structures are determined, so is W up to the order in which its basic blocks are listed.

Existence and uniqueness are thus free; what makes the form worth the trouble is the next property. Here K∈Mn(F) is called block upper triangular for a partition n=n1+⋯+ns, taken as both the row and the column partition (Definition 8.1.1), when every block Kpq with p>q is zero; for s=2 this is the shape of Chapter 8.

Proposition 10.4.6 (The Commutant of a Basic Weyr Matrix Is Block Triangular)

Let W∈Mm(F) be a basic Weyr matrix with eigenvalue λ and Weyr structure (w1,…,ws), and let K∈Mm(F) satisfy WK=KW. Then K is block upper triangular for the partition m=w1+⋯+ws: its blocks Kpq vanish for p>q.

Idea. Write both products blockwise. Because W has only one nonzero block in each block row, each block equation is short: EpKp+1,q=Kp,q−1Eq−1, where Ej=(Iwj+1O). Every Ej has full column rank, so it can be canceled on the left. Now sweep the block columns from left to right: the first block column forces Kp1=O for p>1, and each new column is forced by the previous one.

Proof. Put N=W−λIm and Ej=(Iwj+1O)∈Mwj×wj+1(F) for 1≤j≤s−1, so that N has blocks Nj,j+1=Ej and all other blocks zero (Definition 10.4.2). Since λIm commutes with everything, WK=KW is equivalent to NK=KN. Comparing the (p,q) blocks with Theorem 8.1.1, and reading an undefined symbol as O, (∗)EpKp+1,q=(NK)pq=(KN)pq=Kp,q−1Eq−1for all 1≤p,q≤s. Each Ej is injective as a map Fwj+1→Fwj, so EjX=O forces X=O for every matrix X with wj+1 rows.

We prove Kpq=O for p>q by induction on q≥1.

Case q=1. Let p>1. Taking the indices (p−1,1) in (∗), the right-hand side involves Kp−1,0, which is undefined and therefore read as O. So Ep−1Kp,1=O, and p−1≤s−1 makes Ep−1 one of the listed blocks; injectivity gives Kp,1=O.

Induction step. Let q≥2 and assume Kp′q′=O whenever p′>q′ and q′<q. Let p>q. Taking the indices (p−1,q) in (∗), Ep−1Kpq=Kp−1,q−1Eq−1. Here p−1>q−1 and q−1<q, so Kp−1,q−1=O by the induction hypothesis, and the right-hand side is O. Again 1≤p−1≤s−1, so injectivity of Ep−1 gives Kpq=O. This completes the induction and the proof.

Remark. The Jordan form has no such property, which is the reason the Weyr form exists at all. Take J=J2(0)⊕J1(0) and W the Weyr matrix of the same operator, of structure (2,1): J=(010000000),W=(001000000). Solving JK=KJ entry by entry gives the commutant {(abc0a00hi)}, which contains matrices with a nonzero entry below the diagonal, in position (3,2): the commutant of J is not contained in the upper triangular matrices, and in particular it is not block upper triangular for the Weyr partition 3=2+1 of this operator. Solving WK=KW gives {(abc0ef00a)}, every member of which is upper triangular, in agreement with Proposition 10.4.6. This is the property that makes the Weyr form the right one when two commuting operators must be brought to normal form at the same time.

Quick check. An operator T on a 7-dimensional complex space has one eigenvalue λ, with Jordan block sizes (3,2,1,1). What is the Weyr structure of its Weyr form, and what is dim⁡ker(T−λid)2?

Solution. The Weyr structure is the dual partition: w1=#{i:ki≥1}=4, w2=#{i:ki≥2}=2, w3=#{i:ki≥3}=1, so (4,2,1), a partition of 7 as it must be. By Theorem 10.4.5 (b), dim⁡ker(T−λid)2=w1+w2=6. (Equivalently, ∑imin(ki,2)=2+2+1+1=6, by Corollary 10.3.2 (d).)

10.4.4. Exercises

A. Check your understanding

Exercise (A1)
  • (a) Write down Λ(λ) for λ=a+bi and C2(λ), and say what their sizes are.
  • (b) State the Real Jordan Form Theorem.
  • (c) True or false: every matrix in Mn(R) is similar over R to an upper triangular real matrix. Justify your answer.
  • (d) Let A∈M6(R) have complex eigenvalues 2,2,1+i,1−i,1+i,1−i. What are the possible real Jordan forms?
  • (e) Define the Weyr structure of an eigenvalue and say how it is computed from T.
  • (f) What is the Weyr form of J3(7)? And of 7I3?

Solution.

  • (a) Λ(λ)=(a−bba)∈M2(R) and C2(λ)=(Λ(λ)I2OΛ(λ))∈M4(R); the real Jordan block Ck(λ) has size 2k (Definition 10.4.1).

  • (b) Every A∈Mn(R) is similar, by a real invertible matrix, to a direct sum of blocks Jk(μ) for the real eigenvalues μ and Ck(λ) for the conjugate pairs {λ,λ―}, and that matrix is unique up to the order of the blocks (Theorem 10.4.4).

  • (c) False. A triangular real matrix has real eigenvalues (Theorem 9.7.4), and similar matrices have the same characteristic polynomial (Theorem 7.10.3); so a real matrix with a nonreal eigenvalue, such as the rotation by a right angle, is similar to no real triangular matrix.

  • (d) The real eigenvalue 2 has a(2)=2, so its blocks are J2(2) or J1(2)⊕J1(2). The pair {1±i} has a(1+i)=2, so its real blocks are C2(1+i) (size 4) or C1(1+i)⊕C1(1+i). That gives four possible real Jordan forms, of total size 2+4=6 in each case.

  • (e) The Weyr structure of λ is the partition (w1,w2,…) with wj=dim⁡ker(T−λidV)j−dim⁡ker(T−λidV)j−1, that is, the dual partition of the λ-block sizes of the Jordan form (Theorem 10.4.5).

  • (f) J3(7) has one 7-block of size 3, so the Weyr structure is (1,1,1) and the Weyr form is J3(7) itself. For 7I3 the block sizes are (1,1,1), the dual partition is (3), and the Weyr form is 7I3.

B. Practice

Exercise (B1: Real forms of two by two matrices)

For each real matrix, find the complex eigenvalues, the real Jordan form (Theorem 10.4.4), and an invertible P∈M2(R) putting it in that form. Verify AP=PΛ column by column.

  • (a) A1=(12−21).
  • (b) A2=(3−51−1).

Solution.

  • (a) pA1=x2−(trA1)x+detA1=x2−2x+5=(x−1)2+4, so the eigenvalues are 1±2i and the real Jordan form is Λ(1+2i)=(1−221). For λ=1+2i, A1−λI=(−2i2−2−2i), and the first row gives z2=iz1; take w=(1,i). Then w=u−iv with u=(1,0) and v=(0,−1), so P=(100−1),P−1A1P=(1−221). Check: A1u=(1,−2)=u+2v and A1v=(−2,−1)=−2u+v, which are the two columns of Λ(1+2i) as Lemma 10.4.1 (a) predicts with a=1,b=2.

  • (b) pA2=x2−2x+(−3+5)=x2−2x+2, with roots 1±i; the real Jordan form is Λ(1+i)=(1−111). For λ=1+i, the second row of A2−λI=(2−i−51−2−i) gives z1=(2+i)z2; take w=(2+i,1). Then u=(2,1) and v=−Imw=(−1,0), so P=(2−110),detP=1,P−1A2P=(1−111). Check: A2u=(6−5,2−1)=(1,1)=u+v and A2v=(−3,−1)=−u+v.

Exercise (B2: Weyr forms of Jordan matrices)

For each Jordan matrix, write down the block sizes, the Weyr structure of each eigenvalue, and the Weyr form (Theorem 10.4.5).

  • (a) J3(0)⊕J2(0)⊕J1(0)∈M6(F).
  • (b) J2(4)⊕J1(4)⊕J1(9)∈M4(F).
  • (c) J2(0)⊕J2(0)∈M4(F).

Solution.

  • (a) Block sizes (3,2,1), a partition of 6. Dual partition: w1=3, w2=2, w3=1. So the Weyr form is the basic Weyr matrix with λ=0 and structure (3,2,1), W=(000100000010000000000001000000000000), with the 3×2 block (I2O) and the 2×1 block (I1O) above the diagonal. As a check, rankW=3=rankJ and rankW2=1=rankJ2.

  • (b) For λ=4: sizes (2,1), dual (2,1). For λ=9: sizes (1), dual (1). The Weyr form is the direct sum of the basic blocks, (401040004)⊕(9).

  • (c) Sizes (2,2), dual w1=2, w2=2. The basic Weyr matrix with λ=0 and structure (2,2) is W=(0010000100000000), which is J2(0)⊕J2(0) with its basis reordered as (e1,e3,e2,e4).

Exercise (B3: Real forms of three by three matrices from the characteristic polynomial)

For each characteristic polynomial, list all possible real Jordan forms (Theorem 10.4.4) of a matrix A∈M3(R) with that polynomial.

  • (a) pA=(x−2)(x2+1).
  • (b) pA=(x+1)(x2−2x+5).
  • (c) pA=(x−1)3.
  • (d) pA=(x2+1)(x−1) but with A required to be diagonalizable over R. Is this possible?

Solution.

  • (a) The real eigenvalue 2 has a(2)=1, giving the block J1(2)=(2). The pair {i,−i} has a(i)=1, giving C1(i)=Λ(i)=(0−110). So the real Jordan form is (2)⊕(0−110), the only possibility.

  • (b) x2−2x+5 has roots 1±2i, so the form is (−1)⊕Λ(1+2i)=(−1)⊕(1−221), again the only possibility.

  • (c) All eigenvalues are real, so the real Jordan form is an ordinary Jordan form: the 1-block sizes form a partition of 3, giving J3(1), J2(1)⊕J1(1), or I3.

  • (d) No. A diagonalizable A∈M3(R) is similar over R to a diagonal real matrix, whose characteristic polynomial splits over R (Theorem 7.4.6); but x2+1 has no real root. In fact whenever A has a nonreal eigenvalue its real Jordan form contains a block Λ(λ), which is not diagonal.

C. Going deeper

Exercise (C1: The real form of a companion matrix)

Let p=(x2+1)2=x4+2x2+1∈R[x] and let C=C(p)∈M4(R) be its companion matrix, with 1 in each position just below the diagonal and last column (−1,0,−2,0) (Exercise (C1: Companion matrices)).

  • (a) Write down C, and explain why pC=mC=p.
  • (b) Determine the complex Jordan form of C.
  • (c) Deduce the real Jordan form of C.
  • (d) Verify your answer by comparing traces and characteristic polynomials.

Hint: for (b), the exponent of x−i in mC is the largest size of an i-block.

Solution.

  • (a) With a0=1, a1=0, a2=2, a3=0, C=(000−11000010−20010). By Exercise (C1: Companion matrices) (b), pC=p, and by Exercise (B3: Companion matrices) (d), mC=p as well.

  • (b) Over C, p=(x−i)2(x+i)2, so a(i)=a(−i)=2. By Corollary 10.3.2 (c), the exponent 2 of x−i in mC is the largest size of an i-block; the sizes form a partition of 2 with largest part 2, so there is one block J2(i). Likewise one block J2(−i). The complex Jordan form is J2(i)⊕J2(−i).

  • (c) By Theorem 10.4.4, the real Jordan form has no ordinary Jordan blocks (there is no real eigenvalue) and one real block per complex i-block, of the same size parameter. So it is C2(i)=(0−1101001000−10010). (Consistently, Corollary 10.4.2 turns C2(i) back into J2(i)⊕J2(−i) over C.)

  • (d) trC=0=trC2(i), and both matrices have characteristic polynomial (x2+1)2: for C by (a), and for C2(i) by Corollary 10.4.2. Their minimal polynomials agree too, both being (x2+1)2.

Exercise (C2: Commuting with a Weyr matrix, and with a Jordan matrix)

Let F be a field.

  • (a) Let W∈M3(F) be the basic Weyr matrix with λ=0 and structure (2,1) (Definition 10.4.2). Find all K∈M3(F) with WK=KW, and check that they are block upper triangular for the partition 3=2+1.
  • (b) Let J=J2(0)⊕J1(0). Find all K∈M3(F) with JK=KJ, and exhibit one that is not upper triangular. Which partition of 3 does it violate?
  • (c) Compute the dimension of each of the two commutants, and explain why they are equal.

Solution.

  • (a) W=(001000000). Write K=(kij). Then WK has first row equal to the third row of K and other rows zero, while KW has third column equal to the first column of K and other columns zero. Equating, (k31,k32,k33)=(0,0,k11),k21=k31=0. So the commutant is {(abc0ef00a):a,b,c,e,f∈F}, of dimension 5. The lower-left 1×2 block is (k31,k32)=(0,0), so every such K is block upper triangular for 3=2+1, as Proposition 10.4.6 asserts.

  • (b) J=(010000000). Now JK has first row equal to the second row of K and other rows zero, while KJ has second column equal to the first column of K and other columns zero. Equating gives k21=0, k22=k11, k23=0, and k31=0, so the commutant is {(abc0a00hi)}, also of dimension 5. Take K0=(000000010), which commutes with J (it is the case a=b=c=i=0, h=1). Its only nonzero entry sits in position (3,2), below the diagonal, so K0 is not upper triangular. The partition it violates is 3=2+1, the Weyr partition of this operator: the lower-left 1×2 block of K0 is (0,1)≠O. So the conclusion of Proposition 10.4.6 genuinely fails for the Jordan form, while (a) confirms it for the Weyr form (Theorem 10.4.5) of the same operator.

  • (c) Both have dimension 5. They must agree, because J and W are similar (both are nilpotent with rank=1 and rank2=0, so Corollary 10.2.5 applies): if W=P−1JP, then K↦P−1KP is a bijection from the commutant of J to that of W, and it is linear and invertible, hence preserves dimension.

Found a typo or a mistake? Report it, or read this page’s source

The text of this book is licensed under CC BY-NC-SA 4.0.