Sets of nonnegative matrices with positive inhomogeneous products |
| |
Authors: | Joel E. Cohen Peter H. Sellers |
| |
Affiliation: | Rockefeller University 1230 York Avenue New York, New York 10021, USA |
| |
Abstract: | Let X be a set of k×k matrices in which each element is nonnegative. For a positive integer n, let P(n) be an arbitrary product of n matrices from X, with any ordering and with repetitions permitted. Define X to be a primitive set if there is a positive integer n such that every P(n) is positive [i.e., every element of every P(n) is positive]. For any primitive set X of matrices, define the index g(X) to be the least positive n such that every P(n) is positive. We show that if X is a primitive set, then g(X)?2k?2. Moreover, there exists a primitive set Y such that g(Y) = 2k?2. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|