Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Moore Theorem 1.1 — Følner sets of F have at least tower-many elements

Proved
ThompsonAmenability.exists_const_forall_isFolner_le_card

by dbenbenn · 1 vote · Sep 30, 2026 · Mathlib 0df444a (Lean v4.33.1)

amenabilitygroup-theoryopen-problemthompsons-group

For every finite symmetric generating set Γ\GammaΓ of Thompson's group FFF there is a constant C>1C > 1C>1 such that, for every nnn, every finite set A⊆FA \subseteq FA⊆F that is C−nC^{-n}C−n-Følner with respect to Γ\GammaΓ has at least exp⁡n(0)\exp_n(0)expn​(0) elements, where exp⁡0(n)=n\exp_0(n) = nexp0​(n)=n and exp⁡p+1(n)=2exp⁡p(n)\exp_{p+1}(n) = 2^{\exp_p(n)}expp+1​(n)=2expp​(n).

Formalization Note. Moore multiplies tree diagrams as "fff followed by ggg", so Moore's right translate A⋅γA\cdot\gammaA⋅γ is the left translate γA\gamma AγA for the composition of maps used here. For a symmetric Γ\GammaΓ the two statements are equivalent, since A↦A−1A \mapsto A^{-1}A↦A−1 exchanges left and right translates and preserves ∣A∣|A|∣A∣. The theorem assumes nothing about amenability; by Følner's criterion it says that if FFF is amenable, its Følner function grows faster than any tower of exponentials.

Preamble
import Mathlib
import Definitions.Def_CannonFloydParry
import Definitions.Def_ThompsonAmenability
Formal statement
namespace ThompsonAmenability

theorem exists_const_forall_isFolner_le_card (Γ : Finset CannonFloydParry.F) (hsymm : ∀ γ ∈ Γ, γ⁻¹ ∈ Γ)
    (hgen : Subgroup.closure (Γ : Set CannonFloydParry.F) = ⊤) :
    ∃ C : ℝ, 1 < C ∧ ∀ (n : ℕ) (A : Finset CannonFloydParry.F),
      IsFolner Γ A (C ^ (-(n : ℤ))) → towerExp n 0 ≤ A.card := by
  sorry

end ThompsonAmenability
Source
Moore, J. T., Fast growth in the Følner function for Thompson's group F, Groups Geom. Dyn. 7 (2013) 633–651, https://doi.org/10.4171/GGD/201 (arXiv:0905.1118v7, whose page numbers are used), p. 2, Theorem 1.1
Read-back

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

What the statement asserts

The objects involved

The unit interval and its order automorphisms. Let I=[0,1]⊂RI = [0,1] \subset \mathbb{R}I=[0,1]⊂R, with the order inherited from R\mathbb{R}R. Consider the set Aut⁡≤(I)\operatorname{Aut}_{\le}(I)Aut≤​(I) of all order isomorphisms f:I→If : I \to If:I→I, i.e. bijections with s≤t  ⟺  f(s)≤f(t)s \le t \iff f(s) \le f(t)s≤t⟺f(s)≤f(t) (increasing bijections of [0,1][0,1][0,1] onto itself; such a map necessarily fixes 000 and 111). This set is a group under

(fg)(t)=f(g(t)),1=idI,f−1=the inverse map.(f g)(t) = f\bigl(g(t)\bigr), \qquad 1 = \mathrm{id}_I, \qquad f^{-1} = \text{the inverse map}.(fg)(t)=f(g(t)),1=idI​,f−1=the inverse map.

So a product fgfgfg means "apply ggg first, then fff".

Dyadic rationals. A real number xxx is called dyadic if x=m/2kx = m / 2^kx=m/2k for some integer m∈Zm \in \mathbb{Z}m∈Z and some natural number k∈{0,1,2,… }k \in \{0,1,2,\dots\}k∈{0,1,2,…}.

The generating maps. Call an order automorphism fff of III Thompson-type if there exists a finite set B⊂RB \subset \mathbb{R}B⊂R, every element of which is dyadic (no requirement that B⊆[0,1]B \subseteq [0,1]B⊆[0,1]; BBB may be empty), such that: for all x,y∈Ix, y \in Ix,y∈I with x<yx < yx<y and with the open interval (x,y)(x,y)(x,y) containing no point of BBB, there exist an integer n∈Zn \in \mathbb{Z}n∈Z and a real number ccc with

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.

(Here 2n2^n2n is the real power with integer exponent, so nnn may be negative. The pair (n,c)(n,c)(n,c) may depend on xxx and yyy.)

The group FFF. FFF is the subgroup of Aut⁡≤(I)\operatorname{Aut}_{\le}(I)Aut≤​(I) generated by all Thompson-type maps: the smallest subgroup containing every Thompson-type fff (its elements are finite products of Thompson-type maps and their inverses). FFF is regarded as a group in its own right, with the composition product, identity and inverse described above.

Følner-type inequality. For finite subsets Γ,A⊆F\Gamma, A \subseteq FΓ,A⊆F and a real number ε\varepsilonε, say that AAA is (Γ,ε)(\Gamma,\varepsilon)(Γ,ε)-Følner if

