Flanders' theorem for many matrices under commutativity assumptions

De Teran, Fernando and Lippert, Ross and Nakatsukasa, Yuji and Noferini, Vanni (2013) Flanders' theorem for many matrices under commutativity assumptions. [MIMS Preprint]

This is the latest version of this item.

[img] PDF
november_rfjv-rev.pdf

Download (361kB)

Abstract

We analyze the relationship between the Jordan canonical form of products, in different orders, of $k$ square matrices $A_1,...,A_k$. Our results extend some classical results by H. Flanders. Motivated by a generalization of Fiedler matrices, we study permuted products of $A_1,...,A_k$ under the assumption that the graph of non-commutativity relations of $A_1,...,A_k$ 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 dierence 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.

Item Type: MIMS Preprint
Uncontrolled Keywords: eigenvalue, Jordan canonical form, Segre characteristic, product of matrices, permuted products, Flanders' theorem, forest, cut- ip.
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 05 Combinatorics
MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory
MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Yuji Nakatsukasa
Date Deposited: 26 Nov 2013
Last Modified: 08 Nov 2017 18:18
URI: http://eprints.maths.manchester.ac.uk/id/eprint/2071

Available Versions of this Item

Actions (login required)

View Item View Item