Linear-Algebra-Done-Right Β· Unit 25 Β· Video 5 Β· Interactive Practice

Block Diagonal Form: One Block per Eigenvalue

IKey Formulas

FormulaNameHypotheses
M(T)=(A10β‹±0Am)\mathcal{M}(T) = \begin{pmatrix} A_1 & & 0 \\ & \ddots & \\ 0 & & A_m \end{pmatrix}, Β Ak=(Ξ»kβˆ—β‹±0Ξ»k)\ A_k = \begin{pmatrix} \lambda_k & & * \\ & \ddots & \\ 0 & & \lambda_k \end{pmatrix}Block diagonal formF=C\mathbf{F} = \mathbf{C}, T∈L(V)T \in \mathcal{L}(V), VV finite-dimensional; Ξ»1,…,Ξ»m\lambda_1, \dots, \lambda_m the distinct eigenvalues
AkA_k is dkΓ—dkd_k \times d_k, Β dk=dim⁑G(Ξ»k,T)\ d_k = \dim G(\lambda_k, T)Block sizes = multiplicitiessame
βˆ‘kdk(dk+1)2<n(n+1)2\displaystyle\sum_k \frac{d_k(d_k + 1)}{2} < \frac{n(n + 1)}{2}Fewer allowed nonzero positionssame, n=dim⁑Vn = \dim V, at least two distinct eigenvalues

Key Insight: List a basis of each generalized eigenspace that makes the nilpotent part strictly upper triangular; invariance of each G(Ξ»k,T)G(\lambda_k, T) forces every entry outside the blocks to be 00.

IIChange to a Basis of Generalized Eigenvectors

In the basis (1,0,0)(1,0,0), (0,1,0)(0,1,0), (10,2,1)(10,2,1) the entries 44 and 22 of the standard matrix become 00.

πŸ’‘ No basis of G(6,T)G(6, T) makes the block (6306)\begin{pmatrix} 6 & 3 \\ 0 & 6 \end{pmatrix} diagonal: that would make T=6IT = 6I on the plane G(6,T)G(6, T), but E(6,T)E(6, T) is only a line.

IIIHow Many Entries Can Be Nonzero?

Upper triangular allows n(n+1)/2n(n+1)/2 nonzero positions; block diagonal with upper-triangular blocks allows only βˆ‘kdk(dk+1)/2\sum_k d_k(d_k+1)/2.

IVQuiz Questions

Problem 1 Β· Count the Allowed Positions

Given: T∈L(C8)T \in \mathcal{L}(\mathbf{C}^8) has four distinct eigenvalues with multiplicities 4,2,1,14, 2, 1, 1 β€” find the number of positions that may be nonzero in its block diagonal form with upper-triangular blocks.

βœ… Correct! 4β‹…52+2β‹…32+1+1=10+3+1+1=15\frac{4 \cdot 5}{2} + \frac{2 \cdot 3}{2} + 1 + 1 = 10 + 3 + 1 + 1 = 15, against 8β‹…92=36\frac{8 \cdot 9}{2} = 36 for a general upper-triangular matrix.
❌ That is the count for an upper-triangular 8Γ—88 \times 8 matrix. In block form, every position outside the blocks is 00.
❌ The blocks are upper triangular. 42+22+1+1=224^2 + 2^2 + 1 + 1 = 22 counts every entry of each block, including those below its diagonal.
❌ The blocks need not be diagonal. Entries above the diagonal inside a block may be nonzero.
Show solution

A dΓ—dd \times d upper-triangular block has dd diagonal positions and d(dβˆ’1)/2d(d-1)/2 above the diagonal, d(d+1)/2d(d+1)/2 in all. The blocks have sizes equal to the multiplicities:

4β‹…52+2β‹…32+1β‹…22+1β‹…22=10+3+1+1=15.\frac{4 \cdot 5}{2} + \frac{2 \cdot 3}{2} + \frac{1 \cdot 2}{2} + \frac{1 \cdot 2}{2} = 10 + 3 + 1 + 1 = 15.

All other positions are 00, compared with 3636 allowed positions in a general upper-triangular 8Γ—88 \times 8 matrix.

Problem 2 Β· Put an Operator in Block Form

Given: T∈L(C3)T \in \mathcal{L}(\mathbf{C}^3) with matrix (21302000βˆ’1)\begin{pmatrix} 2 & 1 & 3 \\ 0 & 2 & 0 \\ 0 & 0 & -1 \end{pmatrix} in the standard basis, and the basis e1,e2,we_1, e_2, w with ww spanning G(βˆ’1,T)G(-1, T) β€” find ww and the block of M(T)\mathcal{M}(T) for the eigenvalue 22 in this basis.

A vector ww spanning G(βˆ’1,T)G(-1, T)

The block for the eigenvalue 22

βœ… Correct! Tw=(2βˆ’3,0,1)=βˆ’wTw = (2 - 3, 0, 1) = -w, Te1=2e1Te_1 = 2e_1, Te2=e1+2e2Te_2 = e_1 + 2e_2, so M(T)=(21002000βˆ’1)\mathcal{M}(T) = \begin{pmatrix} 2 & 1 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & -1 \end{pmatrix}.
❌ e3e_3 is not an eigenvector. Te3=(3,0,βˆ’1)Te_3 = (3, 0, -1), which is not a multiple of e3e_3; that is exactly why the standard matrix has the entry 33 outside the blocks.
❌ Not quite. Solve (T+I)w=0(T + I)w = 0: the second row forces w2=0w_2 = 0, and the first row relates w1w_1 and w3w_3.
❌ That block would make T=2IT = 2I on G(2,T)G(2, T). But E(2,T)=span⁑(e1)E(2, T) = \operatorname{span}(e_1) is only a line, so no basis gives a diagonal block.
❌ Not quite. The block for 22 is the matrix of T∣G(2,T)T|_{G(2, T)} in the basis e1,e2e_1, e_2: compute Te1Te_1 and Te2Te_2.
Show solution

