---
title: "Modules over Basic Algebras"
canonical: "https://docs.magma-maths.org/v2.30-1/Algebras/BasicAlgebras/modules.html"
source: "https://docs.magma-maths.org/v2.30-1/Algebras/BasicAlgebras/modules.md"
part: "Algebras"
chapter: "Basic Algebras"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Algebras", "source": "https://docs.magma-maths.org/v2.30-1/Algebras/index-algebras.md"}
  - {"title": "Basic Algebras", "source": "https://docs.magma-maths.org/v2.30-1/Algebras/BasicAlgebras/index-basic-algebras.md"}
prev: {"title": "Quiver and Relations", "source": "https://docs.magma-maths.org/v2.30-1/Algebras/BasicAlgebras/quiver.md"}
next: {"title": "Homomorphisms of Modules", "source": "https://docs.magma-maths.org/v2.30-1/Algebras/BasicAlgebras/homomorphisms.md"}
intrinsics:
  - {"name": "ProjectiveModule", "signature": "ProjectiveModule(B, i): AlgBas, RngIntElt -> ModRng"}
  - {"name": "PathTree", "signature": "PathTree(B, i): AlgBas, RngIntElt -> ModRng"}
  - {"name": "ActionGenerator", "signature": "ActionGenerator(B, i): AlgBas, RngIntElt -> SeqEnum"}
  - {"name": "IdempotentActionGenerators", "signature": "IdempotentActionGenerators(B, i): AlgBas, RngIntElt -> SeqEnum"}
  - {"name": "NonIdempotentActionGenerators", "signature": "NonIdempotentActionGenerators(B, i): AlgBas, RngIntElt -> SeqEnum"}
  - {"name": "Injection", "signature": "Injection(B, i, v): AlgBas, RngIntElt, ModRngElt -> AlgBasElt"}
  - {"name": "AModule", "signature": "AModule(B, Q): AlgBas, SeqEnum[AlgMatElt] -> ModRng"}
  - {"name": "ProjectiveModule", "signature": "ProjectiveModule(B, S): AlgBas, SeqEnum[RngIntElt] -> ModAlg, SeqEnum, SeqEnum"}
  - {"name": "IrreducibleModule", "signature": "IrreducibleModule(B, i): AlgBas, RngIntElt -> ModAlg"}
  - {"name": "SimpleModule", "signature": "SimpleModule(B, i): AlgBas, RngIntElt -> ModAlg"}
  - {"name": "ZeroModule", "signature": "ZeroModule(B): AlgBas -> ModAlg"}
  - {"name": "RightRegularModule", "signature": "RightRegularModule(B): AlgBas -> ModAlg"}
  - {"name": "RegularRepresentation", "signature": "RegularRepresentation(v): AlgBasElt -> AlgMatElt"}
  - {"name": "Restriction", "signature": "Restriction(M, B, xi): ModAlgBas, AlgBas, ModMatFldElt -> ModAlgBas"}
  - {"name": "ChangeAlgebra", "signature": "ChangeAlgebra(M, B, xi): ModAlgBas, AlgBas, Map -> ModAlgBas"}
  - {"name": "ChangeAlgebra", "signature": "ChangeAlgebra(M, B, xi): ModAlgBas, AlgBas, ModMatFldElt -> ModAlgBas"}
  - {"name": "JacobsonRadical", "signature": "JacobsonRadical(M): ModAlg -> ModAlg"}
  - {"name": "Socle", "signature": "Socle(M): ModAlg -> ModAlg"}
  - {"name": "Algebra", "signature": "Algebra(M): ModAlg -> AlgBas"}
  - {"name": "Dimension", "signature": "Dimension(M): ModAlg -> RngIntElt"}
  - {"name": "Action", "signature": "Action(M): ModAlg -> AlgMat"}
  - {"name": "IsomorphismTypesOfRadicalLayers", "signature": "IsomorphismTypesOfRadicalLayers(M): ModAlgBas -> SeqEnum"}
  - {"name": "IsomorphismTypesOfSocleLayers", "signature": "IsomorphismTypesOfSocleLayers(M): ModAlgBas -> SeqEnum"}
  - {"name": "IsomorphismTypesOfBasicAlgebraSequence", "signature": "IsomorphismTypesOfBasicAlgebraSequence(S): SeqEnum -> SeqEnum"}
  - {"name": "IsSemisimple", "signature": "IsSemisimple(M): ModAlg -> BoolElt, SeqEnum"}
  - {"name": "IsProjective", "signature": "IsProjective(M): ModAlg -> BoolElt, SeqEnum"}
  - {"name": "IsInjective", "signature": "IsInjective(M): ModAlg -> BoolElt, SeqEnum"}
  - {"name": "*", "signature": "m * b: ModAlgElt, AlgBasElt -> ModAlgElt"}
