The basic construction

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

Last update: 9 April 2013

The basic construction

In this section we shall assume that all algebras are finite dimensional algebras over an algebraically closed field 𝔽. The fact that 𝔽 is algebraically closed is only for convenience, to avoid the division rings that could arise in the decomposition of A‾ just before (4.8) below.

Let A⊆B be an inclusion of algebras. Then B⊗𝔽B is an (A,A)-bimodule where A acts on the left by left multiplication and on the right by right multiplication. Fix an (A,A)-bimodule homomorphism

ε:B⊗𝔽B⟶A. (4.1)

The basic construction is the algebra B⊗AB with product given by

(b1⊗b2) (b3⊗b4)= b1⊗ε (b2⊗b3) b4,for b1, b2,b3,b4∈ B. (4.2)

More generally, let A be an algebra and let L be a left A-module and R a right A-module. Let

ε:L⊗𝔽R⟶A, (4.3)

be an (A,A)-bimodule homomorphism. The basic construction is the algebra R⊗AL with product given by

(r1⊗ℓ1) (r2⊗ℓ2)= r1⊗ε (ℓ1⊗r2) ℓ2,for  r1,r2∈R and  ℓ1,ℓ2∈L. (4.4)

Theorem 4.18 below determines, explicitly, the structure of the algebra R⊗AL.

Let N=Rad(A) and let

A‾=A/N, L‾=L/NL, and R‾=R/RN. (4.5)

Define an (A‾,A‾)-bimodule homomorphism

ε‾: L‾⊗𝔽R‾ ⟶ A‾ ℓ‾⊗r‾ ⟼ ε(ℓ⊗r)‾ (4.6)

where ℓ‾=ℓ+NL, r‾=r+RN, and a‾=a+N, for ℓ∈L, r∈R, and a∈A. Then by basic tensor product relations [Bou1990, Chapter II, Section 3.3 corresponding to Proposition 2 and Section 3.6 corresponding to Proposition 6], the surjective algebra homomorphism

π: R⊗AL ⟶ R‾⊗A‾L‾ r⊗ℓ ⟼ r‾⊗ℓ‾ hasker(π)= R⊗ANL. (4.7)

The algebra A‾ is a split semisimple algebra (an algebra isomorphic to a direct sum of matrix algebras). Fix an algebra isomorphism

A‾ ⟶∼ ⨁μ∈A^ Mdμ(𝔽) aPQμ ⟵ EPQμ

where A^ is an index set for the components and EPQμ is the matrix with 1 in the (P,Q) entry of the μth block and 0 in all other entries. Also, fix isomorphisms

L‾≅ ⨁μ∈A^ A→μ⊗Lμ andR‾≅ ⨁μ∈A^ Rμ⊗A←μ (4.8)

where A→μ,μ∈A^, are the simple left A‾-modules, A←μ,μ∈A^, are the simple right A‾-modules, and Lμ,Rμ,μ∈A^, are vector spaces. The practical effect of this set-up is that if A^μ is an index set for a basis {rYμ∣Y∈R^μ} of Rμ,L^μ is an index set for a basis {ℓXμ∣X∈L^μ} of Lμ, and A^μ is an index set for bases

{ a→Qμ∣ Q∈A^μ }  of A→μand { a←Pμ∣ P∈A^μ }  of A←μ (4.9)

such that

aSTλ a→Qμ= δλμ δTQ a→Sμ and a←Pμ aSTλ= δλμ δPS a←Tμ, (4.10)

then

L‾ has basis  { a→Pμ⊗ ℓXμ∣ μ∈A^,P∈ A^μ,X∈ L^μ } and R‾ has basis  { rYμ⊗ a←Qμ ∣ μ∈A^,Q∈ A^μ,Y∈ R^μ } (4.11)

With notation as in (4.9) and (4.11) the map ε‾: L‾⊗𝔽 R‾→ A‾ is determined by the constants εXYμ∈𝔽 given by

ε ( a→Qμ⊗ ℓXμ⊗ rYμ⊗ a←Pμ ) =εXYμ aQPμ (4.12)

and εXYμ does not depend on Q and P since

