The Jordan forms of AB and BA
|
|
- Brianna Wiggins
- 6 years ago
- Views:
Transcription
1 Electronic Journal of Linear Algebra Volume 18 Volume 18 (29) Article The Jordan forms of AB and BA Ross A. Lippert Gilbert Strang Follow this and additional works at: Recommended Citation Lippert, Ross A. and Strang, Gilbert. (29), "The Jordan forms of AB and BA", Electronic Journal of Linear Algebra, Volume 18. DOI: This Article is brought to you for free and open access by Wyoming Scholars Repository. It has been accepted for inclusion in Electronic Journal of Linear Algebra by an authorized editor of Wyoming Scholars Repository. For more information, please contact
2 Electronic Journal of Linear Algebra ISSN Volume 18, pp , June 29 THE JORDAN FORMS OF AB AND BA ROSS A. LIPPERT AND GILBERT STRANG Abstract. The relationship between the Jordan forms of the matrix products AB and BA for some given A and B was first described by Harley Flanders in Their non-zero eigenvalues and non-singular Jordan structures are the same, but their singular Jordan block sizes can differ by 1. We present an elementary proof that owes its simplicity to a novel use of the Weyr characteristic. Key words. Jordan form, Weyr characteristic, eigenvalues AMS subject classifications. 15A21, 15A18 1. Introduction. Suppose A and B are n n complex matrices, and suppose A is invertible. Then AB = A(BA)A 1. The matrices AB and BA are similar. They have the same eigenvalues with the same multiplicities, and more than that, they have the same Jordan form. This conclusion is equally true if B is invertible. IfbothA and B are singular (and square), a limiting argument involving A + ɛi is useful. In this case AB and BA still have the same eigenvalues with the same multiplicities. What the argument does not prove (because it is not true) is that AB is similar to BA. Their Jordan forms may be different, in the sizes of the blocks associated with the eigenvalue λ =. This paper studies that difference in the block sizes. The block sizes can increase or decrease by 1. This is illustrated by an example in which AB has Jordan blocks of sizes 2 and 1 while BA has three 1 by 1 blocks. We could begin with Jordan matrices A and B: 1 1 A = and B = The product AB is zero. The product BA also has a triple zero eigenvalue but the Received by the editors May 5, 29. Accepted for publication May 28, 29. Handling Editor: Roger A. Horn. 123 West 92 Street #1, New York, NY 125, USA (ross.lippert@gmail.com). MIT Department of Mathematics, 77 Massachusetts Avenue, Building Room 2-24, Cambridge, MA 2139, USA (gs@math.mit.edu). 281
3 Electronic Journal of Linear Algebra ISSN Volume 18, pp , June R.A. Lippert and G. Strang rank is 1. In fact, BA is in Jordan form: 1 BA = A different 3 by 3 example illustrates another possibility: 1 1 A = 1 and B = 1 with 1 1 AB = and BA = 1 Those examples show all the possible differences for n =3,whenAB is nilpotent. More generally, we want to find every possible pair of Jordan forms for AB and BA, for any n m matrix A and m n matrix B over an algebraically closed field. The solution to this problem, generalized to matrices over an arbitrary field, was given over 5 years ago by Harley Flanders [3], with subsequent generalizations and specializations [4, 6]. In this article, we give a novel elementary proof by using the Weyr characteristic. 2. The Weyr Characteristic. There are two dual descriptions of the Jordan block sizes for a specific eigenvalue. We can list the block dimensions σ i in decreasing order, giving the row lengths in Figure 2.1. This is the Segre characteristic. We can σ 1 =4 σ 2 =4 σ 3 =2 σ 4 =1 ω 1 =4 ω 2 =3 ω 3 =2 ω 4 =2 Fig A tableau representing the Jordan structure J 4 J 4 J 2 J 1. also list the column lengths ω 1,ω 2,... (they automatically come in decreasing order).
4 Electronic Journal of Linear Algebra ISSN Volume 18, pp , June 29 Jordan forms of AB and BA 283 This is the Weyr characteristic. By convention, we define σ i and ω i for all i>by setting them to for sufficiently large i. Ifweconsider{σ i } and {ω j } to be partitions of their common sum n, then they are conjugate partitions: σ i counts the number of j s for which ω j i and vice versa. The relationship between conjugate partitions {σ i } and {ω i } is compactly summarized by ω σi i>ω σi+1 (or by σ ωi i>σ ωi+1), the first inequality making sense only when σ i >. Tyingthetwodescriptionsto linear algebra is the nullity index ν j : ν j (A) =dimnull(a j ) = dimension of the nullspace of A j (with ν (A) =). Thus ν j counts the number of generalized eigenvectors for λ =withheight j or less. In the example in Figure 2.1, ν,...,ν 5 are, 4, 7, 9, 11. Then ω j = ν j ν j 1 counts the number of Jordan blocks of size i or greater for λ =. Further exposition of the Weyr characteristic can be found in [5] and some geometric applications in [1, 2]. Our main theorem is captured in the statement that ω i (BA) ω i+1 (AB). Reversing A and B gives a parallel inequality that we re-index as ω i 1 (AB) ω i (BA). This observation, although in different terms, was central to the original proof by Flanders [3]. Theorem 2.1. Let F be an algebraically closed field. Given A, B t F n m, the non-singular Jordan blocks of AB and BA have matching sizes, i.e., their Weyr characteristics are equal: (2.1) ω i (AB λi) =ω i (BA λi) for λ and all i. For the eigenvalue λ =, the Jordan forms of AB and BA have Weyr characteristics that satisfy (2.2) ω i 1 (AB) ω i (BA) ω i+1 (AB) for all i, which is equivalent to (2.3) σ i (AB) σ i (BA) 1 for all i. If P F n n and Q F m m satisfy ω i (P λi) = ω i (Q λi) for λ and ω i 1 (P ) ω i (Q) ω i+1 (P ), then there exist A, B t F n m such that P = AB and Q = BA. The equivalence of (2.2) and (2.3) is purely a combinatorial property of conjugate partitions (see Lemma 3.2). The Jordan block sizes are hence restricted to change by at most 1 for λ =. Taking Figure 2.1 as the Jordan structure of AB at λ =, Figure 2.2 is an admissible modification (by + and ) forba.
5 Electronic Journal of Linear Algebra ISSN Volume 18, pp , June R.A. Lippert and G. Strang σ 1 =3 σ 2 =3 σ 3 =2 σ 4 =2 + σ 5 =1 + ω 1 =5 ω 2 =4 ω 3 =2 ω 4 = Fig If AB is nilpotent with Jordan structure J 4 J 4 J 2 J 1, then a permitted BA structure is J 3 J 3 J 2 J 2 J Main results. Our results are ultimately derived from the associativity of matrix multiplication. A typical example is B(AB AB) =(BA BA)B. Theorem 3.1. If A and B t are n m matrices over a field F, then for all i> ω i (AB λi) =ω i (BA λi) for λ F {} ω i (BA) ω i+1 (AB) (for λ =). Proof. (For λ ) For any polynomial p(x), p(ba)b = Bp(AB). Thus p(ab)v = implies p(ba)bv =. SinceBv = implies p(ab)v = p()v, we have dim Null(p(AB)) = dim Null(p(BA)) when p(). Hence ν i (AB λi) = ν i (BA λi) whenλ. (For λ = ) We define the following nullspaces for i : R i = {v F n : B(AB) i v =} R i = {v Fn :(AB) i v =} L i = {v F m : v t (BA) i =} L i = {v Fm : v t (BA) i B =} We see that, R i R i+1 and L i L i+1, and dim{r i+1} dim{r i } =dim{l i+1 } dim{l i }. Let v 1,...,v k R i+2 be a set of vectors that are linearly independent modulo R i+1. Thus k i=1 c iv i R i+1 only if c 1 = = c k =. Then the vectors
6 Electronic Journal of Linear Algebra ISSN Volume 18, pp , June 29 Jordan forms of AB and BA 285 Fig A tableau representing the Jordan structure σ i =(1, 1, 7, 4, 3, 3, 1, 1, 1,,...), with Weyr characteristic ω i =(9, 6, 6, 4, 3, 3, 3, 2, 2, 2,,...). ABv 1,...,ABv k R i+1 are linearly independent modulo R i.thus, dim{r i+1 /R i} dim{r i+2 /R i+1}. I f v 1,...,v k L i+2 is a set of vectors, linearly independent modulo L i+1, then the vectors (BA) t v 1,...,(BA) t v k L i+1 are linearly independent modulo L i.thus,dim{l i+1 /L i} dim{l i+2 /L i+1}. Noticethat dim{r i+2 /R i+1} = ν i+2 (AB) dim{r i+1 } dim{l i+2/l i+1 } =dim{l i+2} ν i+1 (BA). Then dim{r i+1 /R i} dim{r i+2 /R i+1} implies dim{r i+2 } dim{r i+1 } ν i+2 (AB) ν i+1 (AB) and dim{l i+1 /L i} dim{l i+2 /L i+1} implies ν i+1 (BA) ν i (BA) dim{l i+2 } dim{l i+1 }. Therefore, ω i+1 (BA) ω i+2 (AB), since ω i+1 = ν i+1 ν i. The first part of Theorem 3.1 says that the Jordan structures of AB and BA for λ are identical, if F is algebraically closed. For a general field, the results can be adapted to show that the elementary divisors of AB and BA, that do not have zero as a root, are the same. An illustration is helpful in understanding the constraints implied by the second part, ω i 1 (AB) ω i (BA) ω i+1 (AB). Suppose the tableau in Figure 3.1 represents the Jordan form of AB at λ =. Theorem 3.1 constrains the tableau of the Jordan form of BA at λ = to be that of AB plus or minus the areas covered by the circles of Figure 3.2. The constraints on Weyr characteristics are equivalent to constraining the block sizes of the Jordan forms of AB and BA to differ by no more than 1. Although this
7 Electronic Journal of Linear Algebra ISSN Volume 18, pp , June R.A. Lippert and G. Strang Fig Given AB (boxes), Theorem 3.1 imposes these constraints on the Weyr characteristic of BA (a circle can be added or subtracted from each row of the tableau): ω 1 6, 9 ω 2 6, 6 ω 3 4, 6 ω 4 3, 4 ω 5 3,ω 6 =3, 3 ω 7 2, 3 ω 8 2,ω 9 =2, 2 ω 9, 2 ω 1. equivalence is not hard to see [3] from Figure 3.1, it warrants a short proof. Taking d = 1, Lemma 3.2 establishes the equivalence of (2.2) and (2.3). Lemma 3.2. Let p 1 p 2 and p 1 p 2 be partitions of n and n with conjugate partitions q 1 q 2 and q 1 q 2.Letd N. Then q i q i+d and q i q i+d for all i> if and only if p i p i d for all i>. Proof. Ifp i >d,thenq p i>q pi+1 by the conjugacy conditions. By hypothesis, i q p i d q p >q pi+1 and thus p i d<p i +1 since q j is monotonically decreasing in j. i Thus p i p i + d (trivially true when p i d). By a symmetric argument (switching primed and unprimed), we have p i p i + d. Conversely, if q i+d >, then p q i+d p qi+d d (i + d) d = i>p q i +1, the first inequality by hypothesis and the next two by the conjugacy conditions. Since p j is monotonically decreasing, we have q i+d <q i + 1, and thus q i+d q i for all i> (trivially true when q i+d = ). A symmetric argument gives q i+d q i. What remains is to show that the constraints in Theorem 3.1 are exhaustive; we can construct matrices A, B that realize all the possibilities of the theorem. Here we find it easier to use the traditional Segre characteristic of block sizes σ i : Theorem 3.3. Let σ 1 σ 2 and σ 1 σ 2 be partitions of n and m respectively. If σ i σ i 1, then there exist n m matrices A and Bt such that σ j (AB) =σ j and σ j (BA) =σ j.
8 Electronic Journal of Linear Algebra ISSN Volume 18, pp , June 29 Jordan forms of AB and BA 287 Proof. Foreachj such that σ j and σ j 1, we construct σ j σ j matrices A j and B t j such that A jb j = J σj () and B j A j = J σ j () according to these three cases: 1. σ j = σ j :seta j = J σj () and B j = I σj, [ ] 2. σ j +1=σ j :seta Iσj j =[ I σj ]andb j =, [ ] 3. σ j = σ j +1: seta Iσ j j = and B j =[ I σ j ]. This defines k =min{ω 1 (AB),ω 1 (BA)} matrix pairs (A j,b j ). Consider {σ j } as a partition for n rows and { σ j} as a partition for m columns. Construct the block diagonal matrix A =diag(a 1,...,A k,,...,) with zeros filling any remaining lower right part. Then with partitions { σ j} for m rows and {σj } for n columns let B = diag(b 1,...,B k,,...,). The final construction merely stitches together a singular piece with a nonsingular piece. Corollary 3.4. Let P F n n and Q F m m have Segre characteristics σi λ and σ i λ for each eigenvalue λ, i.e. P J σ λ i (λ) and Q J σ λ i (λ). λ F i> λ F i> If σi λ = σ i λ for all λ and σi σ i 1, then there exist matrices A and Bt in F n m such that P = AB and Q = BA. Proof. I f P = X 1 PX and Q = Y 1 QY are in canonical form with P = Ã B and Q = BÃ, then setting A = XÃY 1 and B = Y BX 1,wehaveP = AB and Q = BA. Hence we take P and Q to be in canonical form. Let M = λ i> J σ i (λ), i.e., M is a (non-singular) k k matrix in Jordan canonical form with Segre characteristic σi λ,wherek = λ i σλ i. Let A and B be the A and B matrices from Theorem 3.3 with σ i = σi and σ i = σ i. Then A = M A and B = I k B. Acknowledgment. We thank Roger Horn for pointing us to the Flanders paper and others, and for his encouragement. REFERENCES [1] James W. Demmel and Alan Edelman. The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms. Linear Algebra Appl., 23:61 87, [2] Alan Edelman, Erik Elmroth, and Bo Kågström. A geometric approach to perturbation theory of matrices and matrix pencils. part II: A stratification-enhanced staircase algorithm. SIAM J. Matrix Anal. Appl., 2(3): , 1999.
9 Electronic Journal of Linear Algebra ISSN Volume 18, pp , June R.A. Lippert and G. Strang [3] Harley Flanders. Elementary divisors of AB and BA. Proc. Amer. Math. Soc., 2(6): , [4] W. V. Parker and B. E. Mitchell. Elementary divisors of certain matrices. Duke Math. J., 19(3): , [5] Helene Shapiro. The Weyr characteristic. Amer. Math. Monthly, 16(1): , [6] Robert C. Thompson. On the matrices AB and BA. Linear Algebra Appl., 1:43 58, 1968.
Pairs of matrices, one of which commutes with their commutator
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 38 2011 Pairs of matrices, one of which commutes with their commutator Gerald Bourgeois Follow this and additional works at: http://repository.uwyo.edu/ela
More informationSingular Value and Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 8 2017 Singular Value Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices Aliaa Burqan Zarqa University,
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationDihedral groups of automorphisms of compact Riemann surfaces of genus two
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 36 2013 Dihedral groups of automorphisms of compact Riemann surfaces of genus two Qingje Yang yangqj@ruc.edu.com Dan Yang Follow
More informationNote on the Jordan form of an irreducible eventually nonnegative matrix
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 19 2015 Note on the Jordan form of an irreducible eventually nonnegative matrix Leslie Hogben Iowa State University, hogben@aimath.org
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationGeneralization of Gracia's Results
Electronic Journal of Linear Algebra Volume 30 Volume 30 (015) Article 16 015 Generalization of Gracia's Results Jun Liao Hubei Institute, jliao@hubueducn Heguo Liu Hubei University, ghliu@hubueducn Yulei
More informationInertially arbitrary nonzero patterns of order 4
Electronic Journal of Linear Algebra Volume 1 Article 00 Inertially arbitrary nonzero patterns of order Michael S. Cavers Kevin N. Vander Meulen kvanderm@cs.redeemer.ca Follow this and additional works
More informationOn EP elements, normal elements and partial isometries in rings with involution
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012 Article 39 2012 On EP elements, normal elements and partial isometries in rings with involution Weixing Chen wxchen5888@163.com Follow this
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More informationUsing least-squares to find an approximate eigenvector
Electronic Journal of Linear Algebra Volume 6 Article 9 2007 Using least-squares to find an approximate eigenvector David Hecker dhecker@sju.edu Debotah Lurie Follow this and additional works at: http://repository.uwyo.edu/ela
More informationOn the reduction of matrix polynomials to Hessenberg form
Electronic Journal of Linear Algebra Volume 3 Volume 3: (26) Article 24 26 On the reduction of matrix polynomials to Hessenberg form Thomas R. Cameron Washington State University, tcameron@math.wsu.edu
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationMATH 2360 REVIEW PROBLEMS
MATH 2360 REVIEW PROBLEMS Problem 1: In (a) (d) below, either compute the matrix product or indicate why it does not exist: ( )( ) 1 2 2 1 (a) 0 1 1 2 ( ) 0 1 2 (b) 0 3 1 4 3 4 5 2 5 (c) 0 3 ) 1 4 ( 1
More informationOn nonnegative realization of partitioned spectra
Electronic Journal of Linear Algebra Volume Volume (0) Article 5 0 On nonnegative realization of partitioned spectra Ricardo L. Soto Oscar Rojo Cristina B. Manzaneda Follow this and additional works at:
More informationThe Jordan Canonical Form
The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop
More informationA NOTE ON THE JORDAN CANONICAL FORM
A NOTE ON THE JORDAN CANONICAL FORM H. Azad Department of Mathematics and Statistics King Fahd University of Petroleum & Minerals Dhahran, Saudi Arabia hassanaz@kfupm.edu.sa Abstract A proof of the Jordan
More informationNote on deleting a vertex and weak interlacing of the Laplacian spectrum
Electronic Journal of Linear Algebra Volume 16 Article 6 2007 Note on deleting a vertex and weak interlacing of the Laplacian spectrum Zvi Lotker zvilo@cse.bgu.ac.il Follow this and additional works at:
More informationMatrix functions that preserve the strong Perron- Frobenius property
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 18 2015 Matrix functions that preserve the strong Perron- Frobenius property Pietro Paparella University of Washington, pietrop@uw.edu
More informationGroup inverse for the block matrix with two identical subblocks over skew fields
Electronic Journal of Linear Algebra Volume 21 Volume 21 2010 Article 7 2010 Group inverse for the block matrix with two identical subblocks over skew fields Jiemei Zhao Changjiang Bu Follow this and additional
More informationA Note on Simple Nonzero Finite Generalized Singular Values
A Note on Simple Nonzero Finite Generalized Singular Values Wei Ma Zheng-Jian Bai December 21 212 Abstract In this paper we study the sensitivity and second order perturbation expansions of simple nonzero
More informationTHE JORDAN-FORM PROOF MADE EASY
THE JORDAN-FORM PROOF MADE EASY LEO LIVSHITS, GORDON MACDONALD, BEN MATHES, AND HEYDAR RADJAVI Abstract A derivation of the Jordan Canonical Form for linear transformations acting on finite dimensional
More informationON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS
ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS JOHN R. BRITNELL AND MARK WILDON Abstract. It is known that that the centralizer of a matrix over a finite field depends, up to conjugacy,
More information12x + 18y = 30? ax + by = m
Math 2201, Further Linear Algebra: a practical summary. February, 2009 There are just a few themes that were covered in the course. I. Algebra of integers and polynomials. II. Structure theory of one endomorphism.
More informationOn (T,f )-connections of matrices and generalized inverses of linear operators
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 33 2015 On (T,f )-connections of matrices and generalized inverses of linear operators Marek Niezgoda University of Life Sciences
More informationOn cardinality of Pareto spectra
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 50 2011 On cardinality of Pareto spectra Alberto Seeger Jose Vicente-Perez Follow this and additional works at: http://repository.uwyo.edu/ela
More informationRefined Inertia of Matrix Patterns
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 24 2017 Refined Inertia of Matrix Patterns Kevin N. Vander Meulen Redeemer University College, kvanderm@redeemer.ca Jonathan Earl
More informationNon-trivial solutions to certain matrix equations
Electronic Journal of Linear Algebra Volume 9 Volume 9 (00) Article 4 00 Non-trivial solutions to certain matrix equations Aihua Li ali@loyno.edu Duane Randall Follow this and additional works at: http://repository.uwyo.edu/ela
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationA method for computing quadratic Brunovsky forms
Electronic Journal of Linear Algebra Volume 13 Volume 13 (25) Article 3 25 A method for computing quadratic Brunovsky forms Wen-Long Jin wjin@uciedu Follow this and additional works at: http://repositoryuwyoedu/ela
More informationGeneralized left and right Weyl spectra of upper triangular operator matrices
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017 Article 3 2017 Generalized left and right Weyl spectra of upper triangular operator matrices Guojun ai 3695946@163.com Dragana S. Cvetkovic-Ilic
More informationHONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013
HONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013 PROFESSOR HENRY C. PINKHAM 1. Prerequisites The only prerequisite is Calculus III (Math 1201) or the equivalent: the first semester of multivariable calculus.
More informationA factorization of the inverse of the shifted companion matrix
Electronic Journal of Linear Algebra Volume 26 Volume 26 (203) Article 8 203 A factorization of the inverse of the shifted companion matrix Jared L Aurentz jaurentz@mathwsuedu Follow this and additional
More informationJordan Canonical Form
Jordan Canonical Form Massoud Malek Jordan normal form or Jordan canonical form (named in honor of Camille Jordan) shows that by changing the basis, a given square matrix M can be transformed into a certain
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationShort proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 35 2009 Short proofs of theorems of Mirsky and Horn on diagonals and eigenvalues of matrices Eric A. Carlen carlen@math.rutgers.edu
More informationTHE MINIMAL POLYNOMIAL AND SOME APPLICATIONS
THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise
More informationCommuting nilpotent matrices and pairs of partitions
Commuting nilpotent matrices and pairs of partitions Roberta Basili Algebraic Combinatorics Meets Inverse Systems Montréal, January 19-21, 2007 We will explain some results on commuting n n matrices and
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. Flanders Theorem for Many Matrices Under Commutativity Assumptions
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Flanders Theorem for Many Matrices Under Commutativity Assumptions Fernando DE TERÁN, Ross A. LIPPERT, Yuji NAKATSUKASA and Vanni NOFERINI METR 2014 04 January
More informationChap 3. Linear Algebra
Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions
More informationAnalytic roots of invertible matrix functions
Electronic Journal of Linear Algebra Volume 13 Volume 13 (2005) Article 15 2005 Analytic roots of invertible matrix functions Leiba X. Rodman lxrodm@math.wm.edu Ilya M. Spitkovsky Follow this and additional
More informationSparse spectrally arbitrary patterns
Electronic Journal of Linear Algebra Volume 28 Volume 28: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 8 2015 Sparse spectrally arbitrary patterns Brydon
More informationFinal Exam Practice Problems Answers Math 24 Winter 2012
Final Exam Practice Problems Answers Math 4 Winter 0 () The Jordan product of two n n matrices is defined as A B = (AB + BA), where the products inside the parentheses are standard matrix product. Is the
More informationProducts of commuting nilpotent operators
Electronic Journal of Linear Algebra Volume 16 Article 22 2007 Products of commuting nilpotent operators Damjana Kokol Bukovsek Tomaz Kosir tomazkosir@fmfuni-ljsi Nika Novak Polona Oblak Follow this and
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationA new parallel polynomial division by a separable polynomial via hermite interpolation with applications, pp
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012 Article 54 2012 A new parallel polynomial division by a separable polynomial via hermite interpolation with applications, pp 770-781 Aristides
More informationPotentially nilpotent tridiagonal sign patterns of order 4
Electronic Journal of Linear Algebra Volume 31 Volume 31: (2016) Article 50 2016 Potentially nilpotent tridiagonal sign patterns of order 4 Yubin Gao North University of China, ybgao@nuc.edu.cn Yanling
More informationA note on estimates for the spectral radius of a nonnegative matrix
Electronic Journal of Linear Algebra Volume 13 Volume 13 (2005) Article 22 2005 A note on estimates for the spectral radius of a nonnegative matrix Shi-Ming Yang Ting-Zhu Huang tingzhuhuang@126com Follow
More informationThe symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009 Article 23 2009 The symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation Qing-feng Xiao qfxiao@hnu.cn
More informationGeneralized Schur complements of matrices and compound matrices
Electronic Journal of Linear Algebra Volume 2 Volume 2 (200 Article 3 200 Generalized Schur complements of matrices and compound matrices Jianzhou Liu Rong Huang Follow this and additional wors at: http://repository.uwyo.edu/ela
More informationThe spectrum of the edge corona of two graphs
Electronic Journal of Linear Algebra Volume Volume (1) Article 4 1 The spectrum of the edge corona of two graphs Yaoping Hou yphou@hunnu.edu.cn Wai-Chee Shiu Follow this and additional works at: http://repository.uwyo.edu/ela
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationCONSTRUCTING INTEGER MATRICES WITH INTEGER EIGENVALUES CHRISTOPHER TOWSE, Scripps College
Applied Probability Trust (25 March 2016) CONSTRUCTING INTEGER MATRICES WITH INTEGER EIGENVALUES CHRISTOPHER TOWSE, Scripps College ERIC CAMPBELL, Pomona College Abstract In spite of the proveable rarity
More informationThe value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.
Math 410 Homework Problems In the following pages you will find all of the homework problems for the semester. Homework should be written out neatly and stapled and turned in at the beginning of class
More informationA note on the product of two skew-hamiltonian matrices
A note on the product of two skew-hamiltonian matrices H. Faßbender and Kh. D. Ikramov October 13, 2007 Abstract: We show that the product C of two skew-hamiltonian matrices obeys the Stenzel conditions.
More informationOn the maximum positive semi-definite nullity and the cycle matroid of graphs
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 16 2009 On the maximum positive semi-definite nullity and the cycle matroid of graphs Hein van der Holst h.v.d.holst@tue.nl Follow
More informationPerturbation of the generalized Drazin inverse
Electronic Journal of Linear Algebra Volume 21 Volume 21 (2010) Article 9 2010 Perturbation of the generalized Drazin inverse Chunyuan Deng Yimin Wei Follow this and additional works at: http://repository.uwyo.edu/ela
More informationPreliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012
Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.
More informationSingular value inequality and graph energy change
Electronic Journal of Linear Algebra Volume 16 Article 5 007 Singular value inequality and graph energy change Jane Day so@mathsjsuedu Wasin So Follow this and additional works at: http://repositoryuwyoedu/ela
More informationChapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015
Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal
More informationReachability indices of positive linear systems
Electronic Journal of Linear Algebra Volume 11 Article 9 2004 Reachability indices of positive linear systems Rafael Bru rbru@matupves Carmen Coll Sergio Romero Elena Sanchez Follow this and additional
More informationMath 121 Practice Final Solutions
Math Practice Final Solutions December 9, 04 Email me at odorney@college.harvard.edu with any typos.. True or False. (a) If B is a 6 6 matrix with characteristic polynomial λ (λ ) (λ + ), then rank(b)
More informationOn an Additive Characterization of a Skew Hadamard (n, n 1/ 2, n 3 4 )-Difference Set in an Abelian Group
Southern Illinois University Carbondale OpenSIUC Articles and Preprints Department of Mathematics 5-013 On an Additive Characterization of a Skew Hadamard (n, n 1/, n 3 )-Difference Set in an Abelian Group
More informationStat 159/259: Linear Algebra Notes
Stat 159/259: Linear Algebra Notes Jarrod Millman November 16, 2015 Abstract These notes assume you ve taken a semester of undergraduate linear algebra. In particular, I assume you are familiar with the
More informationA norm inequality for pairs of commuting positive semidefinite matrices
Electronic Journal of Linear Algebra Volume 30 Volume 30 (205) Article 5 205 A norm inequality for pairs of commuting positive semidefinite matrices Koenraad MR Audenaert Royal Holloway University of London,
More informationInequalities involving eigenvalues for difference of operator means
Electronic Journal of Linear Algebra Volume 7 Article 5 014 Inequalities involving eigenvalues for difference of operator means Mandeep Singh msrawla@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela
More informationOn the computation of the Jordan canonical form of regular matrix polynomials
On the computation of the Jordan canonical form of regular matrix polynomials G Kalogeropoulos, P Psarrakos 2 and N Karcanias 3 Dedicated to Professor Peter Lancaster on the occasion of his 75th birthday
More informationGeometric Mapping Properties of Semipositive Matrices
Geometric Mapping Properties of Semipositive Matrices M. J. Tsatsomeros Mathematics Department Washington State University Pullman, WA 99164 (tsat@wsu.edu) July 14, 2015 Abstract Semipositive matrices
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationMore calculations on determinant evaluations
Electronic Journal of Linear Algebra Volume 16 Article 007 More calculations on determinant evaluations A. R. Moghaddamfar moghadam@kntu.ac.ir S. M. H. Pooya S. Navid Salehy S. Nima Salehy Follow this
More informationUniversity of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm
University of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm Name: The proctor will let you read the following conditions
More informationLinear Algebra II. 2 Matrices. Notes 2 21st October Matrix algebra
MTH6140 Linear Algebra II Notes 2 21st October 2010 2 Matrices You have certainly seen matrices before; indeed, we met some in the first chapter of the notes Here we revise matrix algebra, consider row
More informationA Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors 1
International Mathematical Forum, Vol, 06, no 3, 599-63 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/0988/imf0668 A Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors Ricardo
More informationMath 321: Linear Algebra
Math 32: Linear Algebra T. Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J. Hefferon E-mail: kapitula@math.unm.edu Prof. Kapitula,
More informationLinear Algebra (MATH ) Spring 2011 Final Exam Practice Problem Solutions
Linear Algebra (MATH 4) Spring 2 Final Exam Practice Problem Solutions Instructions: Try the following on your own, then use the book and notes where you need help. Afterwards, check your solutions with
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationNilpotent matrices and spectrally arbitrary sign patterns
Electronic Journal of Linear Algebra Volume 16 Article 21 2007 Nilpotent matrices and spectrally arbitrary sign patterns Rajesh J. Pereira rjxpereira@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela
More informationEigenvalue Comparisons for Boundary Value Problems of the Discrete Beam Equation
Kennesaw State University DigitalCommons@Kennesaw State University Faculty Publications 2006 Eigenvalue Comparisons for Boundary Value Problems of the Discrete Beam Equation Jun Ji Kennesaw State University,
More informationRITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY
RITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY ILSE C.F. IPSEN Abstract. Absolute and relative perturbation bounds for Ritz values of complex square matrices are presented. The bounds exploit quasi-sparsity
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful
More informationarxiv: v1 [math.ra] 13 Jan 2009
A CONCISE PROOF OF KRUSKAL S THEOREM ON TENSOR DECOMPOSITION arxiv:0901.1796v1 [math.ra] 13 Jan 2009 JOHN A. RHODES Abstract. A theorem of J. Kruskal from 1977, motivated by a latent-class statistical
More informationNormalized rational semiregular graphs
Electronic Journal of Linear Algebra Volume 8 Volume 8: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 6 015 Normalized rational semiregular graphs Randall
More informationLAKELAND COMMUNITY COLLEGE COURSE OUTLINE FORM
LAKELAND COMMUNITY COLLEGE COURSE OUTLINE FORM ORIGINATION DATE: 8/2/99 APPROVAL DATE: 3/22/12 LAST MODIFICATION DATE: 3/28/12 EFFECTIVE TERM/YEAR: FALL/ 12 COURSE ID: COURSE TITLE: MATH2800 Linear Algebra
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationOperator norms of words formed from positivedefinite
Electronic Journal of Linear Algebra Volume 18 Volume 18 (009) Article 009 Operator norms of words formed from positivedefinite matrices Stephen W Drury drury@mathmcgillca Follow this and additional wors
More informationSUMMARY OF MATH 1600
SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationAdditivity of maps on generalized matrix algebras
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 49 2011 Additivity of maps on generalized matrix algebras Yanbo Li Zhankui Xiao Follow this and additional works at: http://repository.uwyo.edu/ela
More informationAn angle metric through the notion of Grassmann representative
Electronic Journal of Linear Algebra Volume 18 Volume 18 (009 Article 10 009 An angle metric through the notion of Grassmann representative Grigoris I. Kalogeropoulos gkaloger@math.uoa.gr Athanasios D.
More informationOn the trace characterization of the joint spectral radius
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 28 2010 On the trace characterization of the joint spectral radius Jianhong Xu math_siu-1@yahoo.com Follow this and additional works
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationLecture: Linear algebra. 4. Solutions of linear equation systems The fundamental theorem of linear algebra
Lecture: Linear algebra. 1. Subspaces. 2. Orthogonal complement. 3. The four fundamental subspaces 4. Solutions of linear equation systems The fundamental theorem of linear algebra 5. Determining the fundamental
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 579 586 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Low rank perturbation
More informationChapter 4 & 5: Vector Spaces & Linear Transformations
Chapter 4 & 5: Vector Spaces & Linear Transformations Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapters 4 & 5 1 / 40 Objective The purpose of Chapter 4 is to think
More informationOn the closures of orbits of fourth order matrix pencils
On the closures of orbits of fourth order matrix pencils Dmitri D. Pervouchine Abstract In this work we state a simple criterion for nilpotentness of a square n n matrix pencil with respect to the action
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,
More information