Primitivity of generalized circulant Boolean matrices

• Published in: Linear algebra and its applications Vol. 234; pp. 61 - 69
• Main Authors: Tan, Yi-Jia, Zhang, Mou-Cheng
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.02.1996

Let G u be the semigroup of n × n generalized circulant Boolean matrices and G( J n ) the set of all primitive matrices in G n . Necessary and sufficient conditions for an r-circulant Boolean matrix to be a primitive matrix are given. We also show that G( J n ) is a subsemigroup of G n .