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]

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:	https://eprints.maths.manchester.ac.uk/id/eprint/2071

Available Versions of this Item

• Flandersâ�� theorem for many matrices under commutativity assumptions. (deposited 07 May 2013)
  • Flanders' theorem for many matrices under commutativity assumptions. (deposited 26 Nov 2013) [Currently Displayed]

Actions (login required)

View Item