Lifespan in a Primitive Boolean Linear Dynamical System

Electronic Journal Of Combinatorics

Yaokun Wu¹ 

关键词: Boolean lattice;    Hitting time;    Non-homogeneous matrix product;    Phase space;    Primitive index;    Wielandt matrix;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Let $\mathcal F$ be  a set of $k$ by $k$ nonnegative matrices such that every "long" product of elements of $\mathcal F$ is positive.   Cohen and Sellers (1982) proved that, then,  every such product of length $2^k-2$ over $\mathcal F$ must be positive. T

【 授权许可】

Others