next up previous contents
Next: Gerschgorin's disks Up: Linear Cellular Automata Previous: Trivial solutions

Positive matrices

Starting with the evolution and de Bruijn matrices, and continuing with their probabilistic versions, we find that we are dealing with a specialized class of matrices all of whose elements are positive---or more accurately, non-negative. The first two of these classes of matrices is more restricted, inasmuch as their elements must be integers, but it is not especially easy to obtain much advantage from that particular characteristic. However, positive matrices---including those with integer elements---enjoy two properties which can be exploited to considerable advantage. Avoiding some limiting cases arising from unfavorable groupings of zero matrix elements, these properties are:

Harold V. McIntosh