A Database of One-relator Groups

I put together a database of one-relator groups during my PhD. You can download a copy in CSV format below.

Download database.csv

This database contains all $\mathrm{Aut}(F(\Sigma))$ representatives up to length 8, and all $\mathrm{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.

Setup

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 $\mathrm{Aut}(F(\Sigma))$ partitions $F(\Sigma)$ into orbits, each with a unique smallest element according to our order.

Let $\langle a, b, ... \mid r(a, b, ...)\rangle$ be a presentation of a one-relator group $G$. For each $\phi \in \mathrm{Aut}(F(\Sigma))$, we have that $\langle a, b, ... \mid \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 $\mathrm{Aut}(F(\Sigma))$. It is well known (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

Relator
Minimal relator under the action of $\mathrm{Aut}(F(\Sigma))$ defining the group.
Name
The name of the group.
Number of Generators
The number of generators.
Torsion
False if the 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, ... \mid 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, ... \mid r(a, b, ...)\rangle$. This property is preserved in the $\mathrm{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.

References

  1. [BT] G. Baumslag, T. Taylor. The Centre of Groups with One Defining Relator. Math. Annalen 175, 315–319 (1968).
  2. [LS] R. C. Lyndon, P. E. Schupp. Combinatorial Group Theory. Springer-Verlag, 2000.