Low Rank Matrices with a Given Sign Pattern

DOI10.1137/0402006MaRDI QIDQ3832693zbMATH OpenOpenAlexFDO

Authors 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

affine type realizationcirculant sign matrixdirect sumFarkas lemmalowest rankmatrix of signsrealizationsign matrices

Mathematics Subject Classification ID

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

Recommendations

• Minimum ranks of sign patterns via sign vectors and duality
• Rational realizations of the minimum rank of a sign pattern matrix
• Rational realization of the minimum ranks of nonnegative sign pattern matrices.
• Possible line sums for a qualitative matrix
• A remark on ranks of sign patterns

Cited in

(14)

• Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations
• A sign pattern with all diagonal entries nonzero whose minimal rank realizations are not diagonalizable over \(\mathbb{C}\)
• Ranks of dense alternating sign matrices and their sign patterns
• Rank conditions for sign patterns that allow diagonalizability
• The minimum rank of a sign pattern matrix with a 1-separation
• Rational realizations of the minimum rank of a sign pattern matrix
• Rational realization of the minimum ranks of nonnegative sign pattern matrices.
• Sign patterns with minimum rank 2 and upper bounds on minimum ranks
• Essential sign change numbers of full sign pattern matrices
• scientific article; zbMATH DE number 810046 (Why is no real title available?)
• Minimum (maximum) rank of sign pattern tensors and sign nonsingular tensors
• Sign patterns of rational matrices with large rank. II
• Possible line sums for a qualitative matrix
• An extrapolated and provably convergent algorithm for nonlinear matrix decomposition with the ReLU function

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

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