Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Elements supported in a dyadic interval form a copy of FFF

Proved
CannonFloydParry.exists_mulEquiv_support_subgroup

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

dynamical-systemsgroup-theorypiecewise-linearthompsons-group

Let aaa and bbb be dyadic rational numbers with 0≤a<b≤10 \le a < b \le 10≤a<b≤1 such that b−ab-ab−a is a power of 222. Then the set of elements of Thompson's group FFF whose support is contained in [a,b][a,b][a,b] is a subgroup of FFF, and it is isomorphic to FFF itself.

The support of an element is the set of points of [0,1][0,1][0,1] that it moves; requiring it to lie in [a,b][a,b][a,b] is requiring the element to fix every point outside [a,b][a,b][a,b]. The endpoints are permitted: aaa may be 000 and bbb may be 111. That bbb is dyadic follows from aaa being dyadic together with b−ab - ab−a being a power of two, but the source states both, and so does this.

Formal statement
import Definitions.Def_CannonFloydParry
import Mathlib

namespace CannonFloydParry

theorem exists_mulEquiv_support_subgroup {a b : ℝ} (h0 : 0 ≤ a) (hab : a < b) (h1 : b ≤ 1)
    (ha : IsDyadic a) (hb : IsDyadic b) (k : ℤ) (hk : b - a = 2 ^ k) :
    ∃ H : Subgroup F, (∀ g : F, g ∈ H ↔ supp (g : UI ≃o UI) ⊆ Set.Icc a b) ∧
      Nonempty (H ≃* F) := 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, Lemma 4.4, p. 230
Read-back

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

Read-back: exists_mulEquiv_support_subgroup

The objects the statement is built from

Everything below is stated for the real numbers with their usual order.

Dyadic numbers. A real number xxx is called dyadic when there are an integer mmm and a natural number kkk (so k≥0k \ge 0k≥0) with

x=m2k.x = \frac{m}{2^{k}}.x=2km​.

Nothing further is required of mmm or kkk. The numerator ranges over all integers, so 000, every negative dyadic, and every integer are dyadic.

The unit interval as a type. Write

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

regarded as a set in its own right and carrying the order it inherits from R\mathbb{R}R.

Order isomorphisms of III. An order isomorphism of III is a bijection f:I→If : I \to If:I→I together with the property that for all x,y∈Ix, y \in Ix,y∈I,

x≤y  ⟺  f(x)≤f(y).x \le y \iff f(x) \le f(y).x≤y⟺f(x)≤f(y).

Equivalently: a bijection of III that is strictly increasing and whose inverse is strictly increasing. No continuity is required of fff: this is an isomorphism of ordered sets, not a homeomorphism, and no topology enters the statement. These maps form a group Aut⁡≤(I)\operatorname{Aut}_{\le}(I)Aut≤​(I) under composition: the product f⋅gf \cdot gf⋅g is the map x↦f(g(x))x \mapsto f(g(x))x↦f(g(x)), the identity element is x↦xx \mapsto xx↦x, and the inverse of fff is its inverse bijection.

The piecewise-linearity condition. Say that an order isomorphism fff of III is Thompson-like when there exists a finite set B⊆RB \subseteq \mathbb{R}B⊆R such that

  1. every element of BBB is dyadic; and
  2. for all x,y∈Ix, y \in Ix,y∈I with x<yx < yx<y and with
(x,y)∩B=∅,(x,y) \cap B = \varnothing,(x,y)∩B=∅,

there exist an integer nnn and a real number ccc 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 details of this condition matter.

  • The finite set BBB is a set of real numbers; it is not required to be contained in [0,1][0,1][0,1], and it is allowed to be empty — in which case fff must be given by a single formula 2nz+c2^{n}z + c2nz+c on all of [0,1][0,1][0,1].
  • The gap condition is imposed on the open interval (x,y)(x,y)(x,y), while the affine formula is demanded on the closed interval [x,y][x,y][x,y]. So the formula is pinned down at the endpoints xxx and yyy as well, not merely strictly between them.
  • The exponent nnn ranges over all integers — positive, zero and negative — so the slope 2n2^{n}2n is an arbitrary integer power of 222; it is in particular always strictly positive. The pair (n,c)(n, c)(n,c) is chosen after xxx and yyy, so it may differ from one gap to the next.
  • The intercept ccc is an arbitrary real number. Nothing in this condition requires ccc to be dyadic.
  • The set BBB is existentially quantified: it is a witnessing breakpoint set, not canonically attached to fff, and a given fff may satisfy the condition with many different BBB.

