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

DOI10.1016/S0024-3795(96)00540-XzbMath0887.93033WikidataQ126807131 ScholiaQ126807131MaRDI QIDQ1368773

Ettore Fornasini, Valcher, Maria Elena

Publication date: 1 June 1998

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

characteristic polynomialsprimitivity2D digraphirreducibility of matrix pairs

Mathematics Subject Classification ID

Multivariable systems, multidimensional control systems (93C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items

A polynomial matrix approach to the structural properties of 2D positive systems, Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach, On \(K\)-positivity properties of time-invariant linear systems subject to discrete point lags, Generalized primitivity of labeled digraphs, Sets of nonnegative matrices without positive products, Two Cases of Digraph Structures Corresponding to Minimal Positive Realisation of Fractional Continuous-Time Linear Systems of Commensurate Order, Method for Finding a set of (A,B,C,D) Realizations for Single-Input Multiple-Output / Multiple-Input Single-Output One-dimensional, Exponents of a class of two-colored digraphs with two cycles, About \(K\)-positivity properties of time-invariant linear systems subject to point delays, Minimal positive realizations of linear continuous-time fractional descriptor systems: two cases of an input-output digraph structure, Analytic methods for reachability problems, Generalized exponents of primitive two-colored digraphs, Exponents of a class of two-colored digraphs, Finding a Set of (A, B, C, D) Realisations for Fractional One-Dimensional Systems with Digraph-Based Algorithm, Expansion of Digraph Size of 1-D Fractional System with Delay, Exponents of two-colored digraphs with two cycles, Primitive Sets of Nonnegative Matrices and Synchronizing Automata, Exponents of tuples of nonnegative matrices, Exponents of nonnegative matrix pairs

Cites Work

• An Introduction to the Geometry of Numbers
• Finite Continuous Time Markov Chains
• Doubly-indexed dynamical systems: State-space models and structural properties
• Primitivity of Positive Matrix Pairs: Algebraic Characterization, Graph Theoretic Description, and 2D Systems Interpretation
• Matrix Pairs in Two-Dimensional Systems: An Approach Based on Trace Series and Hankel Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item