ε ( a→Sλ⊗ ℓXλ⊗ rYμ⊗ a←Tμ ) = ε ( aSQλ a→Qλ⊗ ℓXλ⊗ rYμ⊗ a←Pμ aPTμ ) = aSQλε ( a→Qλ⊗ ℓXλ⊗ rYμ⊗ a←Pμ ) aPTμ = δλμ aSQμ εXYμ aQPμ aPTμ= εXYμ aSTμ. (4.13)

For each μ∈A^ construct a matrix

Eμ= (εXYμ) (4.14)

and let Dμ=(DSTμ) and Cμ=(CZWμ) be invertible matrices such that DμEμCμ is a diagonal matrix with diagonal entries denoted as εXμ,

DμEμCμ= diag(εXμ). (4.15)

In practice Dμ and Cμ are found by row reducing Eμ to its Smith normal form. The εPμ are the invariant factors of Eμ.

For μ∈A^, X∈R^μ, Y∈L^μ, define the following elements of R‾⊗A‾L‾:

m‾XYμ= rXμ⊗a→Pμ ⊗a←Pμ⊗ ℓYμ,and n‾XYμ= ∑Q1,Q2 CQ1Xμ DYQ2μ m‾Q1Q2μ. (4.16)

Since

rSλ⊗ a→Wλ⊗ a←Zμ⊗ ℓTμ = ( rSλ⊗ a→Pλ aPWλ⊗ a←Zμ⊗ ℓTμ ) = ( rSλ⊗ a→Pλ⊗ aPWλ a←Zμ⊗ ℓTμ ) = δλμ δWZ ( rSλ⊗ a→Pλ⊗ a←Pλ⊗ ℓTλ ) , (4.17)

the element m‾XYμ does not depend on P and { m‾XYμ ∣μ∈A^, X∈R^μ,Y∈ L^μ } is a basis of R‾⊗A‾L‾.

The following theorem determines the structure of the algebras R⊗AL and R‾⊗A‾L‾. This theorem is used by W.P. Brown in the study of the Brauer algebra. Part (a) is implicit in [Bro1955, Section 2.2] and part (b) is proved in [Bro1955-2].

Theorem 4.18. Let π:R⊗AL→ R‾⊗A‾ L‾ be as in (4.7) and let {ki} be a basis of ker(π)=R⊗ANL. Let

nYTμ∈R⊗AL be such thatπ (nYTμ)= n‾YTμ,

where the elements n‾YTμ∈R‾⊗A‾L‾ are as defined in (4.16).

  1. The sets { m‾XYμ ∣μ∈A^, X∈R^μ,Y∈ L^μ } and { n‾XYμ ∣μ∈A^, X∈R^μ,Y∈ L^μ } (see (4.16)) are bases of R‾⊗A‾L‾, which satisfy m‾STλ m‾QPμ= δλμ εTQμ m‾SPμ and n‾STλ n‾QPμ= δλμδTQ εTμ n‾SPμ, where εTQμ and εTμ are as defined in (4.12) and (4.15).
  2. The radical of the algebra R⊗AL is Rad(R⊗AL)=𝔽-span { ki,nYTμ ∣εYμ=0  or εTμ =0 } and the images of the elements eYTμ= 1εTμ nYTμ, for εYμ≠0  and εTμ ≠0, are a set of matrix units in (R⊗AL)/Rad(R⊗AL).

Proof.

The first statement in (a) follows from the equations in (4.17). If (C-1)μ and (D-1)μ are inverses of the matrices Cμ and Dμ then

∑X,Y (C-1)XSμ (D-1)TYμ n‾XY = ∑X,Y,Q1,Q2 (C-1)XSμ CQ1Xμ m‾Q1Q2 DYQ2μ (D-1)TYμ = ∑Q1,Q2 δSQ1 δQ2T m‾Q1Q2μ =m‾STμ,

and so the elements m‾STμ can be written as linear combinations of the n‾XYμ. This establishes the second statement in (a). By direct computation, using (4.10) and (4.12),

