Skip to the Main Content

Note:These pages make extensive use of the latest XHTML and CSS Standards. They ought to look great in any standards-compliant modern browser. Unfortunately, they will probably look horrible in older browsers, like Netscape 4.x and IE 4.x. Moreover, many posts use MathML, which is, currently only supported in Mozilla. My best suggestion (and you will thank me when surfing an ever-increasing number of sites on the web which have been crafted to use the new standards) is to upgrade to the latest version of your browser. If that's not possible, consider moving to the Standards-compliant and open-source Mozilla browser.

June 11, 2023

Brauer’s Lemma

Posted by John Baez

The Wedderburn–Artin Theorem has always been one of my friends in ring theory, not because I understand it well, but because it reduces a potentially scary general situation to one that fits pretty nicely inside my mathematical physics brain. One proof of it uses a cute result called ‘Brauer’s Lemma’.

The Wedderburn–Artin theorem says that if you have a semisimple ring RR, it must be a finite product of matrix algebras over division rings. When my mathematical physicist brain sees this, it mutters: “oh, good — like n×nn \times n matrices with real, complex or quaternionic entries!” These are familiar from the foundations of quantum mechanics, the study of classical Lie groups, and so on.

But my pals ,\mathbb{R}, \mathbb{C} and \mathbb{H} are much more than division rings: they are division algebras over a field, namely the field of real numbers! Thus they pertain to a special case of the Artin–Wedderburn Theorem, which would have been familiar to Wedderburn. The full-fledged theorem breaks free from these shackles, and works with algebras over the integers: that is, rings. And lately, as I struggle to learn the rudiments of algebraic geometry, I’ve been trying to work over the integers myself.

But what’s a ‘semisimple’ ring, and how do they pull you into the study of division rings? And why is the title of this article ‘Brauer’s Lemma’?

Any ring RR has a category of (left) modules, say RModR Mod. A module is simple if it has no nontrivial submodules — or equivalently, no nontrivial quotient modules. Simple modules are like primes: they’re building blocks of more interesting modules. The easiest way to build more complicated modules is to take direct sums, so we say a module is semisimple if it’s a finite direct sum of simple modules.

The idea of ‘semisimplicity’ is one of those foundational notions that spreads through many areas of algebra. It’s a good name, because when you get used to algebra, the ‘semisimple’ objects tend to be the ones you can more easily understand. They may not be simple to work with, but at least they’re…. halfway simple.

So much for semisimple modules. What about rings?

A ring is semisimple if it’s semisimple as a left module over itself. And don’t worry: in case you’re thinking this should be called ‘left’ semisimple and there’s also a ‘right’ version, there’s a nice fact: a ring is semisimple as a left module over itself iff it’s semisimple as a right module over itself!

For example, think about R=M n(k)R = M_n(k), the ring of n×nn \times n matrices over some field. This has an obvious module, namely k nk^n. This module is simple, and every module is a direct sum of (possibly infinitely many) copies of this one. In particular, as a left module over itself, M n(k)M_n(k) is a direct sum of nn copies of k nk^n. That’s because when you multiply two n×nn \times n matrices AA and BB, you’re really multiplying AA and a list of nn different column vectors, one for each column of BB. So this ring is semisimple.

Puzzle 1. Show that R=M n(k)R = M_n(k) is semisimple if kk is any division ring: that is, a ring where every nonzero element has a multiplicative inverse.

Puzzle 2. Show that R=M n(k)R = M_n(k) is not semisimple if k=k = \mathbb{Z}.

So matrix algebras over division rings are semisimple. It’s also easy to see that a direct sum of two semisimple rings is semisimple. The Wedderburn–Artin Theorem says that’s all.

Wedderburn–Artin Theorem. Every semisimple ring is isomorphic to a finite direct sum of matrix algebras over division rings.

If you prefer (associative, unital) algebras over fields to rings, here’s another version:

Wedderburn–Artin Theorem for Algebras over Fields. Every semisimple algebra over a field kk is isomorphic to a finite direct sum of matrix algebras over division algebras over kk.