The group F\mathcal{F}F. Let

F=⟨ { f∈Aut⁡≤(I):f is Thompson-like } ⟩,\mathcal{F} = \big\langle\, \{\, f \in \operatorname{Aut}_{\le}(I) : f \text{ is Thompson-like} \,\} \,\big\rangle,F=⟨{f∈Aut≤​(I):f is Thompson-like}⟩,

the subgroup of Aut⁡≤(I)\operatorname{Aut}_{\le}(I)Aut≤​(I) generated by the Thompson-like order isomorphisms — that is, the smallest subgroup of Aut⁡≤(I)\operatorname{Aut}_{\le}(I)Aut≤​(I) containing all of them, equivalently the set of all finite products of Thompson-like maps and their inverses.

It is worth being explicit that F\mathcal{F}F is defined as this generated subgroup, not as the set of Thompson-like maps itself. So "g∈Fg \in \mathcal{F}g∈F" means, as far as this statement is concerned, only that ggg is such a finite product. Nothing here asserts that the set of Thompson-like maps is already closed under composition and inverses, and nothing here asserts that every element of F\mathcal{F}F is itself Thompson-like.

The moved-point set. For an order isomorphism fff of III, put

supp⁡(f)={ t∈R:there is z∈[0,1] with z=t and f(z)≠t },\operatorname{supp}(f) = \{\, t \in \mathbb{R} : \text{there is } z \in [0,1] \text{ with } z = t \text{ and } f(z) \ne t \,\},supp(f)={t∈R:there is z∈[0,1] with z=t and f(z)=t},

which is to say

supp⁡(f)={ t∈[0,1]:f(t)≠t },\operatorname{supp}(f) = \{\, t \in [0,1] : f(t) \ne t \,\},supp(f)={t∈[0,1]:f(t)=t},

the set of points of [0,1][0,1][0,1] that fff actually moves, viewed as a subset of R\mathbb{R}R.

No closure is taken. This is the bare moved-point set, not its topological closure. (In dynamics "support" frequently denotes the closure of this set; that is not what is meant here.) Note also that supp⁡(f)⊆[0,1]\operatorname{supp}(f) \subseteq [0,1]supp(f)⊆[0,1] holds automatically, since every element of the set is by construction a point of [0,1][0,1][0,1].

What the statement asserts

Let aaa and bbb be real numbers, and suppose

  • 0≤a0 \le a0≤a;
  • a<ba < ba<b (strictly);
  • b≤1b \le 1b≤1;
  • aaa is dyadic;
  • bbb is dyadic.

Suppose further that we are given an integer kkk — universally quantified, so there is one instance of the claim for each such kkk — satisfying

b−a=2k,b - a = 2^{k},b−a=2k,

where 2k2^{k}2k is the integer power of 222 in R\mathbb{R}R, so that 2k=1/2−k2^{k} = 1/2^{-k}2k=1/2−k when k<0k < 0k<0 and fractional lengths are allowed. Since the first three hypotheses give b−a≤1b - a \le 1b−a≤1, the exponent kkk is forced to satisfy k≤0k \le 0k≤0. Taken together, the hypotheses on aaa, bbb and kkk say exactly that [a,b][a,b][a,b] is a non-degenerate closed subinterval of [0,1][0,1][0,1] with dyadic endpoints whose length is an integer power of two.

Then the assertion is:

There exists a subgroup HHH of F\mathcal{F}F such that

  1. (exact characterisation) for every g∈Fg \in \mathcal{F}g∈F,
g∈H  ⟺  supp⁡(g)⊆[a,b],g \in H \iff \operatorname{supp}(g) \subseteq [a,b],g∈H⟺supp(g)⊆[a,b],

the interval [a,b]={t∈R:a≤t≤b}[a,b] = \{t \in \mathbb{R} : a \le t \le b\}[a,b]={t∈R:a≤t≤b} being closed at both ends; and 2. (abstract isomorphism) the collection of group isomorphisms from HHH to F\mathcal{F}F is non-empty — i.e. there exists at least one bijection φ:H→F\varphi : H \to \mathcal{F}φ:H→F satisfying φ(gh)=φ(g) φ(h)\varphi(g h) = \varphi(g)\,\varphi(h)φ(gh)=φ(g)φ(h) for all g,h∈Hg, h \in Hg,h∈H.

