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

From MaRDI portal





scientific article; zbMATH DE number 1067955
Language Label Description Also known as
English
Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs
scientific article; zbMATH DE number 1067955

    Statements

    Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs (English)
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references