Tutorials › Linear Algebra › A Worked Nilpotent Jordan Form

Generalized Eigenvectors and Jordan Form · Tutorial 838 of 1000

A Worked Nilpotent Jordan Form

Follow a nilpotent matrix from its kernel filtration to a verified Jordan-chain basis and block matrix.

Advanced 9 min read

What You'll Learn

  • Compute the powers and successive kernels of a nilpotent matrix.
  • Interpret kernel dimensions as information about possible chain lengths.
  • Construct chains by finding vectors whose images link the chains together.
  • Check that the proposed chain vectors form a basis.
  • Verify the Jordan matrix by multiplying the change-of-basis matrices.

From a Nilpotent Matrix to Its Chains

A nilpotent matrix has a power equal to the zero matrix, but its action can still link vectors together in chains before they reach zero. Finding those chains is a concrete way to determine the matrix’s nilpotent Jordan form. The main tasks are to calculate successive kernels, choose vectors whose images form chains, and check directly that the resulting vectors really are a basis.

We work over \(\mathbb{R}\) with a finite-dimensional space. A matrix \(\mathbf{N}\) is nilpotent if \(\mathbf{N}^r=\mathbf{O}\) for some positive integer \(r\). Its nilpotency index is the smallest such \(r\). A nilpotent Jordan block of size \(s\), in the convention used here, has ones immediately above the main diagonal and zeros elsewhere. Thus, in its ordered chain basis \((\mathbf{v}_1,\dots,\mathbf{v}_s)\), the map sends \(\mathbf{v}_1\) to \(\mathbf{0}\) and \(\mathbf{v}_j\) to \(\mathbf{v}_{j-1}\) for \(2\le j\le s\).

Definition: A Jordan chain for a nilpotent map is an ordered list \((\mathbf{v}_1,\dots,\mathbf{v}_s)\) of nonzero vectors satisfying \(\mathbf{N}\mathbf{v}_1=\mathbf{0}\) and \(\mathbf{N}\mathbf{v}_j=\mathbf{v}_{j-1}\) for \(2\le j\le s\). Its length is \(s\). To obtain a Jordan matrix, the chain vectors must be assembled into a basis; the order within each chain is from the vector sent to zero up to the vector at the top of the chain.

Consider the following \(5\times5\) matrix, acting on column vectors in \(\mathbb{R}^5\):

$$ \mathbf{N}= \begin{bmatrix} 0&1&0&0&0\\ 0&0&1&0&0\\ 0&0&0&0&0\\ 0&0&1&0&1\\ 0&0&0&0&0 \end{bmatrix}. $$

For \(\mathbf{x}=(x_1,x_2,x_3,x_4,x_5)^{\top}\), the matrix product is

$$ \mathbf{N}\mathbf{x} = \begin{bmatrix} x_2\\x_3\\0\\x_3+x_5\\0 \end{bmatrix}. $$

This formula makes it possible to compute powers and kernels without guessing a Jordan basis first. The kernel of a matrix is the set of vectors it sends to \(\mathbf{0}\); the kernel of \(\mathbf{N}^k\) records which vectors reach zero after at most \(k\) applications.

Successive Kernels Reveal the Chain Lengths

Worked Example: Compute the Kernel Filtration

Find \(\ker\mathbf{N}\), \(\ker\mathbf{N}^2\), and \(\ker\mathbf{N}^3\), and check the nilpotency index.

Apply \(\mathbf{N}\) once more to \(\mathbf{N}\mathbf{x}\). In the product formula, the second coordinate of \(\mathbf{N}\mathbf{x}\) is \(x_3\), its third coordinate is \(0\), and its fifth coordinate is \(0\). Therefore

$$ \mathbf{N}^2\mathbf{x} = \begin{bmatrix} x_3\\0\\0\\0\\0 \end{bmatrix}, \qquad \mathbf{N}^3\mathbf{x} = \begin{bmatrix} 0\\0\\0\\0\\0 \end{bmatrix}. $$

To find \(\ker\mathbf{N}\), set every coordinate of \(\mathbf{N}\mathbf{x}\) equal to zero. The equations are \(x_2=0\), \(x_3=0\), and \(x_3+x_5=0\), so \(x_5=0\) as well. The free coordinates are \(x_1\) and \(x_4\), giving

