Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

The commutator subgroup of FFF

Proved
CannonFloydParry.mem_commutator_iff

by dbenbenn · Sep 15, 2026 · Mathlib 0df444a (Lean v4.33.1)

dynamical-systemsgroup-theorypiecewise-linearthompsons-group

The commutator subgroup [F,F][F,F][F,F] of Thompson's group FFF consists of exactly those elements of FFF which are trivial in a neighborhood of 000 and in a neighborhood of 111.

An element is trivial in a neighborhood of 000 if there is ε>0\varepsilon > 0ε>0 such that it fixes every point of [0,ε)[0,\varepsilon)[0,ε), and trivial in a neighborhood of 111 if there is ε>0\varepsilon > 0ε>0 such that it fixes every point of (1−ε,1](1-\varepsilon, 1](1−ε,1]. The two radii are chosen independently. The commutator subgroup is the subgroup generated by all commutators ghg−1h−1ghg^{-1}h^{-1}ghg−1h−1, not merely the set of commutators.

Formal statement
import Definitions.Def_CannonFloydParry
import Mathlib

namespace CannonFloydParry

theorem mem_commutator_iff (g : F) :
    g ∈ commutator F ↔ TrivialNearZero (g : UI ≃o UI) ∧ TrivialNearOne (g : UI ≃o UI) := by
  sorry

end CannonFloydParry
Source
Cannon, J. W., Floyd, W. J., Parry, W. R., Introductory notes on Richard Thompson's groups, L'Enseignement Mathematique (2) 42 (1996) 215-256, https://doi.org/10.5169/seals-87877, Theorem 4.1, p. 228, first sentence
Read-back

What the Lean code literally says, in plain math · claude-opus-5

Read-back: the declaration mem_commutator_iff

0. Setting: the objects the statement is about

The interval, as an ordered set. Let

I  =  {x∈R  :  0≤x and x≤1}  =  [0,1],I \;=\; \{x \in \mathbb{R} \;:\; 0 \le x \ \text{and}\ x \le 1\} \;=\; [0,1],I={x∈R:0≤x and x≤1}=[0,1],

regarded as a set of real numbers and ordered by the order it inherits from R\mathbb{R}R: for x,y∈Ix, y \in Ix,y∈I, x≤yx \le yx≤y means exactly x≤yx \le yx≤y in R\mathbb{R}R. Throughout, an element of III is silently identified with the real number it is, and the statements below about elements of III are equations and inequalities between real numbers.

The ambient group. Let

G  =  { f:I→I  :  f is a bijection and, for all x,y∈I, f(x)≤f(y)  ⟺  x≤y }G \;=\; \{\,f : I \to I \;:\; f \text{ is a bijection and, for all } x,y \in I,\ f(x) \le f(y) \iff x \le y \,\}G={f:I→I:f is a bijection and, for all x,y∈I, f(x)≤f(y)⟺x≤y}

be the set of order isomorphisms of III onto itself. Note carefully what this does and does not require: fff is a bijection of III and the displayed equivalence holds. No continuity, differentiability or measurability of fff is assumed anywhere, and no topology on III is used in any of the definitions below; the neighbourhood conditions in §3 are stated by hand with explicit constants, not through a topology.

GGG is made a group by composition: the product f1f2f_1 f_2f1​f2​ is the map z↦f1(f2(z))z \mapsto f_1\bigl(f_2(z)\bigr)z↦f1​(f2​(z)) — the left factor is applied last. The identity element is the identity map of III, and f−1f^{-1}f−1 is the inverse bijection.

1. The generating condition

Say that f∈Gf \in Gf∈G is admissible if the following holds:

There exists a finite set B⊆RB \subseteq \mathbb{R}B⊆R such that

  1. every b∈Bb \in Bb∈B is a dyadic rational, i.e. b=m/2kb = m/2^{k}b=m/2k for some integer m∈Zm \in \mathbb{Z}m∈Z and some natural number k≥0k \ge 0k≥0; and
  2. for every pair x,y∈Ix, y \in Ix,y∈I with x<yx < yx<y and
(x,y)∩B=∅(x,y) \cap B = \varnothing(x,y)∩B=∅

(the open real interval between xxx and yyy meets BBB in no point), there exist an integer n∈Zn \in \mathbb{Z}n∈Z and a real number c∈Rc \in \mathbb{R}c∈R such that

