Full sign-invertibility and symplectic matrices (Q1906790)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Full sign-invertibility and symplectic matrices |
scientific article |
Statements
Full sign-invertibility and symplectic matrices (English)
0 references
30 May 1996
0 references
From authors' abstract: ``An \(n\times n\) sign pattern \(H\) is said to be sign-invertible if there exists a sign pattern \(H^{-1}\) (called the sign inverse of \(H\)) such that, for all matrices \(A\in Q(H)\) (the sign class of \(H\)), \(A^{- 1}\) exists and \(A^{-1}\in Q(H^{- 1})\). If, in addition, \(H^{-1}\) is sign-invertible, \(H\) is said to be fully sign-invertible and \((H, H^{- 1})\) is called a sign-invertible pair. Given an \(n\times n\) sign pattern \(H\), a symplectic pair in \(Q(H)\) is a pair of matrices \((A, D)\) such that \(A\in Q(H)\), \(D\in Q(H)\), and \(A^TD= I\).'' The authors discuss the digraphical relationship between a sign-invertible pattern \(H\) and its sign inverse \(H^{ -1}\), and use this to cast a necessary condition for full sign-invertibility of \(H\). They proceed to develop sufficient conditions for full sign-invertibility of \(H\) in terms of allowed paths and cycles in the digraph of \(H\), and conclude with a complete characterization of those sign patterns that require symplectic pairs.
0 references
symplectic matrices
0 references
sign pattern
0 references
sign-invertible
0 references
symplectic pair
0 references
sign inverse
0 references
sign-invertibility
0 references
paths
0 references
cycles
0 references
digraph
0 references