Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs (Q1368773): Difference between revisions

A notion of a 2D digraph and a 2D strongly connected digraph are introduced. Equivalent descriptions of the irreducibility of matrices are obtained. Dynamical characterizations of irreducible matrix pairs and their characteristic polynomials are presented. Primitivity is introduced as a special case of irreducibility of matrix pairs.