f(z)  =  2nz+cfor every z∈I with x≤z≤y.f(z) \;=\; 2^{n} z + c \qquad\text{for every } z \in I \text{ with } x \le z \le y.f(z)=2nz+cfor every z∈I with x≤z≤y.

Several points of this condition are worth spelling out, since they are part of what the declaration asserts.

  • The affine formula is demanded on the closed interval [x,y][x,y][x,y], endpoints included, even though only the open interval (x,y)(x,y)(x,y) is required to avoid BBB.
  • The exponent nnn and the constant ccc are quantified inside, after xxx and yyy: they may depend on the pair (x,y)(x,y)(x,y). The slope is 2n2^{n}2n with nnn an arbitrary integer, so it is a positive integer power of 222 (possibly a negative power, i.e. 2−1,2−2,…2^{-1}, 2^{-2}, \dots2−1,2−2,…), but it is never negative or zero. The intercept ccc is an arbitrary real number: nothing here requires ccc to be dyadic.
  • BBB is a finite set of real numbers, not required to be contained in [0,1][0,1][0,1]; points of BBB outside [0,1][0,1][0,1] simply impose nothing.
  • BBB is allowed to be empty, in which case, taking x=0x = 0x=0 and y=1y = 1y=1, the condition demands a single affine formula f(z)=2nz+cf(z) = 2^{n}z + cf(z)=2nz+c on all of [0,1][0,1][0,1].
  • Because xxx and yyy are required to lie in III, the largest interval the condition speaks about is [0,1][0,1][0,1] itself.

2. The group in question and its derived subgroup

Let

F  =  the smallest subgroup of G containing every admissible f,F \;=\; \text{the smallest subgroup of } G \text{ containing every admissible } f,F=the smallest subgroup of G containing every admissible f,

that is, the intersection of all subgroups of GGG that contain the set of admissible maps. Equivalently, FFF consists of exactly those elements of GGG expressible as a finite product f1±1f2±1⋯fk±1f_1^{\pm 1} f_2^{\pm 1} \cdots f_k^{\pm 1}f1±1​f2±1​⋯fk±1​ with each fif_ifi​ admissible (the empty product being the identity). FFF is defined as this generated subgroup; nothing in the declaration asserts that the set of admissible maps is already closed under composition and inversion, or that FFF consists only of admissible maps.

Let [F,F][F,F][F,F] denote the derived (commutator) subgroup of the group FFF, formed inside FFF:

[F,F]  =  the smallest subgroup of F containing { aba−1b−1  :  a,b∈F },[F,F] \;=\; \text{the smallest subgroup of } F \text{ containing } \bigl\{\, a b a^{-1} b^{-1} \;:\; a, b \in F \,\bigr\},[F,F]=the smallest subgroup of F containing {aba−1b−1:a,b∈F},

with the commutator taken in the convention [a,b]=aba−1b−1[a,b] = a b a^{-1} b^{-1}[a,b]=aba−1b−1 and with the product being composition as in §0. Two things about this:

  • It is the subgroup generated by the commutators, not the set of commutators. Membership of ggg in [F,F][F,F][F,F] means that ggg is a finite product of commutators of elements of FFF; it does not say that ggg is a single commutator aba−1b−1aba^{-1}b^{-1}aba−1b−1.
  • Both entries a,ba, ba,b range over FFF, and the resulting object is a subgroup of FFF — not a subgroup of the larger group GGG, and not an intersection of FFF with some commutator subgroup of GGG.

3. The two triviality conditions

For f∈Gf \in Gf∈G define:

(Z) fff is trivial near 000: there exists a real number ε\varepsilonε with ε>0\varepsilon > 0ε>0 such that

f(z)=zfor every z∈I with z<ε.f(z) = z \qquad \text{for every } z \in I \text{ with } z < \varepsilon .f(z)=zfor every z∈I with z<ε.

(O) fff is trivial near 111: there exists a real number δ\deltaδ with δ>0\delta > 0δ>0 such that

f(z)=zfor every z∈I with 1−δ<z.f(z) = z \qquad \text{for every } z \in I \text{ with } 1 - \delta < z .f(z)=zfor every z∈I with 1−δ<z.

