Tutorials › Linear Algebra › Constructing Jordan Chains for Nilpotent Maps

Generalized Eigenvectors and Jordan Form · Tutorial 836 of 1000

Constructing Jordan Chains for Nilpotent Maps

Use kernel spaces and their quotients to select chain tops for a nilpotent operator, then compute the chains by applying successive powers.

Advanced 10 min read

What You'll Learn

  • Define the kernel filtration of a nilpotent operator and its stabilized terms
  • Select chain tops using a quotient of consecutive kernels
  • Derive the number of chains of each length from kernel dimensions
  • Generate and verify a chain by applying successive powers of the operator
  • Recognize why a vector that is already an image from a longer chain is not a new top

From Kernel Spaces to Chain Tops

A nilpotent operator eventually sends every vector to zero. The vectors it kills after one application, two applications, or more reveal where chains can begin and how long they can be. The key construction is to choose a top vector of length \(r\) from \(\ker N^r\), while excluding vectors that already belong to a shorter kernel or that have arrived as images from a longer chain. Applying \(N\) repeatedly to a chosen top then produces its chain.

Let \(V\) be a finite-dimensional vector space over \(\mathbb{R}\), and let \(N:V\to V\) be a nilpotent linear map. Nilpotent means that \(N^s=\mathbf{0}\) for some positive integer \(s\), where \(\mathbf{0}\) here denotes the zero map. Take \(s\) to be the least such integer, called the nilpotency index. For each integer \(r\geq 0\), define \(K_r=\ker N^r\), with \(N^0=\operatorname{id}_V\). Thus \(K_0=\{\mathbf{0}\}\), and \(K_s=V\). Also \(K_{s+1}=K_s\), since both equal \(V\).

Definition: A vector \(\mathbf{v}\) is a top vector of length \(r\) if \(N^r\mathbf{v}=\mathbf{0}\) but \(N^{r-1}\mathbf{v}\ne\mathbf{0}\). Its chain, written from the vector killed first to the top, is \(N^{r-1}\mathbf{v},N^{r-2}\mathbf{v},\dots,N\mathbf{v},\mathbf{v}\). Applying \(N\) sends each vector in this list to the one immediately before it, and sends the first vector to \(\mathbf{0}\).

Being in \(K_r\) is necessary for a top of length \(r\), but it is not enough to identify the new tops of that length. For instance, if \(\mathbf{v}\) is the top of a chain of length \(r+1\), then \(N\mathbf{v}\) lies in \(K_r\) and has length \(r\). It is already part of the longer chain, so it should not be chosen as the top of an additional chain. We need a systematic way to exclude such images.

The Quotient That Selects New Tops

For each \(1\leq r\leq s\), consider the subspace \(K_{r-1}+N(K_{r+1})\) inside \(K_r\). The first term excludes vectors whose chains have length less than \(r\). The second excludes vectors that are images of vectors in \(K_{r+1}\), including the vectors already inside longer chains.

Theorem: Let \(N\) be a nilpotent linear map on a finite-dimensional vector space \(V\), with \(K_r=\ker N^r\) and \(K_{s+1}=K_s=V\). The quotient space \(K_r/(K_{r-1}+N(K_{r+1}))\) has dimension \(2k_r-k_{r-1}-k_{r+1}\), where \(k_j=\dim K_j\). Choose representatives in \(K_r\) of a basis of this quotient. Every nonzero representative is a top vector of length exactly \(r\).

Proof. First, \(N(K_{r+1})\subseteq K_r\), since \(N^{r+1}\mathbf{x}=\mathbf{0}\) implies \(N^r(N\mathbf{x})=\mathbf{0}\). Also \(K_{r-1}\subseteq K_r\), so the stated quotient is defined. The kernel of \(N\) restricted to \(K_j\) is \(K_1\) for every \(j\geq1\). By the Rank-Nullity Theorem, \(\dim N(K_j)=k_j-k_1\). Next, \(K_{r-1}\cap N(K_{r+1})=N(K_r)\): if \(\mathbf{y}=N\mathbf{x}\) lies in that intersection, then \(N^{r-1}\mathbf{y}=\mathbf{0}\), so \(N^r\mathbf{x}=\mathbf{0}\) and \(\mathbf{x}\in K_r\); conversely, \(\mathbf{x}\in K_r\) implies \(N\mathbf{x}\in K_{r-1}\) and \(N\mathbf{x}\in N(K_{r+1})\). Thus the intersection has dimension \(k_r-k_1\). The dimension formula for a sum of two subspaces gives \(\dim(K_{r-1}+N(K_{r+1}))=k_{r-1}+(k_{r+1}-k_1)-(k_r-k_1)=k_{r-1}+k_{r+1}-k_r\). Subtracting this from \(k_r\) gives the asserted quotient dimension. Finally, a nonzero quotient class has a representative \(\mathbf{v}\notin K_{r-1}\), because \(K_{r-1}\) is contained in the denominator. Since \(\mathbf{v}\in K_r\), we have \(N^r\mathbf{v}=\mathbf{0}\), and since \(\mathbf{v}\notin K_{r-1}\), we have \(N^{r-1}\mathbf{v}\ne\mathbf{0}\). Hence \(\mathbf{v}\) is a top vector of length exactly \(r\). \(\square\)

