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 this page instead for the normal view: Sets of nonnegative matrices without positive products |
scientific article; zbMATH DE number 6044822
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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