Cellular algebra

History

The cellular algebras discussed in this article were introduced in a 1996 paper of Graham and Lehrer. However, the terminology had previously been used by Weisfeiler and Lehman in the Soviet Union in the 1960s, to describe what are also known as association schemes.

Definitions

Let R be a fixed commutative ring with unit. In most applications this is a field, but this is not needed for the definitions. Let also A be a R -algebra.

The concrete definition

A cell datum for A is a tuple ( Λ , i , M , C ) consisting of

A finite partially ordered set Λ .

A R -linear anti-automorphism i : A → A with i 2 = i d A .

For every λ ∈ Λ a non-empty, finite set M ( λ ) of indices.

An injective map

C : ⋃ ˙ λ ∈ Λ M ( λ ) × M ( λ ) → A The images under this map are notated with an upper index λ ∈ Λ and two lower indices s , t ∈ M ( λ ) so that the typical element of the image is written as C s t λ .

and satisfying the following conditions:

1. The image of C is a R -basis of A .
2. i ( C s t λ ) = C t s λ for all elements of the basis.
3. For every λ ∈ Λ , s , t ∈ M ( λ ) and every a ∈ A the equation

This definition was originally given by Graham and Lehrer who invented cellular algebras.

The more abstract definition

Let i : A → A be an anti automorphism of R -algebras with i 2 = i d (just called "involution" from now on).

A cell ideal of A w.r.t. i is a two-sided ideal J ⊆ A such that the following conditions hold:

1. i ( J ) = J .
2. There is a left ideal Δ ⊆ J that is free as a R -module and an isomorphism

A cell chain for A w.r.t. i is defined as a direct decomposition

A = ⨁ k = 1 m U k

into free R -submodules such that

1. i ( U k ) = U k
2. J k := ⨁ j = 1 k U j is a two-sided ideal of A
3. J k / J k − 1 is a cell ideal of A / J k − 1 w.r.t. to the induced involution.

Now ( A , i ) is called a cellular algebra if it has a cell chain. One can show that the two definitions are equivalent. Every basis gives rise to cell chains (one for each topological ordering of Λ ) and choosing a basis of every left ideal Δ / J k − 1 ⊆ J k / J k − 1 one can construct a corresponding cell basis for A .

Polynomial examples

R [ x ] / ( x n ) is cellular. A cell datum is given by i = i d and

Λ := { 0 , … , n − 1 } with the reverse of the natural ordering.

M ( λ ) := { 1 }

C 11 λ := x λ

A cell-chain in the sense of the second, abstract definition is given by

0 ⊆ ( x n − 1 ) ⊆ ( x n − 2 ) ⊆ … ⊆ ( x 1 ) ⊆ ( x 0 ) = R

Matrix examples

R d × d is cellular. A cell datum is given by i ( A ) = A T and

Λ := { 1 }

M ( 1 ) := { 1 , … , d }

For the basis one chooses C s t 1 := E s t the standard matrix units, i.e. C s t 1 is the matrix with all entries equal to zero except the (s,t)-th entry which is equal to 1.

A cell-chain (and in fact the only cell chain) is given by

0 ⊆ R d × d

In some sense all cellular algebras "interpolate" between these two extremes by arranging matrix-algebra-like pieces according to the poset Λ .

Further examples

Modulo minor technicalities all Iwahori–Hecke algebras of finite type are cellular w.r.t. to the involution that maps the standard basis as T w ↦ T w − 1 . This includes for example the integral group algebra of the symmetric groups as well as all other finite Weyl groups.

A basic Brauer tree algebra over a field is cellular if and only if the Brauer tree is a straight line (with arbitrary number of exceptional vertices).

Further examples include q-Schur algebras, the Brauer algebra, the Temperley–Lieb algebra, the Birman–Murakami–Wenzl algebra, the blocks of the Bernstein–Gelfand–Gelfand category O of a semisimple Lie algebra.

Cell modules and the invariant bilinear form

Assume A is cellular and ( Λ , i , M , C ) is a cell datum for A . Then one defines the cell module W ( λ ) as the free R -module with basis { C s | s ∈ M ( λ ) } and multiplication

a C s := ∑ u r a ( u , s ) C u

where the coefficients r a ( u , s ) are the same as above. Then W ( λ ) becomes an A -left module.

