Abstract
Stable matrices are related to the values of their entries by the concept of an all negative quasi-dominant diagonal. Stable matrices are related to the signs of their entries by the signs of cycles in their corresponding signed directed graphs. This paper establishes relationships between stable matrices and conditions on the values of cycles. For some cases the conditions on the values of cycles are satisfied if and only if the matrix has a quasi-dominant diagonal.
Similar content being viewed by others
References
L. Bassett, J. Maybee and J. Quirk, Qualitative economics and the scope of the correspondence principle,Econometrica 36 (1968) 544–563.
P. Hansen, Recognizing sign solvable graphs,Appl. Math. 6 (1983) 237–241.
F. Harary, R. Norman and D. Cartwright,Structured Models: An Introduction to the Theory of Directed Graphs (Wiley, New York, NY, 1965).
J.R. Hicks,Value and Capital, 2nd ed. (Oxford University Press, London, England, 1946; first published in 1939).
C. Jeffries, V. Klee and P. van den Driessche, When is a matrix sign stable?,Can. J. Math. 29 (1977) 315–326.
V. Klee, Recursive structure ofS-matrices and anO(m-squared) algorithm for recognizing strong sign solvability,Linear Algebra and Its Appl. 96 (1987) 233–247.
G. Lady, SGNSOLVE.EXE and PREPARE.EXE analysis packages, conveyed to the Energy Information Administration, U.S. Department of Energy, Contract PN 0890-055-07-L01 under agreement with ANSTEC, Washington, DC (1993).
G. Lady, Robust economic models,J. Econ. Dyn. Contr. 19 (1995) 481–501.
J. Maybee, and S. Maybee, An algorithm for identifying Morishima and anti-Morishima matrices and balanced digraphs,Math. Social Sci. 6 (1984) 99–103.
S. Maybee, A method for identifying sign solvable systems, Master's Thesis, University of Colorado, Boulder (1983).
L. McKenzie, Matrices with dominate diagonals and economic theory, in:Mathematical Methods in the Social Sciences, eds. Arrow, Karlin and Suppes (Standford University Press, Stanford, CA, 1959) pp. 47–61.
L. Metzler, Stability of multiple markets: the Hicks conditions,Econometrica 13 (1945) 277–292.
M. Morishima, On the laws of change in the price system in and economy which contains complementary commodities,Osaka Economic Papers 1 (1952) 101–113.
G. Poole and T. Bouillion, A survey onM-matrices,SIAM Rev. 16 (1974) 419–427.
J. Quirk, Qualitative stability of matrices and economic theory,Computer Assisted Analysis and Model Simplification, ed. Greenberg and Maybee (Academic Press, New York, NY, 1981) pp. 113–164.
J. Quirk and R. Ruppert, Qualitative economics and the stability of equilibrium,Rev. Economic Stud. 32 (1965) 311–326.
D. Rosenblatt, On linear models and the graphs of Minkowski-Leontief matrices,Econometrica 25 (1957) 323–338.
P. Samuelson, The stability of equilibrium: Comparative statics and dynamics,Econometrica 51 (1941) 97–120.
C. Thomassen, On digraphs with no two disjoint cycles.Combinatorics 7 (1987) 145–150.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lady, G.M. Detecting stable matrices. Ann Math Artif Intell 17, 29–36 (1996). https://doi.org/10.1007/BF02284623
Issue Date:
DOI: https://doi.org/10.1007/BF02284623