Semisimple algebras

Arun Ram
Department of Mathematics and Statistics
University of Melbourne
Parkville, VIC 3010 Australia
aram@unimelb.edu.au

Last update: 9 April 2013

Semisimple algebras

Let R be a integral domain and let AR be an algebra over R, so that AR has an R-basis {b1,,bd},

AR=R-span {b1,,bd} andbibj= k=1d rijkbk, withrijkR,

making AR a ring with identity. Let 𝔽 be the field of fractions of R, let 𝔽 be the algebraic closure of 𝔽, and set

A=𝔽RAR =𝔽-span {b1,,bd},

with multiplication determined by the multiplication in AR. Then A is an algebra over 𝔽.

A trace on A is a linear map t:A𝔽 such that

t(a1a2)= t(a2a1), for alla1,a2 A.

A trace t on A is nondegenerate if for each bA there is an aA such that t(ba)0.

Lemma 5.1. Let A be a finite dimensional algebra over a field 𝔽; let t be a trace on A. Define a symmetric bilinear form ,:A×A𝔽 on A by a1,a2= t(a1a2), for all a1,a2A. Let B be a basis of A. Let G= (b,b) b,bB be the matrix of the form , with respect to B. The following are equivalent:

  1. The trace t is nondegenerate.
  2. detG0.
  3. The dual basis B* to the basis B with respect to the form , exists.

Proof.

(2) (1): The trace t is degenerate if there is an element aA, a0, such that t(ac)=0 for all cB. If ab𝔽 are such that

a=bBabb, then0= a,c= bBab b,c

for all cB. So a exists if and only if the columns of G are linearly dependent, i.e. if and only if G is not invertible.

(3) (2): Let B*={b*} be the dual basis to {b} with respect to , and let P be the change of basis matrix from B to B*. Then

d*=bB Pdbb,and δbc= b,d*= dB Pdcb,c =(GPt)b,c.

So Pt, the transpose of P, is the inverse of the matrix G. So the dual basis to B exists if and only if G is invertible, i.e. if and only if detG0.

Proposition 5.2. Let A be an algebra and let t be a nondegenerate trace on A. Define a symmetric bilinear form ,:A×A𝔽 on A by a1,a2 =t(a1,a2), for all a1,a2A. Let B be a basis of A and let B* be the dual basis to B with respect to ,.

  1. Let aA. Then [a]=bBb ab*is an element of the center Z(A)ofA and [a] does not depend on the choice of the basis B.
  2. Let M and N be A-modules and let ϕHom𝔽(M,N) and define [ϕ]=bBb ϕb*. Then [ϕ]HomA(M,N) and [ϕ] does not depend on the choice of the basis B.

Proof.

Let cA. Then

c[a] = bBcbab* = bB dB cb,d* dab* = dBda bB d*c,b b* = dBdad*c = [a]c,

since cb,d* = t(cbd*) = t(d*cb) = d*c,b. So [a]Z(A).

Let D be another basis of A and let D* be the dual basis to D with respect to ,. Let P=(Pdb) be the transition matrix from D to B and let P-1 be the inverse of P. Then

d=bBPdbb andd*= bB (P-1)bd b*,

since

d,d*= bBPdbb, bB (P-1)bd b* =b,bB Pdb (P-1)bd δbb= δdd.

So

dDdad*= dDbB Pdbba bB (P-1)bd b*=b,bB bab*δbb =bBbab.

So [a] does not depend on the choice of the basis B.

The proof of part (b) is the same as the proof of part (a) except with a replaced by ϕ.

Let A be an algebra and let M be an A-module. Define

EndA(M)= { TEnd(M) Ta=aTfor allaA } .

Theorem 5.3 (Schur’s lemma). Let A be a finite dimensional algebra over an algebraically closed field 𝔽.

  1. Let Aλ be a simple A-module. Then EndA(Aλ)= 𝔽· IdAλ.
  2. If Aλ and Aμ are nonisomorphic simple A-modules then HomA(Aλ,Aμ) =0.

Proof.

Let T:AλAμ be a nonzero A-module homomorphism. Since Aλ is simple, ker T=0 and so T is injective. Since Aμ is simple, imT=Aμ and so T is surjective. So T is an isomorphism. Thus we may assume that T:AλAλ.

