OctoInformBeta

OpenAI preprint, September 2026 · Section 5. The two-transitive envelope

Lemma 5.1 [Mapping torus - finite-presentation clause formalized]: Factorization through a finitely presented group and finite normal generation of relators over a finitely generated base

A finite-presentation criterion for ascending mapping tori.

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

Let UU be a group and let f:U→Uf:U\to U be an endomorphism. The free product FF of UU with an infinite cyclic group has canonical homomorphisms jU:U→Fj_U:U\to F and jℤ:ℤ→Fj_{\mathbb Z}:\mathbb Z\to F; its free stable letter τ\tau is given by F=U*ℤ,τ=jℤ(1).F=U*\mathbb Z, \qquad \tau=j_{\mathbb Z}(1).(1)

The defining relator rf(u)r_f(u) associated to u∈Uu\in U is the element of the free product (1) given by rf(u)=(jU(u)τ)(τjU(f(u)))−1.r_f(u)=\bigl(j_U(u)\tau\bigr) \bigl(\tau j_U(f(u))\bigr)^{-1}.(2)✦ The relation subgroup NfN_f is the smallest normal subgroup of FF containing all the relators (2): Nf=⟨⟨rf(u)∣u∈U⟩⟩F.N_f=\langle\!\langle r_f(u)\mid u\in U\rangle\!\rangle_F.(3)✦

The ascending mapping torus TfT_f is the quotient of FF by the relation subgroup (3); writing i(u)i(u) and tt for the images of jU(u)j_U(u) and τ\tau, respectively, its presentation is Tf=F/Nf=⟨U,t∣t−1i(u)t=i(f(u))(u∈U)⟩.T_f=F/N_f =\langle U,t\mid t^{-1}i(u)t=i(f(u))\quad(u\in U)\rangle.(4)✦

A normal subgroup NN of FF is finitely normally generated if NN is the normal closure in FF of a finite subset of FF.

The Claim

Theorem 1. Let UU and PP be groups, with PP finitely presented, and let a:U→Pa:U\to P and b:P→Ub:P\to U be group homomorphisms. Then Tb∘ais finitely presented.T_{b\circ a}\ \text{is finitely presented}.(5)✦

Let UU be a finitely generated group and let f:U→Uf:U\to U be an endomorphism. Then Nfis finitely normally generated in F.N_f\ \text{is finitely normally generated in }F.(6)✦

In the paper, the result reads: for a group UU and an endomorphism ff, the direct limit $L=\varinjlim(U,f)$, whose elements have representatives [u,j][u,j] with u∈Uu\in U and jj a nonnegative integer, with [u,j]=[f(u),j+1][u,j]=[f(u),j+1], has the automorphism α([u,j])=[u,j+1]\alpha([u,j])=[u,j+1], the group ⟨U,t∣t−1ut=f(u)(u∈U)⟩\langle U,t\mid t^{-1}ut=f(u)\ (u\in U)\rangle is isomorphic to L⋊αℤL\rtimes_\alpha\mathbb Z, and this group is finitely presented whenever UU is finitely presented.

What Is Checked

The assertions (5) and (6) concern the quotient (4) and its relation subgroup (3), with a factorization through a finitely presented group in the first assertion and a finitely generated base group in the second.