×

Normal forms in matrix spaces. (English) Zbl 0971.65037

The action of the group \(G_{lr}[m,n] \equiv GL(m,\mathbb{C}) \times GL(n,\mathbb{C})\) on the space of \(m \times n\) matrices over \(\mathbb{C}\) is classified and certain class of subgroups of \(G_{lr}[m,n]\) which are called admissible are introduced. An algorithm that reduces any matrix to a normal form with respect to the action of an admissible group is given. The algorithm is based on the fact that the action of an admissible group corresponds to a partition of an \(m \times n\) matrix into blocks, each block corresponding to a pair consisting of diagonal block of \(P \in GL(m,\mathbb{C})\) and a diagonal block of \(Q \in GL(n,\mathbb{C})\). The algorithm works inductively, at each step it chooses one block, transforms it to a normal form and replaces the group by the stabilizer of this normal form. The process ends in a finite number of steps, producing the canonical form.
A difficulty of this approach is that the stationary subgroups of the usual normal forms with respect to the actions of \(G_{lr}[m,n]\) are not admissible and this is an obstruction for inductive steps of the algorithm. To overcome this difficulty the other normal forms, which are called modified, are introduced. This modification is useful also for other similar problems as e. g. for the reduction to a normal form of quaternion matrices by unitary similarity.

MSC:

65F30 Other matrix algorithms (MSC2010)
15A21 Canonical forms, reductions, classification
15A30 Algebraic systems of matrices
Full Text: DOI

References:

[1] G.Belitskii, Normal forms relatively to filtering action of a group, Trudy Mosk. Math. Soc.40, 3-46 (1979), English translation in Transactions Mosk. Math. Society (1981).
[2] G.Belitskii, Normal form in the matrices space, in Analysis in Infinite-Dimensional Spaces and Operator Theory, (V.A.Marchenko, Ed.) Naukova Dumka, Kiev, 1983, pp. 3-15 (in Russian).
[3] A.Bruno, Power geometry in algebraic and differential equations, M.Nauka, Fizmatyiz, 1998, 288 p. (in Russian).
[4] S.Friedland, Simultaneous similarity of matrices, Adv. Math.50 189-265 (1983). · Zbl 0532.15009 · doi:10.1016/0001-8708(83)90044-0
[5] S.Friedland, Classification of Linear Systems, Contemp. Math.,47 Amer. Math. Soc., 131-147 (1985).
[6] F.Gantmacher, The Theory of Matrices, New York, 1977. · Zbl 0085.01001
[7] S.Helgason, Differential geometry and symmetric spaces. AC. Press, New York (1962). · Zbl 0111.18101
[8] D.Littlewood, On unitary equivalence, J. London Math. Soc. 28 (1953), 314-322. · Zbl 0050.25103 · doi:10.1112/jlms/s1-28.3.314
[9] D.Merino and V.Sergeichuk, Littlewood’s algorithm and quaternion matrices, Linear Algebra Appl. 298 (1999), 193-208. · Zbl 0984.15017 · doi:10.1016/S0024-3795(99)00170-6
[10] D.Pratzel-Wolters, Canonical Forms for Linear Systems, Linear Algebra Appl., 50 (1983), 437-473. · Zbl 0541.93005 · doi:10.1016/0024-3795(83)90064-2
[11] V.Sergeichuk, Canonical matrices for Linear Matrix Problems, Preprint 99-070 of SF.Bielefeld (1999).
[12] P.Thijsse, Upper triangular similarity of upper triangular matrices, Linear Algebra Appl.260, 119-149 (1997). · Zbl 0881.15011
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.