OctoInformBeta

OpenAI preprint, September 2026 · §1. Introduction · §1

Torsion-free, word-hyperbolic, residually finite: The identity is the only element of finite order, and a finite subset gives a connected Cayley graph with uniformly thin geodesic triangles

Torsion-free groups and word-hyperbolicity by thin triangles.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

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 XX be a simple graph. For an edge path pp in XX write |p||p| for its number of edges, and a∈pa \in p when pp passes through the vertex aa; for vertices xx and yy, the distance dX(x,y)d_X(x,y) is the least length of an edge path from xx to yy. An edge path pp in XX from xx to yy is geodesic when its length is the distance between its ends: |p|=dX(x,y).|p| = d_X(x,y).(1)✦

A triangle (p,q,r)(p,q,r) in XX is a triple of edge paths, pp from xx to yy, qq from yy to zz and rr from zz to xx, called its sides. For a natural number δ\delta, a side of a triangle in XX is δ\delta-thin when every vertex of it lies within distance δ\delta of a vertex of one of the other two sides; for the side pp of (p,q,r)(p,q,r), maxa∈pminb∈q∪rdX(a,b)≤δ.\max_{a \in p} \, \min_{b \in q \cup r} d_X(a,b) \le \delta.(2)✦

The Definition

Definition 1. A group GG is torsion-free when no element of GG other than the identity has a positive power equal to the identity: for g∈Gg \in G and an integer n≥1n \ge 1, gn=1⟹g=1.g^n = 1 \implies g = 1.(3)✦ A group GG is word-hyperbolic when it has a finite subset SS whose Cayley graph Γ(G,S)\Gamma(G,S) is connected, and there is a natural number δ\delta such that every side of every triangle (p,q,r)(p,q,r) in Γ(G,S)\Gamma(G,S) with geodesic sides is δ\delta-thin; with dSd_S the distance in Γ(G,S)\Gamma(G,S), maxa∈pminb∈q∪rdS(a,b)≤δ,maxa∈qminb∈r∪pdS(a,b)≤δ,maxa∈rminb∈p∪qdS(a,b)≤δ.\max_{a \in p} \min_{b \in q \cup r} d_S(a,b) \le \delta, \quad \max_{a \in q} \min_{b \in r \cup p} d_S(a,b) \le \delta, \quad \max_{a \in r} \min_{b \in p \cup q} d_S(a,b) \le \delta.(4)✦

In the paper, the definitions read: a group GG is residually finite if each nonidentity element of GG 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 δ\delta 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 GG: torsion-freeness over the positive powers of its elements, word-hyperbolicity over the Cayley graph Γ(G,S)\Gamma(G,S) of a finite subset SS, the geodesic edge paths (1) in it and the δ\delta-thin sides (2) of its triangles.