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

DOI10.1016/0024-3795(92)00003-5MaRDI QIDQ1805313zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• On the bounds of exponents of primitive (0, 1) matrices
• On exponent of indecomposability for primitive Boolean matrices
• A bound on the scrambling index of a primitive matrix using Boolean rank
• scientific article; zbMATH DE number 7442446
• Exponents of the primitive Boolean matrices with fixed girth.
• scientific article; zbMATH DE number 2245604
• A bound on the generalized competition index of a primitive matrix using Boolean rank
• On fully indecomposable exponent for primitive boolean matrices with symmetric ones
• On extremal matrices of second largest exponent by Boolean rank
• On a conjecture about the exponent set of primitive matrices

Cites work

• scientific article; zbMATH DE number 4008576 (Why is no real title available?)
• scientific article; zbMATH DE number 3779513 (Why is no real title available?)
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
• Combinatorial matrix theory
• Generalizations of the spectral theorem for matrices. II. Matrix polynomials over arbitrary fields
• Matrices permutation equivalent to primitive matrices
• The exponents of incidence matrices
• Unzerlegbare, nicht negative Matrizen

Cited in

(18)

• A diameter bound on the exponent of a primitive directed graph
• Primitive matrices over polynomial semirings
• On the bounds of exponents of primitive (0, 1) matrices
• Recognition of matrices which are sign-regular of a given order and a generalization of oscillatory 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
• On exponent of indecomposability for primitive Boolean matrices
• A bound on the scrambling index of a primitive matrix using Boolean rank
• Generalized exponents of Boolean matrices
• Exponents of the primitive Boolean matrices with fixed girth.
• scientific article; zbMATH DE number 2188388 (Why is no real title available?)
• Generalized competition index of an irreducible Boolean matrix
• Prime Boolean matrices and factorizations

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)