The index set problem for Boolean (or nonnegative) matrices
From MaRDI portal
Publication:1313969
DOI10.1016/0012-365X(93)90008-HzbMath0798.05009OpenAlexW2030145610MaRDI QIDQ1313969
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
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