Since 𝔽 is algebraically closed T has an eigenvector and a corresponding eigenvalue α𝔽. Then T-α·IdHomA(Aλ,Aλ) and so T=α·Id is either 0 or an isomorphism. However, since det(T-α·Id)=0, T=α·Id is not invertible. So T-α·Id=0. So T=α·Id. So EndA(Aλ)= 𝔽·Id.

Theorem 5.4 (The Centralizer Theorem). Let A be a finite dimensional algebra over an algebraically closed field 𝔽. Let M be a semisimple A-module and set A=EndA(M). Suppose that

MλM^ (Aλ)mλ,

where M^ is an index set for the irreducible A-modules Aλ which appear in M and the mλ are positive integers.

  1. Z λM^ Mmλ(𝔽) .
  2. As an (A,Z)-bimodule, MλM^ AλZλ, where Zλ,λM^, are the simple Z-modules.

Proof.

Index the components in the decomposition of M by dummy variables εiλ so that we may write

MλM^ i=1mλ Aλεiλ.

For each λM^, 1i,jmλ, let ϕijλ:AλεjAλεi be the A-module isomorphism given by

ϕijλ (mεjλ)=m εiλ,form Aλ.

By Schur's lemma,

EndA(M) = HomA(M,M) HomA ( λj Aλεjλ, μi Aμεiμ ) λ,μ i,j δλμHomA ( Aλεjλ, Aμεiμ ) λ i,j=1mλ 𝔽ϕijλ .

Thus each element zEndA(M) can be written as

z=λM^ i,j=1mλ zijλ ϕijλ, for somezijλ 𝔽,

and identified with an element of λMmλ(𝔽). Since ϕijλ ϕklμ = δλμ δjk ϕilλ it follows that

EndA(M) λM^ Mmλ(𝔽).

(b) As a vector space, Zμ=span{εiμ1imμ} is isomorphic to the simple λMmλ(𝔽) module of column vectors of length mμ. The decomposition of M as AZ modules follows since

(aϕijλ) (mεkμ)= δλμ δjk (aεiμ), for allmAμ,aA.

If A is an algebra then Aop is the algebra A except with the opposite multiplication, i.e.

Aop= {aopaA} witha1op a2op= (a2a1)op, for alla1,a2A.

The left regular representation of A is the vector space A with A action given by left multiplication. Here A is serving both as an algebra and as an A-module. It is often useful to distinguish the two roles of A and use the notation A for the A-module, i.e. A is the vector space

A= {bbA} withA-actiona b=ab, for allaA,b A.

Proposition 5.5 Let A be an algebra and let A be the regular representation of A. Then EndA(A)Aop. More precisely,

EndA(A)= {ϕbbA},

where ϕb is given by

ϕb(a)=ab ,for alla A.

Proof.

Let ϕEndA(A) and let bA be such that ϕ(1)=b. For all aA,

ϕ(a)=ϕ (a·1eα)=a ϕ(1)=a b,

and so ϕ=ϕb. Then EndA(A)Aop since

(ϕb1ϕb2) (a)=ab2 b1=ϕb2b1 (a),

for all b1,b2A and aA.

Theorem 5.6. Suppose that A is a finite dimensional algebra over an algebraically closed field 𝔽 such that the regular representation A of A is completely decomposable. Then A is i somorphic to a direct sum of matrix algebras, i.e.

aλA^ Mdλ(𝔽),

for some set A^ and some positive integers dλ, indexed by the elements of A^.

Proof.

If A is completely decomposable then, by Theorem 5.4, EndA(A) is isomorphic to a direct sum of matrix algebras. By Proposition 5.5,

AopλA^ Mdλ(𝔽),

for some set A^ and some positive integers dλ, indexed by the elements of A^. The map

( λA^ Mdλ(𝔽) ) op λA^ Mdλ(𝔽) a at,

where at is the transpose of the matrix a, is an algebra isomorphism. So A is isomorphic to a direct sum of matrix algebras.

If A is an algebra then the trace tr of the regular representation is the trace on A given by

tr(a)=Tr (A(a)), foraA,

where A(a) is the linear transformation of A induced by the action of a on A by left multiplication.