The dimension formula used in the proof follows from rank-nullity: the map from \(U\oplus W\) to \(U+W\) sending \((\mathbf{u},\mathbf{w})\) to \(\mathbf{u}+\mathbf{w}\) has kernel consisting of pairs \((\mathbf{z},-\mathbf{z})\) with \(\mathbf{z}\in U\cap W\). The quotient dimension therefore counts how many new tops of length \(r\) can be selected after the shorter vectors and images from longer kernels are excluded. This is the kernel-growth count for chains of exact length \(r\).

Worked Construction in Four Dimensions

Worked Example: Selecting Tops for a Nilpotent Map

Define \(N:\mathbb{R}^4\to\mathbb{R}^4\) by the matrix below, using the standard basis \(\mathbf{e}_1,\mathbf{e}_2,\mathbf{e}_3,\mathbf{e}_4\). Find the kernel filtration, select tops, and write their chains.

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

The columns show that \(N\mathbf{e}_1=\mathbf{0}\), \(N\mathbf{e}_2=\mathbf{e}_1\), \(N\mathbf{e}_3=\mathbf{e}_2\), and \(N\mathbf{e}_4=\mathbf{0}\). Therefore \(N^2\mathbf{e}_3=\mathbf{e}_1\), while \(N^3\mathbf{e}_3=\mathbf{0}\); the nilpotency index is \(s=3\).

For \(\mathbf{x}=a\mathbf{e}_1+b\mathbf{e}_2+c\mathbf{e}_3+d\mathbf{e}_4\), we have \(N\mathbf{x}=b\mathbf{e}_1+c\mathbf{e}_2\). This is zero exactly when \(b=c=0\), so \(K_1=\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_4\}\). Also \(N^2\mathbf{x}=c\mathbf{e}_1\), so \(K_2=\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_2,\mathbf{e}_4\}\). Finally, \(K_3=\mathbb{R}^4\). The dimensions are \(k_0=0,k_1=2,k_2=3,k_3=4,k_4=4\).

For \(r=3\), the excluded subspace is \(K_2+N(K_4)\). Here \(N(K_4)=\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_2\}\), already contained in \(K_2\). Thus \(K_2+N(K_4)=K_2\), and \(\mathbf{e}_3\) represents a basis of the one-dimensional quotient \(K_3/K_2\). It gives the chain \(\mathbf{e}_1,\mathbf{e}_2,\mathbf{e}_3\).

For \(r=2\), \(N(K_3)=\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_2\}\), so \(K_1+N(K_3)=K_2\). The quotient \(K_2/K_2\) is zero-dimensional: no additional top of length \(2\) is selected. For \(r=1\), \(N(K_2)=\operatorname{span}\{\mathbf{e}_1\}\), so \(K_0+N(K_2)=\operatorname{span}\{\mathbf{e}_1\}\). Choose \(\mathbf{e}_4\) as a representative of the remaining one-dimensional quotient in \(K_1\). Its chain is just \(\mathbf{e}_4\).

Check: \(N\mathbf{e}_3=\mathbf{e}_2\), \(N\mathbf{e}_2=\mathbf{e}_1\), and \(N\mathbf{e}_1=\mathbf{0}\); also \(N\mathbf{e}_4=\mathbf{0}\). The chain lengths are \(3\) and \(1\), matching the quotient dimensions \(1,0,1\) for lengths \(3,2,1\), respectively.

Applying Powers to Produce a Chain

Once a top vector has been chosen, the chain is computed in the order \(N^{r-1}\mathbf{v},\dots,N\mathbf{v},\mathbf{v}\). The top itself is the vector killed after \(r\) applications; the first vector in the written chain is the nonzero vector killed after one application. The next example illustrates each power explicitly.

Worked Example: Computing Every Vector in a Chain

Let \(N:\mathbb{R}^3\to\mathbb{R}^3\) be given by the following matrix, and take \(\mathbf{v}=(2,-1,3)^{\top}\). Compute the chain generated by \(\mathbf{v}\) and verify its length.

$$ \mathbf{N}= \begin{bmatrix} 0&1&0\\ 0&0&1\\ 0&0&0 \end{bmatrix}, \qquad \mathbf{v}= \begin{bmatrix} 2\\-1\\3 \end{bmatrix}. $$

