IMC 2004, Day 2, Problem 4
For let be an complex matrix with distinct eigenvalues , with multiplicities , respectively. Consider the linear operator defined by , for any complex matrix . Find its eigenvalues and their multiplicities. ( denotes the transpose of ; that is, if , then .)
Original from the official PDF
![4. For n ≥ 1 let M be an n × n complex matrix with distinct eigenvalues λ 1 , λ 2 , . . . , λ k , with multiplicities m 1 , m 2 , . . . , m k , respectively. Consider the linear operator L M defined by L M (X) = M X + XM T , for any complex n × n matrix X. Find its eigenvalues and their multiplicities. (M T denotes the transpose of M ; that is, if M = (m k,l ), then M T = (m l,k ).) [20 points]](/archive/imc/imc-2004-d2-p4.png)
This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Solution. We first solve the problem for the special case when the eigenvalues of are distinct and all sums are different. Let and be two eigenvalues of and , eigenvectors associated to them, i.e. for . We have , so is an eigenmatrix of with the eigenvalue .
Notice that if then vectors are linearly independent and matrices and are linearly independent, too. This implies that the eigenvalue is double if .
The map maps –dimensional linear space into itself, so it has at most eigenvalues. We already found eigenvalues, so there exists no more and the problem is solved for the special case.
In the general case, matrix is a limit of matrices such that each of them belongs to the special case above. By the continuity of the eigenvalues we obtain that the eigenvalues of are
- with multiplicity ;
- with multiplicity .
(It can happen that the sums are not pairwise different; for those multiple values the multiplicities should be summed up.)
Transcribed from the official solutions, page 2. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.