---
title: "Automatic and Hyperbolic Groups"
canonical: "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/index-automatic-and-hyperbolic-groups.html"
source: "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/index-automatic-and-hyperbolic-groups.md"
part: "Finitely Presented Groups"
chapter: "Automatic and Hyperbolic 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/GroupsDefinedByRewriteSystems/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/introduction.md"}
---

<a id="automatic"></a>
<a id="chapgrpatc"></a>
# Automatic and Hyperbolic Groups

- [Introduction](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/introduction.md)
- [Automatic Groups](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md)
  - [Construction of an Automatic Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#construction-of-an-automatic-group)
    - [`AutomaticGroup(F: parameters): GrpFP → GrpAtc`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-automaticgroup-grpfp)
    - [`IsAutomaticGroup(F: parameters): GrpFP → BoolElt, GrpAtc`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-isautomaticgroup-grpfp)
    - [Example: Automatic Structure of a Surface Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-6ecc26)
  - [Modifying Limits](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#modifying-limits)
    - [`AutomaticGroup(F: parameters): GrpFP → GrpAtc`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-automaticgroup-grpfp-2)
    - [`IsAutomaticGroup(F: parameters): GrpFP → BoolElt, GrpAtc`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-isautomaticgroup-grpfp-2)
    - [`SetVerbose("KBMAG", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#procedure-setverbose-monstgelt-rngintelt-kbmag)
    - [Example: Modifying Limits for a Knot Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-048dc9)
    - [Example: Automatic Group of the Trefoil Knot](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-7b6c80)
  - [Accessing Group Information](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#accessing-group-information)
    - [`G . i: GrpRWS, RngIntElt → GrpRWSElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-operation-grprws-rngintelt-grprwselt)
    - [`Generators(G): GrpRWS → [GrpRWSElt]`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-generators-grprws)
    - [`NumberOfGenerators(G): GrpRWS → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-numberofgenerators-grprws)
    - [`Ngens(G): GrpRWS → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-ngens-grprws)
    - [Example: Access Functions for the Von Dyck Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-94d627)
    - [`FPGroup(G): GrpAtc → GrpFP, Map`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-fpgroup-grpatc)
    - [`WordAcceptor(G): GrpAtc → Rec`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-wordacceptor-grpatc)
    - [`WordAcceptorSize(G): GrpAtc → RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-wordacceptorsize-grpatc)
    - [`WordDifferenceAutomaton(G): GrpAtc → Rec`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-worddifferenceautomaton-grpatc)
    - [`WordDifferenceSize(G): GrpAtc → RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-worddifferencesize-grpatc)
    - [`WordDifferences(G): GrpAtc → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-worddifferences-grpatc)
    - [`GeneratorOrder(G): GrpAtc → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-generatororder-grpatc)
  - [Properties of an Automatic Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#properties-of-an-automatic-group)
    - [`IsFinite(G): GrpRWS → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-isfinite-grprws)
    - [`Order(G): GrpRWS → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-order-grprws)
    - [`# G: GrpRWS → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-operation-grprws-rngintelt)
    - [Example: Order of an Infinite Automatic Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-0ae3d4)
    - [Example: Finiteness of a Triple Cover of A6](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-12f166)
  - [Constructing Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#constructing-words)
    - [`G ! [ i₁, ..., iₛ ]: GrpAtc, [ RngIntElt ] → GrpAtcElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-op-grpatc-rngintelt)
    - [`Identity(G): GrpAtc → GrpAtcElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-identity-grpatc)
    - [`Id(G): GrpAtc → GrpAtcElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-id-grpatc)
    - [`G ! 1: GrpAtc, RngIntElt → GrpAtcElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-op-grpatc-rngintelt-2)
    - [`Parent(w): GrpAtcElt → GrpAtc`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-parent-grpatcelt)
    - [Example: Constructing Words in an Automatic Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-bccdb0)
  - [Operations on Elements](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operations-on-elements)
    - [`u * v: GrpRWSElt, GrpRWSElt → GrpRWSElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-op-times-grprwselt-grprwselt)
    - [`u / v: GrpRWSElt, GrpRWSElt → GrpRWSElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-op-div-grprwselt-grprwselt)
    - [`u ^ n: GrpRWSElt, RngIntElt → GrpRWSElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-op-pow-grprwselt-rngintelt)
    - [`u ^ v: GrpRWSElt, GrpRWSElt → GrpRWSElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-op-pow-grprwselt-grprwselt)
    - [`Inverse(w): GrpRWSElt → GrpRWSElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-inverse-grprwselt)
    - [`(u, v): GrpRWSElt, GrpRWSElt → GrpRWSElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#literal-literal-u-v-grprwselt-grprwselt-grprwselt)
    - [`(u₁, ..., uᵣ): GrpRWSElt, ..., GrpRWSElt → GrpRWSElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#literal-literal-u1-ur-grprwselt-grprwselt-grprwselt)
    - [`u eq v: GrpRWSElt, GrpRWSElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-op-eq-grprwselt-grprwselt)
    - [`u ne v: GrpRWSElt, GrpRWSElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-op-ne-grprwselt-grprwselt)
    - [`IsId(w): GrpRWSElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-isid-grprwselt)
    - [`IsIdentity(w): GrpRWSElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-isidentity-grprwselt)
    - [`# u: GrpRWSElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#operation-operation-grprwselt-rngintelt)
    - [`ElementToSequence(u): GrpRWSElt → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-elementtosequence-grprwselt)
    - [`Eltseq(u): GrpRWSElt → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-eltseq-grprwselt)
    - [Example: Word Operations in an Automatic Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-923349)
  - [Set Operations](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#set-operations)
    - [`Random(G, n): GrpAtc, RngIntElt → GrpAtcElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-random-grpatc-rngintelt)
    - [`Random(G): GrpAtc → GrpAtcElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-random-grpatc)
    - [`Representative(G): GrpAtc → GrpAtcElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-representative-grpatc)
    - [`Rep(G): GrpAtc → GrpAtcElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-rep-grpatc)
    - [`Set(G, a, b): GrpAtc, RngIntElt, RngIntElt → SetEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-set-grpatc-rngintelt-rngintelt)
    - [`Set(G): GrpAtc → SetEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-set-grpatc)
    - [`Seq(G, a, b): GrpAtc, RngIntElt, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-seq-grpatc-rngintelt-rngintelt)
    - [`Seq(G): GrpAtc → SeqEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-seq-grpatc)
    - [Example: Set Operations on a Dihedral Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-dc57c0)
  - [Homomorphisms](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#homomorphisms)
    - [`hom< A -> G | S >: Struct, Struct → Map`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#constructor-constructor-hom-struct-struct-map)
  - [The Growth Function](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#the-growth-function)
    - [`GrowthFunction(G): GrpAtc → FldFunRatElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#function-growthfunction-grpatc)
    - [Example: Growth Function of a Dihedral Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/automatic-groups.md#example-ex-dfea9f)
- [Hyperbolic Groups](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md)
  - [Testing an Automatic Group for Hyperbolicity](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#testing-an-automatic-group-for-hyperbolicity)
    - [`IsHyperbolic(G): GrpAtc → BoolElt, Rec`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#function-ishyperbolic-grpatc)
    - [Example: Verbose Hyperbolicity Testing](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-29ea10)
    - [`IsConjugate(G, x, y): GrpAtc, GrpAtcElt, GrpAtcElt → BoolElt, GrpAtcElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#function-isconjugate-grpatc-grpatcelt-grpatcelt)
  - [Testing a Finitely Presented Group for Hyperbolicity](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#testing-a-finitely-presented-group-for-hyperbolicity)
    - [`IsHyperbolic(F, red, green): GrpFP, SeqEnum, SeqEnum → BoolElt, BoolElt, SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#function-ishyperbolic-grpfp-seqenum-seqenum)
    - [Example: Hyperbolicity of a One-Relator Group](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-d7a495)
    - [Example: Hyperbolicity from Group Relators](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-b541e8)
  - [Common Error Messages, and How to Avoid Them](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#common-error-messages-and-how-to-avoid-them)
    - [Example: Error for Short Relators](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-cd92b6)
    - [Example: Error for Large Relator Pieces](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-976118)
  - [The Relators red](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#the-relators-red)
    - [Example: Splitting Relators into Red and Green](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-5a8018)
    - [`RedRelatorsForFreeProduct(groupList, freeFacs): List, RngIntElt → GrpFP, SeqEnum, SeqEnum, Map, SeqEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#function-redrelatorsforfreeproduct-list-rngintelt)
    - [Example: Red Relators for a Free Product](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-fac47e)
    - [Example: Breaking Up a Relator](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-2ba258)
    - [Example: Hyperbolicity with Several Red Relators](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-7ee847)
  - [The Parameter epsilon](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#the-parameter-epsilon)
    - [Example: Varying the Epsilon Parameter](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-9972b6)
  - [The Dehn Algorithm](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#the-dehn-algorithm)
    - [`IsIdentity(w, D1): GrpFPElt, Rec → BoolElt, GrpFPElt, SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#function-isidentity-grpfpelt-rec)
    - [Example: Word Problem via the Dehn Algorithm](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/hyperbolic-groups.md#example-ex-1c88ea)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/AutomaticAndHyperbolicGroups/bibliography.md)
