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 polynomials; primitivity; 2D digraph; irreducibility of matrix pairs

Mathematics Subject Classification ID

93C35: Multivariable systems, multidimensional control systems

05C38: Paths and cycles

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C75: Structural characterization of families of graphs

05C40: Connectivity

Related Items

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

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