Sets of nonnegative matrices without positive products (Q426069)

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 6044822
Language Label Description Also known as
default for all languages
No label defined
    English
    Sets of nonnegative matrices without positive products
    scientific article; zbMATH DE number 6044822

      Statements

      Sets of nonnegative matrices without positive products (English)
      0 references
      0 references
      0 references
      11 June 2012
      0 references
      Given a set of irreducible nonnegative matrices of order \(d \times d\), the authors study the problem of existence of a strictly positive product of these matrices, with repititions allowed. The main result of the article is that if the answer is in the negative then (under some rather general assumptions), there is a repetition of the set of standard basis vectors of \(\mathbb{R}^d\) on which all given the given matrices act as permutations.
      0 references
      primitivity
      0 references
      multiplicative semigroup
      0 references
      partition
      0 references
      permutation
      0 references
      scrambling matrix
      0 references
      polynomial algorithm
      0 references
      irreducible nonnegative matrice
      0 references
      sstrictly positive product
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers