On the index of convergence of an irreducible Boolean matrix

DOI10.1016/0024-3795(87)90149-2zbMath0634.15008OpenAlexW2064759670MaRDI QIDQ1096697

Qiao Li, Jia-yu Shao

Publication date: 1987

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(87)90149-2

zbMATH Keywords

index of convergenceirreducible Boolean matrixupper bound for the index

Mathematics Subject Classification ID

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

Related Items (14)

On the index of maximum density for irreducible Boolean matrices ⋮ Weak CSR expansions and transience bounds in max-plus algebra ⋮ Characterization of irreducible Boolean matrices with the largest generalized competition index ⋮ Bounds on the bases of irreducible generalized sign pattern matrices ⋮ Imprimitive non-powerful sign pattern matrices with maximum base ⋮ Matrix method for linear sequential dynamical systems on digraphs ⋮ Indecomposable matrices over a distributive lattice ⋮ On the set of indices of convergence for reducible matrices ⋮ Generalizations of bounds on the index of convergence to weighted digraphs ⋮ An improvement of the Dulmage-Mendelsohn theorem ⋮ On the oscillating power sequence of a fuzzy matrix ⋮ The index of maximum ambiguous density for irreducible non-powerful sign pattern matrices ⋮ On the indices of convergence of reducible Boolean matrices with the generalized period \(f_ 0 \geq 2\) ⋮ The index set problem for Boolean (or nonnegative) matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Matrices permutation equivalent to primitive matrices
• Unzerlegbare, nicht negative Matrizen
• The Structure of Powers of Nonnegative Matrices I. The Index of Convergence
• On a sharp estimation in the theory of binary relations on a finite set

This page was built for publication: On the index of convergence of an irreducible Boolean matrix