Groups of piecewise projective homeomorphisms of the projective line
DefinitionMonod_PiecewiseProjectiveMonod (2013), pp. 1–3: the groups and of piecewise projective homeomorphisms, and three amenability-type notions used in the paper.
The projective line. p. 1: “Consider the natural action of the group on the projective line . We endow with its -topology making it a topological circle.” is OnePoint ℝ, the real line with a point added (the one-point compactification, a circle). slToGL A sends , for a subring of , into , and mob g x is the Möbius action of on (Mathlib's action of on OnePoint). Since acts trivially this is the action of , which the source names without defining.
Hyperbolic elements and . p. 1: “Given a subring , we denote by the collection of all fixed points of all hyperbolic elements of .” The source does not define “hyperbolic” on pp. 1–3; here is hyperbolic when its trace has absolute value greater than . P A is , the set of points of fixed by some hyperbolic . For this is all of .
Piecewise projective maps. The source has no separate definition of this notion; it is part of the sentences defining and below. IsPiecewiseProjOn A E f: there is a finite set such that near every point outside the homeomorphism agrees with mob g for some . IsPiecewiseProj A f takes : piecewise in with breakpoints in .
The groups.
- p. 1: “We denote by the group of all homeomorphisms of which are piecewise in , each piece being an interval of , with finitely many pieces.” Monod's is
Gpp, the group generated by the homeomorphisms piecewise in with breakpoints anywhere. - p. 1: “We let be the subgroup fixing the point corresponding to the first basis vector of .”
fixInfis the stabilizer of , and Monod's isHpp, the stabilizer of inGpp. - p. 1: “We define to be the subgroup of given by all elements that are piecewise in with all interval endpoints in .”
G Ais , the subgroup ofGppgenerated by its elements that areIsPiecewiseProj A. - p. 1: “We write , which is the stabilizer of in .”
H AfixInf; isH ⊥. - p. 2: “The relation is as follows: if we modify the definition of by requiring that the breakpoints be rational, then all its elements are automatically and the resulting group is conjugated to . The corresponding relation holds between and Thompson's group .” The source defines the variants only through these two sentences (for the modification is implicit in the second).
ratPointsis , andGRat,HRatare the variants of and with breakpoints inratPoints. Both are defined as generated subgroups;Monod.mem_GRat_iffandMonod.mem_HRat_iffshow that they consist exactly of the homeomorphisms that are piecewise in with breakpoints inratPoints(forHRat, those that also fix ), the groups the two sentences describe.
Stabilizers and amenability notions.
fixSubgroup J Eis the pointwise stabilizer of in ; the source only names it (Proposition 7, p. 1).- p. 3: “A subgroup of a group is called co-amenable if there is an -invariant mean on .”
IsCoamenable K: carries a -invariant finitely additive probability measure on all its subsets. - p. 3: “Recall that a group is inner amenable if there is a conjugacy-invariant mean on .”
IsInnerAmenable J: carries a finitely additive probability measure on all subsets, invariant under conjugation and giving measure (equivalently, such a mean on ).
Amenable measured equivalence relations. p. 2: “We recall that a measurable equivalence relation with countable classes is amenable if there is an a.e. defined measurable assignment of a mean on the orbit of each point in such a way that the means of two equivalent points coincide.” The operator form is used here (see the Formalization Note). For a measure on and a relation , IsAmenableRel μ R says has a left invariant mean (Connes–Feldman–Weiss, Ergodic Theory Dynam. Systems 1 (1981), Def. 5–6, p. 437; Schmidt, CBMS 76, Def. 1.4): a map P from bounded measurable functions on to functions on that is, up to -null sets, linear, positive, sends to , has measurable values, identifies functions that differ on a null set of the left counting measure of (RelNull: the set of first coordinates where they differ is -null), and is invariant under every partial transformation of (PartialTransformation: a measurable isomorphism between measurable subsets of with graph in ): with and on the image of , both elsewhere (shiftRel, shiftBase, CFW p. 436). volP1 is the Lebesgue measure class on , which the source leaves implicit: Lebesgue measure on , null, for the Borel σ-algebra.
Formalization Note. The finitely many interval pieces in the definition of (p. 1, quoted above) are stated locally off a finite set; since a Möbius transformation is determined by its values on any open set, is a single Möbius map on each arc between breakpoints. Means are finitely additive probability measures on all subsets, as in the published Garrido.IsAmenable. Products of homeomorphisms are composition, . Monod's definition of an amenable relation (p. 2, quoted above) is a pointwise family of means on the orbits, invariant along the relation; that pointwise family is what CFW (p. 437) give as motivation for their definition, an operator with the mean of on the class of . Their official definition, used here, is the operator form, as in Schmidt, whom Monod cites for the next sentence. Under the operator form a measurable action of an amenable group produces an amenable relation in ZFC; for the pointwise family this is known only assuming CH (Kechris, The Theory of Countable Borel Equivalence Relations, 2025, Remark 9.23).
import Definitions.Def_Garrido_Amenability
import Mathlib
/-!
# Groups of piecewise projective homeomorphisms
N. Monod, *Groups of piecewise projective homeomorphisms*, Proc. Natl. Acad. Sci. USA **110**
(2013) 4524–4527, pp. 1–3.
The projective line `P¹ = OnePoint ℝ` with the Möbius action of `SL(2, A)` for a subring `A` of
`ℝ`; the fixed points `P_A` of hyperbolic elements; the groups `G(A)` and `H(A) = G(A) ∩ H` of
piecewise projective homeomorphisms; the pointwise stabilizer of a set; co-amenable subgroups and
inner amenable groups (p. 3).
-/
namespace Monod
open OnePoint Filter Topology
open scoped Pointwise
/-- `SL(2, A)` acting on `ℝ²` as a subgroup of `GL(2, ℝ)`. -/
noncomputable def slToGL (A : Subring ℝ) : Matrix.SpecialLinearGroup (Fin 2) A →* GL (Fin 2) ℝ :=
Matrix.SpecialLinearGroup.toGL.comp (Matrix.SpecialLinearGroup.map A.subtype)
/-- The Möbius action of `g ∈ SL(2, A)` on the projective line `P¹ = OnePoint ℝ`. -/
noncomputable def mob {A : Subring ℝ} (g : Matrix.SpecialLinearGroup (Fin 2) A) (x : OnePoint ℝ) :
OnePoint ℝ :=
slToGL A g • x
/-- `g ∈ SL(2, A)` is **hyperbolic**: its trace has absolute value greater than `2`. -/
def IsHyperbolic {A : Subring ℝ} (g : Matrix.SpecialLinearGroup (Fin 2) A) : Prop :=
2 < |((Matrix.trace (g : Matrix (Fin 2) (Fin 2) A) : A) : ℝ)|
/-- `P_A` (p. 1): the fixed points in `P¹` of hyperbolic elements of `SL(2, A)`. -/
def P (A : Subring ℝ) : Set (OnePoint ℝ) :=
{p | ∃ g : Matrix.SpecialLinearGroup (Fin 2) A, IsHyperbolic g ∧ mob g p = p}
/-- `f` is **piecewise in `PSL(2, A)` with breakpoints in `E`**: for some finite set `B ⊆ E`,
near every point outside `B` the map `f` agrees with the Möbius action of an element of
`SL(2, A)`. -/
def IsPiecewiseProjOn (A : Subring ℝ) (E : Set (OnePoint ℝ)) (f : OnePoint ℝ ≃ₜ OnePoint ℝ) :
Prop :=
∃ B : Finset (OnePoint ℝ), (↑B : Set (OnePoint ℝ)) ⊆ E ∧
∀ x ∉ B, ∃ g : Matrix.SpecialLinearGroup (Fin 2) A, ∀ᶠ y in 𝓝 x, f y = mob g y
/-- The homeomorphisms of `P¹` that are piecewise in `PSL(2, A)` with all breakpoints in `P_A`
(p. 1). -/
def IsPiecewiseProj (A : Subring ℝ) (f : OnePoint ℝ ≃ₜ OnePoint ℝ) : Prop :=
IsPiecewiseProjOn A (P A) f
/-- Monod's `G` (p. 1): the group generated by the homeomorphisms of `P¹` that are piecewise in
`PSL₂(ℝ)` with finitely many pieces, the breakpoints anywhere. -/
def Gpp : Subgroup (OnePoint ℝ ≃ₜ OnePoint ℝ) :=
Subgroup.closure {f | IsPiecewiseProjOn ⊤ Set.univ f}
/-- `G(A)` (p. 1): the subgroup of `G` generated by its elements that are piecewise in `PSL(2, A)`
with all breakpoints in `P_A`. -/
def G (A : Subring ℝ) : Subgroup (OnePoint ℝ ≃ₜ OnePoint ℝ) :=
Subgroup.closure {f | f ∈ Gpp ∧ IsPiecewiseProj A f}
/-- The homeomorphisms of `P¹` fixing `∞`. -/
def fixInf : Subgroup (OnePoint ℝ ≃ₜ OnePoint ℝ) where
carrier := {f | f OnePoint.infty = OnePoint.infty}
one_mem' := rfl
mul_mem' {f g} hf hg := by
show f (g OnePoint.infty) = OnePoint.infty
rw [hg, hf]
inv_mem' {f} hf := by
show f.symm OnePoint.infty = OnePoint.infty
have h := f.symm_apply_apply OnePoint.infty
rwa [hf] at h
/-- `H(A)` (p. 1): the stabilizer of `∞` in `G(A)`. -/
def H (A : Subring ℝ) : Subgroup (OnePoint ℝ ≃ₜ OnePoint ℝ) :=
G A ⊓ fixInf
/-- Monod's `H` (p. 1): the stabilizer of `∞` in `G`. -/
def Hpp : Subgroup (OnePoint ℝ ≃ₜ OnePoint ℝ) :=
Gpp ⊓ fixInf
/-- The points of `P¹` that are rational or `∞`. -/
def ratPoints : Set (OnePoint ℝ) := {x | x = OnePoint.infty ∨ ∃ q : ℚ, x = ((q : ℝ) : OnePoint ℝ)}
/-- `G(ℤ)` with rational breakpoints (p. 2): the subgroup of `G` generated by its elements that are
piecewise in `PSL(2, ℤ)` with all breakpoints in `ℚ ∪ {∞}`. -/
def GRat : Subgroup (OnePoint ℝ ≃ₜ OnePoint ℝ) :=
Subgroup.closure {f | f ∈ Gpp ∧ IsPiecewiseProjOn ⊥ ratPoints f}
/-- `H(ℤ)` with rational breakpoints (p. 2): the elements of `GRat` fixing `∞`. -/
def HRat : Subgroup (OnePoint ℝ ≃ₜ OnePoint ℝ) :=
GRat ⊓ fixInf
/-- The pointwise stabilizer in `J` of a set `E ⊆ P¹`, for `J` a group of homeomorphisms of
`P¹`. -/
def fixSubgroup (J : Subgroup (OnePoint ℝ ≃ₜ OnePoint ℝ)) (E : Set (OnePoint ℝ)) : Subgroup J where
carrier := {h | ∀ x ∈ E, (h : OnePoint ℝ ≃ₜ OnePoint ℝ) x = x}
one_mem' _ _ := rfl
mul_mem' {a b} ha hb x hx := by
show (a : OnePoint ℝ ≃ₜ OnePoint ℝ) ((b : OnePoint ℝ ≃ₜ OnePoint ℝ) x) = x
rw [hb x hx, ha x hx]
inv_mem' {a} ha x hx := by
show (a : OnePoint ℝ ≃ₜ OnePoint ℝ).symm x = x
conv_lhs => rw [← ha x hx]
exact (a : OnePoint ℝ ≃ₜ OnePoint ℝ).symm_apply_apply x
/-- `K ≤ J` is **co-amenable** (p. 3): there is a `J`-invariant mean on `J ⧸ K`, here a finitely
additive probability measure on all subsets of `J ⧸ K`. -/
def IsCoamenable {J : Type*} [Group J] (K : Subgroup J) : Prop :=
∃ m : Set (J ⧸ K) → ENNReal,
Garrido.IsFinitelyAdditiveMeasure m ∧ m Set.univ = 1 ∧ Garrido.IsInvariant J m
/-- `J` is **inner amenable** (p. 3): there is a conjugation-invariant mean on `J ∖ {e}`, here a
finitely additive probability measure on all subsets of `J`, giving `{e}` measure `0`, invariant
under conjugation. -/
def IsInnerAmenable (J : Type*) [Group J] : Prop :=
∃ m : Set J → ENNReal,
Garrido.IsFinitelyAdditiveMeasure m ∧ m Set.univ = 1 ∧ m {1} = 0 ∧
∀ (g : J) (s : Set J), m ((fun x => g * x * g⁻¹) '' s) = m s
section MeasuredRelations
open MeasureTheory
/-! ### Amenable measured equivalence relations (Connes–Feldman–Weiss [17], Def. 5–6, p. 437;
Schmidt [19], Def. 1.4). Monod, p. 2: "a measurable equivalence relation with countable classes is
amenable if there is an a.e. defined measurable assignment of a mean on the orbit of each point in
such a way that the means of two equivalent points coincide." -/
section Relations
variable {X : Type*} [MeasurableSpace X]
/-- A set `S ⊆ X × X` is null for the left counting measure of `R` (CFW p. 436) when the set of
first coordinates of `S ∩ R` is `μ`-null. -/
def RelNull (μ : Measure X) (R : Set (X × X)) (S : Set (X × X)) : Prop :=
μ (Prod.fst '' (S ∩ R)) = 0
/-- A bounded measurable function on the relation `R`, a representative of an element of
`L^∞(R, m)`. -/
def IsBddMeasOn (R : Set (X × X)) (f : X × X → ℝ) : Prop :=
Measurable f ∧ ∃ C : ℝ, ∀ p ∈ R, |f p| ≤ C
/-- A partial transformation of `R` (CFW p. 436): a measurable isomorphism between measurable
subsets of `X` whose graph lies in `R`. -/
structure PartialTransformation (R : Set (X × X)) where
dom : Set X
cod : Set X
measurableSet_dom : MeasurableSet dom
measurableSet_cod : MeasurableSet cod
e : dom ≃ᵐ cod
graph_subset : ∀ a : dom, ((a : X), (e a : X)) ∈ R
namespace PartialTransformation
variable {R : Set (X × X)} (φ : PartialTransformation R)
/-- CFW p. 436: `f^φ (y, x) = f (φ⁻¹ y, x)` for `y` in the image of `φ`, and `0` otherwise. -/
noncomputable def shiftRel (f : X × X → ℝ) : X × X → ℝ := fun p =>
open Classical in if h : p.1 ∈ φ.cod then f ((φ.e.symm ⟨p.1, h⟩ : X), p.2) else 0
/-- CFW p. 436: `F^φ = F ∘ φ⁻¹` on the image of `φ`, and `0` elsewhere. -/
noncomputable def shiftBase (F : X → ℝ) : X → ℝ := fun y =>
open Classical in if h : y ∈ φ.cod then F (φ.e.symm ⟨y, h⟩ : X) else 0
end PartialTransformation
/-- A left invariant mean on `R` (CFW Def. 5, p. 437): a positive map `P` with `P(1) = 1` from
`L^∞(R, m)` to `L^∞(X, μ)` with `P(f^φ) = (P f)^φ` for every partial transformation `φ` of `R`.
It is given on bounded measurable representatives and respects equality off a null set of the
left counting measure. -/
structure IsLeftInvariantMean (μ : Measure X) (R : Set (X × X)) (P : (X × X → ℝ) → X → ℝ) :
Prop where
aemeasurable : ∀ f, IsBddMeasOn R f → AEMeasurable (P f) μ
congr : ∀ f g, IsBddMeasOn R f → IsBddMeasOn R g → RelNull μ R {p | f p ≠ g p} →
P f =ᵐ[μ] P g
add : ∀ f g, IsBddMeasOn R f → IsBddMeasOn R g → P (f + g) =ᵐ[μ] P f + P g
smul : ∀ (c : ℝ) f, IsBddMeasOn R f → P (c • f) =ᵐ[μ] c • P f
nonneg : ∀ f, IsBddMeasOn R f → (∀ p ∈ R, 0 ≤ f p) → ∀ᵐ x ∂μ, 0 ≤ P f x
one : P 1 =ᵐ[μ] 1
invariant : ∀ (φ : PartialTransformation R) f, IsBddMeasOn R f →
P (φ.shiftRel f) =ᵐ[μ] φ.shiftBase (P f)
/-- CFW Def. 6, p. 437: `R` is amenable if it possesses a left invariant mean. -/
def IsAmenableRel (μ : Measure X) (R : Set (X × X)) : Prop :=
∃ P, IsLeftInvariantMean μ R P
end Relations
/-- The Borel σ-algebra on `𝐏¹ = OnePoint ℝ`. -/
instance measurableSpaceP1 : MeasurableSpace (OnePoint ℝ) := borel _
instance : BorelSpace (OnePoint ℝ) := ⟨rfl⟩
/-- The Lebesgue measure class on `𝐏¹`: Lebesgue measure on `ℝ ⊆ 𝐏¹`, with `∞` null. -/
noncomputable def volP1 : Measure (OnePoint ℝ) :=
Measure.map ((↑) : ℝ → OnePoint ℝ) volume
end MeasuredRelations
end Monod
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Read-back: definitions for piecewise projective homeomorphisms of the projective line, coamenability, inner amenability and amenable measured relations
This item is a bundle of definitions. They share the following vocabulary.
The projective line. Throughout, denotes , the one-point compactification of with its usual topology: a set is open exactly when is open in and, if , the complement is compact. So the neighbourhoods of a real point are the sets containing an open interval around , and the neighbourhoods of are the sets containing for some compact .
The homeomorphism group. denotes the group of all homeomorphisms , with product (composition, applied first), identity the identity map, and inverse the inverse map. "The subgroup generated by a set " means the smallest subgroup of containing . is the intersection of subgroups.
Subrings. Throughout, is an arbitrary subring of (containing ). Two particular subrings appear: the whole of , and the smallest subring, which is (the set of real numbers of the form , ). is the group of matrices with entries in and determinant .
1. The embedding
For a subring , this is the group homomorphism that sends a matrix with entries in to the same matrix regarded as a real matrix (entries included into ). It is injective.
2. The Möbius action of on
For a subring (left implicit, determined by ), a matrix
and a point , the point is obtained by regarding as a real matrix and applying the standard action of on (via the identification of with the lines in : a real corresponds to the line through and to the line through ; acts on column vectors). Explicitly, for real ,
In particular and act identically.
3. Hyperbolic elements
A matrix is called hyperbolic when its trace, computed in and regarded as a real number, has absolute value strictly greater than :
4. The set of hyperbolic fixed points
For a subring ,
The point is allowed.
5. Piecewise projective on a set of breakpoints
Given a subring , a set and a homeomorphism of , is piecewise -projective with breakpoints in when there exists a finite set with such that for every point there exists a matrix (which may depend on ) and a neighbourhood of in with
Nothing is required at the points of themselves. may be empty (then is locally Möbius at every point). The condition allows , in which case is a neighbourhood of as described above.
6. Piecewise projective (breakpoints in )
A homeomorphism of is piecewise -projective when it is piecewise -projective with breakpoints in (definition 5 with from definition 4): some finite set exists such that every has a neighbourhood on which agrees with the Möbius action of a single element of .
7. The group
is the subgroup of generated by all homeomorphisms that are piecewise -projective with breakpoints anywhere, i.e. definition 5 with and : there is a finite set such that every has a neighbourhood on which coincides with for some .
8. The group
For a subring , is the subgroup of generated by the set of homeomorphisms such that both
- , and
- is piecewise -projective in the sense of definition 6 (finitely many breakpoints, all in ; locally given by elements of elsewhere).
(Any satisfying the second condition also satisfies the first, since an element of is also an element of acting by the same map, and ; so the generating set is exactly the set of piecewise -projective homeomorphisms.)
9. The stabiliser of
is the subgroup of consisting of all homeomorphisms with .
10. The group
For a subring ,
the elements of (definition 8) that fix .
11. The group
the elements of (definition 7) that fix .
12. The rational points
the point at infinity together with all rational numbers (viewed as real numbers, viewed as points of ).
13. The group
is the subgroup of generated by the set of homeomorphisms such that both
- , and
- is piecewise -projective with breakpoints in (definition 5 with , the smallest subring of , and ): there is a finite set of points of such that every has a neighbourhood on which coincides with for some .
Note that the breakpoint set here is , not the set of definition 4. (As in definition 8, the second condition implies the first.)
14. The group
the elements of that fix .
15. Pointwise fixator of a set inside a subgroup
For a subgroup and a set , this is the subgroup of (a subgroup of the group itself, not of )
If is empty this is all of .
16. Coamenable subgroup
Let be any group and a subgroup of . Write for the set of left cosets (), on which acts by left multiplication, ; for a set put . is coamenable in when there exists a function
such that
- , and whenever are disjoint (finite additivity, on arbitrary subsets);
- ;
- for every and every .
(From 1 and 2, is monotone and takes values in .) No hypothesis on or beyond being a group and a subgroup; in particular may be a single point, in which case the condition holds.
17. Inner amenable group
A group is inner amenable when there exists a function
such that
- and for all disjoint ;
- ;
- , where is the identity of ;
- for every and every , where .
If is the trivial group, conditions 2 and 3 contradict each other, so the trivial group is not inner amenable under this definition.
The remaining definitions concern a set equipped with a -algebra (a measurable space), in an arbitrary universe; carries the product -algebra and its Borel -algebra. A measure on is a countably additive measure on this -algebra; for an arbitrary (possibly non-measurable) set means its outer measure, . "-a.e." means outside a -null set. is an arbitrary subset (not assumed measurable, nor an equivalence relation). is the first-coordinate projection.
18. -null sets
For a measure on , a set and a set , is -null (for ) when
i.e. the set of first coordinates of points of lying in has -(outer) measure zero.
19. Bounded measurable on
For and , is bounded measurable on when
- is measurable on all of (product -algebra to Borel sets), and
- there is a real constant with for every .
Boundedness is required only on ; measurability is required everywhere.
20. Partial transformations of
For , a partial transformation of consists of
- two measurable sets (the domain and codomain; either may be empty),
- a bijection that is measurable with measurable inverse, where and carry the subspace -algebras (a measurable isomorphism),
subject to the condition that its graph lies in : for every .
Associated to a partial transformation are two shift operations.
- For , the function is
(It is defined for every pair , whether or not or lies in .)
- For , the function is
21. Left-invariant mean on
Let be a measure on , , and let be any map sending every function (not only the bounded measurable ones) to a function . is a left-invariant mean on (for ) when all of the following hold. In each item, range over functions that are bounded measurable on (definition 19), except where said otherwise; all equalities and inequalities between functions on are required only -almost everywhere.
- Measurability. For every bounded measurable on , is -almost-everywhere measurable (it agrees -a.e. with a measurable function ).
- Null-set invariance. If are bounded measurable on and the set is -null (definition 18) — that is, — then -a.e.
- Additivity. -a.e.
- Homogeneity. For every real , -a.e.
- Positivity. If is bounded measurable on and for every (no condition off ), then -a.e.
- Normalisation. -a.e., where denotes the constant function (on , respectively on ).
- Invariance. For every partial transformation of (definition 20) and every bounded measurable on ,
with both shifts as in definition 20. (No assumption is made that is itself bounded measurable on .)
The "a.e." set may depend on , , and . On functions that are not bounded measurable on , is constrained only through items 6 and 7 as stated. If is the zero measure, every "a.e." condition holds automatically.
22. Amenable measured relation
For a measure on and , is amenable (for ) when there exists a left-invariant mean on for in the sense of definition 21, i.e. some map from functions to functions satisfying items 1–7.
23. The -algebra on
is given the Borel -algebra of its topology (the -algebra generated by the open sets described at the top). This is declared as the standard -algebra on from this point on (globally, not only inside this item), and is recorded as a Borel space with it.
24. The measure on
The measure on (with the Borel -algebra of definition 23) is the pushforward of Lebesgue measure on under the inclusion :
(The inclusion is continuous, hence measurable, so the pushforward is the genuine one.) In particular and : it is an infinite measure, not a probability measure.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.