Primes in the semigroup of Boolean matrices

DOI10.1016/0024-3795(81)90172-5MaRDI QIDQ1150622zbMATH OpenOpenAlexFDO

Authors D. de Caen, D. A. Gregory

Publication date 1981

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(81)90172-5

zbMATH Keywords

permutation matricessemigroupirreducibleBoolean matricesindecomposable

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Semigroups of transformations, relations, partitions, etc. (20M20)

Cites work

• scientific article; zbMATH DE number 3704755 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3530029 (Why is no real title available?)
• scientific article; zbMATH DE number 3563112 (Why is no real title available?)
• scientific article; zbMATH DE number 3311772 (Why is no real title available?)
• A note on a theorem of minc on irreducible non-negative matrices
• Answers to questions posed by Richman and Schneider
• Combinatorial aspects of rectangular non-negative matrices
• Combinatorial designs and related systems
• Primes in the semigroup of non-negative matrices
• Results on Measures of Irreducibility and Full Indecomposability

Cited in

(20)

• Degree of indecomposability of certain highly regular zero-one matrices
• Structure of the rational monoid algebra for Boolean matrices of order 3
• Power convergent Boolean matrices
• The lattice and semigroup structure of multipermutations
• Factorization properties of \((n {\times} n)\) Boolean matrices
• Factorizations of symmetric designs
• Semiring rank versus column rank
• On prime matrices over distributive lattices
• Factorizations in a semigroup of integral matrices
• New necessary and sufficient condition and algorithm for directed hamiltonian graph based on boolean determinant theory
• Boolean-rank-preserving operators and Boolean-rank-1 spaces
• A proof of Devadze's theorem on generators of the semigroup of Boolean matrices.
• Primes in several classes of the positive matrices
• The \(m\)-step competition graph of a digraph
• Determinant theory for lattice matrices
• Prime lattice matrices
• Factorizations of matrices over semirings.
• Linear operators that strongly preserve commuting pairs of Boolean matrices
• Separability of distinct Boolean rank-1 matrices
• Prime Boolean matrices and factorizations

This page was built for publication: Primes in the semigroup of Boolean matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1150622)