Primes in the semigroup of Boolean matrices
From MaRDI portal
Publication:1150622
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
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
