1

This question is inspired by Ring Homomorphism from () to ().

Let $\mathbb{F}$ be a field and $f: M_n(\mathbb{F})\to M_m(\mathbb{F})$ be a linear map such that $f(I_n)=I_m$ and $f(ab)=f(a)f(b)$ for any $a, b\in M_n(\mathbb{F})$. Show that $n$ divides $m$.

As mentioned in the link of the original question, $f$ is necessarily injective. An obvious example of $f$ which verifies the conclusion that $n$ divides $m$ is the embedding of any $n$-by-$n$ matrix $A$ as the block diagonal $m$-by-$m$ matrix with $\frac{m}{n}$ copies of $A$ on the diagonal: $$f(A)=\begin{pmatrix}A&&&\\ &A&&\\ &&\ddots&\\ &&&A\end{pmatrix}.$$ I tried to focus on the case where $\mathbb{F}=\mathbb{C}$ and the multiplicative condition $f(ab)=f(a)f(b)$ first. If we restrict $f$ to the general linear group $\text{GL}(n, \mathbb{C})$ of invertible matrices, then necessarily the image of $f$ also lies in the general linear group $\text{GL}(m, \mathbb{C})$. In this way $f: \text{GL}(n, \mathbb{C})\to \text{GL}(m, \mathbb{C})$ is nothing but a finite dimensional complex representation of $\text{GL}(n, \mathbb{C})$, and we know $f$ is equivalent to the direct sum of group homomorphisms corresponding to irreducible representations of $\text{GL}(n, \mathbb{C})$. The question then is reduced to showing that $f$ can only be the direct sum of copies of standard representations, if we also taken into account the linearity condition $f(\lambda A+B)=\lambda f(A)+f(B)$. However, I am not sure how to proceed and get stuck here.

