Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs (Q1368773)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs |
scientific article |
Statements
Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs (English)
0 references
1 June 1998
0 references
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.
0 references
2D digraph
0 references
characteristic polynomials
0 references
primitivity
0 references
irreducibility of matrix pairs
0 references
