Hyperbolic Groups: OpenAI’s Proof of an Element No Finite Quotient Can Detect

A group element can be nontrivial and still look exactly like the identity in every finite quotient. The longstanding question was whether the coarse negative curvature of hyperbolic groups prevented that from happening. In its September 23, 2026 preprint, OpenAI constructs a torsion-free word-hyperbolic group in which it does happen. Geometry certifies that finitely many four-edge loops represent nonidentity elements. Preserving all of them in one finite quotient would force incompatible rank bounds. It follows that one fixed element escapes detection in every finite quotient.

1. What OpenAI Proved About Hyperbolic Groups

Theorem 1.1 answers the residual-finiteness question from Gromov’s program in the negative. The example is the fundamental group G=π1(K,O)G=\pi_1(K,O) of a finite Euclidean triangle complex KK, based at a vertex OO. Its elements are based loops up to deformation, with contractible loops representing the identity. The group is torsion-free, meaning every nonidentity element has infinite order, and word-hyperbolic, meaning its Cayley graph satisfies a uniform thin-triangle condition. Yet the group has a nontrivial finite residual.

Key facts from the September 23 preprint
ResultWhat the paper establishes
Existence theoremA torsion-free word-hyperbolic group fails residual finiteness.
ConstructionThe fundamental group of a finite Euclidean triangle complex with three vertices.
Finite-quotient obstructionAt least one fixed nonidentity rectangular word maps to the identity in every finite quotient.
LinearityThe same word vanishes under every finite-dimensional representation over a commutative field.
Lean scopeThe main existence theorem is formalized.

The geometry must certify the same words that the algebra tests. Otherwise a word erased by every quotient might already equal the identity in the group itself.

2. Residual Finiteness: Can Finite Quotients Detect Every Element?

A finite quotient is the image of a surjective homomorphism from GG onto a finite group. Its kernel consists of all elements sent to the identity. Two elements have the same image precisely when their quotient lies in that kernel. Residually finite groups allow the quotient to vary with the element being tested. The finite residual intersects the kernels of all homomorphisms φ\varphi from GG into finite groups FF, since replacing the target by the image makes the map surjective without changing its kernel.

𝑹𝒇(𝑮)=⋂𝝋:𝑮→𝑭𝑭finiteker⁡𝝋\boldsymbol{R_f(G)=\bigcap_{\substack{\varphi:G\to F\\F\;\text{finite}}}\ker\varphi}

Take the additive group of integers. Reduction modulo three sends both six and zero to zero, so this test misses six. Reduction modulo five sends six to one, detecting it. For any nonzero integer, a modulus larger than its absolute value works, making the integers residually finite. OpenAI’s counterexample has an element that lies in every kernel, regardless of how the finite quotient is chosen.

3. Why the Hyperbolic-Group Problem Resisted Earlier Methods

In a Cayley graph, vertices are group elements and an edge records multiplication by a generator. Word-hyperbolicity requires a constant δ\delta such that each point on one geodesic side of any triangle is within distance δ\delta of the union of the other two sides. A tree gives the limiting picture: its geodesic triangles have the shape of a possibly degenerate tripod, and every point on a side belongs to another side. Thinness constrains the word metric at large scales and gives no direct construction of finite quotients.

Additional geometry does give such results. Agol showed that a word-hyperbolic group acting properly and cocompactly on a CAT(0) cube complex is virtually special. Together with Haglund and Wise’s work, this yields residual finiteness in that setting. In the opposite direction, Wise’s non-residually finite complete square complexes have universal covers that are products of trees containing Euclidean planes. These examples have nonpositive curvature without word-hyperbolicity. The Cannon conjecture poses a different geometric question about word-hyperbolic groups with a two-sphere boundary.

4. Building the Counterexample from a Finite Triangle Complex

