On extremal matrices of second largest exponent by Boolean rank

DOI10.1016/J.LAA.2006.09.016MaRDI QIDQ869927zbMATH OpenOpenAlexFDO

Authors Lihua You, Gexin Yu, Bolian Liu

Publication date 9 March 2007

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

Full work available at URL https://doi.org/10.1016/j.laa.2006.09.016

zbMATH Keywords

exponentBoolean matrixrank factorization

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Positive matrices and their generalizations; cones of matrices (15B48) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• A bound on the exponent of a primitive matrix using Boolean rank
• On the binary and Boolean rank of regular matrices
• EXTREME SETS OF RANK INEQUALITIES OVER BOOLEAN MATRICES AND THEIR PRESERVERS
• Maximum exponent of Boolean circulant matrices with constant number of nonzero entries in their generating vector
• On Boolean matrices with full factor rank
• Generalized exponents of Boolean matrices
• scientific article; zbMATH DE number 4172391
• On the complexity of Boolean matrix ranks
• Extremal ranks of some nonlinear matrix expressions with applications
• The extremal matrices of generalized indices of convergence of Boolean matrices with given number of non-zero diagonal entries

Cites work

• scientific article; zbMATH DE number 1534821 (Why is no real title available?)
• A bound on the exponent of a primitive matrix using Boolean rank
• An extension of the Dulmage-Mendelsohn theorem
• On the exponent of a primitive digraph
• Unzerlegbare, nicht negative Matrizen

Cited in

(11)

• Boolean rank of Kronecker products
• Generalized exponents of Boolean matrices
• scientific article; zbMATH DE number 2188388 (Why is no real title available?)
• scientific article; zbMATH DE number 1789779 (Why is no real title available?)
• On fully indecomposable exponent for primitive boolean matrices with symmetric ones
• A bound on the exponent of a primitive matrix using Boolean rank
• The primitive Boolean matrices with the second largest scrambling index by Boolean rank.
• Prime Boolean matrices and factorizations
• scientific article; zbMATH DE number 4172391 (Why is no real title available?)
• Exponents of the primitive Boolean matrices with fixed girth.
• A bound on the scrambling index of a primitive matrix using Boolean rank

This page was built for publication: On extremal matrices of second largest exponent by Boolean rank

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