m‾STλ m‾QPμ = ( rSλ⊗ a→Wλ⊗ a←Wλ⊗ ℓTλ ) ( rQμ⊗ a→Zμ⊗ a←Zμ⊗ ℓPμ ) = rSλ⊗ a→Wλ⊗ε ( a←Wλ⊗ ℓTλ⊗ rQμ⊗ a→Zμ ) a←Zμ⊗ ℓPμ = δλμ ( rSλ⊗ a→Wλ⊗ εTQλ a‾WZλ⊗ ℓPλ ) = δλμ εTQλ ( rSλ⊗ a→Wλ⊗ a←Wλ⊗ ℓPλ ) = δλμ εTQλ m‾SPλ,

and

n‾STλ n‾UVμ = ∑Q1,Q2,Q3,Q4 CQ1Sλ DTQ2λ m‾Q1Q2λ CQ3Uμ DVQ4μ m‾Q3Q4μ = ∑Q1,Q2,Q3,Q4 δλμ CQ1Sλ DTQ2λ εQ2Q3μ CQ3Uμ DVQ4μ m‾Q1Q4μ = δλμ ∑Q1,Q4 δTY εTμ CQ1Sμ DTQ4μ m‾Q1Q4μ =δλμ δTU εTμ n‾SVμ.

(b) Let N=Rad(A) as in (4.5). If r1⊗n1ℓ1, r2⊗n2ℓ2∈ R⊗ANL with n1∈Ni for some i∈ℤ>0 then

(r1⊗n1ℓ1) (r2⊗n2ℓ2) = r1⊗ε (n1ℓ1⊗r2) n2ℓ2 = r1⊗n1ε (ℓ1⊗r2) n2ℓ2∈R⊗A Ni+1L.

Since N is a nilpotent ideal of A it follows that ker(π)= R⊗ANL is a nilpotent ideal of R⊗AL. So ker(π)⊆ Rad(R⊗AL).

Let

I=𝔽-span { ki,nYTμ ∣εYμ=0  or εTμ=0 } .

The multiplication rule for the n‾YT implies that π(I) is an ideal of R‾⊗A‾L‾ and thus, by the correspondence between ideals of R‾⊗A‾L‾ and ideals of R⊗AL which contain ker(π), I is an ideal of R⊗AL.

If n‾Y1T1μ, n‾Y2T2μ, n‾Y3T3μ∈ { n‾YTμ ∣εYμ=0  or εTμ=0 } then

n‾Y1T1μ n‾Y2T2μ n‾Y3T3μ= δT1Y2 εY2μ n‾Y1T2μ n‾Y3T3μ= δT1Y2 δT2Y3 εY2μ εT2μ n‾Y1T3μ =0,

since εY2μ=0 or εT2μ=0. Thus any product n‾Y1T1μ n‾Y2T2μ n‾Y3T3μ of three basis elements of I is in ker(π). Since ker(π) is a nilpotent ideal of R⊗AL it follows that I is an ideal of R⊗AL consisting of nilpotent elements. So I⊆Rad(R⊗AL).

Since

eYTλ eUVμ= 1εTλ 1εVμ nYTλ nUVμ= δλμ δTY 1εTλεVλ εTλnYVλ =δλμ δTU eYVλ mod I,

the images of the elements eYTλ in (4.7) form a set of matrix units in the algebra (R⊗AL)/I. Thus (R⊗AL)/I is a split semisimple algebra and so I⊇Rad(R⊗AL).

□

Basic constructions for A⊆B

Let A⊆B be an inclusion of algebras. Let ε1:B→A be an (A,A) bimodule homomorphism and use the (A,A)-bimodule homomorphism

ε: B⊗𝔽B ⟶ A b1⊗b2 ⟼ ε1(b1b2) (4.19)

and (4.2) to define the basic construction B⊗AB. Theorem 4.28 below provides the structure of B⊗AB in the case where both A and B are split semisimple.

Let us record the following facts:

(4.20a) If p∈A and pAp=𝔽p then (p⊗1) (B⊗AB) (p⊗1) =𝔽·(p⊗1).
(4.20b) If p is an idempotent of A and pAp=𝔽p then ε1(1)∈𝔽.
(4.20c) If p∈A, pAp=𝔽p and if ε1(1)≠0, then 1ε(1)(p⊗1) is a minimal idempotent in B⊗AB.