The complex has three vertices, O,V,WO,V,W, and many parallel edges. Each line label ii gets an r×rr\times r array of edges xiuvx_{iuv} directed from VV to WW, where u,v∈{0,…,r−1}u,v\in\{0,\ldots,r-1\}. At a regular point, the incident labels are split into two blocks. A block bb has sbtbs_b t_b labels, indexed by pairs (αb(i),βb(i))(\alpha_b(i),\beta_b(i)) of residues modulo sbs_b and tbt_b respectively. The other edge families, Lb,u,jL_{b,u,j} and Rb,v,kR_{b,v,k}, go from OO to VV and from OO to WW.

For each label in the block and each pair of array indices, equation (2.4) attaches a triangle along xiuvx_{iuv}, Lb,u,αb(i)+vL_{b,u,\alpha_b(i)+v}, and Rb,v,βb(i)+uR_{b,v,\beta_b(i)+u}. Its angles at O,V,WO,V,W are 3π/5,π/5,π/53\pi/5,\;\pi/5,\;\pi/5. The based element geg_e follows a chosen path from OO to the edge’s start, traverses the edge, and reverses the chosen path from OO to its endpoint. With products read in path order and giuv=gxiuvg_{iuv}=g_{x_{iuv}}, the oriented triangle boundary gives (2.5).

𝒈𝒊𝒖𝒗=𝒈𝑳𝒃,𝒖,𝜶𝒃(𝒊)+𝒗−1𝒈𝑹𝒃,𝒗,𝜷𝒃(𝒊)+𝒖\boldsymbol{g_{iuv}=g_{L_{b,u,\alpha_b(i)+v}}^{-1}\,g_{R_{b,v,\beta_b(i)+u}}}
One Euclidean triangle in the complex O is the apex with angle three pi over five. V and W are the base vertices with angle pi over five each. The directed edges are L from O to V, x from V to W, and R from O to W. OVW LRx 3π/5π/5π/5
One attached triangle, drawn to shape. The labels abbreviate the indexed edges in equation (2.4).

The shifts use the opposite array index, with each addition taken modulo its coordinate size. For fixed u,vu,v, translating both residue coordinates permutes the full Cartesian grid. That permits the matrix factorization later. Since each modulus is at least rr, a shift also determines at most one opposite index, which is what the link projection needs.

5. Punctured Affine Lines, Large Girth, and the Exceptional Set

Fix a sufficiently large integer rr and work in P=𝔽q20P=\mathbb F_q^{20}, where qq is a large prime and m=q20m=q^{20} counts the points. The potential marks are the points of S20S^{20} for a subset S⊂𝔽qS\subset\mathbb F_q of size ⌊q/100⌋\lfloor q/100\rfloor. Choose a random line direction independently at each mark. A label ii is incident to points on its line ℓi\ell_i other than its own mark aia_i. The punctured incidence graph has point vertices and line-label vertices, with edges for these incidences.

Lemma 2.2 deletes the labels lying on cycles of length at most 12. The exceptional set EE includes points that originally had low degree and points on discarded lines. A successful sample has at most q13q^{13} short cycles. Each cycle contains at most six line labels, and each discarded line contains qq points. Thus the discarded lines cover at most 6q146q^{14} points. The initially low-degree points number at most mq−1/2mq^{-1/2}. Both bounds are small compared with m=q20m=q^{20}, so |E|=o(m)|E|=o(m) as qq grows with rr fixed. Outside EE, each point still has at least 4r24r^2 incident labels, enough to partition them into two blocks with both coordinate sizes at least rr. If NN is the number of retained labels, the data are fixed with q>rq>r and Nr/4>2m+r|E|Nr/4>2m+r|E|. These choices precede every finite-quotient test.

6. Why Angular Links Make the Group Torsion-Free and Hyperbolic

