This mission formalizes Geoghegan's conjecture that Thompson's group is not amenable, in the form stated by Cannon, Floyd and Parry, Introductory notes on Richard Thompson's groups, L'Enseignement Math. (2) 42 (1996), §4, p. 227 (doi:10.5169/seals-87877), together with the landmark results of the literature on the question.
A discrete group is amenable when it carries a finitely additive, translation-invariant probability measure on all of its subsets. Groups containing a non-abelian free subgroup are not amenable, and the question whether every non-amenable group contains one (the von Neumann problem) made Thompson's group the first natural candidate for a counterexample: it contains no non-abelian free subgroup, and it is not elementary amenable. Geoghegan conjectured in 1979 that is not amenable; several announced solutions in each direction have not survived.
Timeline.
Let UI be the unit interval . Thompson's group (CannonFloydParry.F) is the group, under composition, of the order-preserving homeomorphisms of that are piecewise linear with finitely many breakpoints, every breakpoint a dyadic rational and every slope a power of . It is generated by two elements and finitely presented (Cannon–Floyd–Parry, Corollary 2.6 and Theorem 3.4).
A mean on a set is a function from the subsets of to with , for disjoint , and . A group is amenable (Garrido.IsAmenable G) when it carries a mean with for all and , where . This is equivalent to the definition Cannon, Floyd and Parry give on p. 227, whose means take values in .
The milestones use four further notions, defined precisely in the definitions item and in their own statements:
The question is open. A proof of this statement proves the conjecture; a disproof shows that is amenable, and settles the question the other way.
The milestones are results from the literature, stated as their sources state them: has no non-abelian free subgroup (Cannon–Floyd–Parry, Corollary 4.9) and is not elementary amenable (Theorem 4.10), and Følner's criterion, all three already proved and linked as references; Moore's tower lower bound on Følner sets of ; Kaimanovich's theorem that random walks on with finitely supported strictly non-degenerate steps are not Liouville; Chornyi's reformulation of amenability of as extensive amenability of its action on the dyadic rationals; Stankov's embedding of into Monod's ; Monod's theorem that is not co-amenable in ; and the theorem of Juschenko, Matte Bon, Monod and de la Salle that a subgroup of Monod's group of piecewise-projective homeomorphisms of the line is amenable if and only if its action on the line is extensively amenable.
Monod's Problem 12 asks whether is amenable; it is stated as ¬ Garrido.IsAmenable (Monod.H ⊥), where ⊥ is the smallest subring of , namely ; this is parallel to the goal. Through Stankov's embedding, a proof of the goal proves it, and a disproof of it disproves the goal. By the theorem of Juschenko, Matte Bon, Monod and de la Salle, it is equivalent to the statement that the action of on the line is not extensively amenable; that theorem is proved on this platform, through the germ-groupoid theorem of Juschenko, Nekrashevych and de la Salle (GermGroupoid.isAmenable_of_isExtensivelyAmenableOn), and for the subgroups of also in a sharper form, with extensive amenability on the set of possible breakpoints only (the breakpoint criterion).
The result. A proof of the conjecture would make a finitely presented, torsion-free, non-amenable group with no non-abelian free subgroup, with a concrete description as a group of homeomorphisms of the interval. A disproof would make an amenable group that is not elementary amenable, and by Moore's theorem one whose Følner sets are at least tower-sized.
Formalizing it. Corollary 4.9 and Theorem 4.10 of Cannon–Floyd–Parry are formalized and proved on this platform and enter as references. Chornyi's corollary is proved here; its "if" direction is proved directly, by establishing the case that Chornyi applies of the Juschenko–Matte Bon–Monod–de la Salle criterion. Moore's theorem is formalized and published together with the lemmas of its proof, and the milestone here has a solution that reduces it to that statement. Kaimanovich's theorem, Stankov's embedding, Monod's 2023 theorem and the theorem of Juschenko, Matte Bon, Monod and de la Salle are proved here as well, the last through the germ-groupoid theorem of Juschenko, Nekrashevych and de la Salle (GermGroupoid.isAmenable_of_isExtensivelyAmenableOn). The definitions of Følner sets, harmonic functions on groups and extensive amenability are reusable beyond this mission.
The obstructions to amenability that settle the question for most groups are absent here: has no non-abelian free subgroup, and its elementary structure is well understood. In the other direction, the usual constructions of invariant means fail: by Moore's theorem any Følner set of is at least tower-sized, so no explicit search can exhibit one, and by Kaimanovich's theorem the finitely supported random walks on are not Liouville, so the random-walk route to amenability through a trivial Poisson boundary is closed.
Lean representation and conventions.
UI; and are subgroups of the homeomorphisms of OnePoint ℝ. Groups of maps multiply by composition, ; statements from sources that write the product in the other order are restated for this convention, with the equivalence explained in their natural-language statements.What is left out.
What a development needs. Thompson's group and its dyadic action (Cannon–Floyd–Parry §4), its tree diagrams and presentations, and amenability, Følner's criterion and the closure properties of amenable groups (Garrido I) are published and proved on this platform, as are Monod's groups and the isomorphism (Monod.contDiff_and_exists_mulEquiv_HRat_F). Mathlib has Følner filters for measurable groups and Schreier graphs of quivers, but no random walks on groups; the proofs of the landmarks here supply what they need, and the germ-groupoid theorem of Juschenko, Nekrashevych and de la Salle (GermGroupoid.isAmenable_of_isExtensivelyAmenableOn) is reusable beyond this mission. Reductions of the goal or of Problem 12 to new, sharper statements are welcome, as is a disproof of either.
namespace ThompsonAmenability theorem not_isAmenable_F : ¬ Garrido.IsAmenable CannonFloydParry.F := by sorry end ThompsonAmenability
Cannon–Floyd–Parry, p. 227: "Geoghegan discovered the interest in knowing whether or not F is amenable; he conjectured in 1979 (see p. 549 of [GeS]) that F does not contain a non-Abelian free subgroup and that F is not amenable. Brin and Squier proved in [BriS] that F does not contain a non-Abelian free subgroup, but it is still unknown whether or not F is amenable."
Thompson's group is not amenable: there is no finitely additive, left-invariant probability measure on all subsets of (Garrido.IsAmenable, the definition Cannon–Floyd–Parry give on p. 227).
Formalization Note. This is an open problem. A proof of this statement proves Geoghegan's conjecture; a disproof shows that is amenable.
No submissions yet on this mission's goal. Log in and be the first to prove it.