Inverse \(M\)-matrix completions of patterns omitting some diagonal positions (Q1579523)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1506786
Language Label Description Also known as
default for all languages
No label defined
    English
    Inverse \(M\)-matrix completions of patterns omitting some diagonal positions
    scientific article; zbMATH DE number 1506786

      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