examples:
  - "ex-6be5c5"
  - "ex-5bc3d0"
  - "ex-e824ff"
  - "ex-bb4604"
  - "ex-2f301a"
---

# Modules over Basic Algebras

A module $M$ over a basic algebra $B$ is presented as a sequence of matrices, one for each generator of the algebra.

## Indecomposable Projective Modules

The indecomposable projective modules are defined from the structure of the algebra and have associated path trees that solve the homomorphism lifting problem.

<a id="function-projectivemodule-algbas-rngintelt"></a>
### `ProjectiveModule(B, i): AlgBas, RngIntElt -> ModRng`

The $i^{th}$ projective module of the basic algebra $B$.

<a id="function-pathtree-algbas-rngintelt"></a>
### `PathTree(B, i): AlgBas, RngIntElt -> ModRng`

The path tree of the $i^{th}$ projective module of the basic algebra $B$.

<a id="function-actiongenerator-algbas-rngintelt"></a>
### `ActionGenerator(B, i): AlgBas, RngIntElt -> SeqEnum`

The sequence of matrices for the generators of the basic algebra $B$ acting on the $i^{th}$ projective module of $B$.

<a id="function-idempotentactiongenerators-algbas-rngintelt"></a>
### `IdempotentActionGenerators(B, i): AlgBas, RngIntElt -> SeqEnum`

The sequence of matrices for the idempotent generators of the basic algebra $B$ acting on the $i^{th}$ projective module of $B$.

<a id="function-nonidempotentactiongenerators-algbas-rngintelt"></a>
### `NonIdempotentActionGenerators(B, i): AlgBas, RngIntElt -> SeqEnum`

The sequence of matrices for the nonidempotent generators of the basic algebra $B$ acting on the $i^{th}$ projective module of $B$.

<a id="function-injection-algbas-rngintelt-modrngelt"></a>
### `Injection(B, i, v): AlgBas, RngIntElt, ModRngElt -> AlgBasElt`

Given a vector $v$ in the $i^{th}$ projective module of the basic algebra $B$, the function returns the image of inclusion of $v$ into $B$.

## Creation

<a id="function-amodule-algbas-seqenum-algmatelt"></a>
### `AModule(B, Q): AlgBas, SeqEnum[AlgMatElt] -> ModRng`

Given a basic algebra $B$ and a sequence $Q$ of elements in a matrix algebra the function returns the $B$-module $M$ on which the generators of $B$ act by multiplication by the corresponding elements of $Q$.

<a id="function-projectivemodule-algbas-seqenum-rngintelt"></a>
### `ProjectiveModule(B, S): AlgBas, SeqEnum[RngIntElt] -> ModAlg, SeqEnum, SeqEnum`

Given a sequence $S = [s_1,s_2, ... ]$, the function returns a projective module which is the direct sum of $s_1$ copies of the first projective of the algebra $B$, $s_2$ copies of the second, etc. It also returns the sequence of inclusions and projections from and to the indecomposable projective modules.

<a id="function-irreduciblemodule-algbas-rngintelt"></a>
### `IrreducibleModule(B, i): AlgBas, RngIntElt -> ModAlg`

<a id="function-simplemodule-algbas-rngintelt"></a>
### `SimpleModule(B, i): AlgBas, RngIntElt -> ModAlg`

The $i^{th}$ irreducible module of the algebra $B$. The module is the quotient of the $i^{th}$ projective module by its radical.

<a id="function-zeromodule-algbas"></a>
### `ZeroModule(B): AlgBas -> ModAlg`

The zero $B$-module.

<a id="function-rightregularmodule-algbas"></a>
### `RightRegularModule(B): AlgBas -> ModAlg`

The algebra $B$ as a right module over itself. The module is the direct sum of the projectives modules of $B$.

<a id="function-regularrepresentation-algbaselt"></a>
### `RegularRepresentation(v): AlgBasElt -> AlgMatElt`

If $v$ is an element of a basic algebra given as a vector in the underlying space, then the function computes the matrix of the action by right multiplication of the element on the algebra.

<a id="function-restriction-modalgbas-algbas-modmatfldelt"></a>
### `Restriction(M, B, xi): ModAlgBas, AlgBas, ModMatFldElt -> ModAlgBas`

If $B$ is a subalgebra of the basic algebra $A$, $\xi$ is the embedding of $B$ into $A$, and $M$ is an $A$-module, then the function returns the restriction of M to a B-module.

<a id="function-changealgebra-modalgbas-algbas-map"></a>
### `ChangeAlgebra(M, B, xi): ModAlgBas, AlgBas, Map -> ModAlgBas`

