Abstract
By a sign pattern (matrix) we mean an array whose entries are from the set {+, −, 0}. The sign patterns A for which every real matrix with sign pattern A has the property that its inverse has sign pattern A T are characterized. Sign patterns A for which some real matrix with sign pattern A has that property are investigated. Some fundamental results as well as constructions concerning such sign pattern matrices are provided. The relation between these sign patterns and the sign patterns of orthogonal matrices is examined.
Similar content being viewed by others
References
Beasley, L. B., R. A. Brualdi, and B. L. Shader: Combinatorial orthogonality. Combinatorial and Graph-Theoretic Problems in Linear Algebra, IMA Vol. Math. Appl. 50 (R. Brualdi, S. Friedland, and V. Klee, eds.). Springer-Verlag, 1993, pp. 207–218.
Brualdi, R. A., K. L. Chavey, and B. L. Shader: Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices. Journal of Combinatorial Theory (B) 62 (1994), 133–152.
Beasley, L. B. and D. J. Scully: Linear operators which preserve combinatorial orthogonality. Linear Algebra and its Applications 201 (1994), 171–180.
Eschenbach, C. A., F. J. Hall, and Z. Li: Some sign patterns that allow a real Inverse-Pair B and B −1. Linear Algebra and its Applications 252 (1997), 299–321.
Fiedler, M., Editor: Proceedings: Theory of Graphs and Its Applications. Publishing House of Czechoslovakia Academy of Sciences, Prague, 1964.
Horn, R. A. and C. R. Johnson: Matrix Analysis. Cambridge, 1985.
Horn, R. A. and C. R. Johnson: Topics in Matrix Analysis. Cambridge, 1991.
Jeng, J-H.: On sign patterns of orthogonal matrices. Master's Thesis, Tam Chiang Univ., 1984.
Johnson, C. R., F. T. Leighton, and H. A. Robinson: Sign patterns of Inverse-Positive matrices. Linear Algebra and its Applications 24 (1979), 75–83.
Thomassen, C.: Sign-nonsingular matrices and even cycles in directed graphs. Linear Algebra and its Applications 75 (1986), 27–41.
Waters, C.: Sign patterns that allow orthogonality. Linear Algebra and its Applications 235 (1996), 1–13.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Eschenbach, C.A., Hall, F.J., Harrell, D.L. et al. When does the inverse have the same sign pattern as the transpose?. Czechoslovak Mathematical Journal 49, 255–275 (1999). https://doi.org/10.1023/A:1022496101277
Issue Date:
DOI: https://doi.org/10.1023/A:1022496101277