首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号