<a id="function-changealgebra-modalgbas-algbas-modmatfldelt"></a>
### `ChangeAlgebra(M, B, xi): ModAlgBas, AlgBas, ModMatFldElt -> ModAlgBas`

Given a module $M$ over an algebra $A$ and an algebra homomorphism $\xi$ from $B$ to $A$, the function returns the module $M$ as a $B$-module.

<a id="function-jacobsonradical-modalg"></a>
### `JacobsonRadical(M): ModAlg -> ModAlg`

The Jacobson radical of the module $M$.

<a id="function-socle-modalg"></a>
### `Socle(M): ModAlg -> ModAlg`

The socle of the module $M$. The sum of the simple submodules of $M$.

## Access Functions

<a id="function-algebra-modalg"></a>
### `Algebra(M): ModAlg -> AlgBas`

Given a module $M$ over a basic algebra $B$, the function returns $B$.

<a id="function-dimension-modalg"></a>
### `Dimension(M): ModAlg -> RngIntElt`

The dimension of the module $M$ over its base ring.

<a id="function-action-modalg"></a>
### `Action(M): ModAlg -> AlgMat`

The matrix algebra of the action of the algebra of $M$ on $M$.

<a id="function-isomorphismtypesofradicallayers-modalgbas"></a>
### `IsomorphismTypesOfRadicalLayers(M): ModAlgBas -> SeqEnum`

Given a module $M$ over a basic algebra, returns the sequence of isomorphism types of simple composition factors in each layer of the radical filtration of $M$.

<a id="function-isomorphismtypesofsoclelayers-modalgbas"></a>
### `IsomorphismTypesOfSocleLayers(M): ModAlgBas -> SeqEnum`

Given a module $M$ over a basic algebra, returns a sequence of isomorphism types of simple composition factors in each socle layer with reversed order, *i. e.* isomorphism types of the socle of $M$ will appear last.

<a id="function-isomorphismtypesofbasicalgebrasequence-seqenum"></a>
### `IsomorphismTypesOfBasicAlgebraSequence(S): SeqEnum -> SeqEnum`

Given a sequence of irreducible modules $S$ for a basic algebra $A$, return a sequence of isomorphism types comparing with the simple modules of $A$.

<a id="example-ex-6be5c5"></a>
### `Example: Restricting a Module to the Center (ex-6be5c5)`

We show the restriction of a module over an algebra $A$ to a subalgebra of $A$.

```magma
> G := SmallGroup(32,7);
> A := BasicAlgebra(G);
> C, mu := Center(A);
> X := RightRegularModule(A);
> Z := JacobsonRadical(X);
> L := Restriction(Z,C,mu);
> L;
AModule L of dimension 31 over GF(2)
> A eq Algebra(L);
True
> IndecomposableSummands(L);
[
    AModule of dimension 1 over GF(2),
    AModule of dimension 30 over GF(2)
]
> Dimension(Socle(L));
16
```

Next we show how to pull back modules along a quotient map. We use the same algebra $A$.

```magma
> U := ideal<A|[A.13 +A.17]>;
> Q, theta := quo<A|U>;
> X := ProjectiveModule(Q,1);
> Y := ChangeAlgebras(X,A,theta);
> Y;
AModule Y of dimension 16 over GF(2)
```

<a id="example-ex-5bc3d0"></a>
### `Example: Pulling Back a Module Along a Quotient (ex-5bc3d0)`

Here is another example of pulling back a module along a quotient map. This one involves algebras with more than one idempotent.

```magma
> load m11;
Loading "/usr/local/dmagma/libs/pergps/m11"
M11 - Mathieu group on 11 letters - degree 11
Order 7 920 = 2^4 * 3^2 * 5 * 11;  Base 1,2,3,4
Group: G
> A:= BasicAlgebraOfPrincipalBlock(G,GF(2));
> A;
Basic algebra of dimension 22 over GF(2)
Number of projective modules: 3
Number of generators: 9
> DimensionsOfProjectiveModules(A);
[ 8, 8, 6 ]
> I := ideal<A|[A.9]>;
> B, mu := quo<A|I>;
> B;
Basic algebra of dimension 6 over GF(2)
Number of projective modules: 2
Number of generators: 5
> P := ProjectiveModule(B,1);
> P;
AModule P of dimension 3 over GF(2)
> Q := ChangeAlgebras(P,A,mu);
> Algebra(Q) eq A;
true
```

<a id="example-ex-e824ff"></a>
### `Example: Projective Modules of a Hecke Algebra (ex-e824ff)`

In this example, we investigate the structure of the projective modules of a basic algebra.

