The base sets of primitive zero-symmetric sign pattern matrices (Q2469501)

From MaRDI portal





scientific article; zbMATH DE number 5232825
Language Label Description Also known as
default for all languages
No label defined
    English
    The base sets of primitive zero-symmetric sign pattern matrices
    scientific article; zbMATH DE number 5232825

      Statements

      The base sets of primitive zero-symmetric sign pattern matrices (English)
      0 references
      0 references
      0 references
      6 February 2008
      0 references
      Base sets of generalized sign pattern matrices are studied. The sign pattern of a real matrix \(A\) is the \((0, 1, -1)\)-matrix obtained from \(A\) by replacing each entry by its sign. When computing the entries of the power \(A^k\) an ``ambiguous sign'' denoted by \(\#\) may arise when a positive sign is added to a negative sign. Matrices with entries in the set \(\{0, 1, -1, \#\}\) are then called generalized sign pattern matrices. A square generalized sign pattern matrix \(A\) is called powerful if each power of \(A\) contains no \(\#\) entry. In the paper, the concept of the local base of generalized sign pattern matrices is introduced and an upper bound of the local base is given. Then, sharp upper bounds of the base sets are obtained. These base sets are determined and it is shown that there are no gaps in these base sets.
      0 references
      local base
      0 references
      generalized base
      0 references
      generalized sign pattern matrices
      0 references

      Identifiers