Clause 1 is a two-way equivalence, not an implication in either direction alone, so it pins the underlying set of HHH down completely: HHH is exactly

{ g∈F:supp⁡(g)⊆[a,b] }.\{\, g \in \mathcal{F} : \operatorname{supp}(g) \subseteq [a,b] \,\}.{g∈F:supp(g)⊆[a,b]}.

Because a subgroup is determined by its underlying set, the subgroup HHH whose existence is asserted is unique. The force of the existential in clause 1 is therefore the assertion that this set is a subgroup of F\mathcal{F}F — closed under composition and inverses, and containing the identity.

Clause 2 asserts only that some isomorphism exists. It is a bare existence statement carrying no chosen map: no particular isomorphism is named, constructed or characterised, and the isomorphism is not claimed to be related in any way to the inclusion of HHH into F\mathcal{F}F.

Precision points and degenerate cases

The subgroup lives inside F\mathcal{F}F, and is compared with all of F\mathcal{F}F. The elements of HHH are elements of F\mathcal{F}F, so H⊆FH \subseteq \mathcal{F}H⊆F; clause 2 nevertheless asserts that HHH is abstractly isomorphic to the whole of F\mathcal{F}F. Whether HHH is a proper subgroup is not addressed either way.

The interval is closed, so the endpoints may be moved. Since the required containment is supp⁡(g)⊆[a,b]\operatorname{supp}(g) \subseteq [a,b]supp(g)⊆[a,b] and not ⊆(a,b)\subseteq (a,b)⊆(a,b), an element of HHH is permitted to move the points aaa and bbb themselves. What it is forbidden to move is every point of [0,1][0,1][0,1] lying strictly outside [a,b][a,b][a,b], i.e. every point of [0,a)∪(b,1][0,a) \cup (b,1][0,a)∪(b,1].

Nothing requires an element of HHH to move anything. The condition is a containment of the moved-point set, so the identity map lies in HHH for every aaa and bbb, and an element of HHH may fix points of [a,b][a,b][a,b] freely — including all of them.

The degenerate instance a=0a = 0a=0, b=1b = 1b=1, k=0k = 0k=0 is included. These values satisfy every hypothesis: 0≤00 \le 00≤0, 0<10 < 10<1, 1≤11 \le 11≤1, both endpoints are dyadic, and 1−0=1=201 - 0 = 1 = 2^{0}1−0=1=20. But supp⁡(g)⊆[0,1]\operatorname{supp}(g) \subseteq [0,1]supp(g)⊆[0,1] holds for every order isomorphism ggg of III, as noted above. So for these values the condition in clause 1 is satisfied vacuously by every ggg, the unique HHH it specifies is F\mathcal{F}F itself, and clause 2 reduces to the assertion that F\mathcal{F}F is isomorphic to F\mathcal{F}F. The statement's family of instances therefore contains one that says nothing.

The hypotheses are satisfiable, and satisfiable non-degenerately. Beyond a=0a = 0a=0, b=1b = 1b=1, k=0k = 0k=0, the values a=1/2a = 1/2a=1/2, b=3/4b = 3/4b=3/4, k=−2k = -2k=−2 satisfy all six hypotheses. So no hypothesis, and no combination of them, is impossible to meet.

The isomorphism is purely group-theoretic. Clause 2 speaks of a bijection preserving multiplication. It says nothing about the isomorphism preserving order, preserving or transporting moved-point sets, being continuous, being implemented by conjugation in any larger group, or being induced by an affine rescaling of the interval.

The integer kkk carries no independent content beyond the equation. It appears in the statement only through the hypothesis b−a=2kb - a = 2^{k}b−a=2k; since aaa and bbb determine kkk uniquely when such a kkk exists, quantifying over kkk with this hypothesis amounts to requiring that b−ab - ab−a be an integer power of 222.

Everything is stated for a single fixed pair (a,b)(a,b)(a,b). The claim is made separately for each admissible aaa, bbb and kkk. No relation between the subgroups obtained for different intervals is asserted, and no compatibility between the different isomorphisms is asserted.

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