Tutorials › Linear Algebra › Nilpotent Operators and Nilpotency Index

Generalized Eigenvectors and Jordan Form · Tutorial 832 of 1000

Nilpotent Operators and Nilpotency Index

Learn to test nilpotency by computing operator powers, identify the least power that vanishes, and distinguish that index from the dimension of the space.

Advanced 8 min read

What You'll Learn

  • Define nilpotent operators and the least positive power called the nilpotency index
  • Relate powers of an operator to powers of its matrix in a chosen basis
  • Compute nilpotency indices by finding the first zero matrix power
  • Prove that a nilpotent operator on a nonzero finite-dimensional space has index at most the dimension
  • Distinguish nilpotency index from dimension, including the zero-operator case
  • Recognize matrices that are not nilpotent because their powers never vanish

Nilpotency: When Repeated Application Reaches Zero

An operator can fail to be zero while still becoming zero after it is applied several times. For instance, it may send one vector to another, then send that second vector to zero. Nilpotency measures how many repeated applications are needed before every vector has been sent to zero. The key quantity is the least such number of applications—not the dimension of the space.

Let \(V\) be a vector space over \(\mathbb{F}\), where \(\mathbb{F}\) is \(\mathbb{R}\) or \(\mathbb{C}\), and let \(T:V\to V\) be a linear operator. For a nonnegative integer \(k\), \(T^k\) denotes the \(k\)-fold composition of \(T\), with \(T^0=\operatorname{id}_V\), the identity map on \(V\). Thus \(T^2=T\circ T\) and \(T^3=T\circ T\circ T\). The zero operator is the map sending every vector to \(\mathbf{0}\).

Definition: The operator \(T\) is nilpotent if \(T^k\) is the zero operator for some positive integer \(k\). Its nilpotency index is the least positive integer \(m\) such that \(T^m\) is the zero operator. The index is therefore always a positive integer. The zero operator has index \(1\).

The word “least” matters: if \(T^m\) is zero, then \(T^{m+1}=T\circ T^m\) is also zero, as are all higher powers. The index records the first power at which zero is reached. If \(T\) is represented by a matrix \(\mathbf{A}\) in a basis, then the corresponding matrix powers are used to calculate this index.

Calculating the Index from Matrix Powers

Suppose \(V\) is finite-dimensional and \(\mathcal{B}\) is an ordered basis. Write \([T]_{\mathcal{B}\leftarrow\mathcal{B}}=\mathbf{A}\) for the matrix representing \(T\) in that basis. The entries of \(\mathbf{A}\) depend on the chosen basis, but whether a power of \(T\) is zero does not.

Theorem: For every nonnegative integer \(k\), the matrix representing \(T^k\) in the same basis \(\mathcal{B}\) is \(\mathbf{A}^k\). Consequently, \(T\) is nilpotent if and only if \(\mathbf{A}\) is a nilpotent matrix, and their nilpotency indices agree.

Proof. For \(k=0\), the matrix of \(T^0=\operatorname{id}_V\) is the identity matrix. For \(k=1\), the claim is the definition of \(\mathbf{A}\). Suppose the matrix of \(T^k\) is \(\mathbf{A}^k\). The matrix of a composition of two linear maps represented in the same bases is the product of their matrices, so the matrix of \(T^{k+1}=T\circ T^k\) is \(\mathbf{A}\mathbf{A}^k=\mathbf{A}^{k+1}\). Induction proves the claim for every \(k\). A map is zero exactly when its matrix in a basis is the zero matrix: its columns are the coordinate vectors of the images of the basis vectors, and all those images are zero exactly when all columns are zero. Hence \(T^k\) is zero exactly when \(\mathbf{A}^k\) is zero. The least positive \(k\) with this property is the same in either description. \(\square\)

To find the index in practice, compute successive powers until the first zero matrix appears. It is not enough to find a zero power without checking the smaller positive powers: the index is the first such exponent. The following examples show how the dimension and index can coincide, differ, or fail to describe the same quantity at all.

Worked Example: Index Equal to Dimension

Find the nilpotency index of the operator on \(\mathbb{R}^3\) represented by

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