I won’t bother to define ‘semisimple algebra’ and ‘division algebra’, except to say that they go just like the definitions of semisimple ring and division ring: just cross out ‘ring’ and write in ‘algebra over kk’ everywhere.

Anyway, how do we prove Wedderburn–Artin? There are various proofs. I was naturally drawn to this one, due to the title:

A key step here is something called ‘Brauer’s Lemma’. I like it because it shows you one reason division rings get into the act.

Brauer’s Lemma. Suppose RR is a ring and KRK \subseteq R is a minimal left ideal with K 20K^2 \ne 0. Then K=ReK = R e for some eKe \in K with e 2=ee^2 = e, and eRee R e is a division ring.

Here a minimal left ideal is a nonzero left ideal for which the only smaller left ideal is {0}\{0\}.

My mathematical physicist brain processes this as follows. Suppose RR is the ring of n×nn \times n matrices over some division ring like ,\mathbb{R}, \mathbb{C} or \mathbb{H}. This has a minimal ideal KK consisting of matrices with just one nonzero column, say the jjth column. You can see K 20K^2 \ne 0. Then how do we write K=ReK = R e? We can take ee to be the matrix that’s zero everywhere except for a 1 in the jjth row and jjth column. Multiplying any matrix by this kills off everything except the jjth column!

Clearly e 2=ee^2 = e. Lastly, eRee R e consists of matrices that are zero except in the jjth row and jjth column. So eRee R e is isomorphic to the division ring we started with!

The reason I admire Brauer’s Lemma so much is that it works for any ring, and coughs up a division ring. Well, at least it works for any ring that has a minimal left ideal KK with K 20K^2 \ne 0. There are certainly rings without minimal left ideals — but these are called nonartinian, a term of abuse. And there are plenty of rings with minimal left ideals KK that have K 2=0K^2 = 0. For example, take [x]/x 2\mathbb{R}[x]/\langle x^2 \rangle, and look at the ideal generated by xx. But still, Brauer’s Lemma is ridiculously general.

How do you prove it? Luckily, no deep techniques or preliminary lemmas are required! You just need to follow your nose in a fairly skillful way, using the minimality condition a lot. I found Nicholson’s proof cryptically terse, so here’s a version with more steps filled in:

Proof of Brauer’s Lemma. Since 0K 20 \ne K^2, we must have Ku0K u \ne 0 for some uKu \in K. Of course u0u \ne 0. But KuK u is a left ideal contained in KK, so by minimality

Ku=K. K u = K.

Thus u=euu = e u for some eKe \in K. Now, let

L={aK:au=0} L = \{a \in K : a u = 0 \}

LL is a left ideal since for any rRr \in R we have

aLau=0rau=0raL. a \in L \; \implies \; a u = 0 \; \implies \; r a u = 0 \; \implies \; r a \in L.

Note LKL \subseteq K by definition, so by the minimality of KK we must have either L=0L = 0 or L=KL = K. But ee is in KK but not in LL, since eu=u0e u = u \ne 0, so we must have L=0L = 0. In other words

aKandau=0a=0. a \in K \; and \; a u = 0 \quad \implies \quad a = 0.

What can we do with this? Well, u=euu = e u so eu=e 2ue u = e^2 u so (ee 2)u=0(e - e^2)u = 0, so let’s take aa above to be ee 2e - e^2. We conclude that ee 2=0e - e^2 = 0! So ee is what we call an idempotent:

e 2=e. e^2 = e.

Now we claim that K=ReK = R e. The reason is that ee is in the left ideal KK, so ReKR e \subseteq K. Since KK is minimal this implies either Re=0R e = 0 or Re=KR e = K. But e0e \ne 0 so Re0R e \ne 0.

Finally, why is eRee R e a division ring? Its unit is ee, of course. Suppose beReb \in e R e is nonzero. Why does it have an inverse? Well, RbR b is a nonzero ideal contained in Re=KR e = K so by minimality Rb=ReR b = R e. So, we must have e=rbe = r b for some rRr \in R. But this implies eree r e is the left inverse of bb in eRee R e:

(ere)b=er(eb)=erb=e 2=e. (e r e) b = e r (e b) = e r b = e^2 = e.

