Primes in the semigroup of Boolean matrices

DOI10.1016/0024-3795(81)90172-5zbMath0457.05001OpenAlexW1968901775MaRDI QIDQ1150622

Dominique De Caen, David 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

semigroupirreducibleindecomposablepermutation matricesBoolean matrices

Mathematics Subject Classification ID

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

Related Items (20)

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

Cites Work

• Combinatorial aspects of rectangular non-negative matrices
• Combinatorial designs and related systems
• Results on Measures of Irreducibility and Full Indecomposability
• A note on a theorem of minc on irreducible non-negative matrices
• Answers to questions posed by Richman and Schneider
• Primes in the semigroup of non-negative matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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