Graph-theoretical approach to qualitative solvability of linear systems

DOI10.1016/0024-3795(82)90127-6MaRDI QIDQ1839015zbMATH OpenOpenAlexFDO

Authors Rachel Manber

Publication date 1982

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

Full work available at URL https://doi.org/10.1016/0024-3795(82)90127-6

zbMATH Keywords

graph-theoretic approachqualitative solvabilitysign patternssign-solvable systems

Mathematics Subject Classification ID

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

Cites work

• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Depth-First Search and Linear Graph Algorithms
• Qualitative Economics and the Scope of the Correspondence Principle
• Recognizing sign solvable graphs
• Sign solvable graphs
• Signsolvability revisited

Cited in

(21)

• Sign-nonsingular matrices and even cycles in directed graphs
• Regular and singular orthants of tridiagonal matrices
• Recursive structure of S-matrices and an O(m^ 2) algorithm for recognizing sign solvability
• A qualitative analysis of x=Ax+b
• When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse
• Nonsingularity criteria for matrices involving combinatorial considerations
• On the recognition of \(S\)-systems
• On the hardness of efficiently approximating maximal non-\(L\) submatrices.
• On the digraphs of sign solvable linear systems
• Conditional sign-solvability
• Qualitative comparative statics and audits of model performance
• Special parity of perfect matchings in bipartite graphs
• A note on sign-solvability of linear system of equations
• Substitutes and Complements in Constrained Linear Models
• From qualitative matrices to quantitative restrictions
• Qualitative stability and solvability of difference equations
• Recognizing sign solvable graphs
• On signed digraphs with all cycles negative
• Robust economic models
• Signsolvability revisited
• Qualitatively invertible matrices

This page was built for publication: Graph-theoretical approach to qualitative solvability of linear systems

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