Amenability, invariant means, and the invariant extension property
DefinitionGarrido_AmenabilityEight notions: the first two for a function on the subsets of a set, the other six for a discrete group .
IsFinitelyAdditiveMeasure . A function on every subset of a type with and whenever . This is the “finitely additive measure” the source speaks of throughout; the source never defines the term, and is the standard axiom of a measure. Once some set has finite nonzero measure it follows from additivity anyway, so it matters only in degenerate cases.
IsInvariant . The source uses “-invariant” without a defining sentence (p. 4: “a finitely additive -invariant measure on ”), and spells out “left-invariant” only inside Definition 1.12, quoted under IsAmenable. For acting on and : for every and every . This is the source's “-invariant”; for acting on itself by left multiplication it is “left-invariant”.
IsAmenable . p. 4 (Definition 1.12): “Let be a discrete (resp. locally compact) group.
A measure on is a finitely additive measure on (respectively,
, the Borel sets of ), with and which is left-invariant; that is,
for every and . We say that is amenable (or
‘mittelbar’ in the original German) if it has such a measure.” The bundle takes the discrete
clause: there is a finitely additive measure on with and
left-invariant ( for all ). Only finite additivity is required, and
is defined on every subset. The codomain is the extended nonnegative reals rather than the
source's ; this is equivalent, since finite additivity with forces
for every , and it matches the conclusion of Mathlib's IsFoelner.amenable, which writes the
additivity out rather than naming it; that theorem supplies through
.
lshift. p. 4 (Definition 1.13, item 3): “ for every and where .” Left translation on : . Well-defined because is a bijection, so the range of is unchanged.
IsInvariantMean . p. 4 (Definition 1.13): “Let be a locally compact group equipped with the Haar measure . Recall that is the set of (equivalence classes of) essentially bounded measurable functions where a function is essentially bounded if it is bounded outside a set of zero measure. If is discrete, is just the counting measure and becomes . Construct an integral on , so defines a linear functional on such that 1. if for all ; 2. where denotes the indicator function on ; 3. for every and where . Such a linear functional is a left-invariant mean on .” For a linear functional on : is positive (if pointwise then ), normalised (if is constantly then ), and left-invariant (). Means are taken on — the bounded functions — not on all of ; normalisation is phrased via constantly- functions rather than a multiplicative unit.
HasInvariantMean . There is a linear functional on that is a left-invariant mean in the sense just defined — the source's “there is a left-invariant mean on ” (p. 7, Theorem 2.7, item 2).
HasInvariantExtensionProperty . p. 7 (Theorem 2.6, Invariant Extension Theorem): “Recall Carathéodory’s Extension Theorem: If is a subring of the boolean algebra and is a measure on , then can be extended to a measure on . If is an amenable group of automorphisms of and , are -invariant, then can be chosen to be -invariant.” The property itself has no defining sentence: p. 7 (Theorem 2.7, item 4) says only “ satisfies the Invariant Extension Theorem.” This definition stands in for that phrase. For every -set in any universe at or above 's, every -invariant family of subsets of , every -invariant on , and every finitely additive measure on extending , there is a finitely additive measure on that extends and is -invariant.
So the property quantifies over actions of on sets , with the source's boolean algebra
always all subsets of ; is an arbitrary family, not assumed to be a ring; and
the unrestricted extension is supplied as a hypothesis. The formal Theorem 2.6 and the
“(1) implies (4)” direction of Theorem 2.7 therefore cover power-set algebras only. The source
recalls Carathéodory's finitely additive extension theorem rather than proving it, and this
definition does the same, so the content is that amenability upgrades an arbitrary extension to
an invariant one. That recalled step, for a power set (a finitely additive measure on a ring of
subsets of extends to a finitely additive measure on all subsets of ), is the published
theorem
FinitelyAdditive.exists_extension_of_isSetRing.
The theorems at the generality printed are published on their own, over the
boolean-algebra definitions:
Theorem 2.6 for every boolean algebra,
Garrido.satisfiesInvariantExtensionTheorem_of_isAmenable;
Theorem 2.7 with clause 4 at that generality,
Garrido.isAmenable_tfae_satisfiesInvariantExtensionTheorem;
the recalled extension for a subring of any boolean algebra,
Garrido.exists_extension_of_isBooleanSubring;
and Theorem 2.6 for power sets with no extension supplied,
Garrido.exists_invariant_extension_of_isSetRing.
ranges over the universe max u v, for in universe u and v arbitrary, deliberately.
The source's property is about every -set, and every -set can be lifted into such a
universe. Theorem 2.7's “(4) implies (1)” direction instantiates the property at a copy of
itself, which a universe below 's would not contain. A universe independent of 's would
make that direction false: a sufficiently large simple group containing a free subgroup acts
trivially on every set of a smaller universe, and so satisfies the property there, without
being amenable.
Two degenerate cases are worth naming. The conclusion imposes no normalisation on and ties it to only through , so instances with , or with identically zero on , are satisfied by the zero function. The property is nonetheless not vacuous, and is exactly what Theorem 2.7 needs: taken at with , and — hypotheses a Dirac measure satisfies — any it returns has and so witnesses amenability.
Throughout this bundle “invariant” means left-invariant; no name says so.
IsSupramenable . p. 11 (Definition 3.9): “A group is supramenable if for every
there is a finitely additive left-invariant measure
such that .” For every nonempty
there is a finitely additive left-invariant measure on with
. Note this does not require . Its values lie in , not the
printed : with the printed codomain only the trivial group qualifies (take ;
invariance gives every singleton measure , so two distinct elements would give a set of
measure ; published and proved as
GarridoPrinted.supramenable_iff_subsingleton),
and the proof of Theorem 3.10 obtains from Tarski's theorem, whose measures
take values in .
import Mathlib
namespace Garrido
open scoped ENNReal Pointwise
universe u v
def IsFinitelyAdditiveMeasure {X : Type*} (m : Set X → ℝ≥0∞) : Prop :=
m ∅ = 0 ∧ ∀ s t : Set X, Disjoint s t → m (s ∪ t) = m s + m t
def IsInvariant (G : Type*) {X : Type*} [SMul G X] (m : Set X → ℝ≥0∞) : Prop :=
∀ (g : G) (s : Set X), m (g • s) = m s
def IsAmenable (G : Type*) [Group G] : Prop :=
∃ m : Set G → ℝ≥0∞,
IsFinitelyAdditiveMeasure m ∧
m Set.univ = 1 ∧
IsInvariant G m
noncomputable def lshift {G : Type*} [Group G] (g : G) (f : lp (fun _ : G => ℝ) ∞) :
lp (fun _ : G => ℝ) ∞ :=
⟨fun h => (f : G → ℝ) (g⁻¹ * h), by
have hf : BddAbove (Set.range fun i => ‖(f : G → ℝ) i‖) := memℓp_infty_iff.1 f.2
refine memℓp_infty_iff.2 ?_
have hrange : (Set.range fun h => ‖(f : G → ℝ) (g⁻¹ * h)‖)
= Set.range fun h => ‖(f : G → ℝ) h‖ :=
(Equiv.mulLeft g⁻¹).surjective.range_comp (fun h => ‖(f : G → ℝ) h‖)
rw [hrange]
exact hf⟩
def IsInvariantMean (G : Type*) [Group G] (m : lp (fun _ : G => ℝ) ∞ →ₗ[ℝ] ℝ) : Prop :=
(∀ f : lp (fun _ : G => ℝ) ∞, (∀ g : G, 0 ≤ (f : G → ℝ) g) → 0 ≤ m f) ∧
(∀ f : lp (fun _ : G => ℝ) ∞, (∀ g : G, (f : G → ℝ) g = 1) → m f = 1) ∧
(∀ (g : G) (f : lp (fun _ : G => ℝ) ∞), m (lshift g f) = m f)
def HasInvariantMean (G : Type*) [Group G] : Prop :=
∃ m : lp (fun _ : G => ℝ) ∞ →ₗ[ℝ] ℝ, IsInvariantMean G m
def HasInvariantExtensionProperty (G : Type u) [Group G] : Prop :=
∀ (X : Type (max u v)) [MulAction G X] (R : Set (Set X)) (μ ν : Set X → ℝ≥0∞),
(∀ (g : G) (s : Set X), s ∈ R → g • s ∈ R) →
(∀ (g : G) (s : Set X), s ∈ R → μ (g • s) = μ s) →
(∀ s ∈ R, ν s = μ s) →
IsFinitelyAdditiveMeasure ν →
∃ μbar : Set X → ℝ≥0∞,
IsFinitelyAdditiveMeasure μbar ∧
(∀ s ∈ R, μbar s = μ s) ∧
IsInvariant G μbar
def IsSupramenable (G : Type*) [Group G] : Prop :=
∀ A : Set G, A.Nonempty →
∃ m : Set G → ℝ≥0∞,
IsFinitelyAdditiveMeasure m ∧
m A = 1 ∧
IsInvariant G m
end Garrido
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Read-back: amenability definitions
This item is a bundle of definitions. They share the vocabulary below; each account says exactly what its definition unfolds to. Throughout, denotes the extended non-negative reals (with a genuine value, and ). "Group" means an abstract group with no topology, measurability or cardinality assumption; may be finite, including trivial.
Translates of sets. When a group acts on a set and , the set means the image . When acting on itself, the action is left multiplication, so .
1. Finitely additive measure
For any set and any function assigning to every subset of a value in , " is a finitely additive measure" means both:
No countable additivity, no finiteness, and no normalisation are required; the value is allowed on any set. The domain is the full power set of (no -algebra). may be empty.
2. Invariance
Let be any type equipped with some scalar operation on a set (only the operation itself is assumed; it need not be a group action), and let assign to every subset of a value in . " is -invariant" means
where . Nothing is assumed about beyond this (in particular not finite additivity).
3. Amenable group
A group is amenable (in the sense of this definition) iff there exists a function from all subsets of to such that
- is a finitely additive measure (§1): and for disjoint ;
- ;
- for all and all , where is the left translate.
(Invariance is required only under left translation; nothing is said about right translates.)
4. The left shift on bounded functions
Let be a group and let denote the real vector space of all bounded functions (no other condition), with pointwise addition and scalar multiplication. For and , the shifted function is defined by
which is again bounded (with the same set of absolute values), so . Note the inverse and its position: multiplies on the left.
5. Invariant mean
Let be a group and let be an -linear map (only linearity is assumed; no continuity or boundedness is imposed separately). " is an invariant mean" means all three of:
- Positivity: for every with for all , one has ;
- Normalisation: for every with for all (that is, is the constant function ), ;
- Left invariance: for all and , where as in §4.
6. Having an invariant mean
A group has an invariant mean iff there exists an -linear map satisfying conditions 1–3 of §5.
7. Invariant extension property
This definition carries two universe levels: lives in some universe level , and the definition additionally depends on a second level ; the sets quantified over below are exactly all types in the universe level . (Informally: "all sets of a given size bound", where the bound is at least as large as the one for ; different choices of give, formally, different properties.)
A group has the invariant extension property iff the following holds.
For every set (in the universe described above), every action of on (a genuine group action: and ), every family of subsets of , and every two functions from all subsets of to : if
- is closed under translation: implies for every ;
- is invariant on : for every and every ;
- agrees with on : for every ;
- is a finitely additive measure on all subsets of (§1);
then there exists a function from all subsets of to such that
- is a finitely additive measure on all subsets of (§1);
- for every ;
- is -invariant on all subsets: for every and every .
Points of detail:
- is an arbitrary family: it is not assumed to be a ring or algebra of sets, to contain , or to be non-empty. may be empty, in which case hypotheses 1–3 hold automatically.
- The values of outside play no role anywhere; enters only through its values on .
- is not assumed invariant, and is not required to have any relation to (not to equal it, nor to be bounded by it, nor to be finite where is).
- Values are permitted for throughout; may be empty.
8. Supramenable group
A group is supramenable iff for every non-empty subset there exists a function from all subsets of to such that
- is a finitely additive measure (§1);
- ;
- for all and all , with the left translate.
The measure may depend on . It is normalised only on : , and of other sets, may be .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.