Sign-central matrices (Q1336413)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sign-central matrices |
scientific article |
Statements
Sign-central matrices (English)
0 references
20 August 1995
0 references
Let \(A = (a_{ij})\) be a real \(m \times n\) matrix. The sign pattern of \(A\) is the \(m \times n\) \((0,1, -1)\) matrix \(\text{sign} A = (\text{sign} a_{ij})\), where \(\text{sign} a = 0\) (if \(a = 0)\), \(+ 1\) (if \(a > 0)\), and \(- 1\) (if \(a < 0)\). The qualitative class of \(A\) is the set \(Q(A)\) of all real matrices with the same sign pattern as \(A\). Let \(C(B)\) be the convex polytope determined by the columns of \(B\). The matrix \(B\) is said to be central if the convex polytope \(C(B)\) contains the origin of \(\mathbb{R}^ m\). The matrix \(A\) is said to be sign-central, if each matrix \(B\) in \(Q(A)\) is central. An \(m \times (m + 1)\) matrix \(A\) is an \(S\)-matrix if for each matrix \(B\) in \(Q(A)\), \(C(B)\) is a simplex containing the origin in its interior relative to the real space \(\mathbb{R}^ m\). In this paper the authors give a more transparent and natural proof of the combinatorial characterization given by \textit{G. V. Davydov} and \textit{I. M. Davydova} [Izv. Vyssh. Uchebn. Zaved., Mat. 1990, No. 9(340), 85-88 (1990; Zbl 0725.90072)]. Under some minimality assumption, they investigate minimal sign-central matrices and given some methods for their construction. In particular, they show that the number of columns of a minimal sign-central matrix with \(m\) nonzero rows is between \(m + 1\) and \(2^ m\), and that those with \(m + 1\) columns are precisely the \(m \times (m + 1)\) \(S\)-matrices.
0 references
\(S\)-matrix
0 references
sign pattern
0 references
convex polytope
0 references
combinatorial characterization
0 references
minimal sign-central matrices
0 references