Coronavirus (Covid-19): Latest updates and information
Skip to main content Skip to navigation

A Database of One-relator Groups

I am putting together a database of one-relator groups, you can download a copy from here in csv format.

We first fix an alphabet $\Sigma = \{a, b, c, ...\}$ which we will use for our generators. Capital letters $\Sigma$-1 $= \{A, B, C, ...\}$ will denote inverse generators and we will endow the set $\Sigma \cup \Sigma$-1 with a total order given by

$$a < b < c < ... < A < B < C < ...$$

We may also define a total order on the set of words over our alphabet (with inverses), known as the shortlex order. We will denote this set by $W(\Sigma)$. Let $w, v\in W(\Sigma)$, then $w < v$ if $|w| < |v|$ or if $|w| = |v|$ and $w[:i] = v[:i]$ but $w[i] < v[i]$. This ordering descends to an ordering on freely reduced words in the free group $F(\Sigma)$. The automorphism group $Aut(F(\Sigma))$ partitions $F(\Sigma)$ into orbits, each with a unique smallest element according to our order.

Let $\langle a, b, ... \vert r(a, b, ...)\rangle$ be a presentation of a one-relator group $G$. For each $\phi\in Aut(F(\Sigma))$, we have that $\langle a, b, ... \vert \phi(r(a, b, ...))\rangle$ is also a presentation for $G$. Hence, given a one-relator presentation, we may obtain a minimal presentation by minimising the length of our relator under the action of $Aut(F(\Sigma))$. It is a well known result (Proposition 5.13 in [LS]) that a one-relator group is freely indecomposable if a minimal presentation has defining relation involving all of the generators. We only include one-relator groups which are freely indecomposable, hence the generators are precisely those that appear in its minimal relator.

The entries for the database are currently:

Relator: Minimal relator under the action of $Aut(F(\Sigma))$ defining the group.
Name: The name of the group.
Number of Generators: The number of generators.
Torsion: False if group is torsion free, the root of the relator if it has torsion. If the group has torsion then its relator is a proper power and all torsion is conjugate into the subgroup generated by the root of the relator. One-relator groups with torsion are hyperbolic.
Abelianisation: The abelianisation of the group.
Small Cancellation: True if the presentation is a small cancellation presentation, False otherwise. Small cancellation groups are hyperbolic.
Centre: A generating set for the centre of the group. The algorithm used for computing this is due to Baumslag and Taylor and may be found in [BT]. One-relator groups with non trivial centre are free-by-cyclic and automatic.
Geometric: True if the relator is a geometric word, False if it is not a geometric word and nan if not known. Let $\langle a, b, ...\vert r(a, b, ...)\rangle$ be a one-relator group with say $n$ generators. Then $r(a, b, ...)$ is a geometric word if there is a simple closed curve on the boundary of the handlebody of genus $n$ which represents the word. By attaching a $2$-handle along this curve we obtain a $3$-manifold with boundary whose fundamental group is isomorphic to $\langle a, b, ...\vert r(a, b, ...)\rangle$. This property is preserved in the $Aut(F_n)$ orbit of the given presentation. These entries were computed using John Berge’s software Heegaard.
Manifold, Knot, Link Exterior: If the group appears as the fundamental group of a 3-manifold in the snappy census, then the value of this column is the identifier.
Further Information: Any additional information such as other names and properties of the group.
References: A list of references in which the group is mentioned.

The database contains all $Aut(F(\Sigma))$ representatives up to length 8 and all $Aut(F(\Sigma))$ representatives where $|\Sigma| = 2$ up to length 14. If you have any suggestions for improving the database or would like to contribute new entries, feel free to drop me an email.

References:

[BT] G. Baumslag, T. Taylor. The Centre of Groups with One Defining Relator. Math. Annalen 175, 315,—319 (1968).

[LS] R.C. Lyndon, P. E. Schupp. Combinatorial Group Theory. Springer-Verlag. 2000.