Tutorials › Linear Algebra › Kernel Dimensions of a Jordan Block

Generalized Eigenvectors and Jordan Form · Tutorial 834 of 1000

Kernel Dimensions of a Jordan Block

Use the action of a nilpotent Jordan block on standard basis vectors to compute every kernel dimension and identify the block length from the resulting sequence.

Advanced 10 min read

What You'll Learn

  • Identify the convention for a nilpotent Jordan block and how it acts on standard basis vectors.
  • Derive the formula for the dimension of the kernel of its \(r\)th power.
  • Compute kernels and dimensions for specific blocks and powers.
  • Explain why the dimensions increase until they reach the block length, then remain constant.
  • Recover a single block’s length from its kernel-dimension sequence.

The Action of a Nilpotent Jordan Block

For a nilpotent Jordan block, taking higher powers eventually gives the zero matrix. Before that happens, each power moves the nonzero entries farther above the main diagonal, and its kernel grows. We will derive the exact dimension of the kernel for every positive power and explain how the pattern identifies the length of the block.

Let \(k\) be a positive integer, and work over \(\mathbb{R}\). We use the convention that the nilpotent Jordan block of size \(k\) has ones on the first superdiagonal and zeros everywhere else. The standard basis of \(\mathbb{R}^k\) is \(\mathbf{e}_1,\dots,\mathbf{e}_k\). The kernel of a matrix \(\mathbf{A}\) is the set of vectors \(\mathbf{x}\) satisfying \(\mathbf{A}\mathbf{x}=\mathbf{0}\); its dimension is also called its nullity.

$$ \mathbf{J}_k(0)= \begin{bmatrix} 0&1&0&\cdots&0\\ 0&0&1&\cdots&0\\ \vdots&\vdots&\vdots&\ddots&\vdots\\ 0&0&0&\cdots&1\\ 0&0&0&\cdots&0 \end{bmatrix}. $$

In particular, \(\mathbf{J}_k(0)\mathbf{e}_1=\mathbf{0}\), while \(\mathbf{J}_k(0)\mathbf{e}_j=\mathbf{e}_{j-1}\) for \(2\le j\le k\). Each application of the block shifts a basis vector down by one index, until the vector reaches \(\mathbf{e}_1\) and is sent to zero. A power applies this shift repeatedly.

Definition: For a positive integer \(r\), the \(r\)th power \(\mathbf{J}_k(0)^r\) is the product of \(r\) copies of \(\mathbf{J}_k(0)\). Its kernel dimension is \(\dim\ker\bigl(\mathbf{J}_k(0)^r\bigr)\). The block length is \(k\), the number of rows and columns of \(\mathbf{J}_k(0)\).

The Kernel-Dimension Formula

Theorem: For every positive integer \(k\) and every positive integer \(r\), \(\dim\ker\bigl(\mathbf{J}_k(0)^r\bigr)=\min(r,k)\).

Proof. Repeatedly applying the basis-vector action gives \(\mathbf{J}_k(0)^r\mathbf{e}_j=\mathbf{0}\) when \(j\le r\), because the shift reaches \(\mathbf{e}_1\) and then gives zero. When \(j>r\), it gives \(\mathbf{J}_k(0)^r\mathbf{e}_j=\mathbf{e}_{j-r}\). For an arbitrary vector \(\mathbf{x}=\sum_{j=1}^{k}x_j\mathbf{e}_j\), linearity therefore gives \(\mathbf{J}_k(0)^r\mathbf{x}=\sum_{j=r+1}^{k}x_j\mathbf{e}_{j-r}\), where the sum is zero if \(r\ge k\). The vectors \(\mathbf{e}_{j-r}\) in this sum have distinct indices, so their linear combination is zero exactly when each coefficient \(x_j\) with \(j>r\) is zero. Thus the kernel is \(\operatorname{span}\{\mathbf{e}_1,\dots,\mathbf{e}_{\min(r,k)}\}\). These are \(\min(r,k)\) distinct standard basis vectors, so they are linearly independent and form a basis of the kernel. Its dimension is consequently \(\min(r,k)\). \(\square\)

The proof also describes the action of each power. For \(r<k\), the \(r\)th power has ones exactly \(r\) places above the main diagonal: it sends \(\mathbf{e}_j\) to \(\mathbf{e}_{j-r}\) when \(j>r\), and sends the other standard basis vectors to zero. When \(r\ge k\), it sends every standard basis vector to zero, so the whole matrix is zero. This makes the kernel formula visible in the entries: the first \(r\) coordinate directions are killed, unless \(r\) has already reached \(k\).

