Zero-nonzero patterns for nilpotent matrices over finite fields

Abstract

Fix a field F. A zero-nonzero pattern A is said to be potentially nilpotent over F if there exists a matrix with entries in F with zero-nonzero pattern A that allows nilpotence. In this paper we initiate an investigation into which zero-nonzero patterns are potentially nilpotent over F, with a special emphasis on the case that F = Z_p is a finite field. As part of this investigation, we develop methods, using the tools of algebraic geometry and commutative algebra, to eliminate zero-nonzero patterns A as being potentially nilpotent over any field F. We then use these techniques to classify all irreducible zero-nonzero patterns of order two and three that are potentially nilpotent over Z_p for each prime p.