Multiplying \(\mathbf{A}\) by itself, the first row of \(\mathbf{A}^2\) is the second row of \(\mathbf{A}\), and the other rows are zero:

$$ \mathbf{A}^2= \begin{bmatrix} 0&0&1\\ 0&0&0\\ 0&0&0 \end{bmatrix}. $$

For the next product, the first row of \(\mathbf{A}^3=\mathbf{A}^2\mathbf{A}\) is the third row of \(\mathbf{A}\), which is zero. The remaining rows are already zero. Thus

$$ \mathbf{A}^3= \begin{bmatrix} 0&0&0\\ 0&0&0\\ 0&0&0 \end{bmatrix}. $$

Since \(\mathbf{A}^2\ne\mathbf{O}\) but \(\mathbf{A}^3=\mathbf{O}\), the index is \(3\). The space has dimension \(3\), so in this example the index equals the dimension.

Check: Direct multiplication gives \(\mathbf{A}^2\mathbf{A}=\mathbf{O}\): the only possibly nonzero row of \(\mathbf{A}^2\) is \((0,0,1)\), and its product with \(\mathbf{A}\) is the third row of \(\mathbf{A}\), namely \((0,0,0)\).

Worked Example: Index Smaller Than Dimension

Consider the operator on \(\mathbb{R}^4\) represented by

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

The first row of \(\mathbf{B}\) is \((0,0,1,0)\), and the third row of \(\mathbf{B}\) is zero, so the first row of \(\mathbf{B}^2\) is zero. The second row of \(\mathbf{B}^2\) is also zero because it is the fourth row of \(\mathbf{B}\). The last two rows of \(\mathbf{B}^2\) are zero because the last two rows of \(\mathbf{B}\) are zero. Therefore

$$ \mathbf{B}^2= \begin{bmatrix} 0&0&0&0\\ 0&0&0&0\\ 0&0&0&0\\ 0&0&0&0 \end{bmatrix}. $$

But \(\mathbf{B}\ne\mathbf{O}\), so the first power is not zero and the index is \(2\). The space has dimension \(4\). Here the index is smaller than the dimension.

Check: Multiplying the first row \((0,0,1,0)\) by \(\mathbf{B}\) gives the third row of \(\mathbf{B}\), which is zero. Multiplying the second row \((0,0,0,1)\) by \(\mathbf{B}\) gives the fourth row, also zero. The remaining rows of the product are zero as well.

Worked Example: The Zero Operator Has Index One

On \(\mathbb{R}^3\), let the operator be represented by the zero matrix

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

Its first power is already zero, since \(\mathbf{C}=\mathbf{O}\). The least positive exponent with a zero power is therefore \(1\), so the index is \(1\), although the space has dimension \(3\).

Check: Multiplication gives \(\mathbf{C}^1=\mathbf{C}=\mathbf{O}\). No smaller positive integer is available as a candidate index.

A Dimension Bound for the Index

Although the index need not equal the dimension, it cannot be arbitrarily large on a nonzero finite-dimensional space. Each additional nonzero power requires room for a longer list of independent vectors. The next result makes that statement precise without requiring a special matrix form.

Theorem: Let \(V\) be a nonzero finite-dimensional vector space over \(\mathbb{F}\), and let \(T:V\to V\) be nilpotent with index \(m\). Then \(m\leq\dim V\).

Proof. Since \(V\ne\{\mathbf{0}\}\), choose a nonzero vector \(x\) if \(m=1\). If \(m>1\), minimality of \(m\) means \(T^{m-1}\) is not the zero operator, so choose \(x\in V\) with \(T^{m-1}x\ne\mathbf{0}\). In either case, \(T^{m-1}x\ne\mathbf{0}\). We show that the list \(x,Tx,\ldots,T^{m-1}x\) is linearly independent. Suppose \(\sum_{j=0}^{m-1}c_jT^jx=\mathbf{0}\), with scalars \(c_j\in\mathbb{F}\), and suppose some coefficient is nonzero. Let \(r\) be the least index with \(c_r\ne0\). Apply \(T^{m-1-r}\) to the equation. Every term with \(j<r\) has coefficient zero. The term with \(j=r\) becomes \(c_rT^{m-1}x\). Every term with \(j>r\) contains a power \(T^{m-1-r+j}\) with exponent at least \(m\), so it is zero because \(T^m\) is zero. We obtain \(c_rT^{m-1}x=\mathbf{0}\). This is impossible: \(c_r\ne0\), and \(T^{m-1}x\ne\mathbf{0}\). Thus the list is independent. A finite-dimensional space of dimension \(\dim V\) cannot contain more than \(\dim V\) linearly independent vectors, so \(m\leq\dim V\). \(\square\)