First multiply to get \(N\mathbf{v}\): \[ \begin{bmatrix} 0(2)+1(-1)+0(3)\\ 0(2)+0(-1)+1(3)\\ 0(2)+0(-1)+0(3) \end{bmatrix} = \begin{bmatrix}-1\\3\\0\end{bmatrix}. \] Then \[ N^2\mathbf{v} = \begin{bmatrix} 0(-1)+1(3)+0(0)\\ 0(-1)+0(3)+1(0)\\ 0(-1)+0(3)+0(0) \end{bmatrix} = \begin{bmatrix}3\\0\\0\end{bmatrix}, \qquad N^3\mathbf{v} = \begin{bmatrix}0\\0\\0\end{bmatrix}. \] Since \(N^2\mathbf{v}\ne\mathbf{0}\) and \(N^3\mathbf{v}=\mathbf{0}\), \(\mathbf{v}\) is a top vector of length \(3\). Its chain is \((3,0,0)^{\top},(-1,3,0)^{\top},(2,-1,3)^{\top}\).

Check: Multiplication sends \((3,0,0)^{\top}\) to \(\mathbf{0}\), sends \((-1,3,0)^{\top}\) to \((3,0,0)^{\top}\), and sends \((2,-1,3)^{\top}\) to \((-1,3,0)^{\top}\), as required.

A Second Kernel-Quotient Example

Worked Example: A Length-Two Chain and a Length-One Chain

Suppose \(N:\mathbb{R}^3\to\mathbb{R}^3\) satisfies \(N\mathbf{e}_1=\mathbf{0}\), \(N\mathbf{e}_2=\mathbf{e}_1\), and \(N\mathbf{e}_3=\mathbf{e}_1\). Find representatives for the quotients that select tops.

For \(\mathbf{x}=a\mathbf{e}_1+b\mathbf{e}_2+c\mathbf{e}_3\), \(N\mathbf{x}=(b+c)\mathbf{e}_1\). Thus \(K_1=\operatorname{span}\{\mathbf{e}_1,\mathbf{e}_2-\mathbf{e}_3\}\), and \(K_2=\mathbb{R}^3\), since \(N^2=\mathbf{0}\). Also \(N(K_2)=\operatorname{span}\{\mathbf{e}_1\}\).

For \(r=2\), the denominator \(K_1+N(K_3)\) equals \(K_1\), because \(K_3=K_2=\mathbb{R}^3\) and \(N(K_3)=\operatorname{span}\{\mathbf{e}_1\}\subseteq K_1\). Choose \(\mathbf{e}_2\) as a representative of \(K_2/K_1\). It gives the chain \(\mathbf{e}_1,\mathbf{e}_2\). For \(r=1\), the denominator \(K_0+N(K_2)\) is \(\operatorname{span}\{\mathbf{e}_1\}\). Choose \(\mathbf{e}_2-\mathbf{e}_3\) for the remaining quotient direction; \(N(\mathbf{e}_2-\mathbf{e}_3)=\mathbf{0}\), so it gives a length-one chain.

Check: The powers give \(N\mathbf{e}_2=\mathbf{e}_1\), \(N\mathbf{e}_1=\mathbf{0}\), and \(N(\mathbf{e}_2-\mathbf{e}_3)=\mathbf{e}_1-\mathbf{e}_1=\mathbf{0}\). The quotient dimensions are \(1\) for length \(2\) and \(1\) for length \(1\), agreeing with the selected representatives.

Common Mistake: Reusing a Vector from a Longer Chain

In the four-dimensional example, \(\mathbf{e}_2\in K_2\setminus K_1\), so it has exact length \(2\). A tempting choice is to select it as a new top for a length-two chain, in addition to selecting \(\mathbf{e}_3\) as a length-three top. That would produce \(\mathbf{e}_1,\mathbf{e}_2\) from \(\mathbf{e}_2\), even though both vectors already occur in the chain \(\mathbf{e}_1,\mathbf{e}_2,\mathbf{e}_3\) generated by \(\mathbf{e}_3\). The error is treating every vector of exact length \(2\) as a new top. The correction is to exclude \(N(K_3)\): since \(\mathbf{e}_2=N\mathbf{e}_3\), it lies in \(K_1+N(K_3)\), and contributes no new quotient direction.

The quotient construction specifies how many tops to choose at each length and how to avoid this particular duplication. It does not, by itself, establish that all vectors in all selected chains jointly form a basis of \(V\); that requires a further spanning and independence argument. Its immediate practical use is precise: compute the kernels, form the quotient for each length, choose representatives, and apply successive powers to write the chains. The dimensions of those quotients are nonnegative because they are dimensions of actual quotient spaces.

Check Your Understanding

For each question, distinguish the length of a top from its position in the written chain.

  1. For a nilpotent map with \(k_0=0,k_1=2,k_2=4,k_3=5,k_4=5\), how many tops of length \(2\) does the quotient formula give?
  2. Why must a representative of a nonzero class in \(K_r/(K_{r-1}+N(K_{r+1}))\) have exact length \(r\)?
  3. If \(N^3\mathbf{v}=\mathbf{0}\) and \(N^2\mathbf{v}\ne\mathbf{0}\), write the chain generated by \(\mathbf{v}\) in the stated order.
  4. For the four-dimensional example, why is \(\mathbf{e}_2\) excluded as a new top of length \(2\)?
  5. Explain why \(K_0=\{\mathbf{0}\}\) and \(K_{s+1}=K_s\) are useful conventions in the quotient construction.

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