Maximum rank of powers of a matrix of a given pattern
Svatopluk Poljak · Proceedings of the American Mathematical Society · 1989
The pattern of a matrix is the structure of its zero and nonzero entries. For any prescribed pattern we determine the maximum possible rank of each power of a matrix with a given pattern. The approach is based on a combinatorial result that may be of some interest independently.