Products of irreducible matrices
type: Item
instance of: scholarly article
title: Products of irreducible matrices
zbMATH Open document ID: 0574.15006
DOI: 10.1016/0024-3795(85)90211-3
author: Jia-Yu Shao
published in: Linear Algebra and its Applications
publication date: 1985-01-01T00:00:00Z
review text: The author solves a problem in Boolean matrix theory stated by the reviewer by stating that the semigroup generated by all irreducible Boolean matrices is for n even all matrices with no zero rows or columns, and for n odd is all these except matrices which are the sum of an odd permutation and a matrix with at most one nonzero row or at most one nonzero column.
Mathematics Subject Classification ID: 15B36
Mathematics Subject Classification ID: 15A30
Mathematics Subject Classification ID: 20M20
Mathematics Subject Classification ID: 15B48
zbMATH DE Number: 3916475
zbMATH Keywords: subsemigroup of irreducible matrices
zbMATH Keywords: irreducible Boolean matrix
reviewed by: Ki Hang Kim
MaRDI profile type: Publication
full work available at URL: 0024-3795(85)90211-3
OpenAlex ID: W1981770588
cites work: Matrices permutation equivalent to irreducible matrices and applications
cites work: Q3958592
cites work: Matrices permutation equivalent to primitive matrices
Recommended article: Q3353186
Recommended article: Q4010272
Recommended article: Products of diagonalizable matrices
Recommended article: Products of nilpotent matrices
Recommended article: Products of idempotent integer matrices
Recommended article: Products of idempotent and square-zero matrices
Recommended article: Intrinsic products and factorizations of matrices
Recommended article: On products of idempotent matrices
Recommended article: Elementary matrices and products of idempotents
Recommended article: Products of similar matrices
description: scientific article; zbMATH DE number 3916475