---
title: "Introduction"
canonical: "https://docs.magma-maths.org/v2.30-1/LatticesQuadraticForms/LatticesWithGroupAction/introduction.html"
source: "https://docs.magma-maths.org/v2.30-1/LatticesQuadraticForms/LatticesWithGroupAction/introduction.md"
part: "Lattices and Quadratic Forms"
chapter: "Lattices with Group Action"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Lattices and Quadratic Forms", "source": "https://docs.magma-maths.org/v2.30-1/LatticesQuadraticForms/index-lattices-quadratic-forms.md"}
  - {"title": "Lattices with Group Action", "source": "https://docs.magma-maths.org/v2.30-1/LatticesQuadraticForms/LatticesWithGroupAction/index-lattices-with-group-action.md"}
prev: {"title": "Lattices with Group Action", "source": "https://docs.magma-maths.org/v2.30-1/LatticesQuadraticForms/LatticesWithGroupAction/index-lattices-with-group-action.md"}
next: {"title": "Automorphism Group and Isometry Testing", "source": "https://docs.magma-maths.org/v2.30-1/LatticesQuadraticForms/LatticesWithGroupAction/auto-isom.md"}
---

<a id="secglatintro"></a>
<a id="id1"></a>
# Introduction

In Magma, a $G$-lattice $L$ is a lattice upon which a finite integral matrix group $G$ acts by right multiplication. Magma allows various computations with lattices associated with finite integral matrix groups by use of $G$-lattices. The computation of the automorphism group of a lattice (i.e. the largest matrix group that acts on the lattice) and the testing of lattices for isometry is performed within Magma by a search designed by Bill Unger, which is based on the Plesken-Souvignier backtrack algorithm [[PS97a](https://docs.magma-maths.org/v2.30-1/references.md#cite-autoisom)], together with ordered partition methods. Optionally, this may be combined with orthogonal decomposition code of Gabi Nebe. If $G$ is a finite integral matrix group, then Magma uses Plesken’s centering algorithm ([[Ple74](https://docs.magma-maths.org/v2.30-1/references.md#cite-plesken-thesis)]) to construct all $G$-invariant sublattices of a given $G$-lattice $L$. The lattice of $G$-invariant sublattices of $L$ can be explored much like the lattice of submodules over finite fields.