Finally, in a ring where every nonzero element has a left inverse, every element has a two-sided inverse, so it’s a division ring! To see this, say b0b \ne 0. It has a left inverse, which I’ll call xx now. Why is xx also the right inverse of bb? Well, xx must also have its own left inverse, which I’ll call yy. So we have xb=1x b = 1 and yx=1y x = 1, giving

y=y(xb)=(yx)b=b. y = y (x b) = (y x) b = b .

Thus bb is the left inverse of xx. So xx is the right inverse of bb. ▮

Whew! That’s algebra at its rawest. I used to hate this stuff. But it’s actually impressive how you can scrabble around with equations, using just addition and multiplication, and get something nontrivial.

If you think my proof was too long to understand, with too many small steps cluttering the overall logic, you might prefer Nicholson’s. Here’s how he says it:

Proof of Brauer’s Lemma. Since 0K 20 \ne K^2, certainly Ku0K u \ne 0 for some uKu \in K. Hence Ku=KK u = K by minimality, so eu=ue u = u for some eKe \in K. If rKr \in K, this implies rerL={aK|au=0}r e - r \in L = \{a \in K \vert a u = 0\}. Now LL is a left ideal, LKL \subseteq K, and LKL \ne K because eu0e u \ne 0. So L=0L = 0 and it follows that e 2=ee^2 = e and K=ReK = R e.

Now let 0beRe0 \ne b \in e R e. Then 0RbRe0 \ne R b \subseteq R e so Rb=ReR b = R e by minimality, say e=rbe = r b. Hence (ere)b=er(eb)=erb=e 2=e(e r e)b = e r(e b) = e r b = e^2 = e, so bb has a left inverse in eRee R e. It follows that eRee R e is a division ring. ▮

Posted at June 11, 2023 9:47 PM UTC

TrackBack URL for this Entry:   https://golem.ph.utexas.edu/cgi-bin/MT-3.0/dxy-tb.fcgi/3471

19 Comments & 0 Trackbacks

Re: Brauer’s Lemma

a ring is semisimple as a left module over itself iff it’s semisimple as a left module over itself!

One of those lefts should be right?

Posted by: Elias Gabriel Amaral da Silva on June 12, 2023 12:37 AM | Permalink | Reply to this

Re: Brauer’s Lemma

Yes! Although the statement is true as it stands.

Thanks, I’ll fix it.

Posted by: John Baez on June 12, 2023 3:59 PM | Permalink | Reply to this

Re: Brauer’s Lemma

I always preferred the module-theoretic proof, using Schur’s Lemma: If SS and TT are simple modules, then every homomorphism STS\to T is either zero or an isomorphism.

From this we get that End R(S)\mathrm{End}_R(S) is a division algebra, and if XX is a finite direct sum of simple modules, then End R(X)\mathrm{End}_R(X) is a finite product of matrices over division rings.

More precisely, write X=S 1 d 1S r d rX=S_1^{d_1}\oplus\cdots\oplus S_r^{d_r} with the S iS_i simple and pairwise nonisomorphic. Set D i=End R(S i)D_i=\mathrm{End}_R(S_i). Then End R(X)=M d 1(D 1)××M d r(D r)\mathrm{End}_R(X)=M_{d_1}(D_1)\times\cdots\times M_{d_r}(D_r).

In particular we see that the division rings which occur are the endomorphism rings of the simples which occur, and their multiplicities give the sizes of the matrix rings.

Finally, for any ring RR we have R=End R(R)R=\mathrm{End}_R(R), using the map sending rr to left multiplication by rr. (I should point out here that I am using right RR-modules and writing endomorphisms on the left, to do away with any pesky opposite signs.)

It follows that if RR is semisimple as a module, then RR is a finite product of matrix rings over division rings (coming from the simple direct summands and their multiplicities).

Posted by: Andrew Hubery on June 12, 2023 7:00 AM | Permalink | Reply to this

Re: Brauer’s Lemma

Thanks! Now I actually understand the Wedderburn–Artin theorem.

