---
title: "Free Groups"
canonical: "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/index-free-groups.html"
source: "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/index-free-groups.md"
part: "Finitely Presented Groups"
chapter: "Free Groups"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Finitely Presented Groups", "source": "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/index-finitely-presented-groups.md"}
prev: {"title": "Bibliography", "source": "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AbelianGroups/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/introduction.md"}
---

<a id="finitely-presented"></a>
<a id="chapgrpfree"></a>
# Free Groups

- [Introduction](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/introduction.md)
- [Free Groups and Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md)
  - [Construction of a Free Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#construction-of-a-free-group)
    - [`FreeGroup(n): RngIntElt → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-grpfp-1-freegroup)
    - [Example: Creating a Free Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#example-ex-f04611)
  - [Construction of Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#construction-of-words)
    - [`G ! [ i₁, ..., iₛ ]: GrpFP, [ RngIntElt ] → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-grpfp-rngintelt)
    - [`Identity(G): GrpFP → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-identity-grpfp)
    - [`Id(G): GrpFP → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-id-grpfp)
    - [`G ! 1: GrpFP, RngIntElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-grpfp-rngintelt-2)
    - [`Random(G, m, n): GrpFP, RngIntElt, RngIntElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-random-grpfp-rngintelt-rngintelt)
  - [Access Functions for Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#access-functions-for-words)
    - [`# w: GrpFPElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-operation-grpfpelt-rngintelt)
    - [`ElementToSequence(w): GrpFPElt → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-elementtosequence-grpfpelt)
    - [`Eltseq(w): GrpFPElt → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-eltseq-grpfpelt)
    - [`ExponentSum(w, x): GrpFPElt, GrpFPElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-exponentsum-grpfpelt-grpfpelt)
    - [`Weight(w, x): GrpFPElt, GrpFPElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-weight-grpfpelt-grpfpelt)
    - [`GeneratorNumber(w): GrpFPElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-generatornumber-grpfpelt)
    - [`LeadingGenerator(w): GrpFPElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-grpfp-1-leadinggenerator)
    - [`Parent(w): GrpFPElt → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-parent-grpfpelt)
    - [Example: Abelianised Relation Matrix from Word Weights](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#example-ex-117fb7)
  - [Arithmetic Operators for Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#arithmetic-operators-for-words)
    - [`u * v: GrpFPElt, GrpFPElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-times-grpfpelt-grpfpelt)
    - [`u ^ n: GrpFPElt, RngIntElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-pow-grpfpelt-rngintelt)
    - [`u ^ v: GrpFPElt, GrpFPElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-pow-grpfpelt-grpfpelt)
    - [`(u, v): GrpFPElt, GrpFPElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#literal-literal-u-v-grpfpelt-grpfpelt-grpfpelt)
    - [`(u₁, ..., uₙ): List(GrpFPElt) → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#literal-literal-u1-un-list-grpfpelt-grpfpelt)
  - [Comparison of Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#comparison-of-words)
    - [`u eq v: GrpFPElt, GrpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-eq-grpfpelt-grpfpelt)
    - [`u ne v: GrpFPElt, GrpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-ne-grpfpelt-grpfpelt)
    - [`u lt v: GrpFPElt, GrpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-lt-grpfpelt-grpfpelt)
    - [`u le v: GrpFPElt, GrpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-le-grpfpelt-grpfpelt)
    - [`u ge v: GrpFPElt, GrpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-ge-grpfpelt-grpfpelt)
    - [`u gt v: GrpFPElt, GrpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#operation-op-gt-grpfpelt-grpfpelt)
    - [Example: Length, Weight, and Leading Generator of Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#example-ex-65f8bd)
  - [String Operations on Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#string-operations-on-words)
    - [`Eliminate(u, x, v): GrpFPElt, GrpFPElt, GrpFPElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-eliminate-grpfpelt-grpfpelt-grpfpelt)
    - [`Eliminate(U, x, v): { GrpFPElt }, GrpFPElt, GrpFPElt → { GrpFPElt }`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-eliminate-grpfpelt-grpfpelt-grpfpelt-2)
    - [`Match(u, v, f): GrpFPElt, GrpFPElt, RngIntElt → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-match-grpfpelt-grpfpelt-rngintelt)
    - [`RotateWord(u, n): GrpFPElt, RngIntElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-rotateword-grpfpelt-rngintelt)
    - [`Substitute(u, f, n, v): GrpFPElt, RngIntElt, RngIntElt, GrpFPElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-substitute-grpfpelt-rngintelt-rngintelt-grpfpelt)
    - [`Subword(u, f, n): GrpFPElt, RngIntElt, RngIntElt → GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#function-subword-grpfpelt-rngintelt-rngintelt)
    - [Example: String Operations on Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/creation.md#example-ex-b14d33)
- [Finitely Generated Subgroups of Free Groups](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md)
  - [`Supergroup(F): GrpFP → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-supergroup-grpfp)
  - [`x in H: GrpFP, GrpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#operation-op-in-grpfp-grpfpelt)
  - [`IsSubgroup(H, K): GrpFP, GrpFP → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-issubgroup-grpfp-grpfp)
  - [`H eq K: GrpFP, GrpFP → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#operation-op-eq-grpfp-grpfp)
  - [`Index(F, H): GrpFP, GrpFP → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-index-grpfp-grpfp)
  - [`HasFiniteIndex(F, H): GrpFP, GrpFP → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-hasfiniteindex-grpfp-grpfp)
  - [`FreeGenerators(H): GrpFP → SeqEnum, GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-freegenerators-grpfp)
  - [`Rewrite(H, x): GrpFP, GrpFPElt → BoolElt, GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-rewrite-grpfp-grpfpelt)
  - [`SubgroupElements(G, H, n): GrpFP, GrpFP, RngIntElt → SetEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-subgroupelements-grpfp-grpfp-rngintelt)
  - [`H meet K: GrpFP, GrpFP → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#operation-op-meet-grpfp-grpfp)
  - [`Centraliser(F,x): GrpFP, GrpFPElt → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-centraliser-grpfp-grpfpelt)
  - [`Centralizer(F,x): GrpFP, GrpFPElt → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-centralizer-grpfp-grpfpelt)
  - [`IsConjugate(F, x, y): GrpFP, GrpFPElt, GrpFPElt → BoolElt, GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-isconjugate-grpfp-grpfpelt-grpfpelt)
  - [`Centraliser(F, H): GrpFP, GrpFP → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-centraliser-grpfp-grpfp)
  - [`Centralizer(F, H): GrpFP, GrpFP → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-centralizer-grpfp-grpfp)
  - [`Normaliser(F, H): GrpFP, GrpFP → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-normaliser-grpfp-grpfp)
  - [`Normalizer(F, H): GrpFP, GrpFP → GrpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-normalizer-grpfp-grpfp)
  - [`IsConjugate(F, H, K): GrpFP, GrpFP, GrpFP → BoolElt, GrpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#function-isconjugate-grpfp-grpfp-grpfp)
  - [Example: Subgroups of a Free Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/subfree.md#example-ex-f8ece0)
- [The Automorphism Group of a Free Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/autfree.md)
  - [`AutomorphismGroup(F): GrpFP → GrpAuto`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/autfree.md#function-automorphismgroup-grpfp)
  - [`InverseAutomorphismFreeGroup(F, Q): GrpFP, SeqEnum → GrpAutoElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/autfree.md#function-inverseautomorphismfreegroup-grpfp-seqenum)
  - [`WhiteheadReduction(F, Q): GrpFP, SeqEnum → BoolElt, SeqEnum, GrpAutoElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/autfree.md#function-whiteheadreduction-grpfp-seqenum)
  - [Example: Automorphism Group of a Free Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/autfree.md#example-ex-baab12)
  - [Example: Automorphism Group of a Free Subgroup](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/autfree.md#example-ex-1a5108)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FreeGroups/bibliography.md)
