Lifespan in a primitive Boolean linear dynamical system (Q907226)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lifespan in a primitive Boolean linear dynamical system |
scientific article |
Statements
Lifespan in a primitive Boolean linear dynamical system (English)
0 references
25 January 2016
0 references
Summary: Let \(\mathcal F\) be a set of \(k\) by \(k\) nonnegative matrices such that every ``long'' product of elements of \(\mathcal F\) is positive. \textit{J. E. Cohen} and \textit{P. H. Sellers} [Linear Algebra Appl. 47, 185--192 (1982; Zbl 0495.15013)] proved that, then, every such product of length \(2^k-2\) over \(\mathcal F\) must be positive. They suggested to investigate the minimum size of such \(\mathcal F\) for which there exists a non-positive product of length \(2^k-3\) over \(\mathcal F\) and they constructed one example of size \(2^k-2\). We construct one of size \(k\) and further discuss relevant basic problems in the framework of Boolean linear dynamical systems. We also formulate several primitivity properties for general discrete dynamical systems.
0 references
Boolean lattice
0 references
hitting time
0 references
non-homogeneous matrix product
0 references
phase space
0 references
primitive index
0 references
Wielandt matrix
0 references
0 references