This is infinitely better than Nicholson’s proof, which I ran into when looking for a good proof. It’s also cleaner-looking than another proof I’d run into: Knap’s proof in Wedderburn–Artin ring theory, a chapter from his book Advanced Algebra. But now that I get the point, I see Knap is doing essentially the same thing. It looks cluttered with unnecessary detail, but Nicholson would have said the same about my version of his proof of Brauer’s Lemma! The extra detail may be good for some students.

The thing that initially repelled me about Knap’s proof is that he uses the Jordan–Hölder theorem, which seems a bit “heavy”. But he uses it to go a bit further than your statement: he’s proving the uniqueness of the decomposition of a semisimple ring RR into simple left RR-modules, and thus the uniqueness of its expression in terms of matrix algebras over division rings.

Now that I’m thinking about it more clearly, it seems Jordan–Hölder should become a lot easier in this semisimple case. But I suppose if you’re writing a textbook and you’ve already proved Jordan–Hölder, you’ll just use it.

(I’m trying to generalize Wedderburn–Artin, so I want to understand the logical prerequisites.)

In short: Brauer’s Lemma now seems largely irrelevant to the best proof(s) of Wedderburn–Artin. And yet it’s interesting. In your favorite proof, division rings show up as the endomorphism rings of simple objects in the category of RR-modules, thanks to Schur’s Lemma. Concretely these simple objects are minimal one-sided ideals of RR. Brauer’s Lemma emphasizes that these division rings also show up as subrings eReRe R e \subseteq R for idempotents ee. But this extra fact is also easy to get, once one notes that these minimal one-sided ideals must be of the form eRe R (or ReR e, depending on which side you like).

Posted by: John Baez on June 12, 2023 4:34 PM | Permalink | Reply to this

Re: Brauer’s Lemma

While I have your ear, Andrew: the proof of Wedderburn–Artin on Wikipedia claims the division rings D iD_i are not determined by the semisimple ring RR. Aren’t they? (Only up to reordering, of course.)

I hadn’t seen this proof at first, since it’s in the article “Decomposition of a module”. Their article “Wedderburn–Artin theorem” contained a different proof — which was completely incorrect! Various editors had complained about it, but nobody had gotten around to removing it. So I removed it, and now I’m polishing up all their material on the Wedderburn–Artin theorem.

Posted by: John Baez on June 12, 2023 5:00 PM | Permalink | Reply to this

Re: Brauer’s Lemma

Lam’s A first course in noncommutative rings (2001: p. 33–34) also proves it like this, and shows that in a decomposition RM n 1(D 1)××M n r(D r)R \cong \operatorname{M}_{n_1}(D_1)\times \dots \times \operatorname{M}_{n_r}(D_r) the division rings D iD_i and multiplicities r ir_i are uniquely determined.

Posted by: AT on June 12, 2023 8:27 PM | Permalink | Reply to this

Re: Brauer’s Lemma

I’ve only just read part of Knap’s chapter (the second edition is on Project Euclid, BTW) and actually the statement (including the uniqueness of the D iD_i’s and n in_i’s) and proof is the same as Lam’s, Jordan–Hölder and all… 😅

Posted by: AT on June 12, 2023 8:42 PM | Permalink | Reply to this

Re: Brauer’s Lemma

An easy way to get uniqueness is as follows. Take any simple module SS, with endomorphism ring DD, a division algebra. Then Hom R(R,S)\mathrm{Hom}_R(R,S) is a non-zero right DD-module, and the multiplicity of SS as a direct summand of RR is the DD-dimension of the hom space, so is intrinsic.

Posted by: Andrew Hubery on June 12, 2023 11:05 PM | Permalink | Reply to this

Re: Brauer’s Lemma

Okay, thanks folks! I fixed the accursed Wikipedia entry that claimed that a semisimple ring does not uniquely specify the division rings from which it’s built. The articles on simple rings, semisimple rings and the Wedderburn–Artin theorem seemed to contain more bullshit than most of the math articles I’ve read on Wikipedia. But maybe it’s just because I’ve been intensively editing these articles and thus noticing the mistakes. I suppose I should read everything there with more skepticism.

