Previous |  Up |  Next

Article

Title: When does the inverse have the same sign pattern as the transpose? (English)
Author: Eschenbach, Carolyn A.
Author: Hall, Frank J.
Author: Harrell, Deborah L.
Author: Li, Zhongshan
Language: English
Journal: Czechoslovak Mathematical Journal
ISSN: 0011-4642 (print)
ISSN: 1572-9141 (online)
Volume: 49
Issue: 2
Year: 1999
Pages: 255-275
Summary lang: English
.
Category: math
.
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. (English)
MSC: 05B20
MSC: 15A09
MSC: 15A33
idZBL: Zbl 0954.15013
idMR: MR1692477
.
Date available: 2009-09-24T10:22:16Z
Last updated: 2020-07-03
Stable URL: http://hdl.handle.net/10338.dmlcz/127486
.
Reference: [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
Reference: [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. MR 1290635, 10.1006/jctb.1994.1059
Reference: [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
Reference: [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
Reference: [F] Fiedler, M., Editor: Proceedings: Theory of Graphs and Its Applications.Publishing House of Czechoslovakia Academy of Sciences, Prague, 1964. MR 0172259
Reference: [HJ1] Horn, R. A. and C. R. Johnson: Matrix Analysis.Cambridge, 1985. MR 0832183
Reference: [HJ2] Horn, R. A. and C. R. Johnson: Topics in Matrix Analysis.Cambridge, 1991. MR 1091716
Reference: [J] Jeng, J-H.: On sign patterns of orthogonal matrices.Master’s Thesis, Tam Chiang Univ., 1984.
Reference: [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
Reference: [T] Thomassen, C.: Sign-nonsingular matrices and even cycles in directed graphs.Linear Algebra and its Applications 75 (1986), 27–41. Zbl 0589.05050, MR 0825397
Reference: [W] Waters, C.: Sign patterns that allow orthogonality.Linear Algebra and its Applications 235 (1996), 1–13. MR 1374247
.

Files

Files Size Format View
CzechMathJ_49-1999-2_5.pdf 417.4Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo