---
title: "Groups of Straight-Line Programs"
canonical: "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/index-groups-of-straight-line-programs.html"
source: "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/index-groups-of-straight-line-programs.md"
part: "Finitely Presented Groups"
chapter: "Groups of Straight-Line Programs"
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/AutomaticAndHyperbolicGroups/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/introduction.md"}
---

<a id="blackbox"></a>
<a id="chapgrpslp"></a>
# Groups of Straight-Line Programs

- [Introduction](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/introduction.md)
- [Construction of an SLP-Group and its Elements](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/creation.md)
  - [Structure Constructors](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/creation.md#structure-constructors)
    - [`SLPGroup(n): RngIntElt → GrpSLP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/creation.md#function-slpgroup-rngintelt)
    - [Example: Creating an SLP-Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/creation.md#example-ex-059102)
  - [Construction of an Element](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/creation.md#construction-of-an-element)
    - [`Identity(G): GrpSLP → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/creation.md#function-identity-grpslp)
    - [`Id(G): GrpSLP → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/creation.md#function-id-grpslp)
    - [`G ! 1: GrpSLP, RngIntElt → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/creation.md#operation-op-grpslp-rngintelt)
- [Arithmetic with Elements](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md)
  - [`u * v: GrpSLPElt, GrpSLPElt → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#operation-op-times-grpslpelt-grpslpelt)
  - [`u ^ m: GrpSLPElt, RngIntElt → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#operation-op-pow-grpslpelt-rngintelt)
  - [`u ^ v: GrpSLPElt, GrpSLPElt → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#operation-op-pow-grpslpelt-grpslpelt)
  - [`# u: GrpSLPElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#operation-operation-grpslpelt-rngintelt)
  - [Accessing the Defining Generators and Relations](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#accessing-the-defining-generators-and-relations)
    - [`G . i: GrpSLP, RngIntElt → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#operation-operation-grpslp-rngintelt-grpslpelt)
    - [`Generators(G): GrpSLP → { GrpSLPElt}`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#function-generators-grpslp)
    - [`NumberOfGenerators(G): GrpSLP → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#function-numberofgenerators-grpslp)
    - [`Ngens(G): GrpSLP → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#function-ngens-grpslp)
    - [`Parent(u): GrpSLPElt → GrpSLP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation.md#function-parent-grpslpelt)
- [Addition of Extra Generators](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/extra-generators.md)
  - [`AddRedundantGenerators(G, Q): GrpSLP, [ GrpSLPElt ] → GrpSLP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/extra-generators.md#function-addredundantgenerators-grpslp-grpslpelt)
- [Creating Homomorphisms](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/homomorphisms.md)
  - [`hom< G -> H | L: parameters>: GrpSLP, Grp → Map`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/homomorphisms.md#constructor-constructor-hom-grpslp-grp-map)
  - [`Evaluate(u, Q): GrpSLPElt, [ GrpElt ] → GrpElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/homomorphisms.md#function-evaluate-grpslpelt-grpelt)
  - [`Evaluate(u, G): GrpSLPElt, Grp → GrpElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/homomorphisms.md#function-evaluate-grpslpelt-grp)
  - [`Evaluate(v, Q): [ GrpSLPElt ], [ GrpElt ] → GrpElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/homomorphisms.md#function-evaluate-grpslpelt-grpelt-2)
  - [`Evaluate(v, G): [ GrpSLPElt ], Grp → GrpElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/homomorphisms.md#function-evaluate-grpslpelt-grp-2)
  - [Example: Homomorphisms with Redundant Generators](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/homomorphisms.md#example-ex-efbc6c)
- [Operations on Elements](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation-element.md)
  - [Equality and Comparison](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation-element.md#equality-and-comparison)
    - [`u eq v: GrpSLPElt, GrpSLPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation-element.md#operation-op-eq-grpslpelt-grpslpelt)
    - [`u ne v: GrpSLPElt, GrpSLPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/operation-element.md#operation-op-ne-grpslpelt-grpslpelt)
- [Set-Theoretic Operations](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md)
  - [Membership and Equality](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#membership-and-equality)
    - [`g in G: GrpSLPElt, GrpSLP → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#operation-op-in-grpslpelt-grpslp)
    - [`g notin G: GrpSLPElt, GrpSLP → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#operation-op-notin-grpslpelt-grpslp)
    - [`S subset G: { GrpSLPElt}, GrpSLP → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#operation-op-subset-grpslpelt-grpslp)
    - [`S notsubset G: { GrpSLPElt}, GrpSLP → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#operation-operation-notsubset-grpslpelt-grpslp-boolelt)
  - [Set Operations](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#set-operations)
    - [`RandomProcess(G): GrpSLP → Process`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#function-randomprocess-grpslp)
    - [`Random(P): Process → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#function-random-process)
    - [`Rep(G): GrpSLP → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#function-rep-grpslp)
    - [Example: Speed of SLP-Group Homomorphisms](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#example-ex-827c15)
  - [Coercions Between Related Groups](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#coercions-between-related-groups)
    - [`G ! g: GrpSLP, GrpSLPElt → GrpSLPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/set.md#operation-op-grpslp-grpslpelt)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/bibliography.md)
