Generalized eigenvectors and Jordan chains for operators with too few eigenvectors, why every chain is independent, why the nested kernels of powers stabilize, and the generalized eigenspace.
The matrix with rows (2,1) and (0,2), a shear scaled by 2, has the single eigenvalue 2 but only one line of eigenvectors, so eigenvectors alone cannot describe how it acts on the plane. Subtracting 2I leaves an operator that sends e2 to e1 and e1 to 0, so e2 reaches an eigenvector after one step and vanishes after two. This lesson names such vectors, organizes them into chains, proves that every chain is independent, and shows that the kernels of the powers of T−λI grow only until they stabilize, which defines the generalized eigenspace. Throughout, F is R or C, V is a vector space over F of finite dimension n, T:V→V is linear, λ∈F and N=T−λI. A square matrix A stands for the operator x↦Ax, and a tuple such as (2,3) stands for a column vector.
Key terms
Generalized eigenvector
Definition A generalized eigenvector of T for λ is a nonzero vector v∈V with Nkv=0 for some positive integer k. Its rank is the smallest such k, so v has rank k when
Nkv=0andNk−1v=0.
The vectors of rank 1 are exactly the eigenvectors for λ. A vector of rank k≥2 is not an eigenvector for λ, because an eigenvector for λ is already killed by N. If v has rank k, then Nk−1v is nonzero and killed by N, so it is an eigenvector for λ. In particular, generalized eigenvectors for λ exist only when λ is an eigenvalue of T.
In plain words An eigenvector is killed by one application of T−λI. A generalized eigenvector may need several, and its rank counts how many. The last nonzero vector before zero is an ordinary eigenvector. This rank has nothing to do with the rank of a matrix.
Example For the matrix
A=[2012]
and λ=2, the matrix N=A−2I sends (x,y) to (y,0), and N2=0. Every vector (x,y) with y=0 has rank 2, for instance e2, with Ne2=e1=0 and N2e2=0. It is not an eigenvector, since Ae2=(1,2) is not a multiple of e2. The vectors of rank 1 are the nonzero multiples of e1.
Jordan chain
Definition Let v be a generalized eigenvector of rank k for λ. The Jordan chain generated by v is the list v1,…,vk with
vk=v,vk−1=Nv,…,v1=Nk−1v.
It satisfies the chain equations v1=0, Nv1=0 and Nvj=vj−1 for 2≤j≤k, and conversely any list with these properties is the chain generated by its top vector vk. In terms of T itself, the equations read
Tv1Tvj=λv1,=λvj+vj−1(2≤j≤k).
So the span of the chain is invariant under T. It is the cyclic subspace generated by vk, under N and under T alike, because polynomials in T and polynomials in N are the same operators. The chain is independent, as the next term shows, and in the ordered basis (v1,…,vk) of its span the matrix of the restriction of T is the k×k Jordan block
Jk(λ)=λ1λ⋱⋱1λ,
with λ on the diagonal, ones directly above it and zeros elsewhere. This uses the bottom-first order. Listing the chain from the top down moves the ones below the diagonal.
In plain words The chain arrows describe N, not T. Each application of N moves one step down the chain until the bottom vector, an eigenvector, is sent to zero. The operator T adds the scalar part λ on top of that motion.
Example Let
A=[3−111].
Its characteristic polynomial is t2−4t+4=(t−2)2, and N=A−2I has rows (1,1) and (−1,−1), with N=0 and N2=0. Take v2=e1. Then v1=Ne1=(1,−1) and Nv1=0. With the chain as the columns of P,
P=[1−110],P−1AP=[2012].
The second column says Av2=2v2+v1, which checks directly, since Ae1=(3,−1)=2(1,0)+(1,−1). In the reversed order (v2,v1) the matrix has rows (2,0) and (1,2).
Independence of a chain
Definition Every Jordan chain v1,…,vk for λ is linearly independent. To prove it, suppose
c1v1+c2v2+⋯+ckvk=0.
The vector vj becomes zero after j applications of N, so Nk−1 kills v1,…,vk−1 and sends vk to v1. The relation becomes ckv1=0, and v1=0 gives ck=0. Applying Nk−2 to the remaining relation leaves ck−1v1=0, so ck−1=0, and continuing down to N0=I gives cj=0 for every j. Consequently a generalized eigenvector has rank at most n=dimV, since a vector of rank k generates a chain of k independent vectors in V.
In plain words Apply N exactly often enough to wipe out every vector except the top one. What is left is a multiple of the nonzero bottom vector, so the top coefficient is zero. Then repeat one level lower. The argument needs the bottom vector to be nonzero, which is part of being a chain.
Example Let
B=100110111
and N=B−I. Then N2 has a single 1 in position (1,3) and N3=0, so e3 has rank 3. Its chain is v3=e3, v2=Ne3=(1,1,0) and v1=Nv2=(1,0,0). For a relation c1v1+c2v2+c3v3=0, applying N2 gives c3v1=0. With c3=0, applying N gives c2v1=0, and then c1v1=0. As a cross-check, the matrix with columns v1,v2,v3 is upper triangular with ones on the diagonal, so its determinant is 1.
Nested kernels
Definition The kernels of the powers of N form an increasing sequence of subspaces
{0}=kerN0⊆kerN⊆kerN2⊆⋯,
because Nkv=0 implies Nk+1v=0. Each kerNk is invariant under T, because T commutes with Nk, so Nkv=0 gives Nk(Tv)=TNkv=0. The kernel of N itself is the eigenspace Eλ=ker(T−λI). The generalized eigenvectors of rank k are exactly the vectors in kerNk∖kerNk−1, and the difference
dimkerNk−dimkerNk−1
measures how many independent directions are first killed at step k. It concerns only the scalar λ fixed in N and says nothing about how many distinct eigenvalues T has.
In plain words Sort vectors by how many applications of N they need before they vanish. The kth kernel collects the vectors that vanish within k steps, and these kernels can only grow as k increases.
Example Let
A=200120012
and N=A−2I. Then N(x,y,z)=(y,z,0), N2(x,y,z)=(z,0,0) and N3=0. So kerN is the x-axis, kerN2 is the xy-plane and kerN3=R3, with dimensions 1,2,3 and one new direction at each step. The chain e3→e2→e1→0 under N explains the coupling seen when A itself is applied. Since I and N commute, the binomial formula gives A2=(2I+N)2=4I+4N+N2, so
A2e3=4e3+4e2+e1=(1,4,4).
The eigenvalue alone predicts only the term 4e3. The other two terms come from the chain.
Stabilization of kernels
Definition If kerNm=kerNm+1 for some m≥0, then kerNm+j=kerNm for every j≥0. To prove it, let v∈kerNm+2. Then Nv∈kerNm+1=kerNm, so Nm+1v=0 and v∈kerNm+1. Hence kerNm+2=kerNm+1, and induction gives the rest. In dimension n the kernels stabilize by step n. Until the first equality each step raises the dimension by at least 1, and no dimension exceeds n, so kerNm=kerNm+1 for some m≤n. Therefore
kerNn=kerNn+1=kerNn+2=⋯,
and kerNn contains every vector that some power of N kills.
In plain words Once a step adds nothing new, no later step can add anything either. Every productive step adds at least one dimension, so the growth stops after at most n steps.
Example Let B=diag(2,2,3) and λ=2. Then N=B−2I=diag(0,0,1) and N2=diag(0,0,1), so
kerN=kerN2=span(e1,e2),
and the kernels have stabilized at m=1. There is no generalized eigenvector of rank 2 for 2. The eigenvalue 2 is repeated, but it has two independent ordinary eigenvectors instead of a longer chain. For the matrix A with rows (2,1,0), (0,2,1) and (0,0,2), the kernel dimensions 1,2,3 stabilize only at step 3=n.
Generalized eigenspace
Definition The generalized eigenspace of T for λ is
Gλ(T)=ker(T−λI)n,n=dimV.
By stabilization it consists of the zero vector together with all generalized eigenvectors for λ, that is, of all v with (T−λI)kv=0 for some k≥1. It is a T-invariant subspace that contains the eigenspace Eλ, and it is nonzero exactly when λ is an eigenvalue of T. On Gλ(T) the power Nn is zero, but N need not be nilpotent on all of V, because vectors belonging to other eigenvalues can survive every power of N.
In plain words The generalized eigenspace collects every vector that repeated removal of λ eventually sends to zero. The exponent n is always large enough, because by then nothing new can enter.
Example Let
C=200120005
and λ=2. For N=C−2I and every k≥2, the power Nk has the single nonzero entry 3k in position (3,3). The kernel dimensions are 1,2,2, so G2(C)=kerN3=span(e1,e2), while the eigenspace E2 is only the line spanned by e1. The vector e3 is never killed, since Nke3=3ke3, so N is not nilpotent on R3. That vector lies in the generalized eigenspace for the other eigenvalue 5.
Check yourself
Let A have rows (5,1) and (0,5). Show that v=(2,3) is a generalized eigenvector for 5, find its rank and its Jordan chain, and check the chain equations for A.
Show the answer
The matrix N=A−5I sends (x,y) to (y,0). So Nv=(3,0)=0 and N2v=N(3,0)=0, and v has rank 2. Its chain is v2=(2,3) and v1=(3,0). For A itself,
Av2=(13,15)=5(2,3)+(3,0)=5v2+v1,
and Av1=(15,0)=5v1, so the bottom of the chain is an eigenvector.
Let M have rows (2,0,1), (0,2,0) and (0,0,2), so that χM(t)=(t−2)3. Find dimker(M−2I)k for k=1,2,3 and the largest rank of a generalized eigenvector for 2. Is there a chain of length 3?
Show the answer
The matrix N=M−2I has a single 1 in position (1,3), so N(x,y,z)=(z,0,0) and N2=0. Hence kerN is the plane z=0, of dimension 2, and kerN2=kerN3=R3, so the dimensions are 2,3,3. The largest rank is 2. For example e3 has the chain e3→e1→0, and e2 is an eigenvector outside that chain. There is no chain of length 3, because N2=0 already kills every vector. A triple root of the characteristic polynomial does not force a chain of length 3.
Let λ=ν be scalars in F. Prove that no nonzero vector is a generalized eigenvector of T for both λ and ν.
Show the answer
Suppose v has rank k for λ and (T−νI)mv=0 for some m≥1. Let w=(T−λI)k−1v, which is an eigenvector for λ. Polynomials in T commute, so
(T−νI)mw=(T−λI)k−1(T−νI)mv=0.
On the other hand Tw=λw gives (T−νI)w=(λ−ν)w, hence (T−νI)mw=(λ−ν)mw. This is not zero, because λ=ν and w=0. The contradiction shows that Gλ(T)∩Gν(T)={0}.
May we count page visits to understand which courses and learning features are useful? Cloudflare collects visit and performance statistics, without your account details or answers. Your choice does not affect access. Details