The Setting
The construction behind the library is of a group that is torsion-free and word-hyperbolic but not residually finite. This item fixes the first two properties for an arbitrary group.
Geodesics and Thin Sides
Let be a simple graph. For an edge path in write for its number of edges, and when passes through the vertex ; for vertices and , the distance is the least length of an edge path from to . An edge path in from to is geodesic when its length is the distance between its ends: (1)✦
A triangle in is a triple of edge paths, from to , from to and from to , called its sides. For a natural number , a side of a triangle in is -thin when every vertex of it lies within distance of a vertex of one of the other two sides; for the side of , (2)✦
The Definition
Definition 1. A group is torsion-free when no element of other than the identity has a positive power equal to the identity: for and an integer , (3)✦ A group is word-hyperbolic when it has a finite subset whose Cayley graph is connected, and there is a natural number such that every side of every triangle in with geodesic sides is -thin; with the distance in , (4)✦
In the paper, the definitions read: a group is residually finite if each nonidentity element of has a nonidentity image in some finite group, and a finitely generated group is word-hyperbolic if a Cayley graph of it has uniformly thin geodesic triangles, some constant bounding the distance from every point of one side to the union of the other two.
What Is Checked
Both definitions are stated over an arbitrary group : torsion-freeness over the positive powers of its elements, word-hyperbolicity over the Cayley graph of a finite subset , the geodesic edge paths (1) in it and the -thin sides (2) of its triangles.