Flanders' theorem for many matrices under commutativity assumptions

We analyze the relationship between the Jordan canonical form of products, in different orders, of k square matrices A1,.,Ak. Our results extend some classical results by H. Flanders. Motivated by a generalization of Fiedler matrices, we study permuted products of A1,.,Ak under the assumption that the graph of non-commutativity relations of A1,.,Ak is a forest. Under this condition, we show that the Jordan structure of all nonzero eigenvalues is the same for all permuted products. For the eigenvalue zero, we obtain an upper bound on the difference between the sizes of Jordan blocks for any two... Mehr ...

Verfasser: Terán Vergara, Fernando de
Lippert, Ross A.
Nakatsukasa, Yuji
Noferini, Vanni
Dokumenttyp: research article
Erscheinungsdatum: 2014
Verlag/Hrsg.: Elsevier
Schlagwörter: Cut-flip / Eigenvalue / Flanders' theorem / Forest / Jordan canonical form / Permuted products / Product of matrices / Segré characteristic / Forestry / Eigenvalues and eigenfunctions / Matemáticas
Sprache: Englisch
Permalink: https://search.fid-benelux.de/Record/base-27473932
Datenquelle: BASE; Originalkatalog
Powered By: BASE
Link(s) : http://hdl.handle.net/10016/22081

We analyze the relationship between the Jordan canonical form of products, in different orders, of k square matrices A1,.,Ak. Our results extend some classical results by H. Flanders. Motivated by a generalization of Fiedler matrices, we study permuted products of A1,.,Ak under the assumption that the graph of non-commutativity relations of A1,.,Ak is a forest. Under this condition, we show that the Jordan structure of all nonzero eigenvalues is the same for all permuted products. For the eigenvalue zero, we obtain an upper bound on the difference between the sizes of Jordan blocks for any two permuted products, and we show that this bound is attainable. For k=3 we show that, moreover, the bound is exhaustive. ; This research has been sSupported by the Ministerio de Economía y Competitividad of Spain through grants MTM-2009-09281 and MTM-2012-32542. ; Publicado