Amenable groups
DefinitionAmenable group (Følner condition)#✓fully proved
A discrete group \(G\) is amenable if it satisfies the Følner condition: for every finite subset \(K \subseteq G\) and every real \(\varepsilon > 0\) there is a finite nonempty subset \(F \subseteq G\) such that \(|sF \mathbin{\triangle} F| / |F| < \varepsilon\) for every \(s \in K\). Here \(sF = \{sf : f \in F\}\) is the left translate of \(F\) by \(s\), \(\triangle\) is symmetric difference and \(|\cdot|\) is cardinality.
def IsAmenable (G : Type*) [Group G] : Prop :=
∀ (K : Finset G) (ε : ℝ), 0 < ε →
∃ F : Finset G, F.Nonempty ∧
∀ s ∈ K, (((s • F) ∆ F).card : ℝ) / (F.card : ℝ) < ε
Used by 6
TheoremFinite groups are amenable#✓fully proved
Every finite group is amenable.
The whole group \(F = G\) is invariant under left translation, so it is a Følner set whose symmetric-difference ratio is \(0\).
theorem isAmenable_of_finite (G : Type*) [Group G] [Finite G] : IsAmenable G
def IsAmenable (G : Type*) [Group G] : Prop :=
∀ (K : Finset G) (ε : ℝ), 0 < ε →
∃ F : Finset G, F.Nonempty ∧
∀ s ∈ K, (((s • F) ∆ F).card : ℝ) / (F.card : ℝ) < ε
MathlibExt/GroupTheory/AmenableGroup.lean:42
Uses 1
TheoremTrivial groups are amenable#✓fully proved
Every group with at most one element is amenable; the set \(F = \{1\}\) witnesses the Følner condition.
theorem isAmenable_of_subsingleton (G : Type*) [Group G] [Subsingleton G] :
IsAmenable G
def IsAmenable (G : Type*) [Group G] : Prop :=
∀ (K : Finset G) (ε : ℝ), 0 < ε →
∃ F : Finset G, F.Nonempty ∧
∀ s ∈ K, (((s • F) ∆ F).card : ℝ) / (F.card : ℝ) < ε
MathlibExt/GroupTheory/AmenableGroup.lean:42
Uses 1
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.