$$ \ker\mathbf{N}=\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_4\}. $$

For \(\ker\mathbf{N}^2\), the only equation is \(x_3=0\); hence

$$ \ker\mathbf{N}^2 = \operatorname{span}\{\mathbf{e}_1,\mathbf{e}_2,\mathbf{e}_4,\mathbf{e}_5\}. $$

Since \(\mathbf{N}^3=\mathbf{O}\), every vector is in \(\ker\mathbf{N}^3\), so \(\ker\mathbf{N}^3=\mathbb{R}^5\). The index is exactly \(3\), not smaller, because \(\mathbf{N}^2\mathbf{e}_3=\mathbf{e}_1\ne\mathbf{0}\). As a check, applying the original product formula gives \(\mathbf{N}\mathbf{e}_1=\mathbf{0}\), \(\mathbf{N}\mathbf{e}_4=\mathbf{0}\), and \(\mathbf{N}^2\mathbf{e}_2=\mathbf{0}\), as required by the stated kernels.

Here the kernel dimensions are \(2,4,5\), so their successive increases are \(2,2,1\). These increases indicate that two chains are needed, that both chains have length at least \(2\), and that just one has length at least \(3\). The next result explains the dimension calculation when a basis has already been arranged into chains.

Theorem: Suppose a basis of a finite-dimensional real vector space consists of Jordan chains for a nilpotent map \(\mathbf{N}\), with chain lengths \(s_1,\dots,s_q\). For every positive integer \(k\), \(\dim\ker\mathbf{N}^k=\sum_{i=1}^q\min(k,s_i)\).

Proof. Consider first one chain \((\mathbf{v}_1,\dots,\mathbf{v}_s)\). Repeatedly applying the chain relations gives \(\mathbf{N}^k\mathbf{v}_j=\mathbf{v}_{j-k}\) if \(j>k\), and \(\mathbf{N}^k\mathbf{v}_j=\mathbf{0}\) if \(j\le k\). Thus the first \(\min(k,s)\) chain vectors lie in the kernel. Every remaining chain vector, when there is one, maps to a distinct basis vector among \(\mathbf{v}_1,\dots,\mathbf{v}_{s-k}\). Their images are linearly independent, so no nonzero combination of those remaining vectors can be in the kernel. The kernel within this chain’s span therefore has dimension \(\min(k,s)\). Since all the chains together form a basis, their spans have independent coordinates: a sum of vectors from the separate chain spans is zero only if every component is zero. The kernel dimensions from the chains consequently add, giving the formula. \(\square\)

For the computed dimensions, the increase from \(\dim\ker\mathbf{N}^{k-1}\) to \(\dim\ker\mathbf{N}^k\) counts the chains of length at least \(k\): each chain contributes one new dimension at step \(k\) exactly when its length is at least \(k\). The increases \(2,2,1\) therefore suggest one chain of length \(3\) and one of length \(2\). This is a guide to construction, not a substitute for checking the chain vectors and their basis property.

Construct Chains and Check They Form a Basis

Worked Example: Build Two Chains

Use the kernel calculations to construct a chain of length \(3\) and a chain of length \(2\).

The vector \(\mathbf{e}_3\) is not in \(\ker\mathbf{N}^2\), and its successive images give a chain. The vector \(\mathbf{e}_5\) gives a second chain:

$$ \mathbf{N}\mathbf{e}_3=\mathbf{e}_2+\mathbf{e}_4,\qquad \mathbf{N}(\mathbf{e}_2+\mathbf{e}_4)=\mathbf{e}_1,\qquad \mathbf{N}\mathbf{e}_1=\mathbf{0}, $$
$$ \mathbf{N}\mathbf{e}_5=\mathbf{e}_4,\qquad \mathbf{N}\mathbf{e}_4=\mathbf{0}. $$

