Qualitative Problems in Matrix Theory
John Maybe, James Patrick Quirk · SIAM Review · 1969
Previous article Next article Qualitative Problems in Matrix TheoryJohn Maybe and James QuirkJohn Maybe and James Quirkhttps://doi.org/10.1137/1011004PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] John Maybes, Remarks on the theory of cycles in matrices, Research paper, Purdue University, Lafayette, Indiana, 1966 Google Scholar[2] John S. Maybee, New generalizations of Jacobi matrices, SIAM J. Appl. Math., 14 (1966), 1032–1037 10.1137/0114083 MR0214606 (35:5455) 0168.02701 LinkISIGoogle Scholar[3] John S. Maybee, Matrices of class ${\cal J}\sb{2}$, J. Res. Nat. Bur. Standards Sect. B, 71B (1967), 215–224 MR0227181 (37:2766) 0159.32403 CrossrefGoogle Scholar[4] Carl Goldberg, Random notes on matrices, J. Res. Nat. Bur. Standards, 60 (1958), 321–325 MR0092756 (19,1154a) 0089.00901 CrossrefISIGoogle Scholar[5] S. Parter, On the eigenvalues and eigenvectors of a class of matrices, J. Soc. Indust. Appl. Math., 8 (1960), 376–388 10.1137/0108024 MR0112894 (22:3740) 0115.24804 LinkISIGoogle Scholar[6] Marvin Marcus and , Henryk Minc, A survey of matrix theory and matrix inequalities, Allyn and Bacon Inc., Boston, Mass., 1964xvi+180 MR0162808 (29:112) 0126.02404 Google Scholar[7] Richard S. Varga, Matrix iterative analysis, Prentice-Hall Inc., Englewood Cliffs, N.J., 1962xiii+322 MR0158502 (28:1725) 0133.08602 Google Scholar[8] Kelvin Lancaster, The scope of qualitative economics, Rev. Economic Studies, 29 (1962), 99–132 CrossrefISIGoogle Scholar[9] Kelvin Lancaster, Partitionable systems and qualitative economics, Rev. Economic Studies, 31 (1964), 69–72 CrossrefISIGoogle Scholar[10] Kelvin Lancaster, The theory of qualitative linear systems, Econometrica, 33 (1965), 395–408 MR0180369 (31:4604) CrossrefISIGoogle Scholar[11] Kelvin Lancaster, The solution of qualitative comparative statics problems, Quart. J. Economics, 53 (1966), 278–295 CrossrefISIGoogle Scholar[12] Terrence Gorman, More scope for qualitative economics, Rev. Economic Studies, 31 (1964), 65–68 CrossrefISIGoogle Scholar[13] Lowell Bassett, , John Maybee and , James Quirk, Qualitative economics and the scope of the correspondence principle, Econometrica, 36 (1968), 544–563 MR0237165 (38:5456) 0217.26802 CrossrefISIGoogle Scholar[14] J. R. Hicks, Value and Capital, Oxford University Press, Oxford, 1946 Google Scholar[15] M. Morishima, On the laws of change of the price system in an economy which contains complementary commodities, Osaka Economic Papers, 1 (1952), 101–113 Google Scholar[16] Gerard Debreu and , I. N. Herstein, Nonnegative square matrices, Econometrica, 21 (1953), 597–607 MR0059240 (15,496f) 0051.00901 CrossrefISIGoogle Scholar[17] Helmut Wielandt, Unzerlegbare, nicht negative Matrizen, Math. Z., 52 (1950), 642–648 10.1007/BF02230720 MR0035265 (11,710g) 0035.29101 CrossrefGoogle Scholar[18] M. G. Krei˘n and , M. A. Rutman, Linear operators leaving invariant a cone in a Banach space, Uspehi Matem. Nauk (N. S.), 3 (1948), 3–95 MR0027128 (10,256c) Google Scholar[19] F. R. Gantmacher, The theory of matrices. Vols. 1, 2, Translated by K. A. Hirsch, Chelsea Publishing Co., New York, 1959Vol. 1, x+374 pp. Vol. 2, ix+276 MR0107649 (21:6372c) Google Scholar[20] J. Quirk and , R. Ruppert, Qualitative economics and the stability of equilibrium, Rev. Economic Studies, 32 (1965), 311–326 CrossrefISIGoogle Scholar[21] J. Quirk, The correspondence principle: A macroeconomic application, Internat. Economic Rev., 9 (1968), 294–306 0186.25502 CrossrefGoogle Scholar[22] Lowell Bassett, , Hamid Habibagahi and , James Quirk, Qualitative economics and Morishima matrices, Econometrica, 35 (1967), 221–233 MR0239843 (39:1200) 0159.49105 CrossrefISIGoogle Scholar[23] L. McKenzie, Arrow Karlin and , Scarf, The matrix with dominant diagonal and economic theoryMathematical Methods in the Social Sciences, Stanford University Press, Stanford, California, 1960 0392.60041 Google Scholar[24] P. Samuelson, The Foundations of Economic Analysis, Harvard University Press, Cambridge, 1955 Google Scholar[25] J. Quirk, Comparative stalks under Walras' law: The case of strong dependence, Rev. Economic Studies, 35 (1968), 11–22 CrossrefISIGoogle Scholar[26] J. Quirk, The competitive equilibrium: A qualitative analysis, Research Papers in Theoretical and Applied Economics, 14, University of Kansas, Lawrence, 1967 Google Scholar Previous article Next article FiguresRelatedReferencesCited byDetails Tipping cyclesLinear Algebra and its Applications, Vol. 646 Cross Ref Minimum number of non-zero-entries in a stable matrix exhibiting Turing instabilityDiscrete and Continuous Dynamical Systems - S, Vol. 15, No. 9 Cross Ref Polynomial stability and potentially stable patternsLinear Algebra and its Applications, Vol. 613 Cross Ref Stabilizing the Metzler matrices with applications to dynamical systems27 November 2019 | Calcolo, Vol. 57, No. 1 Cross Ref Minimum number of non-zero-entries in a 7 × 7 stable matrixLinear Algebra and its Applications, Vol. 572 Cross Ref Linear preservers for the q-permanent, cycle q-permanent expansions, and positive crossings in digraphsLinear Algebra and its Applications, Vol. 561 Cross Ref Aggregates of Monotonic Step Response Systems: A Structural ClassificationIEEE Transactions on Control of Network Systems, Vol. 5, No. 2 Cross Ref Qualitative Economics15 February 2018 Cross Ref Aggregates of positive impulse response systems: A decomposition approach for complex networks Cross Ref Qualitative Stability of Nonlinear Networked SystemsIEEE Transactions on Automatic Control, Vol. 62, No. 8 Cross Ref Sign properties of Metzler matrices with applicationsLinear Algebra and its Applications, Vol. 515 Cross Ref Structural conditions for oscillations and multistationarity in aggregate monotone systems Cross Ref Design and analysis of a synthetic aptamer-based oscillator Cross Ref Some results on the structure and spectra of matrix-productsLinear Algebra and its Applications, Vol. 474 Cross Ref Predictable Dynamics of Opinion Forming for Networks With Antagonistic InteractionsIEEE Transactions on Automatic Control, Vol. 60, No. 2 Cross Ref Reaction Kinetics Cross Ref A Structural Classification of Candidate Oscillatory and Multistationary Biochemical Systems18 September 2014 | Bulletin of Mathematical Biology, Vol. 76, No. 10 Cross Ref Stability analysis of diagonally equipotent matricesAutomatica, Vol. 49, No. 9 Cross Ref Nonpositive Eigenvalues of Hollow, Symmetric, Nonnegative MatricesZachary B. Charles, Miriam Farber, Charles R. Johnson, and Lee Kennedy-Shaffer26 September 2013 | SIAM Journal on Matrix Analysis and Applications, Vol. 34, No. 3AbstractPDF (243 KB)Constructions for potentially stable sign patternsLinear Algebra and its Applications, Vol. 436, No. 12 Cross Ref Structural sign patterns and reduced form restrictionsEconomic Modelling, Vol. 29, No. 2 Cross Ref The inertia sets of symmetric tridiagonal sign-patternsLinear Algebra and its Applications, Vol. 436, No. 6 Cross Ref P 0-Matrix Products of Matrices Cross Ref From Structure to Dynamics in Biological Networks3 April 2011 Cross Ref Allow problems concerning spectral properties of sign pattern matrices: A surveyLinear Algebra and its Applications, Vol. 430, No. 11-12 Cross Ref Qualitative permanence of Lotka–Volterra equations3 June 2008 | Journal of Mathematical Biology, Vol. 57, No. 6 Cross Ref The scope of the LeChatelier PrinciplePhysica A: Statistical Mechanics and its Applications, Vol. 381 Cross Ref Graph-theoretic methods for the analysis of chemical and biochemical networks. I. Multistability and oscillations in ordinary differential equation models31 May 2007 | Journal of Mathematical Biology, Vol. 55, No. 1 Cross Ref Stability of Complex Reaction Networks14 March 2007 Cross Ref Falsifying economic modelsEconomic Modelling, Vol. 22, No. 5 Cross Ref On a conjecture about the μ-permanentLinear and Multilinear Algebra, Vol. 53, No. 3 Cross Ref Constructing symmetric nonnegative matrices via the fast fourier transformComputers & Mathematics with Applications, Vol. 45, No. 10-11 Cross Ref Roles of positive and negative feedback in biological systemsComptes Rendus Biologies, Vol. 325, No. 11 Cross Ref Topics in nonparametric comparative statics and stabilityInternational Advances in Economic Research, Vol. 6, No. 1 Cross Ref From real to complex sign pattern matrices17 April 2009 | Bulletin of the Australian Mathematical Society, Vol. 57, No. 1 Cross Ref Qualitative comparative staticsJournal of Mathematical Economics, Vol. 28, No. 2 Cross Ref Optimal control for competing coalitionsNonlinear Analysis: Theory, Methods & Applications, Vol. 28, No. 8 Cross Ref Tree sign pattern matrices that require zero eigenvalues17 April 2009 | Bulletin of the Australian Mathematical Society, Vol. 55, No. 1 Cross Ref Qualitative Sensitivity Analysis Cross Ref On consistent symbolic representations of general dynamic systemsIEEE Transactions on Systems, Man, and Cybernetics, Vol. 25, No. 8 Cross Ref Robust economic modelsJournal of Economic Dynamics and Control, Vol. 19, No. 3 Cross Ref Qualitative comparative statics and audits of model performanceLinear Algebra and its Applications, Vol. 217 Cross Ref THE SCOPE OF DIMENSIONAL ANALYSIS IN QUALITATIVE REASONING2 April 2007 | Computational Intelligence, Vol. 10, No. 2 Cross Ref On the recognition of S-systemsLinear Algebra and its Applications, Vol. 192 Cross Ref Robust Stability and Diagonal Liapunov FunctionsEugenius Kaszkurewicz and Amit Bhaya17 July 2006 | SIAM Journal on Matrix Analysis and Applications, Vol. 14, No. 2AbstractPDF (1422 KB)Idempotence for sign-pattern matricesLinear Algebra and its Applications, Vol. 180 Cross Ref Spectra with positive elementary symmetric functionsLinear Algebra and its Applications, Vol. 180 Cross Ref Ranks of zero patterns and sign patterns *Linear and Multilinear Algebra, Vol. 34, No. 1 Cross Ref Tournament matrices and their generalizations, I.Linear and Multilinear Algebra, Vol. 28, No. 1-2 Cross Ref A graph-theoretic approach to investigate structural and qualitative properties of systems: A surveyNetworks, Vol. 20, No. 4 Cross Ref Robust stability and diagonal Liapunov functions Cross Ref Extensions of graph inversion to support an artificially intelligent modeling environmentAnnals of Operations Research, Vol. 21, No. 1 Cross Ref Matrices, Digraphs, and DeterminantsJohn S. Maybee, D. D. Olesky, Driessche P. van den, and G. Wiener17 July 2006 | SIAM Journal on Matrix Analysis and Applications, Vol. 10, No. 4AbstractPDF (2263 KB)Qualitative stability of discrete-time systemsLinear Algebra and its Applications, Vol. 117 Cross Ref Sign-Patterns and Stability Cross Ref -N- Party Democracy: The Role of the Minimal State Cross Ref Interpolation of D -stability and sign stability2 April 2008 | Linear and Multilinear Algebra, Vol. 23, No. 4 Cross Ref From qualitative matrices to quantitative restrictionsLinear and Multilinear Algebra, Vol. 22, No. 3 Cross Ref Regular Domains of Tridiagonal Matrices Cross Ref Substitutes and Complements in Constrained Linear ModelsJ. Scott Provan17 July 2006 | SIAM Journal on Algebraic Discrete Methods, Vol. 8, No. 4AbstractPDF (2107 KB)Regular and singular orthants of tridiagonal matricesLinear Algebra and its Applications, Vol. 94 Cross Ref Qualitative stability of linear systemsLinear Algebra and its Applications, Vol. 87 Cross Ref L-Functions and Their InversesJohn S. Maybee and Gerry M. Wiener17 July 2006 | SIAM Journal on Algebraic Discrete Methods, Vol. 8, No. 1AbstractPDF (1107 KB)Qualitative Economics27 November 2016 Cross Ref Mixed qualitative calculus as a tool in policy modeling: A dynamic simulation model of urban declineJournal of Policy Modeling, Vol. 8, No. 1 Cross Ref Volterra Multipliers IRay Redheffer17 July 2006 | SIAM Journal on Algebraic Discrete Methods, Vol. 6, No. 4AbstractPDF (2432 KB)A theorem concerning certain sign symmetric matrices whose inverses are MorishimaLinear Algebra and its Applications, Vol. 68 Cross Ref Some results concerning invertible Morishima and anti-Morishima matrices whose associated digraphs are treesLinear Algebra and its Applications, Vol. 66 Cross Ref Qualitative Spatial Data Analysis: A Compendium of Approaches Cross Ref Inverting graphs of rectangular matricesDiscrete Applied Mathematics, Vol. 8, No. 3 Cross Ref On two classes of matrices with positive diagonal solutions to the Lyapunov equationLinear Algebra and its Applications, Vol. 59 Cross Ref Signsolvability revisitedLinear Algebra and its Applications, Vol. 59 Cross Ref Qualitatively invertible matricesMathematical Social Sciences, Vol. 6, No. 3 Cross Ref An algorithm for identifying Morishima and anti-Morishima matrices and balanced digraphsMathematical Social Sciences, Vol. 6, No. 1 Cross Ref Determinacy in Linear Systems and NetworksJ. Scott Provan17 July 2006 | SIAM Journal on Algebraic Discrete Methods, Vol. 4, No. 2AbstractPDF (1895 KB)Rectangular Matrices and Signed GraphsHarvey J. Greenberg, J. Richard Lundgren, and John S. Maybee17 July 2006 | SIAM Journal on Algebraic Discrete Methods, Vol. 4, No. 1AbstractPDF (1270 KB)Stochastic eigenvectors for qualitative stochastic matricesDiscrete Mathematics, Vol. 43, No. 2-3 Cross Ref A Class of Matrices Connected with Volterra Prey-Predator EquationsRay Redheffer and ZhiMing Zhou31 July 2006 | SIAM Journal on Algebraic Discrete Methods, Vol. 3, No. 1AbstractPDF (1309 KB)LU decomposition of M-matrices by elimination without pivotingLinear Algebra and its Applications, Vol. 41 Cross Ref Global asymptotic stability for a class of many-variable volterra prey-predator systemsNonlinear Analysis: Theory, Methods & Applications, Vol. 5, No. 12 Cross Ref Graph Theoretic Methods for the Qualitative Analysis of Rectangular MatricesHarvey J. Greenberg, J. Richard Lundgren, and John S. Maybee2 August 2006 | SIAM Journal on Algebraic Discrete Methods, Vol. 2, No. 3AbstractPDF (1533 KB)Stability Investigations of Linearized Systems with Random StructureBiometrical Journal, Vol. 23, No. 8 Cross Ref QUALITATIVE STABILITY OF MATRICES AND ECONOMIC THEORY: A SURVEY ARTICLE11I would like to thank the Department of Energy for support of the research underlying this paper, as well as Dick Ruppert for his helpful comments and corrections, and Leslie Fort, who did a superb job of typing this paper. Cross Ref SIGN SOLVABILITY Cross Ref QUALITATIVE MATRICES: STRONG SIGN-SOLVABILITY AND WEAK SATISFIABILITY11The first author's research was supported in part by the Office of Naval Research (N0014-76-C-0423) and the second author's research was supported in part by the National Science Foundation (MCS77-02474). Cross Ref IMPLEMENTATION ASPECTS OF MODEL MANAGEMENT: A FOCUS ON COMPUTER-ASSISTED ANALYSIS Cross Ref MEASURING COMPLEMENTARITY AND QUALITATIVE DETERMINACY IN MATRICIAL FORMS Cross Ref The existence of globally stable equilibria of ecosystems of the generalized Volterra typeJournal of Mathematical Biology, Vol. 10, No. 4 Cross Ref Sign solvable graphsDiscrete Applied Mathematics, Vol. 2, No. 1 Cross Ref Structural Properties in the Stability Problem of Interconnected SystemsIFAC Proceedings Volumes, Vol. 13, No. 6 Cross Ref Stability of nonlinear systemsAutomatica, Vol. 15, No. 5 Cross Ref REFERENCES Cross Ref Mathematical Approaches to Culture Change Cross Ref Global stability of ecosystems of the generalized volterra typeMathematical Biosciences, Vol. 42, No. 1-2 Cross Ref Stability of linear systems with uncertain parameters27 April 2007 | International Journal of Systems Science, Vol. 9, No. 9 Cross Ref Stability of Nonlinear Systems: A Structural ApproachIFAC Proceedings Volumes, Vol. 11, No. 1 Cross Ref Linear algorithms for testing the sign stability of a matrix and for findingZ-maximum matchings in acyclic graphsNumerische Mathematik, Vol. 28, No. 3 Cross Ref Book reviewsLinear and Multilinear Algebra, Vol. 5, No. 1 Cross Ref Book Reviews30 May 2007 | Linear and Multilinear Algebra, Vol. 5, No. 2 Cross Ref Some Aspects of the Theory of $PN$-MatricesJohn S. Maybee12 July 2006 | SIAM Journal on Applied Mathematics, Vol. 31, No. 2AbstractPDF (1221 KB)The Hadamard-Fischer inequality for a class of matrices defined by eigenvalue monotonicity30 May 2007 | Linear and Multilinear Algebra, Vol. 4, No. 3 Cross Ref Combinatorially symmetric matricesLinear Algebra and its Applications, Vol. 8, No. 6 Cross Ref Sufficient conditions for D-stabilityJournal of Economic Theory, Vol. 9, No. 1 Cross Ref Mechanical vibration treesJournal of Mathematical Analysis and Applications, Vol. 45, No. 3 Cross Ref A CLASS OF GENERALIZED METZLERIAN MATRICES Cross Ref On the existence of diagonal solutions to the Lyapunov equation for a third order system Cross Ref Extension of Levins loop analysis to transient and periodic disturbances Cross Ref Volume 11, Issue 1| 1969SIAM Review History Submitted:26 August 1966Accepted:21 August 1968Published online:17 February 2012 InformationCopyright © 1969 © Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/1011004Article page range:pp. 30-51ISSN (print):0036-1445ISSN (online):1095-7200Publisher:Society for Industrial and Applied Mathematics