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\).
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.
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.
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.
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.
- 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?
- Why must a representative of a nonzero class in \(K_r/(K_{r-1}+N(K_{r+1}))\) have exact length \(r\)?
- 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.
- For the four-dimensional example, why is \(\mathbf{e}_2\) excluded as a new top of length \(2\)?
- Explain why \(K_0=\{\mathbf{0}\}\) and \(K_{s+1}=K_s\) are useful conventions in the quotient construction.