0
$\begingroup$

What sort of criterion is there for determining whether a matrix is nilpotent?

Specifically, I'm interested in the nilpotent matrices over finite fields. I realize that any such matrix will have to be singular, but if one repeatedly exponentiates a singular matrix over a finite field it will either return to its original value (without turning into the identity first) or turn into the zero matrix. So how can one know how the matrix is going to behave?

  • 2
    By definition, after many times of exponentiation (specifically man times $\leq$ the dimension of your matrix), it becomes 0.2011-10-05
  • 0
    Well, not necessarily. Considering the singular matrix $$A=\left( \begin{array}{cc} 1 & 1 \\ 1 & 1 \\ \end{array} \right)$$ over, say, $\mathbb{F}_3$, multiplying A by any other 2x2 matrix doubles all of its entries. Doing this repeatedly in $\mathbb{F}_3$ will never reduce to the zero matrix.2011-10-05
  • 2
    but how is this matrix nilpotent? It has an eigenvalue 2. What is your definition of nilpotence?2011-10-05
  • 1
    @Soarer gives probably the fastest way of settling this question. An answer?? Alternatively you could compute the characteristic polynomial (has to be $T^n$). Sometimes nilpotency is easier to decide on the side of the linear mappings.2011-10-05
  • 4
    Compute the characteristic polynomial. If it is $x^n$, then the matrix is nilpotent. If not, then the matrix is not nilpotent.2011-10-05
  • 0
    Sorry, I misunderstood Soarer's comment.2011-10-05
  • 0
    In other words, the fact that the entries are from a finite field doesn't really help you answering this question at all. Except possibly in the sense that you will know in advance that the 'size' of the entries in the powers of your matrix will remain below a certain bound (if you write a program to do this test for ya).2011-10-09

1 Answers 1

5

If $A$ is $n\times n$ and nilpotent, then its characteristic polynomial will be $t^n$ (or $(-1)^nt^n$, depending on how exactly you define the characteristic polynomial).

By the Cayley-Hamilton Theorem, evaluating the polynomial at $A$ will be zero; thus, if $A$ is nilpotent, then necessarily $A^n = 0$. Conversely, if $A^n=0$, then $A$ is nilpotent.

Thus, it suffices to check if $A^n=0$. You can do this in $\lceil\log_2(n)\rceil$ steps by repeated squaring.

  • 1
    And the downvote was because...?2011-10-05