A bound on the exponent of a primitive matrix using Boolean rank

DOI10.1016/0024-3795(92)00003-5zbMath0822.15005OpenAlexW2037504144MaRDI QIDQ1805313

David A. Gregory, Stephen J. Kirkland, Norman J. Pullman

Publication date: 11 May 1995

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

Full work available at URL: http://purl.umn.edu/1876

zbMATH Keywords

exponentBoolean rankBoolean matrixSchein rankindex of primitivity

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Miscellaneous inequalities involving matrices (15A45) Matrices of integers (15B36)

Related Items

On extremal matrices of second largest exponent by Boolean rank, A diameter bound on the exponent of a primitive directed graph, Generalized competition index of an irreducible Boolean matrix, Primitive matrices over polynomial semirings, Characterization of irreducible Boolean matrices with the largest generalized competition index, New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank, A bound on the generalized competition index of a primitive matrix using Boolean rank, A bound on the scrambling index of a primitive matrix using Boolean rank, Generalizations of bounds on the index of convergence to weighted digraphs, Powers of matrices over distributive lattices -- a review, Recognition of matrices which are sign-regular of a given order and a generalization of oscillatory matrices

Cites Work

• Generalizations of the spectral theorem for matrices. II. Matrix polynomials over arbitrary fields
• Matrices permutation equivalent to primitive matrices
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
• The exponents of incidence matrices
• Unzerlegbare, nicht negative Matrizen
• Unnamed Item
• Unnamed Item
• Unnamed Item