Sign patterns that allow minimal semipositivity

DOI10.1016/0024-3795(94)00181-CMaRDI QIDQ1894504zbMATH OpenFDO

Authors Charles R. Johnson, William McCuaig, David P. Stanford

Publication date 25 January 1996

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

Full work available at URL https://doi.org/10.1016/0024-3795(94)00181-C

zbMATH Keywords

bipartite graphsminimally semipositive matricessign patterns

Mathematics Subject Classification ID

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

Review text

An \(n \times m\) matrix with real entries \(A\) is semipositive if \(Ax > 0\) (where the inequality is entrywise) for some \(x \geq 0\). \(A\) is minimally semipositive if it is semipositive and no column-deleted submatrix of it is semipositive. The sign patterns of minimally semipositive matrices which have no zero entries are characterized. Of independent interest is a result on complete bipartite subgraphs of bipartite graphs.

Recommendations

• scientific article; zbMATH DE number 1457540
• Characterizations of minimal semipositivity
• New results about semi-positive matrices.
• scientific article; zbMATH DE number 510843
• Sign patterns that allow eventual positivity

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 510843 (Why is no real title available?)
• Semipositivity of matrices
• Sign patterns of inverse nonnegative matrices
• Sign patterns of inverse-positive matrices

Cited in

(8)

• Which sign patterns are canonical?
• The almost semimonotone matrices
• Zero forcing for sign patterns
• New results about semi-positive matrices.
• Characterizations of minimal semipositivity
• Schur complements of matrices with acyclic bipartite graphs
• scientific article; zbMATH DE number 1457540 (Why is no real title available?)
• The sepr-sets of sign patterns

This page was built for publication: Sign patterns that allow minimal semipositivity

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