On the possible ranks among matrices with a given pattern

DOI10.1142/S1793830910000711MaRDI QIDQ3063605zbMATH OpenOpenAlexFDO

Authors Charles R. Johnson, Yulin Zhang

Publication date 15 December 2010

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830910000711

zbMATH Keywords

\(k\)-trianglecolumn rank stabilityminimum rankrow gradualsuper-linearly independenttotally nonzero null vectorzero-nonzero pattern

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03) Sign pattern matrices (15B35)

Recommendations

• An upper bound for the minimum rank of a graph
• The extent to which triangular sub-patterns explain minimum rank
• Matroids and the minimum rank problem for matrix patterns
• Sign patterns with minimum rank 2 and upper bounds on minimum ranks
• The relationship between maximum triangle size and minimum rank for zero-nonzero patterns

Cites work

• Patterns that allow given row and column sums

Cited in

(17)

• Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations
• On the maximum rank of completions of entry pattern matrices
• The (minimum) rank of typical fooling-set matrices
• Combinatorial ranks of matrices
• Rational realization of the minimum ranks of nonnegative sign pattern matrices.
• Rank decomposition in zero pattern matrix algebras.
• scientific article; zbMATH DE number 5006864 (Why is no real title available?)
• Maximum Rank of Powers of a Matrix of a Given Pattern
• The relationship between maximum triangle size and minimum rank for zero-nonzero patterns
• The Variety of Pairs of Matrices with rank(AB - BA) ≤1
• The relationship between triangle size and minimum rank for 7 7 zero-nonzero patterns
• Matroids and the minimum rank problem for matrix patterns
• Possible numbers of ones in 0–1 matrices with a given rank
• Lower bounds for the rank of a matrix with zeros and ones outside the leading diagonal
• Relationships between minimum rank problem parameters for cobipartite graphs
• Cycles of nonzero elements in low rank matrices
• The extent to which triangular sub-patterns explain minimum rank

This page was built for publication: On the possible ranks among matrices with a given pattern

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