I believe I’ve fixed most of the mistakes and helped clarify the horrible fact: not every simple ring is semisimple.

Posted by: John Baez on June 13, 2023 7:33 PM | Permalink | Reply to this

Knapp

Missing the extra p’s in that name. (No relation, I think.)

Posted by: Adam Knapp on June 13, 2023 2:37 AM | Permalink | Reply to this

Re: Brauer’s Lemma

Off topic, but I’m going to relay something I recently learned from my colleague Harry Braden: the first letter of Wedderburn’s name is pronounced W, not V.

Like me, Wedderburn has a name that people assume is Germanic but isn’t. Joseph Wedderburn was Scottish. Lots of place names in Scotland, Ireland and northern England have a “burn” in them (e.g. Blackburn), and a “burn” itself is a stream. I’d never come across the word “wedder”, but here’s the dictionary entry.

Posted by: Tom Leinster on June 12, 2023 5:33 PM | Permalink | Reply to this

Re: Brauer’s Lemma

Offer topic: the Springer resolution is not pronounced the same way as Springer-Verlag.

Posted by: Allen Knutson on June 13, 2023 3:14 AM | Permalink | Reply to this

Re: Brauer’s Lemma

Off topic, but I’m going to relay something I recently learned from my colleague Harry Braden: the first letter of Wedderburn’s name is pronounced W, not V.

Oh no! It’s going to take a long time to undo this habit!

a “burn” itself is a stream.

Okay, this’ll be my mnemonic: some burns are drier, while others are wedder.

Posted by: John Baez on June 13, 2023 7:07 AM | Permalink | Reply to this

Re: Brauer’s Lemma

Wedderburn has a name that people assume is Germanic

Really? When I see that name I can’t imagine it coming from anywhere but the British isles. (Neither ‘dd’ nor ‘urn’ is a common letter combination in German.) But I also have never heard anyone say the name out loud to my recollection, so I wasn’t misled by anyone else’s misconstrual.

I have rather the opposite problem, personally. My last name is German, and pronounced accordingly. But most Anglophones don’t recognize it as such, and make up all kinds of different pronunciations, many of which don’t obey the usual phonetics of any language.

Posted by: Mark Meckes on June 13, 2023 8:17 AM | Permalink | Reply to this

Re: Brauer’s Lemma

Maybe I’m projecting, though I’ve certainly heard other people pronounce it “Vedderburn”. As someone with only a little knowledge (and you know what they say about that), I thought it seemed plausibly German. Wieder is a German word, right? And ur is an acceptable letter combination (Urlaub). But now I know better!

Posted by: Tom Leinster on June 13, 2023 11:56 AM | Permalink | Reply to this

Re: Brauer’s Lemma

I probably just don’t remember not knowing German enough to have a strong instictive feeling about what looks plausibly German (though I’m far from fluent these days). Wederbern would look like a German name to me. So would Widerburg or many other variations. But Wedderburn, nope.

Of course I’d be just as susceptible as anyone else to making bad assumptions of the same type where languages I don’t know are concerned.

Posted by: Mark Meckes on June 13, 2023 5:33 PM | Permalink | Reply to this

Re: Brauer’s Lemma

I know German but I always say “Vedderburn”, even though I should know better. Especially since somebody told me he studied at the University of Edinburgh!

Posted by: John Baez on June 13, 2023 7:17 PM | Permalink | Reply to this

Re: Brauer’s Lemma

Fwiw, the definition of division ring in Puzzle 1 is wrong.

Posted by: Graham on June 13, 2023 2:03 PM | Permalink | Reply to this

Re: Brauer’s Lemma

Whoops — I don’t know what came over me! Thanks, I’ll fix that.

A ring with

ab=0a=0orb=0a b = 0 \; \implies \; a = 0 \; or \; b = 0

is called a (possibly noncommutative) domain. So, if you like tricky prose, you can define a domain to be a ring with no nonzero zero divisors.

It’s definitely not true that matrices with entries in a domain form a semisimple ring. Consider 1×1 matrices with entries in \mathbb{Z}.

Posted by: John Baez on June 13, 2023 7:12 PM | Permalink | Reply to this

Post a New Comment