Primitivity of generalized circulant Boolean matrices
type: Item
instance of: scholarly article
title: Primitivity of generalized circulant Boolean matrices
zbMATH Open document ID: 0840.15019
DOI: 10.1016/0024-3795(94)00084-0
published in: Linear Algebra and its Applications
publication date: 1996-02-26T00:00:00Z
review text: Let \(G_n\) be the semigroup of \(n \times n\) generalized circulant Boolean matrices and \(G(J_n)\) the set of all primitive matrices in \(G_n\). The paper gives necessary and sufficient conditions for an \(r\)-circulant Boolean matrix to be a primitive matrix. The authors also show that \(G (J_n)\) is a subsemigroup of \(G_n\).
Mathematics Subject Classification ID: 15B36
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 15A30
zbMATH DE Number: 847493
zbMATH Keywords: semigroup
zbMATH Keywords: circulant Boolean matrices
zbMATH Keywords: primitive matrices
author: Yijia Tan
author: Mou-Cheng Zhang
reviewed by: Rodica Covaci
MaRDI profile type: Publication
full work available at URL: 0024-3795(94)00084-0
OpenAlex ID: W2006592959
cites work: Circulant Boolean relation matrices
cites work: Abelian subsemigroups, enumeration, and universal matrices
cites work: Roots and Canonical Forms for Circulant Matrices
Recommended article: The semigroup of primitive generalized circulant Boolean matrices.
Recommended article: On circulant Boolean matrices
Recommended article: The primitive matrices of sandwich semigroups of generalized circulant Boolean matrices
Recommended article: On semigroups of generalized circulant Boolean matrices
Recommended article: On the gaps in the set of exponents of boolean primitive circulant matrices
Recommended article: Q4030639
Recommended article: Prime Boolean matrices and factorizations
Recommended article: Q4222570
Recommended article: On exponent of indecomposability for primitive Boolean matrices
Recommended article: On generalized circulants over a Boolean algebra
description: scientific article; zbMATH DE number 847493