The index set problem for Boolean (or nonnegative) matrices

DOI10.1016/0012-365X(93)90008-HMaRDI QIDQ1313969zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• On the index of convergence for imprimitive Boolean matrices
• Publication:3490134
• On the convergent index set for Boolean matrices.
• scientific article; zbMATH DE number 1004162
• On the set of indices of convergence for the class of s-cycle Boolean matrices

Cites work

• scientific article; zbMATH DE number 4130568 (Why is no real title available?)
• scientific article; zbMATH DE number 4163083 (Why is no real title available?)
• scientific article; zbMATH DE number 4105139 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3779513 (Why is no real title available?)
• scientific article; zbMATH DE number 123779 (Why is no real title available?)
• scientific article; zbMATH DE number 123814 (Why is no real title available?)
• scientific article; zbMATH DE number 151730 (Why is no real title available?)
• scientific article; zbMATH DE number 3492862 (Why is no real title available?)
• scientific article; zbMATH DE number 3597098 (Why is no real title available?)
• scientific article; zbMATH DE number 3212017 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3324505 (Why is no real title available?)
• scientific article; zbMATH DE number 3411324 (Why is no real title available?)
• A Combinatorial Problem Related to Multimodule Memory Organizations
• A note on the exponents of primitive (0,1) matrices
• A system of gaps in the exponent set of primitive matrices
• Circulant Boolean relation matrices
• Distributed loop network with minimum transmission delay
• Double loop networks with minimum delay
• Fully Indecomposable Exponents of Primitive Matrices
• New results on the exponent set of primitive nearly reducible matrices
• On Lewin and Vitek's conjecture about the exponent set of primitive matrices
• On a conjecture about the exponent set of primitive matrices
• On a sharp estimation in the theory of binary relations on a finite set
• On circulant Boolean matrices
• On the Exponent of a Primitive, Nearly Reducible Matrix
• On the Exponent of a Primitive, Nearly Reducible Matrix. II
• On the exponent of a primitive, minimally strong digraph
• On the index of convergence of an irreducible Boolean matrix
• On the index of maximum density for irreducible Boolean matrices
• On the semigroup of binary relations on a finite set
• On the semigroup of fully indecomposable relations
• On the set of indices of convergence for reducible matrices
• The Exponent Set of Primitive, Nearly Reducible Matrices
• The Structure of Powers of Non-Negative Matrices
• The Structure of Powers of Nonnegative Matrices I. The Index of Convergence
• The exponent set of symmetric primitive (0,1) matrices with zero trace
• The index set for the class of irreducible boolean matrices with given period
• The indices of convergence for irreducible and nearly reducible Boolean matrices
• The infinite families of optimal double loop networks
• Unzerlegbare, nicht negative Matrizen

Cited in

(13)

• New transience bounds for max-plus linear systems
• scientific article; zbMATH DE number 123378 (Why is no real title available?)
• Matrices with maximum exponents in the class of doubly stochastic primitive matrices
• The set of stable indices of 0–1 matrices with a given order
• On the index of convergence of a class of Boolean matrices with structural properties
• The set of generalized exponents of primitive simple graphs
• Generalizations of bounds on the index of convergence to weighted digraphs
• Attainable values of reset thresholds
• Computing indexes and periods of all Boolean matrices up to dimension n=8
• Matrices with maximum \(k\)th local exponent in the class of doubly symmetric primitive matrices
• The exponent of the primitive Cayley digraphs on finite abelian groups
• The stable index of 0-1 matrices
• A conjecture about lower multiexponent of primitive matrices

This page was built for publication: The index set problem for Boolean (or nonnegative) matrices

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