These modules generalize the Specht modules for the symmetric group and the Hecke-algebras of type A.

There is a canonical bilinear form ϕ λ : W ( λ ) × W ( λ ) → R which satisfies

C s t λ C u v λ ≡ ϕ λ ( C t , C u ) C s v λ mod A ( < λ )

for all indices s , t , u , v ∈ M ( λ ) .

One can check that ϕ λ is symmetric in the sense that

ϕ λ ( x , y ) = ϕ λ ( y , x )

for all x , y ∈ W ( λ ) and also A -invariant in the sense that

ϕ λ ( i ( a ) x , y ) = ϕ λ ( x , a y )

for all a ∈ A , x , y ∈ W ( λ ) .

Simple modules

Assume for the rest of this section that the ring R is a field. With the information contained in the invariant bilinear forms one can easily list all simple A -modules:

Let Λ 0 := { λ ∈ Λ | ϕ λ ≠ 0 } and define L ( λ ) := W ( λ ) / rad ⁡ ( ϕ λ ) for all λ ∈ Λ 0 . Then all L ( λ ) are absolute simple A -modules and every simple A -module is one of these.

These theorems appear already in the original paper by Graham and Lehrer.

Persistence properties

Tensor products of finitely many cellular R -algebras are cellular.

A R -algebra A is cellular if and only if its opposite algebra A o p is.

If A is cellular with cell-datum ( Λ , i , M , C ) and Φ ⊆ Λ is an ideal (a downward closed subset) of the poset Λ then A ( Φ ) := ∑ R C s t λ (where the sum runs over λ ∈ Λ and s , t ∈ M ( λ ) ) is an twosided, i -invariant ideal of A and the quotient A / A ( Φ ) is cellular with cell datum ( Λ ∖ Φ , i , M , C ) (where i denotes the induces involution and M,C denote the restricted mappings).

If A is a cellular R -algebra and R → S is a unitary homomorphism of commutative rings, then the extension of scalars S ⊗ R A is a cellular S -algebra.

Direct products of finitely many cellular R -algebras are cellular.

If R is an integral domain then there is a converse to this last point:

If ( A , i ) is a finite dimensional R -algebra with an involution and A = A 1 ⊕ A 2 a decomposition in twosided, i -invariant ideals, then the following are equivalent:

1. ( A , i ) is cellular.
2. ( A 1 , i ) and ( A 2 , i ) are cellular.

Since in particular all blocks of A are i -invariant if ( A , i ) is cellular, an immediate corollary is that a finite dimensional R -algebra is cellular w.r.t. i if and only if all blocks are i -invariante and cellular w.r.t. i .

Tits' deformation theorem for cellular algebras: Let A be a cellular R -algebra. Also let R → k be a unitary homomorphism into a field k and K := Q u o t ( R ) the quotient field of R . Then the following holds: If k A is semisimple, then K A is also semisimple.

If one further assumes R to be a local domain, then additionally the following holds:

If A is cellular w.r.t. i and e ∈ A is an idempotent such that i ( e ) = e , then the Algebra e A e is cellular.

Other properties

Assuming that R is a field (though a lot of this can be generalized to arbitrary rings, integral domains, local rings or at least discrete valuation rings) and A is cellular w.r.t. to the involution i . Then the following hold

A is split, i.e. all simple modules are absolutely irreducible.

The following are equivalent:

1. A is semisimple.
2. A is split semisimple.
3. ∀ λ ∈ Λ : W ( λ ) is simple.
4. ∀ λ ∈ Λ : ϕ λ is nondegenerate.

The Cartan matrix C A of A is symmetric and positive definite.

The following are equivalent:

1. A is quasi-hereditary (i.e. its module category is a highest-weight category).
2. Λ = Λ 0 .
3. All cell chains of ( A , i ) have the same length.
4. All cell chains of ( A , j ) have the same length where j : A → A is an arbitrary involution w.r.t. which A is cellular.
5. det ( C A ) = 1 .

If A is Morita equivalent to B and the characteristic of R is not two, then B is also cellular w.r.t. an suitable involution. In particular is A cellular (to some involution) if and only if its basic algebra is.

Every idempotent e ∈ A is equivalent to i ( e ) , i.e. A e ≅ A i ( e ) . If c h a r ( R ) ≠ 2 then in fact every equivalence class contains an i -invariant idempotent.