In bottom-to-top order, set \(\mathbf{v}_1=\mathbf{e}_1\), \(\mathbf{v}_2=\mathbf{e}_2+\mathbf{e}_4\), \(\mathbf{v}_3=\mathbf{e}_3\) for the longer chain, and \(\mathbf{w}_1=\mathbf{e}_4\), \(\mathbf{w}_2=\mathbf{e}_5\) for the shorter one. The equations above verify every chain relation. For example, \(\mathbf{N}\mathbf{v}_2=\mathbf{e}_1=\mathbf{v}_1\), and \(\mathbf{N}\mathbf{v}_3=\mathbf{e}_2+\mathbf{e}_4=\mathbf{v}_2\).

It remains essential to check that the five vectors form a basis. If \(c_1\mathbf{v}_1+c_2\mathbf{v}_2+c_3\mathbf{v}_3+c_4\mathbf{w}_1+c_5\mathbf{w}_2=\mathbf{0}\), then its coordinates in the standard basis are \((c_1,c_2,c_3,c_2+c_4,c_5)^{\top}\). Setting these equal to zero gives, in order, \(c_1=c_2=c_3=c_5=0\) and then \(c_4=0\). The vectors are independent. They also span: for any \(\mathbf{x}=(x_1,x_2,x_3,x_4,x_5)^{\top}\),

$$ \mathbf{x} =x_1\mathbf{v}_1+x_2\mathbf{v}_2+x_3\mathbf{v}_3 +(x_4-x_2)\mathbf{w}_1+x_5\mathbf{w}_2. $$

Substitution gives coordinates \((x_1,x_2,x_3,x_2+x_4-x_2,x_5)^{\top}=\mathbf{x}\), verifying the spanning expression. Thus the chain vectors are a basis, with the predicted lengths \(3\) and \(2\).

Checking both independence and spanning can be done by coordinate calculations, as above. Once the chain vectors are known to be a basis, their order determines the matrix of the map. The following result justifies reading off the Jordan blocks directly from the chain relations.

Proposition: Suppose an ordered basis consists of Jordan chains for a nilpotent map, with the vectors in each chain listed from bottom to top. The matrix of the map in that basis is block diagonal, with one nilpotent Jordan block for each chain and block size equal to its length.

Proof. In the matrix of a map, column \(j\) contains the coordinates of the image of the \(j\)th basis vector. In a chain \((\mathbf{v}_1,\dots,\mathbf{v}_s)\), the first image is zero, so the first column within that chain’s block is zero. For \(j\ge2\), the image is \(\mathbf{v}_{j-1}\), whose coordinate column has a \(1\) in position \(j-1\) and zeros elsewhere. These are exactly the columns of the nilpotent Jordan block with ones immediately above the diagonal. Each chain vector maps to a vector in the same chain, so its image has zero coordinates in every other chain. Therefore all entries between distinct chain blocks are zero, proving the stated block-diagonal form. \(\square\)

Verify the Jordan Form by Matrix Multiplication

Worked Example: Check the Change of Basis

Put the five basis vectors from the preceding example into the columns of \(\mathbf{P}\), in the order \((\mathbf{v}_1,\mathbf{v}_2,\mathbf{v}_3,\mathbf{w}_1,\mathbf{w}_2)\). Then

$$ \mathbf{P}= \begin{bmatrix} 1&0&0&0&0\\ 0&1&0&0&0\\ 0&0&1&0&0\\ 0&1&0&1&0\\ 0&0&0&0&1 \end{bmatrix}, \qquad \mathbf{P}^{-1}= \begin{bmatrix} 1&0&0&0&0\\ 0&1&0&0&0\\ 0&0&1&0&0\\ 0&-1&0&1&0\\ 0&0&0&0&1 \end{bmatrix}. $$

The inverse formula subtracts the second coordinate from the fourth. Directly, \(\mathbf{P}^{-1}\mathbf{P}=\mathbf{I}_5\): the fourth row applied to the columns of \(\mathbf{P}\) gives \((0,0,0,1,0)\), while the other rows give the first, second, third, and fifth standard coordinate rows. The proposed Jordan matrix is

$$ \mathbf{J}= \begin{bmatrix} 0&1&0&0&0\\ 0&0&1&0&0\\ 0&0&0&0&0\\ 0&0&0&0&1\\ 0&0&0&0&0 \end{bmatrix}. $$

