Principle of distributivity

From formulasearchengine
Jump to navigation Jump to search

In linear algebra, a nilpotent matrix is a square matrix N such that

Nk=0

for some positive integer k. The smallest such k is sometimes called the degree of N.

More generally, a nilpotent transformation is a linear transformation L of a vector space such that Lk = 0 for some positive integer k (and thus, Lj = 0 for all jk). Both of these concepts are special cases of a more general concept of nilpotence that applies to elements of rings.

Examples

The matrix

M=[0100]

is nilpotent, since M2 = 0. More generally, any triangular matrix with 0s along the main diagonal is nilpotent. For example, the matrix

N=[0216001200030000]

is nilpotent, with

N2=[0027000300000000];N3=[0006000000000000];N4=[0000000000000000].

Though the examples above have a large number of zero entries, a typical nilpotent matrix does not. For example, the matrix

N=[53215961064]

squares to zero, though the matrix has no zero entries.

Characterization

For an n × n square matrix N with real (or complex) entries, the following are equivalent:

  1. N is nilpotent.
  2. The minimal polynomial for N is λk for some positive integer kn.
  3. The characteristic polynomial for N is λn.
  4. The only (complex) eigenvalue for N is 0.
  5. tr(Nk) = 0 for all k > 0.

The last theorem holds true for matrices over any field of characteristic 0 or sufficiently large characteristic. (cf. Newton's identities)

This theorem has several consequences, including:

  • The degree of an n × n nilpotent matrix is always less than or equal to n. For example, every 2 × 2 nilpotent matrix squares to zero.
  • The determinant and trace of a nilpotent matrix are always zero.
  • The only nilpotent diagonalizable matrix is the zero matrix.

Classification

Consider the n × n shift matrix:

S=[0100001000010000].

This matrix has 1s along the superdiagonal and 0s everywhere else. As a linear transformation, the shift matrix “shifts” the components of a vector one slot to the left:

S(x1,x2,,xn)=(x2,,xn,0).

This matrix is nilpotent with degree n, and is the “canonical” nilpotent matrix.

Specifically, if N is any nilpotent matrix, then N is similar to a block diagonal matrix of the form

[S1000S2000Sr]

where each of the blocks S1S2, ..., Sr is a shift matrix (possibly of different sizes). This theorem is a special case of the Jordan canonical form for matrices.

For example, any nonzero 2 × 2 nilpotent matrix is similar to the matrix

[0100].

That is, if N is any nonzero 2 × 2 nilpotent matrix, then there exists a basis b1b2 such that Nb1 = 0 and Nb2 = b1.

This classification theorem holds for matrices over any field. (It is not necessary for the field to be algebraically closed.)

Flag of subspaces

A nilpotent transformation L on Rn naturally determines a flag of subspaces

{0}kerLkerL2kerLq1kerLq=n

and a signature

0=n0<n1<n2<<nq1<nq=n,ni=dimkerLi.

The signature characterizes L up to an invertible linear transformation. Furthermore, it satisfies the inequalities

nj+1njnjnj1,for all j=1,,q1.

Conversely, any sequence of natural numbers satisfying these inequalities is the signature of a nilpotent transformation.

Additional properties

(I+N)1=IN+N2N3+,
where only finitely many terms of this sum are nonzero.
  • If N is nilpotent, then
det(I+N)=1,
where I denotes the n × n identity matrix. Conversely, if A is a matrix and
det(I+tA)=1
for all values of t, then A is nilpotent.

Generalizations

A linear operator T is locally nilpotent if for every vector v, there exists a k such that

Tk(v)=0.

For operators on a finite-dimensional vector space, local nilpotence is equivalent to nilpotence.

References

  1. R. Sullivan, Products of nilpotent matrices, Linear and Multilinear Algebra, Vol. 56, No. 3

External links