Worked Example: The Second Power of a Size-Four Block

Compute the kernel dimension of \(\mathbf{J}_4(0)^2\), and describe its kernel.

Start with \(\mathbf{J}_4(0)\). Multiplying the block by itself gives the second power; the nonzero entries are two places above the main diagonal:

$$ \mathbf{J}_4(0)= \begin{bmatrix} 0&1&0&0\\ 0&0&1&0\\ 0&0&0&1\\ 0&0&0&0 \end{bmatrix}, \qquad \mathbf{J}_4(0)^2= \begin{bmatrix} 0&0&1&0\\ 0&0&0&1\\ 0&0&0&0\\ 0&0&0&0 \end{bmatrix}. $$

For \(\mathbf{x}=(x_1,x_2,x_3,x_4)^{\top}\), multiplication gives \(\mathbf{J}_4(0)^2\mathbf{x}=(x_3,x_4,0,0)^{\top}\). This is zero exactly when \(x_3=0\) and \(x_4=0\). Hence \(\ker\bigl(\mathbf{J}_4(0)^2\bigr)=\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_2\}\), and its dimension is \(2\).

Check: The displayed second-power matrix sends \(\mathbf{e}_1\) and \(\mathbf{e}_2\) to zero, so both lie in the kernel. It sends \(\mathbf{e}_3\) to \(\mathbf{e}_1\) and \(\mathbf{e}_4\) to \(\mathbf{e}_2\), so no nonzero combination of those two vectors lies in the kernel. This agrees with the computed kernel and with \(\min(2,4)=2\).

Worked Example: A Third Power of a Size-Five Block

Compute \(\mathbf{J}_5(0)^3\) and find its kernel dimension.

The first power has ones one place above the main diagonal. The second power has ones two places above it. Multiplying the second power by \(\mathbf{J}_5(0)\) shifts the nonzero entries one place farther above the main diagonal:

$$ \mathbf{J}_5(0)^2= \begin{bmatrix} 0&0&1&0&0\\ 0&0&0&1&0\\ 0&0&0&0&1\\ 0&0&0&0&0\\ 0&0&0&0&0 \end{bmatrix}, \qquad \mathbf{J}_5(0)^3= \begin{bmatrix} 0&0&0&1&0\\ 0&0&0&0&1\\ 0&0&0&0&0\\ 0&0&0&0&0\\ 0&0&0&0&0 \end{bmatrix}. $$

For a direct multiplication check, left multiplication by \(\mathbf{J}_5(0)\) takes the second row of \(\mathbf{J}_5(0)^2\) as the first row of the product, the third row as its second row, and the remaining rows as its zero rows. That gives the displayed \(\mathbf{J}_5(0)^3\). Its action on \(\mathbf{x}=(x_1,x_2,x_3,x_4,x_5)^{\top}\) is \((x_4,x_5,0,0,0)^{\top}\). Thus the kernel condition is \(x_4=x_5=0\), so the kernel is \(\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_2,\mathbf{e}_3\}\) and has dimension \(3\).

Check: The third-power matrix sends the first three standard basis vectors to zero, and sends \(\mathbf{e}_4\) to \(\mathbf{e}_1\) and \(\mathbf{e}_5\) to \(\mathbf{e}_2\). Therefore its kernel is exactly the stated span. The formula gives \(\min(3,5)=3\), as computed.

How the Sequence Records the Block Length

For one block, write \(d_r=\dim\ker\bigl(\mathbf{J}_k(0)^r\bigr)\) for each positive integer \(r\). The theorem says \(d_r=\min(r,k)\). So the sequence starts \(1,2,3,\dots\), increasing by one at each step, until it reaches \(k\); after that it stays equal to \(k\). In particular, \(d_r=k\) exactly when \(r\ge k\). The first positive integer \(r\) for which the kernel dimension is \(k\) is therefore the block length.

Corollary: For a single nilpotent Jordan block of size \(k\), its kernel-dimension sequence determines \(k\): the first index \(r\) at which \(\dim\ker\bigl(\mathbf{J}_k(0)^r\bigr)=k\) is \(k\).