Its columns say that the basis vectors map to \(\mathbf{0},\mathbf{v}_1,\mathbf{v}_2,\mathbf{0},\mathbf{w}_1\), respectively. Multiplying \(\mathbf{N}\mathbf{P}\) calculates those same five images in standard coordinates:

$$ \mathbf{N}\mathbf{P} = \begin{bmatrix} 0&1&0&0&0\\ 0&0&1&0&0\\ 0&0&0&0&0\\ 0&0&1&0&1\\ 0&0&0&0&0 \end{bmatrix} = \mathbf{P}\mathbf{J}. $$

For instance, the third column is \(\mathbf{e}_2+\mathbf{e}_4\), which is \(\mathbf{N}\mathbf{v}_3=\mathbf{v}_2\); the fifth column is \(\mathbf{e}_4=\mathbf{N}\mathbf{w}_2=\mathbf{w}_1\). Since \(\mathbf{P}^{-1}\mathbf{P}=\mathbf{I}_5\), multiplying the verified equality \(\mathbf{N}\mathbf{P}=\mathbf{P}\mathbf{J}\) on the left by \(\mathbf{P}^{-1}\) gives \(\mathbf{P}^{-1}\mathbf{N}\mathbf{P}=\mathbf{J}\). This checks the claimed Jordan form by multiplication, not just by matching the chain relations.

Common Pitfall: Applying the Matrix Twice Incorrectly

A common error is to read the first application formula as if the second application still depends on \(x_2\). For example, the incorrect calculation \(\mathbf{N}^2\mathbf{x}=x_2\mathbf{e}_1\) would say that \(\mathbf{e}_2\notin\ker\mathbf{N}^2\). But the actual calculation is \(\mathbf{N}\mathbf{e}_2=\mathbf{e}_1\), followed by \(\mathbf{N}\mathbf{e}_1=\mathbf{0}\), so \(\mathbf{e}_2\in\ker\mathbf{N}^2\). More generally, applying \(\mathbf{N}\) to \((x_2,x_3,0,x_3+x_5,0)^{\top}\) gives \((x_3,0,0,0,0)^{\top}\), not \((x_2,0,0,0,0)^{\top}\).

Another check that should not be skipped is basis verification. A collection of valid chains does not by itself establish a Jordan form: their vectors might be dependent or fail to span the space. In the example, the coordinate equations establish independence, the explicit expression for any \(\mathbf{x}\) establishes spanning, and \(\mathbf{N}\mathbf{P}=\mathbf{P}\mathbf{J}\) then confirms the resulting matrix.

Check Your Understanding

Use the matrix and calculations in this tutorial to test each stage of the construction.

  1. Compute \(\mathbf{N}^2\mathbf{e}_5\) directly from the chain relations. Which kernel does \(\mathbf{e}_5\) first enter?
  2. What are the dimensions of \(\ker\mathbf{N}\), \(\ker\mathbf{N}^2\), and \(\ker\mathbf{N}^3\)? What chain lengths do their successive increases indicate?
  3. Verify by direct multiplication that \(\mathbf{N}\mathbf{v}_3=\mathbf{v}_2\) for the vectors defined in the tutorial.
  4. Write the coordinates of \(\mathbf{e}_2\) in the ordered chain basis \((\mathbf{v}_1,\mathbf{v}_2,\mathbf{v}_3,\mathbf{w}_1,\mathbf{w}_2)\).
  5. Explain why a list of chains alone is not enough to identify a Jordan matrix for the whole space.

Test yourself: Linear Algebra final exam practice

Ready to check what you know? Work a full-length practice final, then open the complete worked solutions.

Want all 1,114 practice problems?

This tutorial covers one topic. Calc Pass covers the full Calculus AB & BC curriculum (the core of Calculus I and II): full review, every practice question, and step-by-step solutions to each one.

QR code to download the Calc Pass app

Get the Calc Pass App

Scan to download and practice on the go, with instant scoring.

Calc Pass Volume 1: 1,114 Practice Questions book cover

Vol. 1: 1,114 Questions

The complete practice question bank, organized by AB & BC topic.

View on Amazon
Calc Pass Volume 2: Solutions Manual book cover

Vol. 2: Solutions Manual

Fully worked solutions to every question in Volume 1.

View on Amazon