An angular link records the directions of edges leaving a vertex, regardless of how the edges were oriented in the construction. A triangle corner joins two directions by a link edge whose length is that corner’s angle. At OO, each block gives a complete bipartite link, so a nonempty cyclically reduced closed walk uses at least four edges, of total length at least 12π/512\pi/5. At VV and WW, the links map locally injectively to the punctured incidence graph. Its bipartiteness and absence of cycles of length at most 12 force such walks to use at least 14 edges, hence have length at least 14π/514\pi/5. The common excess above 2π2\pi is at least 2π/52\pi/5.

Theorem 2.1 turns that excess into a statement about the fundamental group. In a reduced planar filling, interior link walks contribute nonpositive angular curvature. A boundary whose cyclic turns are all at least π\pi supplies no positive contribution either, even with repeated boundary visits. Angular Gauss–Bonnet requires total curvature 2π2\pi, ruling out such a filling. A shortest loop in a nontrivial free homotopy class is locally geodesic, with turns at least π\pi after subdivision. Every positive repetition still has those turns. If the element had finite order, some repetition would contract. The finitely presented Burnside problem asks whether every element of an infinite finitely presented group can have finite order.

For hyperbolicity, cut out a simple geodesic polygon inside a filling. Gauss–Bonnet allows at most π/η\pi/\eta interior vertices mapping to original vertices when the polygon has at most three sides, where η\eta is the minimum angle excess. Each small triangle of the fixed barycentric subdivision touches an original vertex. The fixed mesh then converts the count into an inradius bound. A level-arc argument then proves thinness of diagram triangles, and stability of paths with controlled subarc lengths transfers thinness to the Cayley graph.

7. Rectangular Words: The Nonidentity Elements Geometry Protects

A labeled four-edge walk shows why a rectangular word is nonidentity in the proof about hyperbolic groups.
A labeled four-edge walk shows why a rectangular word is nonidentity in the proof about hyperbolic groups.

Choose two distinct rows u,u′u,u’ and two distinct columns v,v′v,v’ in a single array. The loop alternates between VV and WW: it follows the edge in entry (u,v)(u,v), reverses the one in (u′,v)(u’,v), follows (u′,v′)(u’,v’), and reverses (u,v′)(u,v’). Cancelling the paths used to base the edges at OO leaves a conjugate of this loop. Equation (2.6) states that its element is nontrivial.

𝒈𝒊𝒖𝒗𝒈𝒊𝒖′𝒗−1𝒈𝒊𝒖′𝒗′𝒈𝒊𝒖𝒗′−1≠1\boldsymbol{g_{iuv}\,g_{iu’v}^{-1}\,g_{iu’v’}\,g_{iuv’}^{-1}\ne 1}

At each turn, the two edge directions are distinct but carry the same line label. A shortest link path joining them, if one exists, projects to a closed incidence walk with no immediate reversal at its internal vertices. Such a walk contains a cycle, giving link distance at least 14π/514\pi/5. All four turns therefore meet Theorem 2.1’s threshold. The resulting finite set RR contains only nonidentity elements.

8. Suppose Every Rectangular Word Survives a Finite Quotient

If each member of RR survived in some finite quotient, the product of those finitely many maps would preserve them all in its finite image QQ. Let D=|Q|D=|Q|. Left multiplication on QQ gives a D×DD\times D permutation matrix U(g)U(g) for each element’s image. Only the identity fixes any point, so its trace is DD, while every other trace is zero. Each array becomes the block matrix Yi=(U(giuv))u,vY_i=(U(g_{iuv}))_{u,v} of size rD×rDrD\times rD.

Set Ai=YiYi𝖳A_i=Y_iY_i^{\mathsf T}. The first trace counts the r2r^2 blocks, each paired with its transpose. The second expands into traces of rectangular products. These products give the identity when the row indices coincide or when the column indices coincide. Each coincidence accounts for r3r^3 terms, with r2r^2 counted twice. All other terms have zero trace by the simultaneous survival assumption. In a two-by-two array, twelve of the sixteen index choices repeat a row or column, giving a second trace of twelve times the quotient order.

