A bound on the generalized competition index of a primitive matrix using Boolean rank

DOI10.1016/J.LAA.2011.04.002zbMATH Open1221.05236OpenAlexW2128255188MaRDI QIDQ551345FDOQ551345

Authors: Hwa Kyung Kim 

Publication date: 15 July 2011

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

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

Recommendations

• Generalized competition index of an irreducible Boolean matrix
• The competition index of a nearly reducible Boolean matrix
• A bound on the exponent of a primitive matrix using Boolean rank
• Characterization of irreducible Boolean matrices with the largest generalized competition index
• A bound on the scrambling index of a primitive matrix using Boolean rank
• On the complexity of Boolean matrix ranks
• A bound of generalized competition index of a primitive digraph
• Generalized competition indexes of a class of primitive digraphs of order \(n\)
• Generalized competition index of primitive digraphs
• On the generalized indices of boolean matrices

zbMATH Keywords

scrambling index\(m\)-competition indexcompetition indexBoolean rankgeneralized competition index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Positive matrices and their generalizations; cones of matrices (15B48)

Cites Work

• Combinatorial matrix theory
• Primitive digraphs with the largest scrambling index
• Coefficients of ergodicity and the scrambling index
• Unzerlegbare, nicht negative Matrizen
• On generalized exponents of tournaments
• COMPETITION INDICES OF TOURNAMENTS
• Generalized competition index of a primitive digraph
• A bound on the exponent of a primitive matrix using Boolean rank
• Competition indices of strongly connected digraphs
• A bound on the scrambling index of a primitive matrix using Boolean rank

Cited In (9)

• The competition index of a nearly reducible Boolean matrix
• The primitive Boolean matrices with the second largest scrambling index by Boolean rank.
• A bound on the exponent of a primitive matrix using Boolean rank
• The primitive matrices of sandwich semigroups of generalized circulant Boolean matrices
• Generalized competition index of primitive digraphs
• Characterization of irreducible Boolean matrices with the largest generalized competition index
• The generalized competition indices of primitive minimally strong digraphs
• Scrambling index set of primitive digraphs
• Generalized competition index of an irreducible Boolean matrix

This page was built for publication: A bound on the generalized competition index 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 Q551345)