Points to note:

  • (Z) and (O) are two separate existential statements. The constants ε\varepsilonε and δ\deltaδ are chosen independently; nothing requires them to be equal or related.
  • (Z) says fff fixes every point of [0,1]∩[0,ε)=[0,ε)[0,1] \cap [0,\varepsilon) = [0,\varepsilon)[0,1]∩[0,ε)=[0,ε) for small ε\varepsilonε; in particular the point z=0z = 0z=0 is included, since 0<ε0 < \varepsilon0<ε always holds. Similarly (O) says fff fixes every point of (1−δ,1](1-\delta, 1] (1−δ,1], the endpoint z=1z = 1z=1 included.
  • Neither ε\varepsilonε nor δ\deltaδ is required to be at most 111. This is harmless but worth recording: if ε>1\varepsilon > 1ε>1 then the hypothesis "z<εz < \varepsilonz<ε" holds for every z∈[0,1]z \in [0,1]z∈[0,1], so with such an ε\varepsilonε condition (Z) would say fff is the identity map of [0,1][0,1][0,1]. Since ε\varepsilonε is existentially quantified, (Z) is nonetheless the weaker, genuinely local statement: a map satisfying it for some large ε\varepsilonε satisfies it for every smaller one as well.
  • The fixing is required of the values of fff as real numbers: f(z)f(z)f(z) and zzz are compared in R\mathbb{R}R.
  • Both (Z) and (O) hold for the identity map, so neither is vacuous or unsatisfiable.

4. The assertion

The declaration asserts:

For every element ggg of the group FFF: g∈[F,F]⟺(g is trivial near 0)  and  (g is trivial near 1),g \in [F,F] \quad\Longleftrightarrow\quad \bigl(\text{$g$ is trivial near $0$}\bigr) \ \text{ and } \ \bigl(\text{$g$ is trivial near $1$}\bigr),g∈[F,F]⟺(g is trivial near 0)  and  (g is trivial near 1), i.e. ggg lies in the derived subgroup of FFF (as described in §2) if and only if both condition (Z) and condition (O) of §3 hold for the underlying order isomorphism of [0,1][0,1][0,1] that ggg is.

Fully unwound, this reads: for every g∈Fg \in Fg∈F, ggg belongs to the smallest subgroup of FFF containing all elements aba−1b−1aba^{-1}b^{-1}aba−1b−1 with a,b∈Fa, b \in Fa,b∈F, if and only if there exist reals ε>0\varepsilon > 0ε>0 and δ>0\delta > 0δ>0 such that g(z)=zg(z) = zg(z)=z for all z∈[0,1]z \in [0,1]z∈[0,1] with z<εz < \varepsilonz<ε and g(z)=zg(z) = zg(z)=z for all z∈[0,1]z \in [0,1]z∈[0,1] with z>1−δz > 1 - \deltaz>1−δ.

Binders and hypotheses, accounted for

  • One universally quantified variable, ggg, ranging over the elements of the group FFF (not over all of GGG). An element of FFF is, formally, a pair consisting of an order isomorphism of [0,1][0,1][0,1] together with a proof that it lies in FFF; the right-hand side of the biconditional speaks about the order isomorphism part of that pair. There is no separate hypothesis "g∈Fg \in Fg∈F": that is carried by the type of ggg.
  • No other hypotheses of any kind. There are no side conditions, no implicit parameters left to the reader, and no finiteness, continuity, genericity or nondegeneracy assumptions. The only background data are the structural ones described in §0: the order on [0,1][0,1][0,1] inherited from R\mathbb{R}R, the composition group law on order isomorphisms of [0,1][0,1][0,1], and the group structure FFF inherits as a subgroup of that group.
  • The claim is a biconditional, in both directions, for each such ggg; it is not an inclusion in one direction only.
  • The existential quantifiers in (Z) and (O) are plain existentials ("there exists"), not unique existentials.
  • The quantifier order in §1 is: ∃B\exists B∃B, then (∀b∈B\forall b \in B∀b∈B) and (∀x,y\forall x, y∀x,y, ∃n,c\exists n, c∃n,c, ∀z\forall z∀z). In particular BBB is chosen once for fff, while nnn and ccc are chosen after xxx and yyy.

Degenerate and edge cases the quantifiers include

  • ggg may be the identity element of FFF, for which both sides hold (the identity is the empty product of commutators, and it fixes every point).
  • The endpoints 000 and 111 of the interval are included in the fixing conditions, as noted in §3.
  • The hypothesis "ggg is an element of FFF" is satisfiable, so the statement is not vacuous.
  • The statement says nothing about, and imposes nothing on, elements of GGG outside FFF.
Human review
  • Endorsed by Shuze Chen · Sep 15, 2026

  • Endorsed by dbenbenn · Sep 15, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, licensed under Apache 2.0.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTermsJoin SlackJoin Zulip© 2026 Prove2Me