```magma
> G := PSL(3,3);
> N := Normalizer(G,Sylow(G,2));
> A := BasicAlgebraOfHeckeAlgebra(G,N,GF(2));
> DimensionsOfProjectiveModules(A);
[ 1, 2, 3, 9, 9, 1, 1, 1, 1 ]
> IsomorphismTypesOfRadicalLayers(ProjectiveModule(A,4));
[
    [ 4 ],
    [ 2, 3, 4, 5 ],
    [ 4, 4, 5 ],
    [ 5 ]
]
> IsomorphismTypesOfSocleLayers(ProjectiveModule(A,4));
[
    [ 4 ],
    [ 3, 4, 5 ],
    [ 2, 4, 5 ],
    [ 4, 5 ]
]
```

So we see that, unlike a group algebra, a Hecke algebra can have indecomposable projective modules whose socles are not simple.

## Predicates

The following functions return a boolean value.

<a id="function-issemisimple-modalg"></a>
### `IsSemisimple(M): ModAlg -> BoolElt, SeqEnum`

Returns `true` if the module $M$ is a semisimple module and `false` otherwise. If `true`, then the function also returns a list of the ranks of the primitive idempotents of the algebra. This is also a list of the multiplicities of the simple modules of the algebra as composition factors in a composition series for the module.

<a id="function-isprojective-modalg"></a>
### `IsProjective(M): ModAlg -> BoolElt, SeqEnum`

Returns `true` if the module $M$ is projective. The function also returns a sequence of multiplicities of the standard projective modules as direct summands of the projective cover of $M$.

<a id="function-isinjective-modalg"></a>
### `IsInjective(M): ModAlg -> BoolElt, SeqEnum`

Returns `true` if the module $M$ is injective. The function also returns a sequence of multiplicities of the standard injective modules as direct summands of the injective hull of $M$.

## Elementary Operations

<a id="operation-op-times-modalgelt-algbaselt"></a>
### `m * b: ModAlgElt, AlgBasElt -> ModAlgElt`

Given an element $b$ in a basic algebra $B$ and an element $m$ in a module $M$ over $B$, $m*b$ is the product.

<a id="example-ex-bb4604"></a>
### `Example: Radical Layers of an Extraspecial Group Algebra (ex-bb4604)`

We obtain the dimensions of the radical layers of the group algebra of an extra special group of order 243 over a field of characteristic 3.

```magma
> G := ExtraSpecialGroup(3,2);
> G;
Permutation group G acting on a set of cardinality 243
> ff := GF(3);
> A := BasicAlgebra(G,ff);
> A;
Basic algebra of dimension 243 over GF(3)
Number of projective modules: 1
Number of generators: 6
> P := ProjectiveModule(A,1);
> P;
AModule P of dimension 243 over GF(3)
> R := JacobsonRadical(P);
> R;
AModule R of dimension 242 over GF(3)
> while Dimension(R) ne 0 do
>     T := JacobsonRadical(R);
>     print Dimension(R) - Dimension(T);
>     R := T;
> end while;
4
11
20
30
36
39
36
30
20
11
4
1
```

<a id="example-ex-2f301a"></a>
### `Example: Inducing the Trivial Module (ex-2f301a)`

We consider the mod-2 group algebra of an extraspecial group of order 128, and construct the module induced from the trivial module on the subgroups of order 4 generated by the first generator of the group.

```magma
> G := ExtraSpecialGroup(2,3);
> G;
Permutation group G acting on a set of cardinality 128
> F := GF(2);
> A := BasicAlgebra(G,F);
> A;
Basic algebra of dimension 128 over GF(2)
Number of projective modules: 1
Number of generators: 8
> A.1;
(1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0)
```

Note that `A.1` is the unique idempotent (identity element) in the group algebra, whereas `A.2` is `G.1 - 1` where `G.1` is the first generator of the group.

```magma
> A.2;
(0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0)
> g := A.1+A.2;
```

Now we check the order of `g`.

```magma
> g^2;
(1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0)
> g^4;
(1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 0 0 0)
> g^4 eq A!1;
true
```

So `g` has order 4.

```magma
> P := ProjectiveModule(A,1);
> P;
AModule P of dimension 128 over GF(2)
```

Note that `P` is generated by `P.1` which corresponds to the identity element of `A` if we think of `P` as the algebra `A` as a module over itself. Now we create the induced module as the submodule generated by $(\hbox{\tt g}-1)^3$, since $(\hbox{\tt g}-1)^4 = 0$.

```magma
> U := sub<P|P.1*A.6>;
> U;
AModule U of dimension 32 over GF(2)
```

Because the dimension is a quarter of the order of the group we can be sure that we have the right thing by just checking that `U` is generated by a `g` fixed point.

```magma
> U.1*g eq U.1;
true
```
