Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-03T00:19:52.100Z Has data issue: false hasContentIssue false
  • English
  • Français

From real to complex sign pattern matrices

Published online by Cambridge University Press:  17 April 2009

Carolyn A. Eschenbach ,
Frank J. Hall  and
Zhongshan Li
Carolyn A. Eschenbach
Affiliation:
Department of Mathematics and Computer ScienceGeorgia State UniversityAtlanta GA 30303United States of America
Frank J. Hall
Affiliation:
Department of Mathematics and Computer ScienceGeorgia State UniversityAtlanta GA 30303United States of America
Zhongshan Li
Affiliation:
Department of Mathematics and Computer ScienceGeorgia State UniversityAtlanta GA 30303United States of America
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper extends some fundamental concepts of qualitative matrix analysis from sign pattern classes of real matrices to sign pattern classes of complex matrices. A complex sign pattern and its corresponding sign pattern class are defined in such a way that they generalize the definitions of a (real) sign pattern and its corresponding sign pattern class. A survey of several qualitative results on complex sign patterns is presented. In particular, sign nonsingular complex patterns are investigated. The type of region in the complex plane representing the distribution of the determinants of the matrices in the sign pattern class of a sign nonsingular complex pattern is identified. Cyclically nonnegative complex patterns and complex patterns that are signature similar to nonnegative patterns are characterized. Extensions of sign stable and sign semistable patterns from the real to the complex case are given. Results on ray patterns are also obtained. Finally, many open questions are mentioned.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 57 , Issue 1 , February 1998 , pp. 159 - 172
Copyright
Copyright © Australian Mathematical Society 1998

References

[1]Bassett, L., Maybee, J. and Quirk, J., ‘Qualitative economics and the scope of the correspondence principle’, Econometrica 36 (1968), 544–563.CrossRefGoogle Scholar
[2]Brualdi, R. and Ryser, H., Combinatorial matrix theory (Cambridge University Press, Cambridge, 1991).CrossRefGoogle Scholar
[3]Brualdi, R. and Shader, B., Matrices of sign-solvable linear systems (Cambridge University Press, Cambridge, 1995).CrossRefGoogle Scholar
[4]Eschenbach, C. and Johnson, C., ‘A combinatorial converse to the Perron frobenius theorem’, Linear Algebra Appl. 136 (1990), 173–180.CrossRefGoogle Scholar
[5]Eschenbach, C. and Johnson, C., ‘Sign patterns that require real, nonreal or pure imaginary eigenvalues’, Linear and Multilinear Algebra 29 (1991), 299–311.CrossRefGoogle Scholar
[6]Eschenbach, C. and Johnson, C., ‘Sign patterns that require repeated eigenvalues’, Linear Algebra Appl. 190 (1993), 169–179.CrossRefGoogle Scholar
[7]Eschenbach, C., Hall, F. and Johnson, C., ‘Self-Inverse Sign Patterns’, IMA Vol. Math. Appl. 50 (1993), 245–256.Google Scholar
[8]Eschenbach, C., Hall, F. and Li, Z., ‘Some sign patterns that allow a real inverse pair B and B -1’, Linear Algebra Appl. 252 (1997), 299–321.CrossRefGoogle Scholar
[9]Feynman, R., Leighton, R. and Sands, M., The Feynman lectures on physics, Vol. III, Quantum Mechanics (Addison-Wesley, Reading, Mass., 1965).Google Scholar
[10]Jeffries, C., Klee, V. and van den Driessche, P., ‘When is a matrix sign stable?’, Canad. J. Math. 29 (1977), 315–326.CrossRefGoogle Scholar
[11]Maybee, J., ‘New generalizations of Jacobi matrices’, SIAM J. Appl. Math. 14 (1966), 1032–1037.CrossRefGoogle Scholar
[12]McDonald, J., Olesky, D.Tsatsomeros, M. and van den Driessche, P., ‘Ray patterns of matrices and nonsingularity’, Linear Algebra Appl. 267 (1997), 359–373.CrossRefGoogle Scholar
[13]Maybee, J. and Quirk, J., ‘Qualitative problems in matrix theory’, SIAM Review 11 (1969), 30–51.CrossRefGoogle Scholar
[14]Quirk, J. and Rupport, R., ‘Qualitative economics and the stability of equilibrium’, Rev. Econom. Stud. 32 (1965), 311–326.CrossRefGoogle Scholar
[15]Thomassen, C., ‘Sign-nonsingular matrices and even cycles in directed graphs’, Linear Algebra Appl. 75 (1986), 27–41.CrossRefGoogle Scholar