Low Rank Matrices with a Given Sign Pattern

DOI10.1137/0402006zbMath0677.15007OpenAlexW2016059698MaRDI QIDQ3832693

Y. Kamp, Philippe Delsarte

Publication date: 1989

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0402006

zbMATH Keywords

realizationsign matricesdirect sumFarkas lemmaaffine type realizationcirculant sign matrixlowest rankmatrix of signs

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Vector spaces, linear dependence, rank, lineability (15A03) Polytopes and polyhedra (52Bxx)

Related Items (8)

Essential sign change numbers of full sign pattern matrices ⋮ Minimum (maximum) rank of sign pattern tensors and sign nonsingular tensors ⋮ Ranks of dense alternating sign matrices and their sign patterns ⋮ Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations ⋮ Rank conditions for sign patterns that allow diagonalizability ⋮ Rational realization of the minimum ranks of nonnegative sign pattern matrices ⋮ Rational realizations of the minimum rank of a sign pattern matrix ⋮ Sign patterns with minimum rank 2 and upper bounds on minimum ranks

This page was built for publication: Low Rank Matrices with a Given Sign Pattern