The paper interrelates the simultaneous triangularization problem for matrix pairs with the Paz problem and known results on the length of the matrix algebra. The length function is applied to the Al’pin–Koreshkov algorithm, and it is demonstrated how its multiplicative complexity can be reduced. An asymptotically superior procedure for verifying the simultaneous triangularizability of a pair of complex matrices is provided. The procedure is based on results on the lengths of upper triangular matrix algebras. Also the definition of the hereditary length of an algebra is introduced, and the problem of computing the hereditary lengths of matrix algebras is discussed.
Similar content being viewed by others
References
J. Alman and V. Vassilevska Williams, “A refined laser method and faster matrix multiplication,” in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) (2021), pp. 522–539.
Yu. A. Alpin and N. A. Koreshkov, “On simultaneous triangularizability of matrices,” Mat. Zametki, 68, No. 5, 648–652 (2000).
G. Bourgeois, “Pairs of matrices, one of which commutes with their commutator,” Electron. J. Linear Algebra, 22, 593–597 (2011).
G. Bourgeois, “Common invariant subspace and commuting matrices,” Linear Algebra Appl., 438, No. 7, 3030–3038 (2013).
Ho Yee Cheung, Tsz Chiu Kwok, and Lap Chi Lau, “Fast matrix rank algorithms and applications,” J. Assoc. Comp. Mach., 60, No. 5, Art. 31, 1–25 (2013).
M. P. Drazin, J. W. Dungey, and K. W. Gruenberg, “Some theorems on commutative matrices,” J. London Math. Soc., 26, 221–228 (1951).
A. E. Guterman, T. Laffey, O. V. Markova, and H. Šmigoc, “A resolution of Paz’s conjecture in the presence of a nonderogatory matrix,” Linear Algebra Appl., 543, 234–250 (2018).
A. E. Guterman, O. V. Markova, and V. Mehrmann, “Lengths of quasi-commutative pairs of matrices,” Linear Algebra Appl., 498, 450–470 (2016).
T. J. Laffey, “Simultaneous reduction of sets of matrices under similarity,” Linear Algebra Appl., 84, 123–138 (1986).
M. S. Lambrou and W. E. Longstaff, “On the lengths of pairs of complex matrices of size six,” Bull. Austral. Math. Soc., 80, No. 2, 177–201 (2009).
W. E. Longstaff, “Irreducible families of complex matrices containing a rank-one matrix,” Bull. Austral. Math. Soc., 102, No. 2, 226–236 (2020).
W. E. Longstaff, A. C. Niemeyer, and Oreste Panaia, “On the lengths of pairs of complex matrices of size at most five,” Bull. Austral. Math. Soc., 73, No. 3, 461–472 (2006).
W. E. Longstaff and P. Rosenthal, “On the lengths of irreducible pairs of complex matrices,” Proc. Amer. Math. Soc., 139, No. 11, 3769–3777 (2011).
N. H. McCoy, “On the characteristic roots of matrix polynomials,” Bull. Amer. Math. Soc., 42, 592–600 (1936).
O. V. Markova, “Length computation of matrix subalgebras of special type,” Fundam. Prikl. Mat., 13, No. 4, 165–197 (2007).
O. V. Markova, “The length function and matrix algebras,” Fundam. Prikl. Mat., 17, No. 6, 65–173 (2012).
O. V. Markova and D. Yu. Novochadov, “Generating systems of the full matrix algebra that contain nonderogatory matrices,” Zap. Nauchn. Semin. POMI, 504, 157–171 (2021); English transl., J. Math. Sci., 262, No. 1, 99–107 (2022).
C. J. Pappacena, “An upper bound for the length of a finite-dimensional algebra,” J. Algebra, 197, 535–545 (1997).
A. Paz, “An application of the Cayley–Hamilton theorem to matrix polynomials in several variables,” Linear Multilinear Algebra, 15, 161–170 (1984).
H. Radjavi and P. Rosenthal, Simultaneous Triangularization, Springer, New York (2000).
Ya. Shitov, “An improved bound for the lengths of matrix algebras,” Algebra Number Theory, 13, No. 6, 1501–1507 (2019).
A. J. M. Spencer and R. S. Rivlin, “The theory of matrix polynomials and its applications to the mechanics of isotropic continua,” Arch. Ration. Mech. Anal., 2, 309–336 (1959).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 514, 2022, pp. 126–137.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Markova, O.V. Length Function and Simultaneous Triangularization of Matrix Pairs. J Math Sci 272, 566–573 (2023). https://doi.org/10.1007/s10958-023-06450-w
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-023-06450-w