The hypothesis that \(V\) is nonzero is needed for the stated bound. On the zero space, the unique operator is zero and has index \(1\), while the dimension is \(0\). The usual applications of the bound concern nonzero spaces.

Index and Dimension Are Different Measurements

The dimension counts how many vectors a basis contains. The nilpotency index counts the first power of the operator that vanishes. These quantities can be equal, as in the first example, or different, as in the next two. The dimension bound only says that on a nonzero finite-dimensional space the index is no larger than the dimension; it does not say they must match.

Nor does every operator have a nilpotency index. For example, the identity operator on a nonzero space has \(T^k=\operatorname{id}_V\) for every positive \(k\), so no power is zero. More generally, when testing a matrix, seeing that a few powers remain nonzero does not by itself prove that every power remains nonzero. A non-nilpotence argument needs a reason that no positive power can vanish.

Worked Example: A Matrix That Is Not Nilpotent

Consider the matrix \(\mathbf{D}=\begin{bmatrix}1&0\\0&0\end{bmatrix}\). Its square is

$$ \mathbf{D}^2= \begin{bmatrix} 1\cdot1+0\cdot0&1\cdot0+0\cdot0\\ 0\cdot1+0\cdot0&0\cdot0+0\cdot0 \end{bmatrix} = \begin{bmatrix} 1&0\\ 0&0 \end{bmatrix} =\mathbf{D}. $$

Since \(\mathbf{D}^2=\mathbf{D}\), induction gives \(\mathbf{D}^k=\mathbf{D}\) for every positive integer \(k\): if \(\mathbf{D}^k=\mathbf{D}\), then \(\mathbf{D}^{k+1}=\mathbf{D}^k\mathbf{D}=\mathbf{D}^2=\mathbf{D}\). As \(\mathbf{D}\ne\mathbf{O}\), no positive power is zero. Thus \(\mathbf{D}\) is not nilpotent and has no nilpotency index.

Check: The claimed power formula holds for \(k=1\). The induction step above verifies it for \(k+1\), so it holds for every positive integer and rules out a zero power.

Common Pitfall: Replacing the Index with the Dimension

A common mistake is to infer the nilpotency index from the size of a square matrix. For the \(4\times4\) matrix \(\mathbf{B}\) in the second example, that reasoning would give index \(4\). It is wrong: the calculation shows \(\mathbf{B}^2=\mathbf{O}\) and \(\mathbf{B}\ne\mathbf{O}\), so its index is \(2\), not \(4\). The correction is to compute successive powers and identify the first one that is zero. The dimension gives an upper bound for the index on a nonzero finite-dimensional space, not its value.

A related error is to call an operator’s index \(0\) because the operator is already zero. Under the definition here, the index is the least positive integer \(m\), so the zero operator has index \(1\). Keep the two questions separate: the dimension asks how large the space is, while the index asks how many iterations are needed to make the operator vanish.

Check Your Understanding

Use the definition of the index and, where relevant, verify your matrix powers by multiplication.

  1. For \(\mathbf{A}=\begin{bmatrix}0&1\\0&0\end{bmatrix}\), compute the index and compare it with the dimension of \(\mathbb{R}^2\).
  2. What is the index of the zero operator on a five-dimensional space? Explain why it is not \(0\).
  3. State the nilpotency index of the \(4\times4\) matrix \(\mathbf{B}\) in the second worked example, and identify the two facts that establish it.
  4. Explain why the dimension bound \(m\leq\dim V\) in the theorem assumes that \(V\) is nonzero.
  5. For \(\mathbf{D}=\begin{bmatrix}1&0\\0&0\end{bmatrix}\), explain why the equality \(\mathbf{D}^2=\mathbf{D}\) rules out nilpotency.

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