On the gaps in the set of exponents of boolean primitive circulant matrices

Abstract

In this paper, we consider the problem of describing the possible exponents of boolean primitive circulant matrices. We give a conjecture for the possible such exponents and prove this conjecture in several cases. In particular, we consider in greater detail the case of matrices whose generating vector has three nonzero entries.