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

Boolean matrixBoolean rankexponentindex of primitivitySchein rank

Mathematics Subject Classification ID

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

Review text

The authors prove that the exponent (also called index of primitivity) of a Boolean matrix of Boolean rank (also called Schein rank) \(b\) is at most \((b- 1)^ 2+ 2\), and that this bound can be attained for all dimensions \(n\) greater than \(b\).

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

• 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
• scientific article; zbMATH DE number 4008576 (Why is no real title available?)
• scientific article; zbMATH DE number 3779513 (Why is no real title available?)
• Matrices permutation equivalent to primitive matrices
• The exponents of incidence matrices
• Unzerlegbare, nicht negative Matrizen

Cited in

(19)

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

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)