No_way
  • 778
  • 1
  • 4
    @MartinBrandenburg The answer is of interest (apparently not being discussed elsewhere on this site) and the question is well-posed and natural to ask, if not posted with the appropriate bells and whistles.

    The salient general result is that if $R$ is a (possibly noncommutative) ring, $M$ is an $R$-module, and $\text{n}$ is a natural number, then homomorphisms $\text{End}{R^{\text{n}}}\to\text{End}\left(M\right)$ are in bijection with decompositions of $M$ as $\text{n}$-fold (self-)biproducts (i.e., expressions $M\simeq\left(M'\right)^{\oplus\text{n}}$).

    – Rafi Feb 22 '25 at 03:00
  • 2
    @MartinBrandenburg I find it outright offensive that my complaint against your decision to close this question was deleted while your comment remains so as to appear to others that your decision was legitimate. I don't expect that such academic censorship can occur in this community. The purpose of my last comment, deleted by you/your fellow moderators, was to point out the conflict of interest you had as you closed this question while you answered a similar question to which this question refers. This act can be perceived as an attempt to promote your answer by excluding others' answers. – Alex Fok Feb 22 '25 at 15:37
  • 1
    @MartinBrandenburg By the way, I did not downvote your answer to the other question. – Alex Fok Feb 22 '25 at 15:38
  • 1
    I explained in a comment why your comment is based on wrong assumptions and it was deleted as well. By a moderator, not by me. And I didn't take part in the deletion of your answer. Please stop the accusations. They are unfounded. Also, please don't discuss meta issues in this thread. We have meta for that. This is why the comments have been removed. And maybe the new ones will be removed as well. I hope that this time this won't happen before you see mine. @AlexFok – Martin Brandenburg Feb 22 '25 at 16:29
  • @AlexFok your answer has been deleted by Harish Chandra Rajpoot, José Carlos Santos, amWhy. You can direct your questions to them. – Martin Brandenburg Feb 22 '25 at 16:33
  • 1
    @MartinBrandenburg My apologies if you did not delete my answer to the other question. However you are still beating around the bush and dodging my complaint. My lastest comment disputed your decision to close this question (and you did close this question before, this is not unfounded). You still have not addressed properly the conflict of interest here. – Alex Fok Feb 22 '25 at 16:49
  • 1
    @JoséCarlosSantos Please explain why you deleted my answer and comments without properly explaining your decision to me, and why you still haven't reinstated my answer even though I have edited it according to the guidelines (I just reposted my answer and cannot wait for your response which I don't know when will come). – Alex Fok Feb 22 '25 at 17:00
  • @amWhy Please explain. – Alex Fok Feb 22 '25 at 17:01
  • @HarishChandraRajpoot Please explain. – Alex Fok Feb 22 '25 at 17:02
  • 1
    @JoséCarlosSantos Your decision to delete my answer and the long delay in reinstating my edited answer certainly hinders the exchange of ideas, which defeats the very purpose of this community (right after I reposted my answer myself, I already got two upvotes). With the power to moderate comes the responsibility to respond efficiently to any corrections. What I perceive here is inaction induced by hiding behind the shield of collective decision. – Alex Fok Feb 22 '25 at 17:48

2 Answers2

5

Let $E_{ij}\in M_n(\mathbb{F})$ be the matrix with the $(i, j)$-entry being 1 and other entries being 0, and $P\in M_n(\mathbb{F})$ the row permutation matrix which takes the $i$-th row to the $(i+1)$-st row ($i$ is modulo $n$), i.e. $$P=\sum_{i=1}^n E_{i+1, i}.$$ Then $P^n=I_n$ and $P^iE_{11}P^{-i}=E_{1+i, 1+i}$. We also have $$f(I_n)=I_m\Longrightarrow I_m=f(PP^{-1})=f(P)f(P^{-1})\Longrightarrow f(P^{-1})=f(P)^{-1}.$$ Since $I_m=f(I_n)=\sum_{i=1}^n f(E_{ii})$, we have $$\mathbb{F}^m=\sum_{i=1}^n R(f(E_{ii})),$$ where $R(A)$ means the range of the matrix $A$. Since $f(E_{ii})^2=f(E_{ii}^2)=f(E_{ii})$, $f(E_{ii})$ is a projection and it is the identity map when restricted to $R(f(E_{ii}))$. We claim that $$R(f(E_{ii}))\cap R(f(E_{jj}))=0$$ for $i\neq j$. Let $v\in R(f(E_{ii}))\cap R(f(E_{jj}))$. Then $f(E_{ii})f(E_{jj})v=f(E_{ii})v=v$. On the other hand, $f(E_{ii})f(E_{jj})v=f(E_{ii}E_{jj})v=f(0)v=0$ and so $v=0$. It follows that we have the direct sum decomposition $$\mathbb{F}^m=\bigoplus_{i=1}^n R(f(E_{ii}))\text{ and } m=\sum_{i=1}^n\text{rank }f(E_{ii}).$$ We claim that $\text{rank }f(E_{ii})$ are equal for all $1\leq i\leq n$. Note that $$f(E_{ii})=f(P^{i-1}E_{11}P^{-i+1})=f(P)^{i-1}f(E_{11})f(P)^{-i+1}.$$ So $R(f(E_{ii}))=f(P)^iR(f(E_{11}))$. Since $f(P)^i$ is invertible, $\text{rank }f(E_{ii})=\text{rank }f(E_{11})$ for all $1\leq i\leq n$ and this proves the claim. We finally have that $\displaystyle \text{rank }f(E_{ii})=\frac{m}{n}$ and thus $n$ divides $m$.

Alex Fok
  • 5,256
  • @Alex Fok Thank you for your proof! It is much more elementary than the representation theoretic approach I was thinking about. – No_way Feb 22 '25 at 08:15
2

I'll add another approach. It only works if $\mathbb{F}$ has characteristic $0$ and admittedly it is probably rooted in the same idea as above, but I think it's pretty cute, and at least in some sense conceptually pretty easy.

One can prove that on $M_n(\mathbb{F})$ there is essentially only one trace. That is, if $t, \tau: M_n(\mathbb{F})\to \mathbb{F}$ are linear maps which satisfy $\tau(xy)=\tau(yx)$ and $t(xy)=t(yx)$ for all $x,y$ then $t$ and $\tau$ differ by a constant.

Say then $T_m$ and $T_n$ are the traces on $M_m(\mathbb{F})$ and $M_n(\mathbb{F}).$ Now, using $f$ you can pull back the trace on $M_m$ to a trace on $M_n$. That is, if you consider $\tau(x)=T_m(f(x))$ for $x\in M_n$ you will notice this is linear and has the 'trace' condition $\tau(xy)=\tau(yx)$ for all $x,y.$

It's just that $\tau(1_n)=m$ not $n$ but this is no big deal. If we rescale, we find that $\frac{n}{m}T_m(f(x))$ must be equal to $T_n(x)$ for all $x\in M_n.$

In other words, for all $x\in M_n$ we have $\frac{m}{n}T_n(x)=T_m(f(x)).$ In particular, if $x=e_{11}$ then $\frac{m}{n}=T_m(f(e_{11}).$

Nevertheless. $f(e_{11})\in M_n$ is still an idempotent matrix - so all its eigenvalues are either $0$ or $1$ and in particular, the trace, being the sum of the eigenvalue, must be an integer.

Edit: let me add another remark - I could try and sell this as yet a third solution, but it's really just a rephrasing of Alex's solution above. The point is it uses a more general framework, so on the one hand I think it puts things into perspective really nicely, while on the other hand maybe someone find all this abstract nonsense intersting (you can tell I'm quite fond of this question haha).

Anyway, there is this equivalence relation for rings, called Morita equivalence, which is weaker than isomorphism, but still captures a lot of interesting properties of the rings.

One says two (unital) rings $R$ and $S$ are Morita equivalent if the category of left (right) $R$-modules is equivalent to the category of left (right) $S$-modules. What this means, is for every left $R$-module $M$ one may associate in a nice way (i.e. compatible with module homomorphisms) an $S$-module $\mathcal{F}(M)$, and to any $S$ module $N$ an $R$ module $\mathcal{G}(N)$ in such a way that $M\simeq \mathcal{G}(\mathcal{F}(M))$ as $R$ modules and also $\mathcal{F}(\mathcal{G}(N))\simeq N$ as $S$ modules (for every $R$ module $M$ and every $S$ module $N$).

It is a fact that whenever $R$ is a unital ring, $R$ and $M_n(R)$ are Morita equivalent for every positive integer $n$. The point, however, is that the functors $\mathcal{F}$ and $\mathcal{G}$ are very explicit.

Namely, for every $R$ module $M$ one defines $\mathcal{F}(M)$ to be the direct sum of $n$ copies of $M$, where $M_n(R)$ acts on $\bigoplus_{i=1}^nM$ by 'matrix multiplication' -that is, a matrix $x=(r_{ij})_{1\leq i,j\leq n}$ acts on an element $m=(m_i)_{1\leq i\leq n}$ by $x.m=(\sum_jr_{ij}m_j)_i.$

Converesely, for every $M_n(R)$ module $N$ one simply defines an $R$ module by $\mathcal{G}(N)=e_{11}N$ where an element $r\in R$ acts on an element $e_{11}n$ simply by $r.e_{11}n=(re_{ii})n.$

One can prove these $\mathcal{F}$ and $\mathcal{G}$ have the desired properties. In particular, what this shows is that for every $M_n(R)$ module $M$ there is an $R$ module $N$ such that $M\simeq \bigoplus_{i=1}^{n}N$ as $M_n(R)$ modules, where the action on the RHS is as defines above.

How this is useful for the given problem: $\mathbb{F}^m$ is an $M_m(\mathbb{F})$ module in the obvious way. By restricting scalars along the morphism $f$ we can make $\mathbb{F}^m$ into a module over $M_n(\mathbb{F})$ - i.e. we define an action of $M_n(\mathbb{F})$ on $\mathbb{F}^m$ by $x.v=f(x)v$ for every $x \in M_n(\mathbb{F})$ and $v\in \mathbb{F}^m$.

Using the above result, there is an $\mathbb{F}$ module N, i.e. a vector space over $\mathbb{F}$ such that $\mathbb{F}^m\simeq \bigoplus_{i=1}^nN.$ Now if this holds at the level of $M_n(\mathbb{F})$ modules, it also holds at the level of vector spaces over $\mathbb{F}$, so simply looking at dimensions now gives $m=n\text{dim}(N)$, and of course $\text{dim}(N)$ is an integer.

ham_ham01
  • 679
  • @ham_ham01 Thank you for your detailed proofs! The Morita equivalence approach is a fresh perspective to me. – No_way Feb 22 '25 at 08:48