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

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

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

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

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?)
• Combinatorial matrix theory
• Title not available (Why is that?)
• 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 (18)

• 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
• On exponent of indecomposability for primitive Boolean matrices
• 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 exponents of Boolean matrices
• Exponents of the primitive Boolean matrices with fixed girth.
• Title not available (Why is that?)
• Generalized competition index of an irreducible Boolean matrix
• Prime Boolean matrices and factorizations
• A diameter bound on the exponent of a primitive directed graph

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)