These are justfied as follows. If p∈A and pAp=𝔽p and b1,b2∈B then (p⊗1) (b1⊗b2) (p⊗1) = (p⊗ε1(b1)b2) (p⊗1) = p⊗ε1(b1)ε1 (b2p) = pε1(b1)ε1 (b2)p⊗1 =ξp⊗1, for some constant ξ∈𝔽. This establishes (a). If p is an indempotent of A and pAp=𝔽p then pε1(1)p = ε1(p2) = (ε1(1·p)) = ε1(1)p and so (b) holds. If p∈A and pAp=𝔽p then (p⊗1)2=ε1(1)(p⊗1) and so, if ε1(1)≠0, then 1ε(1)(p⊗1) is a minimal idempotent in B⊗AB.

Assume A and B are split semisimple. Let

A^  be an index set for irreducible A-modules  Aμ, B^  be an index set for irreducible B-modules  Bλ, and let A^μ= {P→μ}  be an index set for a basis of the simple A -module Aμ,

for each μ∈A^ (the composite P→μ is viewed as a single symbol). We think of A^μ as the set of “paths to μ" in the two-level graph

Γ with vertices on level A:  A^, vertices on level B:  B^,and mμλ edges μ→ λ if Aμ  appears with multiplicity mμλ  in ResaB (Bλ). (4.21)

For example, the graph Γ for the symmetric group algebras A=ℂS3 and B=ℂS4 is

A^: B^:

If λ∈B^ then

B^λ= { P→μ→λ∣ μ∈A^,P→μ∈ A^μ and μ ∈λ is an edge in Γ } (4.22)

is an index set for a basis of the irreducible B-module Bλ. We think of B^λ as the set of paths to λ in the graph Γ. Let

{ aPQμ ∣μ∈A^, P→μ,Q→μ∈ A^μ } and { bPQμνλ ∣λ∈B^, P→μ→λ,Q→ν→λ ∈B^λ } , (4.23)

be sets of matrix units in the algebras A and B, respectively, so that

aPQμ aSTν = δμν δQS aPTμ and bPQμγλ bSTτνσ = δλσ δQS δγτ bPTμνλ, (4.24)

and such that, for all μ∈A^,P,Q∈A^μ,

aPQμμ= ∑μ→λ bPQμμλλ (4.25)

where the sum is over all edges μ→λ in the graph Γ.

Though is not necessary for the following it is conceptually helpful to let C=B⊗AB, let C^=A^, and extend the graph Γ to a graph Γ^ with three levels, so that the edges between level B and level C are the reflections of the edges between level A and level B. In other words,

Γ^ has vertices on level C:  C^,and an edge λ→μ,λ∈B^, μ∈C^, for each edge  μ→λ,μ∈A^,λ ∈B^. (4.26)

For each ν∈C^ define

C^ν= { P→μ→λ→ν  |  μ∈A^, λ∈B^, ν∈C^, P→μ∈A^μ  and μ→λ and  λ→ν are edges in  Γ^ } , (4.27)

so that C^ν is the set of “paths to ν" in the graph Γ^. Continuing with our previous example, Γ^ is

A^: B^: C^:

Theorem 4.28. Assume A and B are split semisimple, and let the notation and assumption be as in (4.21)–(4.25).

  1. The elements of B⊗AB is given by bPTμγλ ⊗ bTQγνσ do not depend on the choice of T→γ∈A^γ and form a basis of B⊗AB.
  2. For each edge μ→λ in Γ define a constant εμλ∈𝔽 by ε1 (bPPμμλ) =εμλ aPPμ. (4.29) Then εμλ is independent of the choice of P→μ∈A^μ and ( bPTμγλ ⊗ bTQγνσ ) ( bRXτπρ ⊗ bXSπξη ) = δγπ δQR δντ δσρ εγσ ( bPTπμγ ⊗ bTSγξη ) . Rad(B⊗AB) has basis { bPTμγλ ⊗ bTQγνσ  |  εμλ=0  or  ενσ=0 } , and the images of the elements ePQμνλσγ =(1εγσ) ( bPTμγλ ⊗ bTQγνσ ) ,such that εμλ≠0  and  ενσ≠0, form a set of matrix units in (B⊗AB)/ Rad(B⊗AB).
  3. Let trB:B→𝔽 and trA:A→𝔽 be traces on B and A, respectively, such that trA(ε1(b))= trB(b), for all b∈B. (4.30) Let χAμ,μ∈A^, and χBλ,λ∈B^, be the irreducible characters of the algebras A and B, respectively. Define constants trAμ,μ∈A^, and trBλ,λ∈B^, by the equations trA=∑μ∈A^ trAμχAμ and trB=∑λ∈B^ trBλχBλ, (4.31) respectively. Then the constants εμλ defined in (4.29) satisfy trBλ= εμλ trAμ.
  4. In the algebra B⊗AB, 1⊗1= ∑ P ↓ μ ↓ ↓ λ γ bPPμμλ⊗ bPPμμγ
  5. By left multiplication, the algebra B⊗AB is a left B-module. If Rad(B⊗AB) is a B-submodule of B⊗AB and ι:B→ (B⊗AB)/ Rad(B⊗AB) is a left B-module homomorphism then ι(bRSτβπ) =∑π→γ eRSτβππγ .