Proof. By the theorem, \(d_r=\min(r,k)\). If \(r<k\), then \(d_r=r<k\), so the dimension has not yet reached \(k\). If \(r\ge k\), then \(d_r=k\). Thus the smallest positive \(r\) with \(d_r=k\) is precisely \(r=k\). \(\square\)

This conclusion concerns a single block: the sequence records the number of basis directions that have been killed after each number of shifts, and it reaches the full space dimension when every direction is killed. The time it takes to reach that point is the block length. The same sequence also expresses the nilpotency index: the smallest positive exponent giving the zero matrix is \(k\). Indeed, for \(r<k\), the vector \(\mathbf{e}_{r+1}\) is sent to \(\mathbf{e}_1\ne\mathbf{0}\), whereas for \(r\ge k\), every basis vector is sent to zero.

Worked Example: Reading the Length from a Size-Three Block

Compute the kernel-dimension sequence for a size-three block through \(r=4\), and use it to identify its length.

The first power is the block itself. Multiplying it by itself and then multiplying once more gives

$$ \mathbf{J}_3(0)= \begin{bmatrix} 0&1&0\\ 0&0&1\\ 0&0&0 \end{bmatrix}, \qquad \mathbf{J}_3(0)^2= \begin{bmatrix} 0&0&1\\ 0&0&0\\ 0&0&0 \end{bmatrix}, \qquad \mathbf{J}_3(0)^3= \begin{bmatrix} 0&0&0\\ 0&0&0\\ 0&0&0 \end{bmatrix}. $$

For the first power, \(\mathbf{J}_3(0)(x_1,x_2,x_3)^{\top}=(x_2,x_3,0)^{\top}\), so its kernel is \(\operatorname{span}\{\mathbf{e}_1\}\), of dimension \(1\). For the second power, the product is \((x_3,0,0)^{\top}\), so its kernel is \(\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_2\}\), of dimension \(2\). The third power is zero, so its kernel is all of \(\mathbb{R}^3\), of dimension \(3\). Finally, \(\mathbf{J}_3(0)^4=\mathbf{J}_3(0)\mathbf{J}_3(0)^3=\mathbf{O}\), so the fourth kernel is also all of \(\mathbb{R}^3\) and has dimension \(3\). The sequence is therefore \(1,2,3,3\).

Check: The displayed square sends \(\mathbf{e}_3\) to \(\mathbf{e}_1\), while killing \(\mathbf{e}_1\) and \(\mathbf{e}_2\); the displayed cube sends every basis vector to zero. Multiplying that zero matrix by \(\mathbf{J}_3(0)\) still gives zero, verifying the fourth-power claim. The sequence first reaches the full dimension \(3\) at \(r=3\), which identifies the block length as \(3\).

Common Pitfall: Counting Diagonal Offsets

Do not confuse the power number with the number of places above the main diagonal. The first power has ones one place above the main diagonal; the second power has ones two places above it. For example, in the size-five block, the third power has nonzero entries in positions \((1,4)\) and \((2,5)\), three columns to the right of the main diagonal positions in those rows. It does not have ones on the first or second superdiagonal.

A related error is to conclude that the kernel has dimension \(r\) for every positive \(r\), without considering the size \(k\). For a block of size \(3\), that would incorrectly assign dimension \(4\) to the kernel of the fourth power. But \(\mathbf{J}_3(0)^3=\mathbf{O}\), so its fourth power is also zero and its kernel is all of \(\mathbb{R}^3\), which has dimension \(3\). The minimum in \(\min(r,k)\) accounts for this plateau and ensures the dimension never exceeds the size of the space.

When using the formula, first identify the block size \(k\) and the power \(r\), then compare them. If \(r<k\), the dimension is \(r\); if \(r\ge k\), the dimension is \(k\). Keeping the cases explicit prevents an increasing sequence from being extended beyond the dimension of the underlying space.

Check Your Understanding

Use the standard-basis action of the block to justify each answer.

  1. For a size-six block, what is \(\dim\ker\bigl(\mathbf{J}_6(0)^4\bigr)\)? Which standard basis vectors span this kernel?
  2. For a size-four block, describe the kernel of the fifth power and give its dimension.
  3. For a size-five block, how far above the main diagonal are the nonzero entries of the second power?
  4. A single block has kernel dimensions \(1,2,3,4,4,\dots\) for successive positive powers. What is its length, and why?
  5. For a size-three block, calculate the image of \(\mathbf{e}_3\) under the second power and under the third power.

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