tr⁡(𝑨𝒊)=𝒓2𝑫,tr⁡(𝑨𝒊2)=(2𝒓3−𝒓2)𝑫\boldsymbol{\operatorname{tr}(A_i)=r^2D,\qquad \operatorname{tr}(A_i^2)=(2r^3-r^2)D}

Cauchy–Schwarz on the positive eigenvalues bounds the rank below by the square of the first trace divided by the second. Over the reals this gives rankℝ⁡Yi≥r2D/(2r−1)≥rD/2\operatorname{rank}_{\mathbb R}Y_i\ge r^2D/(2r-1)\ge rD/2.

9. The Fixed-Field Rank Estimate That Works for Every Quotient

Each row of YiY_i has one unit entry per block column, so its Euclidean norm is r\sqrt r. Lemma 2.4 takes a nonzero d×dd\times d minor BB of an integer matrix of positive real rank dd whose rows satisfy that norm bound. Hadamard’s inequality gives 1≤|det⁡B|≤rd/21\le |\det B|\le r^{d/2}. If the minor has rank d′d’ modulo qq, choose d′d’ rows spanning its row space modulo qq. Subtract integer lifts of the necessary linear combinations from the other rows. The remaining d−d′d-d’ rows are divisible by qq, so qd−d′≤|det⁡B|q^{d-d’}\le |\det B|.

Since q>rq>r, at least half the real rank survives reduction. This gives rank𝔽q⁡Yi≥rD/4\operatorname{rank}_{\mathbb F_q}Y_i\ge rD/4. The row norm is independent of quotient order, so the fixed field works even when qq divides DD.

10. Lagrange Interpolation and the Contradictory Rank Bounds

Two incompatible rank bounds in the finite quotient argument for hyperbolic groups.
Two incompatible rank bounds in the finite quotient argument for hyperbolic groups.

Work over 𝔽q\mathbb F_q and sum the arrays at each point as Z(z)=∑i∈I(z)YiZ(z)=\sum_{i\in I(z)}Y_i, where I(z)I(z) is the set of incident labels. At a regular point, the translated coordinates range over every residue pair in each block. Using the triangle relation, the sum for that block factors as a block column of sums of inverse left-edge matrices times a block row of sums of right-edge matrices. The inner dimension is DD, so two blocks give rank at most 2D2D. At an exceptional point, the ambient size gives the bound rDrD.

Product Lagrange interpolation gives polynomials fif_i that equal one at their own mark and zero at the other marks. Collect their values in the column f(z)f(z) and write H(z)=f(z)f(z)𝖳H(z)=f(z)f(z)^{\mathsf T} for its outer product. It has rank at most one, and at mark aia_i it is the diagonal matrix unit EiiE_{ii}. On an affine line every entry has degree at most 40(|S|−1)<q−140(|S|-1)<q-1. The sum over the full line is zero by the finite-field power-sum identity. Omitting that line’s own mark leaves −Eii-E_{ii}. Exchanging the sums gives (2.14), with ⊗\otimes denoting the matrix tensor product.

−⨁𝒊∈𝑰𝒀𝒊=∑𝒛∈𝑷𝑯(𝒛)⊗𝒁(𝒛)\boldsymbol{-\bigoplus_{i\in I}Y_i=\sum_{z\in P}H(z)\otimes Z(z)}

The direct sum adds the ranks of NN arrays, each contributing at least rD/4rD/4. On the right, the rank-one weights cannot increase the rank of a local term. Adding the local bounds, with mm points in total and |E||E| exceptional ones, gives the decisive comparison.