Proof.

By (4.11) and (4.25),

B ⟶∼ ⨁μ∈A^ A→μ⊗Lμ bPQμνλ ⟼ a→Pμ⊗ ℓQμνλμ and B ⟶∼ ⨁ν∈A^ Rν⊗A←ν bPQμνλ ⟼ rPμν⊗ a←Qν (4.32)

as left A-modules and as right A-modules, respectively. Identify the left and right hand sides of these isomorphisms. Then, by (4.17), the elements of C=B⊗AB given by

m∼PQμνλσγ = rPμγλγ ⊗ a←Tγ ⊗ a→Tγ ⊗ ℓQγνσγ = bPTμγλ ⊗ bTQγνσ (4.33)

do not depend on T→γ∈A^γ and form a basis of B⊗AB.

(b) By (4.12), the map ε:B⊗𝔽B→A is determined by the values

εTQγτλσμμ ∈𝔽given by εTQγτλσμμ aPPμ=ε ( a→Pμ⊗ ℓTμγλμ⊗ rQτμσμ⊗ a←Pμ ) , (4.34)

since

εTQγτλσμμ aPPμ = ε ( bPTμγλ⊗ bQPτμσ ) = ε1 ( bPTμγλ⊗ bQPτμσ ) = δTQγτλσ ε1(bPPμμλ) = δTQγτλσ ε1 ( bPPμμλ bPPμμλ ) = δTQγτλσ εPPμμμλλμ aPPμ.

The matrix Eμ given by (4.14) is diagonal with entries εμλ given by (4.29) and, by (4.17), εμλ is independent of P→μ∈A^μ. By Theorem 4.18(a),

m‾PQμνλσγ m‾RSτξρηπ= δγπ εQRντσργ m‾PSμξληγ= δγπ δQRντσρ εγσ m‾PSμξληγ

in the algebra C. The rest of the statements in part (b) follow from Theorem 4.18(b).

(c) Evaluating the equations in (4.31) and using (4.29) gives

trBλ= trB (bPPμμλ) =trA (ε1(bPPμμλ)) =εμλtrA (aPPμ)= εμλ trAμ. (4.35)

(d) Since

1=∑P→μ→λ bPPμμλ in the algebra B,

it follows from part (b) and (4.16) that

1⊗1 = ( ∑P→μ→λ bPPμμλ ) ⊗ ( ∑Q→ν→γ bQQννγ ) = ∑P→μ→λQ→ν→γ δPQδμν ( bPPμμλ⊗ bQQννγ ) = ∑ P ↓ μ ↓ ↓ λ γ m‾PPμμλγμ,

giving part (d).

(e) By left multiplication, the algebra B⊗AB is a left B-module. If εγλ≠0 and εγσ≠0 then

bRSτβπ ePQμνλσγ =(1εγσ) bRSτβπ ( bPTμγλ⊗ bTQγνσ ) =(1εγσ) δSPβμπλ ( bRTτγλ⊗ bTQγνσ ) = δSPβμπλ eRQτνπσγ .

Thus, if ι:B→ (B⊗AB)/ Rad(B⊗AB) is a left B-module homomorphism then

ι(bRSτβπ) = ι (bRSτβπ) ·1 = bRSτβπ ∑P→μ→λ→γ ePPμμλλγ = ∑P→μ→λ→γ δSPβμπλ eRPτμπλγ = ∑π→γ eRSτβππγ.

□

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