Abstract
In this paper we consider the following problem: Given two matricesA,Z∈ℂn×n, does there exist an invertiblen×n-matrixS such thatS −1 AS is an upper triangular matrix andS −1 ZS is a lower triangular matrix, and if so, what can be said about the order in which the eigenvalues ofA andZ appear on the diagonals of these triangular matrices? For special choices ofA andZ a complete solution is possible, as has been shown by several authors. Here we follow a lead, provided by Shmuel Friedland, who discussed the case where bothA andZ have at leastn-1 linearly independent eigenvectors, and we descibe the problem in terms of Jordan chains and left-Jordan chains for the matricesA, Z. The results give some insight in the question why certain classes of matrices (like the nonderogatory and the rank 1 matrices) allow for a detailed solution of the problems described above; for some of these classes the result of this analysis is presented here for the first time.
Similar content being viewed by others
References
[B] H. BartUpper Triangularization of Matrices by Permutations and Lower Triangular Similarities, Lin. Alg. Appl. 110 (1988), 255–261.
[BK-J] H. Bart and P.S.M. Kop Jansen,Upper Triangularization by Lower Triangular Similarities, Lin. Alg. Appl. 103, (1988), 229–248.
[BH] H. Bart and H.J.T. Hoogland,Complementary Triangular Forms of Pairs of Matrices, Realizations with Prescibed Main Matrices, and Complete Factorization of Rational Matrix Functions, Lin. Alg. Appl. 103 (1988), 193–228.
[BT1] H. Bart and G.Ph.A. Thijsse,Complementary Triangular Forms of Upper Triangular Toeplitz Matrices, Operator Theory: Advances and Applications 40 (1989), 133–149.
[BT2] H. Bart and G.Ph.A. Thijsse,Simultaneous Reduction to Companion and Triangular Forms of Sets of Matrices, Lin. Multilin. Alg. 26 (1990), 231–241.
[BT3] H. Bart and G.Ph.A. Thijsse,Complementary Triangular Forms of Nonderogatory, Jordan and rank one Matrices, Report 9003/B, Econometric Institute, Erasmus University Rotterdam, 1990.
[BT4] H. Bart and G.Ph.A. Thijsse,Eigenspace and Jordan-chain techniques for the description of Complementary Triangular Forms, Report 9353/B, Econometric Institute, Erasmus University Rotterdam, 1993.
[BW] H. Bart and H.K. Wimmer,Simultaneous Reduction to Triangular and Companion Forms of Pairs of Matrices: The Case rank(I-AZ)=1, Lin. Alg. Appl. 150 (1991), 443–461.
[DM] D.Ž. Djoković and J. Malzan,Orbits of nilpotent matrices, Lin. Alg. Appl. 32 (1980), 157–158.
[F] S. Friedland,Pairs of Matrices Which Do Not Admit a Complementary Triangular Form, Lin. Alg. Appl. 150 (1991), 119–123.
[T] Ph. Thijsse,Upper Triangular Similarity of Upper Triangular Matrices, Report 9092/A, Econometric Institute, Erasmus University Rotterdam, 1990.
[Z1] R. Zuidwijk,Complementary Triangular Forms for Pairs of Matrices and Operators, Ph.D.Thesis, Rotterdam, 1994, Tinbergen Institute Research Series, 81.
[Z2] R. Zuidwijk,Complementary Triangular Forms for Infinite Matrices, Operator Theory: Advances and Applications 80 (1995), 289–299.
[Z3] R. Zuidwijk,Complementary Triangular Forms, to appear in Banach Centre Publications.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Thijsse, P. Spectral criteria for complementary triangular forms. Integr equ oper theory 27, 228–251 (1997). https://doi.org/10.1007/BF01191535
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01191535