ON THE POSSIBLE RANKS AMONG MATRICES WITH A GIVEN PATTERN

DOI10.1142/S1793830910000711zbMath1210.15002OpenAlexW2106207518MaRDI QIDQ3063605

Charles R. Johnson, Yu Lin 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

minimum rankzero-nonzero pattern\(k\)-trianglecolumn rank stabilityrow gradualsuper-linearly independenttotally nonzero null vector

Mathematics Subject Classification ID

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

Related Items (4)

Matroids and the Minimum Rank Problem for Matrix Patterns ⋮ The extent to which triangular sub-patterns explain minimum rank ⋮ Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations ⋮ Rational realization of the minimum ranks of nonnegative sign pattern matrices

Cites Work

• Patterns that allow given row and column sums

This page was built for publication: ON THE POSSIBLE RANKS AMONG MATRICES WITH A GIVEN PATTERN