Inverse \(M\)-matrix completions of patterns omitting some diagonal positions (Q1579523)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Inverse \(M\)-matrix completions of patterns omitting some diagonal positions |
scientific article |
Statements
Inverse \(M\)-matrix completions of patterns omitting some diagonal positions (English)
0 references
14 December 2000
0 references
Let \(N= \{1,\dots, n\}\). The author investigates the following question: Which subsets \(Q\) of \(N\times N\) have the property that whenever \(a_{ij}\) for \((i,j)\in Q\) form a ``partial inverse \(M\)-matrix'' (i.e., \(a_{ij}\geq 0\) and if \(L\times L\subseteq Q\), then the inverse of \(\{a_{ij}:i, j\in L\}\) is an \(M\)-matrix), \(a_{ij}\) can be defined for \((i,j)\not\in Q\) so that the inverse of \(A= [a_{ij}]\) is an \(M\)-matrix?
0 references
\(M\)-matrices
0 references
matrix completions
0 references
graph
0 references
inverse M-matrix
0 references
digraph
0 references
pattern
0 references