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
    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

    Identifiers