The index set problem for Boolean (or nonnegative) matrices

DOI10.1016/0012-365X(93)90008-HzbMath0798.05009OpenAlexW2030145610MaRDI QIDQ1313969

Qiao Li, Jia-yu Shao

Publication date: 20 October 1994

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90008-h

zbMATH Keywords

nonnegative matricesBoolean matricesexternal matrix problemindex set problemmaximum index problem

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Related Items

The set of generalized exponents of primitive simple graphs, A conjecture about lower multiexponent of primitive matrices, The exponent of the primitive Cayley digraphs on finite abelian groups, Matrices with maximum \(k\)th local exponent in the class of doubly symmetric primitive matrices, New transience bounds for max-plus linear systems, On the index of convergence of a class of Boolean matrices with structural properties, Generalizations of bounds on the index of convergence to weighted digraphs, Matrices with maximum exponents in the class of doubly stochastic primitive matrices, Attainable Values of Reset Thresholds

Cites Work

• The infinite families of optimal double loop networks
• The indices of convergence for irreducible and nearly reducible Boolean matrices
• New results on the exponent set of primitive nearly reducible matrices
• On circulant Boolean matrices
• A note on the exponents of primitive (0,1) matrices
• On a conjecture about the exponent set of primitive matrices
• On Lewin and Vitek's conjecture about the exponent set of primitive matrices
• On the index of convergence of an irreducible Boolean matrix
• On the exponent of a primitive, minimally strong digraph
• On the index of maximum density for irreducible Boolean matrices
• A system of gaps in the exponent set of primitive matrices
• Distributed loop network with minimum transmission delay
• The exponent set of symmetric primitive (0,1) matrices with zero trace
• Double loop networks with minimum delay
• On the set of indices of convergence for reducible matrices
• Unzerlegbare, nicht negative Matrizen
• On the semigroup of fully indecomposable relations
• The index set for the class of irreducible boolean matrices with given period
• The Exponent Set of Primitive, Nearly Reducible Matrices
• On the Exponent of a Primitive, Nearly Reducible Matrix
• Fully Indecomposable Exponents of Primitive Matrices
• Circulant Boolean relation matrices
• A Combinatorial Problem Related to Multimodule Memory Organizations
• On the Exponent of a Primitive, Nearly Reducible Matrix. II
• The Structure of Powers of Nonnegative Matrices I. The Index of Convergence
• The Structure of Powers of Non-Negative Matrices
• On a sharp estimation in the theory of binary relations on a finite set
• On the semigroup of binary relations on a finite set
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item