𝑵𝒓𝑫4⏟𝐫𝐚𝐧𝐤 𝐥𝐨𝐰𝐞𝐫 𝐛𝐨𝐮𝐧𝐝≤2𝒎𝑫+𝒓|𝑬|𝑫⏟𝐫𝐚𝐧𝐤 𝐮𝐩𝐩𝐞𝐫 𝐛𝐨𝐮𝐧𝐝\boldsymbol{\underbrace{\frac{NrD}{4}}_{\textbf{rank lower bound}}\le\underbrace{2mD+r|E|D}_{\textbf{rank upper bound}}}

Cancel the positive integer DD. The resulting inequality contradicts the strict numerical gap fixed before constructing the group. It applies to every quotient size.

11. What the Proof Establishes: Nonlinearity, Lean, and Limits

The product of witness quotients explains why one fixed word escapes every finite quotient in the hyperbolic groups proof.
The product of witness quotients explains why one fixed word escapes every finite quotient in the hyperbolic groups proof.

Since separate witnesses for all members of RR could be combined, one fixed member belongs to the finite residual. The argument leaves its identity within RR undetermined. The theorem leaves room for finite quotients that detect other elements. Kapovich and Wise’s class-wide equivalences do imply the existence of a nontrivial hyperbolic group with no nontrivial finite quotient and of a hyperbolic group with no torsion-free subgroup of finite index. Those existential consequences do not identify either group with this construction.

Corollary 1.2 uses Malcev’s theorem: a finitely generated linear group over any commutative field is residually finite. The image of any finite-dimensional representation of GG is finitely generated. If the image detected the fixed rectangular word, a finite quotient of that image could detect it too. Thus the same word lies in every such representation’s kernel. This rules out faithful finite-dimensional representations over commutative fields. The corollary is silent on skew fields and infinite-dimensional representations.

The October release announcement describes the wider publication effort. The Family 252 Lean scope statement covers the main existence theorem, and the Lean implementation concludes torsion-freeness, word-hyperbolicity, and failure of residual finiteness together. The nonlinearity corollary is established separately in the paper. For hyperbolic groups, the construction shows exactly where local curvature and finite separation diverge: curvature keeps the four-edge loops nontrivial, while the quotient-independent rank estimate forces one of them to vanish in every finite image. Follow Binary Verse AI for more research explainers on geometric group theory, including the Boone–Higman conjecture and Thompson’s group F.

Are all hyperbolic groups residually finite?

No. OpenAI’s September 2026 paper constructs a torsion-free word-hyperbolic group that is not residually finite. This answers the longstanding question negatively, even in the torsion-free case.

What does it mean for a hyperbolic group to be residually finite?

Every nonidentity element must have a nonidentity image in some finite quotient. Equivalently, the intersection of the kernels of all homomorphisms into finite groups contains only the identity.

Why is the torsion-free condition important in this proof?

It strengthens the counterexample by ruling out nonidentity elements of finite order. The paper proves torsion-freeness by showing that a shortest closed loop in a nontrivial free homotopy class, and every positive repetition of it, satisfies an angular criterion that prevents contraction.

How does OpenAI prove that the constructed group is hyperbolic?

The proof establishes angular-length bounds in vertex links and derives uniform thinness of geodesic triangles using reduced planar diagrams and Gauss–Bonnet. It then transfers thinness to a Cayley graph of the group.

How can a nonidentity group element disappear in every finite quotient?

The paper proves that every word in a finite family of rectangular words is nontrivial and that no finite quotient preserves them all. If each word survived somewhere, the product of those finitely many maps would preserve them all. So at least one fixed word maps to the identity in every finite quotient.

Does the construction have no nontrivial finite quotients?

The paper establishes that at least one nonidentity element maps to the identity in every finite quotient. It leaves the identity of that rectangular word undetermined. The conclusion allows for finite quotients that detect other elements.

Is OpenAI’s hyperbolic-group proof formally verified in Lean?

The released Lean development formalizes the existence of a torsion-free word-hyperbolic group that is not residually finite. The paper separately proves nonlinearity over every commutative field, which is outside the scope of the linked Lean theorem.

Leave a Comment