Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2000 / Problems / Day 2, P12

IMC 2000 · Day 2 · P12

hard

For an m×mm \times m real matrix AA, eAe^A is defined as n=01n!An\sum\limits_{n=0}^{\infty} \dfrac{1}{n!} A^n. (The sum is convergent for all matrices.) Prove or disprove, that for all real polynomials pp and m×mm \times m real matrices AA and BB, p(eAB)p(e^{AB}) is nilpotent if and only if p(eBA)p(e^{BA}) is nilpotent. (A matrix AA is nilpotent if Ak=0A^k = 0 for some positive integer kk.)

Solution (official)

First we prove that for any polynomial qq and m×mm \times m matrices AA and BB, the characteristic polinomials of q(eAB)q(e^{AB}) and q(eBA)q(e^{BA}) are the same. It is easy to check that for any matrix XX, q(eX)=n=0cnXnq(e^X) = \sum\limits_{n=0}^{\infty} c_n X^n with some real numbers cnc_n which depend on qq. Let C=n=1cn(BA)n1B=n=1cnB(AB)n1.C = \sum_{n=1}^{\infty} c_n \cdot (BA)^{n-1} B = \sum_{n=1}^{\infty} c_n \cdot B (AB)^{n-1}. Then q(eAB)=c0I+ACq(e^{AB}) = c_0 I + AC and q(eBA)=c0I+CAq(e^{BA}) = c_0 I + CA. It is well-known that the characteristic polynomials of ACAC and CACA are the same; denote this polynomial by f(x)f(x). Then the characteristic polynomials of matrices q(eAB)q(e^{AB}) and q(eBA)q(e^{BA}) are both f(xc0)f(x - c_0).

Now assume that the matrix p(eAB)p(e^{AB}) is nilpotent, i.e. (p(eAB))k=0\bigl( p(e^{AB}) \bigr)^k = 0 for some positive integer kk. Chose q=pkq = p^k. The characteristic polynomial of the matrix q(eAB)=0q(e^{AB}) = 0 is xmx^m, so the same holds for the matrix q(eBA)q(e^{BA}). By the theorem of Cayley and Hamilton, this implies that (q(eBA))m=(p(eBA))km=0\bigl( q(e^{BA}) \bigr)^m = \bigl( p(e^{BA}) \bigr)^{km} = 0. Thus the matrix q(eBA)q(e^{BA}) is nilpotent, too.

How the field did

contestants scored
114
average (of 20)
5.04
solved (≥ 80%)
18.4%
near-0 (≤ 10%)
67.5%
discrimination
0.52

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2018 · Day 1 · P3hardavg 2.8/10 · solved 19% · near-0 52% · disc 0.47
IMC 2012 · Day 1 · P2hardavg 3.5/10 · solved 18% · near-0 24% · disc 0.58
IMC 2019 · Day 2 · P9hardavg 2.7/10 · solved 20% · near-0 62% · disc 0.60
IMC 2007 · Day 1 · P3hardavg 3.5/10 · solved 20% · near-0 42% · disc 0.57