Elsevier

Linear Algebra and its Applications

Volume 216, February 1995, Pages 185-203
Linear Algebra and its Applications

Proof of a conjecture about the exponent of primitive matrices

https://doi.org/10.1016/0024-3795(93)00132-JGet rights and content
Under an Elsevier user license
open archive

Abstract

An n × n nonnegative matrix A is called primitive if for some positive integer k, every entry in the matrix Ak is positive (Ak ⪢ 0). The exponent of primitivity of A is defined to be γ(A) = min{kZ+ : Ak ⪢ 0}, where Z+ denotes the set of positive integers. The upper bound on γ(A) due to Wielandt is γ(A) ≤ (n − 1)2 + 1, and a better bound for γ(A) due to Hartwig and Neumann is γ(A) ≤ m(m − 1), where m is the degree of the minimal polynomial of A. Also, Hartwig and Neumann conjecture that γ(A) ≤ (m − 1)2 + 1, which had been suggested in 1984. In this paper, we prove this conjecture.

Cited by (0)