On the index of maximum density for irreducible Boolean matrices

DOI10.1016/0166-218X(88)90050-9zbMATH Open0664.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

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

Cites Work

• The Structure of Powers of Nonnegative Matrices I. The Index of Convergence
• On the index of convergence of an irreducible Boolean matrix
• On the semigroup of binary relations on a finite set
• On a conjecture about the exponent set of primitive matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• On the maximum density of 0-1 matrices with no forbidden rectangles
• Characterization of irreducible Boolean matrices with the largest generalized competition index
• The index of maximum ambiguous density for irreducible non-powerful sign pattern matrices
• The upper bounds of the generalized maximum density index of irreducible Boolean matrices
• Generalized competition index of an irreducible Boolean matrix
• The index set problem for Boolean (or nonnegative) matrices

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

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