Moore Theorem 1.1 — Følner sets of F have at least tower-many elements
ProvedThompsonAmenability.exists_const_forall_isFolner_le_cardFor every finite symmetric generating set of Thompson's group there is a constant such that, for every , every finite set that is -Følner with respect to has at least elements, where and .
Formalization Note. Moore multiplies tree diagrams as " followed by ", so Moore's right translate is the left translate for the composition of maps used here. For a symmetric the two statements are equivalent, since exchanges left and right translates and preserves . The theorem assumes nothing about amenability; by Følner's criterion it says that if is amenable, its Følner function grows faster than any tower of exponentials.
import Mathlib import Definitions.Def_CannonFloydParry import Definitions.Def_ThompsonAmenability
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 ThompsonAmenabilityRead-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 , with the order inherited from . Consider the set of all order isomorphisms , i.e. bijections with (increasing bijections of onto itself; such a map necessarily fixes and ). This set is a group under
So a product means "apply first, then ".
Dyadic rationals. A real number is called dyadic if for some integer and some natural number .
The generating maps. Call an order automorphism of Thompson-type if there exists a finite set , every element of which is dyadic (no requirement that ; may be empty), such that: for all with and with the open interval containing no point of , there exist an integer and a real number with
(Here is the real power with integer exponent, so may be negative. The pair may depend on and .)
The group . is the subgroup of generated by all Thompson-type maps: the smallest subgroup containing every Thompson-type (its elements are finite products of Thompson-type maps and their inverses). 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 and a real number , say that is -Følner if
where is the left translate of by (product in , i.e. ), is symmetric difference , is the number of elements, and the sum and inequality are computed in . The inequality is strict. The sum is over the elements of the set (each counted once).
Note: if the left side is and the right side is , so the strict inequality fails; hence a -Følner set is always non-empty. Likewise no set is -Følner when .
Iterated exponential. Define by
Only occurs below: , , , , , , and in general is a tower of twos stacked as exponents over (for ).
The statement
Let be a finite subset of such that
- (symmetric) for every , also ; and
- (generating) the subgroup of generated by is all of .
Then there exists a real number with such that for every natural number and every finite subset :
Equivalently: every finite that is -Følner has at least elements.
Remarks on quantifiers and edge cases
- The constant is chosen once, depending (at most) on ; the same must work for all and all simultaneously.
- is a power with integer exponent ; since , it is a positive number , equal to when .
- : the conclusion is , which holds for every , so this case imposes nothing.
- : the conclusion is , i.e. ; by the note above this follows from the hypothesis itself.
- ranges over all finite subsets of ; no condition relates to beyond the displayed inequality.
- being empty is not excluded by the form of the hypotheses, but then the generating hypothesis says that the trivial subgroup equals , i.e. that is the trivial group.
- The symmetry hypothesis is about the set only: it is not required that contains the identity, nor that .
- The conclusion is a lower bound on the cardinality (a natural-number inequality, non-strict), not on any other size of .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.