---
title: "Matrix Groups over Finite Fields"
canonical: "https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/index-matrix-groups-over-finite-fields.html"
source: "https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/index-matrix-groups-over-finite-fields.md"
part: "Finite Groups"
chapter: "Matrix Groups over Finite Fields"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Finite Groups", "source": "https://docs.magma-maths.org/v2.30-1/FiniteGroups/index-finite-groups.md"}
prev: {"title": "Bibliography", "source": "https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverGeneralRings/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/introduction.md"}
---

<a id="matrix-ff"></a>
<a id="chapgrpmatff"></a>
# Matrix Groups over Finite Fields

- [Introduction](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/introduction.md)
- [Finding Elements with Prescribed Properties](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/element-order.md)
  - [`RandomElementOfOrder(G, n : parameters): GrpMat, RngIntElt → BoolElt, GrpMatElt, GrpSLPElt, BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/element-order.md#function-randomelementoforder-grpmat-rngintelt)
  - [`RandomElementOfNormalClosure(G, N): Grp → GrpElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/element-order.md#function-randomelementofnormalclosure-grp)
  - [`InvolutionClassicalGroupEven(G : parameters): GrpMat[FldFin] → GrpMatElt[FldFin], GrpSLPElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/element-order.md#function-involutionclassicalgroupeven-grpmat-fldfin)
- [Monte Carlo Algorithms for Subgroups](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/monte-carlo.md)
  - [`CentraliserOfInvolution(G, g : parameters): GrpMat, GrpMatElt → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/monte-carlo.md#function-centraliserofinvolution-grpmat-grpmatelt)
  - [`CentraliserOfInvolution(G, g, w : parameters): GrpMat, GrpMatElt, GrpSLPElt → GrpMat, []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/monte-carlo.md#function-centraliserofinvolution-grpmat-grpmatelt-grpslpelt)
  - [`AreInvolutionsConjugate(G, x, wx, y, wy : parameters): GrpMat, GrpMatElt, GrpSLPElt, GrpMatElt, GrpSLPElt → BoolElt, GrpMatElt, GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/monte-carlo.md#function-areinvolutionsconjugate-grpmat-grpmatelt-grpslpelt-grpmatelt-grpslpelt)
  - [`NormalClosureMonteCarlo(G, H ): GrpMat, GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/monte-carlo.md#function-normalclosuremontecarlo-grpmat-grpmat)
  - [`NormalClosureMonteCarlo(G, H : parameters): GrpPerm, GrpPerm → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/monte-carlo.md#function-normalclosuremontecarlo-grpperm-grpperm)
  - [`DerivedGroupMonteCarlo(G : parameters): GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/monte-carlo.md#function-derivedgroupmontecarlo-grpmat)
  - [`IsProbablyPerfect(G : parameters): Grp → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/monte-carlo.md#function-isprobablyperfect-grp)
  - [Example: Testing a Subgroup for Perfection](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/monte-carlo.md#example-ex-00c3d9)
- [Aschbacher Reduction](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md)
  - [Introduction](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#introduction)
  - [Primitivity](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#primitivity)
    - [`IsPrimitive(G: parameters): GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-isprimitive-grpmat)
    - [`ImprimitiveBasis(G): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-imprimitivebasis-grpmat)
    - [`Blocks(G): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-blocks-grpmat)
    - [`BlocksImage(G): GrpMat → GrpPerm`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-blocksimage-grpmat)
    - [`ImprimitiveAction(G, g): GrpMat, GrpMatElt → GrpPermElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-imprimitiveaction-grpmat-grpmatelt)
    - [Example: Testing for Primitivity](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#example-ex-cc4edb)
  - [Semilinearity](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#semilinearity)
    - [`IsSemiLinear(G): GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-issemilinear-grpmat)
    - [`DegreeOfFieldExtension(G): GrpMat → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-degreeoffieldextension-grpmat)
    - [`CentralisingMatrix(G): GrpMat → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-centralisingmatrix-grpmat)
    - [`FrobeniusAutomorphisms(G): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-frobeniusautomorphisms-grpmat)
    - [`WriteOverLargerField(G): GrpMat → GrpMat, GrpAb, SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-writeoverlargerfield-grpmat)
    - [Example: Analysing a Semilinear Group](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#example-ex-0459a8)
  - [Tensor Products](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#tensor-products)
    - [`IsTensor(G: parameters): GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-istensor-grpmat)
    - [`TensorBasis(G): GrpMat → GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-tensorbasis-grpmat)
    - [`TensorFactors(G): GrpMat → GrpMat, GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-tensorfactors-grpmat)
    - [`IsProportional(X, k): Mtrx, RngIntElt → BoolElt, Tup`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-isproportional-mtrx-rngintelt)
    - [Example: Tensor Decomposition of a Matrix Group](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#example-ex-8c10fc)
  - [Tensor-induced Groups](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#tensor-induced-groups)
    - [`IsTensorInduced(G : parameters): GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-istensorinduced-grpmat)
    - [`TensorInducedBasis(G): GrpMat → GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-tensorinducedbasis-grpmat)
    - [`TensorInducedPermutations(G): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-tensorinducedpermutations-grpmat)
    - [`TensorInducedAction(G, g): GrpMat, GrpMatElt → GrpPermElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-tensorinducedaction-grpmat-grpmatelt)
    - [Example: Tensor-Induced Groups](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#example-ex-1ef8b8)
  - [Normalisers of Extraspecial $r$-groups and Symplectic 2-groups](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#normalisers-of-extraspecial-r-groups-and-symplectic-2-groups)
    - [`IsExtraSpecialNormaliser(G): GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-isextraspecialnormaliser-grpmat)
    - [`ExtraSpecialParameters(G): GrpMat → [RngIntElt, RngIntElt]`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-extraspecialparameters-grpmat)
    - [`ExtraSpecialGroup(G): GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-extraspecialgroup-grpmat)
    - [`ExtraSpecialNormaliser(G): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-extraspecialnormaliser-grpmat)
    - [`ExtraSpecialAction(G, g): GrpMat, GrpMatElt → GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-extraspecialaction-grpmat-grpmatelt)
    - [`ExtraSpecialBasis(G): GrpMat → GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-extraspecialbasis-grpmat)
    - [Example: Normaliser of an Extraspecial Group](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#example-ex-2adbb0)
  - [Writing Representations over Subfields](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#writing-representations-over-subfields)
    - [`IsOverSmallerField(G : parameters): GrpMat → BoolElt, GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-isoversmallerfield-grpmat)
    - [`IsOverSmallerField(G, k : parameters): GrpMat → BoolElt, GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-isoversmallerfield-grpmat-2)
    - [`SmallerField(G): GrpMat → FLdFin`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-smallerfield-grpmat)
    - [`SmallerFieldBasis(G): GrpMat → GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-smallerfieldbasis-grpmat)
    - [`SmallerFieldImage(G, g): GrpMat, GrpMatElt → GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-smallerfieldimage-grpmat-grpmatelt)
    - [Example: Detecting a Smaller Field of Definition](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#example-ex-3b0781)
    - [`WriteOverSmallerField(G, F): GrpMat, FldFin → GrpMat, Map`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-writeoversmallerfield-grpmat-fldfin)
    - [Example: Rewriting over a Smaller Field](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#example-ex-c2e1e0)
  - [Decompositions with Respect to a Normal Subgroup](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#decompositions-with-respect-to-a-normal-subgroup)
    - [`SearchForDecomposition(G, S): GrpMat, [GrpMatElt] → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#function-searchfordecomposition-grpmat-grpmatelt)
    - [Accessing the Decomposition Information](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#accessing-the-decomposition-information)
      - [Example: Searching for a Decomposition](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/aschbacher-reduction.md#example-ex-14d37b)
- [Constructive Recognition for Simple Groups](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md)
  - [Constructive Recognition for Classical Groups](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#constructive-recognition-for-classical-groups)
    - [`ClassicalStandardGenerators(type, d, q): MonStgElt, RngIntElt, RngIntElt → []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-classicalstandardgenerators-monstgelt-rngintelt-rngintelt)
    - [`ClassicalConstructiveRecognition(G, type, d, q): GrpMat[FldFin], MonStgElt, RngIntElt, RngIntElt → BoolElt, Map, Map, Map, Map, SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-classicalconstructiverecognition-grpmat-fldfin-monstgelt-rngintelt-rngintelt)
    - [`ClassicalConstructiveRecognition(G): GrpMat[FldFin] → BoolElt, SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-classicalconstructiverecognition-grpmat-fldfin)
    - [Example: Constructive Recognition of Sp(6, 125)](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#example-ex-0be2ca)
    - [`ClassicalChangeOfBasis(G): GrpMat[FldFin] → GrpMatElt[FldFin]`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-classicalchangeofbasis-grpmat-fldfin)
    - [`ClassicalRewrite(G, gens, type, dim, q, g : parameters): Grp, SeqEnum, MonStgElt, RngIntElt, RngIntElt, GrpElt → BoolElt, GrpElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-classicalrewrite-grp-seqenum-monstgelt-rngintelt-rngintelt-grpelt)
    - [`ClassicalRewriteNatural(type, CB, g): MonStgElt, GrpMatElt, GrpMatElt → BoolElt, GrpElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-classicalrewritenatural-monstgelt-grpmatelt-grpmatelt)
    - [`ClassicalRewriteNatural(G, type, CB, g): MonStgElt, GrpMatElt, GrpMatElt → BoolElt, GrpElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-classicalrewritenatural-monstgelt-grpmatelt-grpmatelt-2)
    - [`ClassicalStandardPresentation(type, d, q : parameters): MonStgElt, RngIntElt, RngIntElt → SLPGroup, []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-classicalstandardpresentation-monstgelt-rngintelt-rngintelt)
    - [Example: Standard Generators for SL(6, 125)](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#example-ex-7ccc3b)
  - [Constructive Recognition for Exceptional Groups](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#constructive-recognition-for-exceptional-groups)
    - [`ExceptionalStandardGenerators(type, rank, q): MonStgElt, RngIntElt, RngIntElt → []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-exceptionalstandardgenerators-monstgelt-rngintelt-rngintelt)
    - [`ExceptionalConstructiveRecognition(G, type, rank, q): GrpMat[FldFin], MonStgElt, RngIntElt, RngIntElt → BoolElt, Map, Map, Map, Map, SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-exceptionalconstructiverecognition-grpmat-fldfin-monstgelt-rngintelt-rngintelt)
    - [Example: Constructive Recognition of an Exceptional Group](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#example-ex-111a3c)
    - [`ExceptionalRewrite(type, rank, q, X, Xm, g): MonStgElt, RngIntElt, RngIntElt, SeqEnum, SeqEnum, GrpElt → BoolElt, GrpElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-exceptionalrewrite-monstgelt-rngintelt-rngintelt-seqenum-seqenum-grpelt)
    - [`ExceptionalStandardPresentation(type, rank, q): MonStgElt, RngIntElt, RngIntElt → SLPGroup, []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#function-exceptionalstandardpresentation-monstgelt-rngintelt-rngintelt)
    - [Example: Standard Presentation of G2](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/natural-copy-classical.md#example-ex-b84999)
- [Composition Trees for Matrix Groups](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md)
  - [The Composition Tree Algorithm](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#the-composition-tree-algorithm)
  - [Constructing the Composition Tree](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#constructing-the-composition-tree)
    - [`CompositionTree(G): GrpMat[FldFin] → []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontree-grpmat-fldfin)
    - [Example: Composition Tree for J4](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#example-ex-009621)
    - [`CompositionTree(G : parameters): GrpMat[FldFin] → []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontree-grpmat-fldfin-2)
    - [`CompositionTreeFastVerification(G): Grp → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreefastverification-grp)
    - [`CompositionTreeVerify(G): Grp → BoolElt, []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreeverify-grp)
    - [Example: Verifying a Composition Tree](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#example-ex-1c147a)
  - [Accessing the Composition Tree](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#accessing-the-composition-tree)
    - [`CompositionTreeOrder(G): Grp → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreeorder-grp)
    - [`CompositionTreeNonAbelianFactors(G): Grp → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreenonabelianfactors-grp)
    - [`DisplayCompTreeNodes(G : parameters): Grp`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#procedure-displaycomptreenodes-grp)
    - [Example: Subgroup Order and Membership in J4](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#example-ex-8acf9e)
    - [`CompositionTreeNiceGroup(G): Grp → GrpMat[FldFin]`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreenicegroup-grp)
    - [`CompositionTreeSLPGroup(G): Grp → GrpSLP, Map`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreeslpgroup-grp)
    - [`CompositionTreeNiceToUser(G): Grp → Map, []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreenicetouser-grp)
    - [`CompositionTreeOrder(G): Grp → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreeorder-grp-2)
    - [`CompositionTreeFactoredOrder(G): Grp → RngIntEltFact`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreefactoredorder-grp)
    - [`CompositionTreeElementToWord(G, g): Grp, GrpElt → BoolElt, GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreeelementtoword-grp-grpelt)
    - [`CompositionTreeNonAbelianFactors(G): GrpMat[FldFin] → List`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreenonabelianfactors-grpmat-fldfin)
    - [`CompositionTreeCBM(G): GrpMat[FldFin] → GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreecbm-grpmat-fldfin)
    - [`CompositionTreeReductionInfo(G, t): Grp, RngIntElt → MonStgElt, Grp, Grp`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreereductioninfo-grp-rngintelt)
    - [`CompositionTreeSeries(G): Grp → SeqEnum, List, List, List, BoolElt, []`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreeseries-grp)
    - [`CompositionTreeFactorNumber(G, g): Grp, GrpElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-compositiontreefactornumber-grp-grpelt)
    - [`HasCompositionTree(G): Grp → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#function-hascompositiontree-grp)
    - [`CleanCompositionTree(G): Grp`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#procedure-cleancompositiontree-grp)
    - [Example: Composition Tree of a Conformal Orthogonal Group](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#example-ex-0bfaff)
    - [Example: Composition Tree of a Maximal Subgroup](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/composition-tree.md#example-ex-b767f8)
- [The LMG functions](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md)
  - [`SetLMGSchreierBound(n): RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#procedure-setlmgschreierbound-rngintelt)
  - [`LMGInitialize(G : parameters): GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#procedure-lmginitialize-grpmat)
  - [`LMGInitialise(G : parameters): GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#procedure-lmginitialise-grpmat)
  - [`LMGOrder(G): GrpMat[FldFin] → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgorder-grpmat-fldfin)
  - [`LMGFactoredOrder(G): GrpMat[FldFin] → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgfactoredorder-grpmat-fldfin)
  - [`LMGIsIn(G, x): GrpMat, GrpMatElt → BoolElt, GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgisin-grpmat-grpmatelt)
  - [`LMGIsSubgroup(G, H): GrpMat, GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgissubgroup-grpmat-grpmat)
  - [`LMGEqual(G, H): GrpMat, GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgequal-grpmat-grpmat)
  - [`LMGIndex(G, H): GrpMat, GrpMat → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgindex-grpmat-grpmat)
  - [`LMGIsNormal(G, H): GrpMat, GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgisnormal-grpmat-grpmat)
  - [`LMGNormalClosure(G, H): GrpMat, GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgnormalclosure-grpmat-grpmat)
  - [`LMGDerivedGroup(G): GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgderivedgroup-grpmat)
  - [`LMGCommutatorSubgroup(G, H): GrpMat, GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcommutatorsubgroup-grpmat-grpmat)
  - [`LMGIsSoluble(G): GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgissoluble-grpmat)
  - [`LMGIsSolvable(G): GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgissolvable-grpmat)
  - [`LMGIsNilpotent(G): GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgisnilpotent-grpmat)
  - [`LMGCompositionSeries(G): GrpMat[FldFin] → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcompositionseries-grpmat-fldfin)
  - [`LMGCompositionFactors(G): GrpMat[FldFin] → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcompositionfactors-grpmat-fldfin)
  - [`LMGChiefSeries(G): GrpMat[FldFin] → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgchiefseries-grpmat-fldfin)
  - [`LMGChiefFactors(G): GrpMat[FldFin] → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgchieffactors-grpmat-fldfin)
  - [`LMGUnipotentRadical(G): GrpMat → GrpMat, GrpPC, Map`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgunipotentradical-grpmat)
  - [`LMGSolubleRadical(G): GrpMat → GrpMat, GrpPC, Map`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgsolubleradical-grpmat)
  - [`LMGSolvableRadical(G): GrpMat → GrpMat, GrpPC, Map`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgsolvableradical-grpmat)
  - [`LMGFittingSubgroup(G): GrpMat → GrpMat, GrpPC, Map`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgfittingsubgroup-grpmat)
  - [`LMGCentre(G): GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcentre-grpmat)
  - [`LMGCenter(G): GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcenter-grpmat)
  - [`LMGSylow(G,p): GrpMat, RngIntElt → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgsylow-grpmat-rngintelt)
  - [`LMGSocleStar(G): GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgsoclestar-grpmat)
  - [`LMGSocleStarFactors(G): GrpMat → SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgsoclestarfactors-grpmat)
  - [`LMGSocleStarAction(G): GrpMat → Map, GrpPerm, GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgsoclestaraction-grpmat)
  - [`LMGSocleStarActionKernel(G): GrpMat → GrpMat, GrpPC, Map`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgsoclestaractionkernel-grpmat)
  - [`LMGSocleStarQuotient(G): GrpMat → GrpPerm, Map, GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgsoclestarquotient-grpmat)
  - [Example: LMG Functions on a Maximal Subgroup](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#example-ex-533478)
  - [`LMGRadicalQuotient(G): GrpMat → GrpPerm, Map, GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgradicalquotient-grpmat)
  - [`LMGCentraliser(G, g): GrpMat, GrpMatElt → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcentraliser-grpmat-grpmatelt)
  - [`LMGCentralizer(G, g): GrpMat, GrpMatElt → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcentralizer-grpmat-grpmatelt)
  - [`LMGIsConjugate(G, g, h): GrpMat, GrpMatElt, GrpMatElt → BoolElt, GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgisconjugate-grpmat-grpmatelt-grpmatelt)
  - [`LMGClasses(G): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgclasses-grpmat)
  - [`LMGConjugacyClasses(G): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgconjugacyclasses-grpmat)
  - [`LMGNormaliser(G, H): GrpMat, GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgnormaliser-grpmat-grpmat)
  - [`LMGNormalizer(G, H): GrpMat, GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgnormalizer-grpmat-grpmat)
  - [`LMGIsConjugate(G, H, K): GrpMat, GrpMat, GrpMat → BoolElt, GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgisconjugate-grpmat-grpmat-grpmat)
  - [`LMGMeet(G, H, K): GrpMat, GrpMat, GrpMat → GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgmeet-grpmat-grpmat-grpmat)
  - [`LMGMaximalSubgroups(G): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgmaximalsubgroups-grpmat)
  - [`LMGNormalSubgroups(G): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgnormalsubgroups-grpmat)
  - [`LMGLowIndexSubgroups(G,n): GrpMat, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmglowindexsubgroups-grpmat-rngintelt)
  - [`LMGCosetAction(G,H : parameters): GrpMat, GrpMat → Map, GrpPerm, GrpMat`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcosetaction-grpmat-grpmat)
  - [`LMGCosetImage(G,H): GrpMat, GrpMat → GrpPerm`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcosetimage-grpmat-grpmat)
  - [`LMGCosetActionInverseImage(G, f, i): GrpMat, Map, RngIntElt → GrpMatElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcosetactioninverseimage-grpmat-map-rngintelt)
  - [`LMGRightTransversal(G,H : parameters): GrpMat, GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgrighttransversal-grpmat-grpmat)
  - [`LMGIsPrimitive(G): GrpMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgisprimitive-grpmat)
  - [`LMGCharacterTable(G : parameters): GrpMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#function-lmgcharactertable-grpmat)
  - [Example: Classes and Characters of the Dempwolff Group](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/LMG.md#example-ex-fa2be2)
- [Finding a Base](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/findbase.md)
  - [`LMGBase(G : parameters): GrpMat → Tup, SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/findbase.md#function-lmgbase-grpmat)
  - [Example: Base of a Large Matrix Group](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/findbase.md#example-ex-c9a7be)
- [Unipotent Matrix Groups](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md)
  - [`UnipotentMatrixGroup(G): GrpMat → GrpMatUnip`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md#function-unipotentmatrixgroup-grpmat)
  - [`WordMap(G): GrpMatUnip → Map`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md#function-wordmap-grpmatunip)
  - [Example: Word Map of a Unipotent Group](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md#example-ex-30af78)
  - [`PCPresentation(G): GrpMatUnip → GrpPC, Map, Map`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md#function-pcpresentation-grpmatunip)
  - [`Order(G): GrpMatUnip → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md#function-order-grpmatunip)
  - [`# G: GrpMatUnip → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md#operation-operation-grpmatunip-rngintelt)
  - [`FactoredOrder(G): GrpMatUnip → [ <RngIntElt, RngIntElt> ]`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md#function-factoredorder-grpmatunip)
  - [`g in G: GrpMatElt, GrpMatUnip → BoolElt`](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md#operation-op-in-grpmatelt-grpmatunip)
  - [Example: Pc-Presentation of a Unipotent Group](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/UnipPC.md#example-ex-f568e8)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/FiniteGroups/MatrixGroupsOverFiniteFields/bibliography.md)