The eigenvalues are 22 (multiplicity 22) and βˆ’1-1 (multiplicity 11), read off the diagonal.

(T+I)(z1,z2,z3)=(3z1+z2+3z3,Β 3z2,Β 0)(T + I)(z_1, z_2, z_3) = (3z_1 + z_2 + 3z_3,\ 3z_2,\ 0), so z2=0z_2 = 0 and z1=βˆ’z3z_1 = -z_3: G(βˆ’1,T)=span⁑((1,0,βˆ’1))G(-1, T) = \operatorname{span}\big((1, 0, -1)\big).

(Tβˆ’2I)(z1,z2,z3)=(z2+3z3,Β 0,Β βˆ’3z3)(T - 2I)(z_1, z_2, z_3) = (z_2 + 3z_3,\ 0,\ -3z_3) and (Tβˆ’2I)2(z1,z2,z3)=(βˆ’9z3,Β 0,Β 9z3)(T - 2I)^2(z_1, z_2, z_3) = (-9z_3,\ 0,\ 9z_3), so G(2,T)=null⁑(Tβˆ’2I)3=span⁑(e1,e2)G(2, T) = \operatorname{null}(T - 2I)^3 = \operatorname{span}(e_1, e_2).

Te1=2e1,Te2=(1,2,0)=e1+2e2,T(1,0,βˆ’1)=(βˆ’1,0,1)=βˆ’(1,0,βˆ’1).Te_1 = 2e_1, \quad Te_2 = (1, 2, 0) = e_1 + 2e_2, \quad T(1, 0, -1) = (-1, 0, 1) = -(1, 0, -1).

So in the basis e1,e2,(1,0,βˆ’1)e_1, e_2, (1, 0, -1), M(T)=(21002000βˆ’1)\mathcal{M}(T) = \begin{pmatrix} 2 & 1 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & -1 \end{pmatrix}, with the block (2102)\begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix} for the eigenvalue 22.

Problem 3 Β· Which Is Not the Theorem's Form?

Given: four 3Γ—33 \times 3 complex matrices β€” find the one that can NOT be the block diagonal form the theorem gives (one upper-triangular block per distinct eigenvalue, constant diagonal in each block).

βœ… Correct! Its only possible blocks mix the eigenvalues 11 and 33 in one block, and the eigenvalue 11 also appears in a second block.
❌ That one has the right shape. Each eigenvalue occupies one block with that eigenvalue all down its diagonal, and every entry outside the blocks is 00 (a single block, or 1Γ—11 \times 1 blocks, are allowed).
Show solution

(a) blocks (4104)\begin{pmatrix} 4 & 1 \\ 0 & 4 \end{pmatrix} and (βˆ’2)(-2); (c) one block 5I5I for the single eigenvalue 55; (d) blocks (0300)\begin{pmatrix} 0 & 3 \\ 0 & 0 \end{pmatrix} and (2)(2). All have the theorem's shape.

In (b) the entry 22 in position (1,2)(1, 2) forces rows and columns 11 and 22 into one block, whose diagonal is 1,31, 3, not constant. Moreover the eigenvalue 11 appears in two different places, but the theorem puts all d1=2d_1 = 2 copies of 11 into a single block.

Problem 4 Β· When a Block Is Diagonal

Given: T∈L(C4)T \in \mathcal{L}(\mathbf{C}^4) has the eigenvalues 11 and 55, with dim⁑G(1,T)=3\dim G(1, T) = 3 and dim⁑E(1,T)=3\dim E(1, T) = 3 β€” find the block for the eigenvalue 11 in any block diagonal form of TT given by the theorem.

βœ… Correct! G(1,T)=E(1,T)G(1, T) = E(1, T), so TT is the identity on G(1,T)G(1, T), and its matrix in every basis of that space is I3I_3.
❌ A nonzero entry is impossible here. Every vector of G(1,T)G(1, T) is an eigenvector, so Tv=vT v = v for each basis vector vv of G(1,T)G(1, T).
❌ The basis cannot change it here. T∣G(1,T)=IT|_{G(1, T)} = I, and the identity has the matrix I3I_3 in every basis.
❌ The block size is the multiplicity. dim⁑G(1,T)=3\dim G(1, T) = 3, so the block is 3Γ—33 \times 3.
Show solution

E(1,T)βŠ†G(1,T)E(1, T) \subseteq G(1, T) and both have dimension 33, so G(1,T)=E(1,T)G(1, T) = E(1, T). Hence Tv=vTv = v for every v∈G(1,T)v \in G(1, T): the restriction T∣G(1,T)T|_{G(1, T)} is the identity, and the nilpotent part (Tβˆ’I)∣G(1,T)(T - I)|_{G(1, T)} is 00.

The block for 11 is the matrix of T∣G(1,T)T|_{G(1, T)} in the chosen basis of G(1,T)G(1, T), so it is I3I_3 whatever that basis is. The block for 55 is the 1Γ—11 \times 1 block (5)(5), since dim⁑G(5,T)=4βˆ’3=1\dim G(5, T) = 4 - 3 = 1.

Solved: 0 / 4