On the index of maximum density for irreducible Boolean matrices

DOI10.1016/0166-218X(88)90050-9zbMath0664.15007OpenAlexW2071569584MaRDI QIDQ1115507

Qiao Li, Jia-yu Shao

Publication date: 1988

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(88)90050-9

zbMATH Keywords

index of maximum densityirreducible Boolean matrixindex of Boolean matrixirreducible primitives

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Semigroups of transformations, relations, partitions, etc. (20M20) Positive matrices and their generalizations; cones of matrices (15B48) Matrices of integers (15B36)

Related Items (3)

The upper bounds of the generalized maximum density index of irreducible Boolean matrices ⋮ The index of maximum ambiguous density for irreducible non-powerful sign pattern matrices ⋮ The index set problem for Boolean (or nonnegative) matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a conjecture about the exponent set of primitive matrices
• On the index of convergence of an irreducible Boolean matrix
• The Structure of Powers of Nonnegative Matrices I. The Index of Convergence
• On the semigroup of binary relations on a finite set

This page was built for publication: On the index of maximum density for irreducible Boolean matrices