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

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

D. A. Gregory, S. 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

Schein rankexponentBoolean matrixBoolean rankindex of primitivity

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial matrix theory
• Unzerlegbare, nicht negative Matrizen
• Generalizations of the spectral theorem for matrices. II. Matrix polynomials over arbitrary fields
• Matrices permutation equivalent to primitive matrices
• The exponents of incidence matrices
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial

Cited In (13)

• Primitive matrices over polynomial semirings
• Recognition of matrices which are sign-regular of a given order and a generalization of oscillatory matrices
• On the bounds of exponents of primitive (0, 1) matrices
• New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
• Powers of matrices over distributive lattices -- a review
• On extremal matrices of second largest exponent by Boolean rank
• Upper bounds on the Boolean rank of Kronecker products
• Generalizations of bounds on the index of convergence to weighted digraphs
• Characterization of irreducible Boolean matrices with the largest generalized competition index
• 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
• Generalized competition index of an irreducible Boolean matrix
• A diameter bound on the exponent of a primitive directed graph

Recommendations

• On a conjecture about the exponent set of primitive matrices 👍 👎
• 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 👍 👎
• On fully indecomposable exponent for primitive boolean matrices with symmetric ones 👍 👎
• On exponent of indecomposability for primitive Boolean matrices 👍 👎
• On the bounds of exponents of primitive (0, 1) matrices 👍 👎
• On extremal matrices of second largest exponent by Boolean rank 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: A bound on the exponent of a primitive matrix using Boolean rank

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