Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs. (English) Zbl 0887.93033
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.
Reviewer: T.Kaczorek (Warszawa)
MSC:
93C35 | Multivariable systems, multidimensional control systems |
05C38 | Paths and cycles |
05C40 | Connectivity |
05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
05C75 | Structural characterization of families of graphs |
References:
[1] | Berman, A.; Plemmons, R. J., Nonnegative Matrices in the Mathematical Sciences (1979), Academic: Academic New York · Zbl 0484.15016 |
[2] | Bose, N. K., Multidimensional Systems Theory (1985), Reidel: Reidel Dordrecht · Zbl 0566.93030 |
[3] | Brualdi, R. A.; Ryser, H. J., Combinatorial Matrix Theory (1991), Cambridge U.P.,: Cambridge U.P., Cambridge · Zbl 0746.05002 |
[4] | Cassels, J. W., An Introduction to the Geometry of Numbers (1959), Springer-Verlag: Springer-Verlag Berlin · Zbl 0086.26203 |
[5] | Fornasini, E.; Marchesini, G., Doubly indexed dynamical systems, Math. Systems Theory, 12, 59-72 (1978) · Zbl 0392.93034 |
[6] | Fornasini, E.; Marchesini, G., Properties of pairs of matrices and state-models for 2D systems, (Rao, C. R., Multivariate Analysis: Future Directions, Vol. 5 (1993), North-Holland Ser. Probab. and Statist.), 131-180 · Zbl 0805.93029 |
[7] | Fornasini, E.; Valcher, M. E., Matrix pairs in 2D systems: An approach based on trace series and Hankel matrices, SIAM J. Control Optim., 33, 4, 1127-1150 (1995) · Zbl 0828.93040 |
[8] | E. Fornasini and M. E. Valcher, Primitivity of positive matrix pairs: algebraic Characterization, graph-theoretic description and 2D systems interpretation, Siam. J. Matrix Analysis and Appl.; E. Fornasini and M. E. Valcher, Primitivity of positive matrix pairs: algebraic Characterization, graph-theoretic description and 2D systems interpretation, Siam. J. Matrix Analysis and Appl. · Zbl 0912.15023 |
[9] | Hardy, G. H.; Wright, E. M., An Introduction to the Theory of Numbers (1979), Oxford Science · Zbl 0423.10001 |
[10] | Kemeny, J. G.; Snell, J. L., Finite Markov Chains (1960), Van Nostrand Reinhold: Van Nostrand Reinhold New York · Zbl 0112.09802 |
[11] | Minc, H., Nonnegative Matrices (1988), Wiley: Wiley New York · Zbl 0638.15008 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.