Proposition 5.7. Let A= λA^ Mdλ(𝔽) . The trace of the regular representation is nondegenerate if and only if the integers dλ are all nonzero in 𝔽. In characteristic p they could be 0.

Proof.

As A-modules, the regular representation

AλA^ (Aλ)dλ,

where Aλ is the irreducible A-module consisting of column vectors of length dλ. For aA let Aλ(a) be the linear transformation of Aλ induced by the action of a. Then the trace tr of the regular representation is given by

tr=λA^ dλχλ,where χAλ: A 𝔽 a Tr(Aλ(a)),

where χAλ are the irreducible characters of A. Since the dλ are all nonzero the trace tr is nondegenerate.

Theorem 5.8 (Maschke’s Theorem). Let A be a finite dimensional algebra over a field 𝔽 such that the trace tr of the regular representation of A is nondegenerate. Then every representation of A is completely decomposable.

Proof.

Let B be a basis of A and let B* be the dual basis of A with respect to the form ,:A×A𝔽 defined by

a1,a2= tr(a1a2), for alla1,a2A.

The dual basis B* exists because the trace tr is nondegenerate.

Let M be an A-module. If M is irreducible then the result is vacuously true, so we may assume that M has a proper submodule N. Let pEnd(M) be a projection onto N, i.e. pM=N and p2=p. Let

[p]=bBbp b*,ande= bBbb*.

For all aA,

tr(ea)=bB tr(bb*a)= bB ab,b*= bBabb= tr(a).

So tr((e-1)a)=0, for all aA. Thus, since tr is nondegenerate, e=1.

Let mM. Then pb*mN for all bB, and so [p]mN. So [p]MN. Let nN. Then pb*n=b*n for all bB, and so [p]n=en=1·n=n. So [p]M=N and [p]2=[p], as elements of End(M).

Note that [1-p]=[1]- [p]=e-[p]=1 -[p]. So

M=[p]M (1-[p])M=N [1-p]M,

and, by Proposition 5.2(b), [1-p]M is an A-module. So [1-p]M is an A-submodule of M which is complementary to M. By induction on the dimension of M,N and [1-p]M are completely decomposable, and therefore M is completely decomposable.

Together, Theorem 5.6, 5.8 and Proposition 5.7 yield the following theorem.

Theorem 5.9 (Artin–Wedderburn Theorem). Let A be a finite dimensional algebra over an algebraically closed field 𝔽. Let {b1,,bd} be a basis of A and let tr be the trace of the regular representation of A. The following are equivalent:

  1. Every representation of A is completely decomposable.
  2. The regular representation of A is completely decomposable.
  3. AλA^Mdλ(𝔽) for some finite index set A^, and some dλ>0.
  4. The trace of the regular representation of A is nondegenerate.
  5. det(tr(bibj))0.

Remark. Let R be an integral domain, and let AR be an algebra over R with basis {b1,,bd}. Then det(tr(bibj)) is an element of R and det(tr(bibj))0. in 𝔽 if and only if det(tr(bibj))0. in R. In particular, if R=[x], then det(tr(bibj)) is a polynomial. Since a polynomial has only a finite number of roots, det(tr(bibj))(n)=0 for only a finite number of values n.

Theorem 5.10 (The Tits Deformation Theorem). Let R be an integral domain, 𝔽, the field of fractions of R, 𝔽 the algebraic closure of 𝔽, and R, the integral closure of R in 𝔽. Let AR be an R-algebra and let {b1,,bd} be a basis of AR. For aAR let A(a) denote the linear transformation of AR induced by left multiplication by a. Let t1,,td be indeterminates and let

p(t1,,td;x) =det ( x·Id- ( t1A(b1)+ tdA(bd) ) ) R[t1,,td] [x],