∑γ∈Γ∣ γA  △  A ∣  <  ε⋅∣A∣,\sum_{\gamma \in \Gamma} \bigl|\, \gamma A \;\triangle\; A \,\bigr| \;<\; \varepsilon \cdot |A| ,γ∈Γ∑​​γA△A​<ε⋅∣A∣,

where γA={γa:a∈A}\gamma A = \{\gamma a : a \in A\}γA={γa:a∈A} is the left translate of AAA by γ\gammaγ (product in FFF, i.e. γa=γ∘a\gamma a = \gamma \circ aγa=γ∘a), △\triangle△ is symmetric difference (X∖Y)∪(Y∖X)(X \setminus Y) \cup (Y \setminus X)(X∖Y)∪(Y∖X), ∣⋅∣|\cdot|∣⋅∣ is the number of elements, and the sum and inequality are computed in R\mathbb{R}R. The inequality is strict. The sum is over the elements of the set Γ\GammaΓ (each counted once).

Note: if A=∅A = \varnothingA=∅ the left side is 000 and the right side is 000, so the strict inequality fails; hence a (Γ,ε)(\Gamma,\varepsilon)(Γ,ε)-Følner set is always non-empty. Likewise no set is (Γ,ε)(\Gamma,\varepsilon)(Γ,ε)-Følner when ε≤0\varepsilon \le 0ε≤0.

Iterated exponential. Define T:N×N→NT : \mathbb{N} \times \mathbb{N} \to \mathbb{N}T:N×N→N by

T(0,m)=m,T(p+1,m)=2 T(p,m).T(0, m) = m, \qquad T(p+1, m) = 2^{\,T(p,m)} .T(0,m)=m,T(p+1,m)=2T(p,m).

Only T(n,0)T(n, 0)T(n,0) occurs below: T(0,0)=0T(0,0) = 0T(0,0)=0, T(1,0)=1T(1,0) = 1T(1,0)=1, T(2,0)=2T(2,0) = 2T(2,0)=2, T(3,0)=4T(3,0) = 4T(3,0)=4, T(4,0)=16T(4,0) = 16T(4,0)=16, T(5,0)=65536T(5,0) = 65536T(5,0)=65536, and in general T(n,0)T(n,0)T(n,0) is a tower of n−1n-1n−1 twos stacked as exponents over 20=12^0 = 120=1 (for n≥1n \ge 1n≥1).

The statement

Let Γ\GammaΓ be a finite subset of FFF such that

  1. (symmetric) for every γ∈Γ\gamma \in \Gammaγ∈Γ, also γ−1∈Γ\gamma^{-1} \in \Gammaγ−1∈Γ; and
  2. (generating) the subgroup of FFF generated by Γ\GammaΓ is all of FFF.

Then there exists a real number CCC with C>1C > 1C>1 such that for every natural number n≥0n \ge 0n≥0 and every finite subset A⊆FA \subseteq FA⊆F:

if∑γ∈Γ∣γA △ A∣  <  C−n ∣A∣thenT(n,0)  ≤  ∣A∣.\text{if}\quad \sum_{\gamma \in \Gamma} \bigl|\gamma A \,\triangle\, A\bigr| \;<\; C^{-n}\,|A| \quad\text{then}\quad T(n, 0) \;\le\; |A| .ifγ∈Γ∑​​γA△A​<C−n∣A∣thenT(n,0)≤∣A∣.

Equivalently: every finite A⊆FA \subseteq FA⊆F that is (Γ,C−n)(\Gamma, C^{-n})(Γ,C−n)-Følner has at least T(n,0)T(n,0)T(n,0) elements.

Remarks on quantifiers and edge cases

  • The constant CCC is chosen once, depending (at most) on Γ\GammaΓ; the same CCC must work for all nnn and all AAA simultaneously.
  • C−n=1/CnC^{-n} = 1/C^nC−n=1/Cn is a power with integer exponent −n-n−n; since C>1C > 1C>1, it is a positive number ≤1\le 1≤1, equal to 111 when n=0n = 0n=0.
  • n=0n = 0n=0: the conclusion is 0≤∣A∣0 \le |A|0≤∣A∣, which holds for every AAA, so this case imposes nothing.
  • n=1n = 1n=1: the conclusion is ∣A∣≥1|A| \ge 1∣A∣≥1, i.e. A≠∅A \ne \varnothingA=∅; by the note above this follows from the hypothesis itself.
  • AAA ranges over all finite subsets of FFF; no condition relates AAA to Γ\GammaΓ beyond the displayed inequality.
  • Γ\GammaΓ being empty is not excluded by the form of the hypotheses, but then the generating hypothesis says that the trivial subgroup equals FFF, i.e. that FFF is the trivial group.
  • The symmetry hypothesis is about the set Γ\GammaΓ only: it is not required that Γ\GammaΓ contains the identity, nor that γ≠γ−1\gamma \ne \gamma^{-1}γ=γ−1.
  • The conclusion is a lower bound on the cardinality ∣A∣|A|∣A∣ (a natural-number inequality, non-strict), not on any other size of AAA.
Human review
  • Endorsed by Shuze Chen · Sep 30, 2026

    Confirmed by the moderator at approval.

  • Endorsed by dbenbenn · Sep 30, 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, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me