Article
Full entry |
PDF
(0.4 MB)
Feedback
PDF
(0.4 MB)
Feedback
Summary:
By a sign pattern (matrix) we mean an array whose entries are from the set $\lbrace +,-,0\rbrace $. 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.
References:
[BBS] 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. MR 1240965
[BCS] 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. DOI 10.1006/jctb.1994.1059 | MR 1290635
[BS] Beasley, L. B. and D. J. Scully: Linear operators which preserve combinatorial orthogonality. Linear Algebra and its Applications 201 (1994), 171–180. MR 1274886
[EHL] 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. MR 1428639
[F] Fiedler, M., Editor: Proceedings: Theory of Graphs and Its Applications. Publishing House of Czechoslovakia Academy of Sciences, Prague, 1964. MR 0172259
[HJ1] Horn, R. A. and C. R. Johnson: Matrix Analysis. Cambridge, 1985. MR 0832183
[HJ2] Horn, R. A. and C. R. Johnson: Topics in Matrix Analysis. Cambridge, 1991. MR 1091716
[J] Jeng, J-H.: On sign patterns of orthogonal matrices. Master’s Thesis, Tam Chiang Univ., 1984.
[JLR] 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. MR 0524826
[T] Thomassen, C.: Sign-nonsingular matrices and even cycles in directed graphs. Linear Algebra and its Applications 75 (1986), 27–41. MR 0825397 | Zbl 0589.05050
[W] Waters, C.: Sign patterns that allow orthogonality. Linear Algebra and its Applications 235 (1996), 1–13. MR 1374247
Search
Partner of