so that p is the characteristic polynomial of a “generic” element of AR.

  1. Let A𝔽=𝔽RAR. If A𝔽λA^ Mdλ(𝔽), then the factorization of p(t1,,td,x) into irreducibles in 𝔽[t1,,td,x] has the form p=λA^ (pλ)dλ ,with pλR [t1,,td,x] anddλ= deg(pλ). If χλ(t1,,td) R[t1,,td] is given by pλ (t1,,td,x) =xdλ-χλ (t1,,td) xdλ-1+, then χA𝔽λ: A𝔽 𝔽 α1b1++αdbd χλ(α1,,αd), λA^, are the irreducible characters of A𝔽.
  2. Let 𝕂 be a field and let 𝕂 be the algebraic closure of 𝕂. Let γ:R𝕂 be a ring homomorphism and let γ:R𝕂 be the extension of γ. Let χλ(t1,,td) R[t1,,td] be as in (a). If A𝕂=𝕂RAR is semisimple then A𝕂 λA^ Mdλ(𝕂), and χA𝕂λ: A𝕂 𝕂 α1b1++αdbd (γχλ)(α1,,αd), for λA^, are the irreducible characters of A𝕂.

Proof.

First note that if {b1,,bd} is another basis of AR and the change of basis matrix P=(Pij) is given by

bi=j Pijbj then the transformationti= jPijtj,

defines an isomorphism of polynomial rings R[t1,,td] R[t1,,td]. Thus it follows that if the statements are true for one basis of AR (or A𝔽) then they are true for every basis of AR (resp. A𝔽).

(a) Using the decomposition of A𝔽 let {eijμ,μA^,1i,jdλ} be a basis of matrix units in A𝔽 and let tijμ be corresponding variables. Then the decomposition of A𝔽 induces a factorization

p (tijμ,x)= λA^ (pλ)dλ ,wherepλ (tijμ;x)=det ( x-μ,i,j tijμAλ (eij) ) . (5.11)

The polynomial pλ(tijμ;x) is irreducible since specializing the variables gives

pλ ( tj+1,jλ=1, t1,nλ=t, ti,jμ=0 otherwise;x ) =xdλ-t, (5.12)

which is irreducible in R[t;x]. This provides the factorization of p and establishes that deg(pλ)=dλ. By (5.11)

pλ (tijμ;x)= xdλ-Tr ( Aλ ( μ,i,j tijμ eijμ ) ) xdλ-1+,

which establishes the last statement.

Any root of p(t1,,td,x) is an element of R[t1,,td]= R[t1,,td]. So any root of pλ(t1,,td,x) is an element of R[t1,,td] and therefore the coefficients of pλ(t1,,td,x) (symmetric functions in the roots of pλ) are elements of R[t1,,td].

(b) Taking the image of the Eq. (5.11), give a factorization of γ(p),

γ(p)= λA^γ (pλ)dλ, in𝕂 [t1,,td,x].

For the same reason as in (5.12) the factors γ(pλ) are irreducible polynomials in 𝕂[t1,,td,x].

On the other hand, as in the proof of (a), the decomposition of A𝕂 induces a factorization of γ(p) into irreducibles in 𝕂[t1,,td,x]. These two factorizations must coincide, whence the result.

Applying the Tits deformation theorem to the case where R=[x] (so that 𝔽=(x)) gives the following theorem. The statement in (a) is a consequence of Theorem 5.6 and the remark which follows Theorem 5.9.

Theorem 5.13. Let A(n) be a family of algebras defined by generators and relations such that the coefficients of the relations are polynomials in n. Assume that there is an α such that A(α) is semisimple. Let A^ be an index set for the irreducible A(α)-modules Aλ(α). Then

  1. A(n) is semisimple for all but a finite number of n.
  2. If n is such that A(n) is semisimple then A^ is an index set for the simple A(n)-modules Aλ(n) and dim(Aλ(n))= dim(Aλ(α)) for each λA^.
  3. Let x be an indeterminate and let {b1,,bd} be a basis of [x]A(x). Then there are polynomials χλ(t1,,td) [t1,,td,x], λA^, such that for every n such that A(n) is semisimple, χA(n)λ: A(n) α1b1++αdbd χλ(α1,,αd,n), λA^, are the irreducible characters of A(n).

Notes and References

This is an excerpt of a paper entitled Partition algebras, written by Tom Halverson (Mathematics and Computer Science, Macalester College, Saint Paul, MN 55105, United States) and Arun Ram.

This research was supported in part by National Science Foundation Grant DMS-0100975. This research was also supported in part by the National Science Foundation (DMS-0097977) and the National Security Agency (MDA904-01-1-0032).

page history