Lifespan in a Primitive Boolean Linear Dynamical System
[摘要] 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
[发布日期] [发布机构]
[效力级别] [学科分类] 离散数学和组合数学
[关键词] Boolean lattice;Hitting time;Non-homogeneous matrix product;Phase space;Primitive index;Wielandt matrix [时效性]