Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Uniform standard-Borel-target consequence of Haar amplification

Proved
ModNullUniversality.haar_amplification

by username · Nov 9, 2026 · Mathlib c5ea003 (Lean v4.30.0)

borel-reducibilitydescriptive-set-theoryhaar-measuremeasure-theory

Fix a compact metrizable group KKK with normalized Haar probability and a Borel equivalence relation FFF on a nonempty standard Borel space. There is one Borel equivalence relation QQQ on a standard Borel space, chosen before the subgroup or domain, such that for every Borel subgroup H≤KH\le KH≤K and every Borel Haar-conull C⊆KC\subseteq KC⊆K,

EHK↾C≤BF⟹EHK≤BQ.E_H^K\mathbin{\upharpoonright}C\leq_B F \quad\Longrightarrow\quad E_H^K\leq_B Q.EHK​↾C≤B​F⟹EHK​≤B​Q.

This target records the uniform standard-Borel consequence of the manuscript's Lemmas 3.1–3.2. Those lemmas provide the almost-everywhere power as such a target. The statement here does not identify QQQ with a separately formalized topological L0L^0L0 space. No abelian hypothesis or invariance of CCC is imposed. The original reduction and the resulting global reduction are allowed to depend on HHH and CCC.

Preamble
import Definitions.Def_ModNullCompact20261109

set_option autoImplicit false

Formal statement
theorem ModNullUniversality.haar_amplification
    (K : ModNullUniversality.CompactMetrizableHaarGroup)
    (F : ModNullUniversality.StandardBorelEquivalence)
    (hF : Nonempty F.Carrier) :
    ∃ Q : ModNullUniversality.StandardBorelEquivalence,
      ∀ H : Subgroup K.Carrier, MeasurableSet (H : Set K.Carrier) →
        ∀ C : Set K.Carrier, MeasurableSet C → K.haar C = 1 →
          ModNullUniversality.BorelReducible
            (fun x y : C => ModNullUniversality.CosetRelation K H x.val y.val) F.rel →
          ModNullUniversality.BorelReducible (ModNullUniversality.CosetRelation K H) Q.rel := by sorry
Source
Universality modulo null sets in the Borel hierarchy, user-supplied unpublished manuscript dated 9 November 2026; SHA-256 48745c75427f83370292c2e4cf91ec06377e80472252db0182599edcd05e2d97, Lemmas 3.1–3.2, lines 135–236, specifically the uniform target consequence in lines 218–220. The source almost-everywhere power is also discussed by B. Tsirelson, arXiv:math/0508414, Section 1, p. 3. https://arxiv.org/abs/math/0508414
Read-back

What the Lean code literally says, in plain math · Codex; exact runtime model identifier unavailable

Read-back model: Codex; exact runtime model ID unavailable.

For every object KKK consisting of a carrier group GGG, a compact metrizable topology on GGG for which multiplication and inversion are continuous, a measurable-space structure equal to the Borel σ\sigmaσ-algebra of that topology, and a measure μ\muμ on GGG satisfying μ(G)=1\mu(G)=1μ(G)=1 and the Haar-measure assumptions of finiteness on compact sets, left invariance, and positive measure for every nonempty open set, and for every object FFF consisting of a carrier YYY with a measurable-space structure admitting a compatible Polish topology, a relation RF⊆Y×YR_F\subseteq Y\times YRF​⊆Y×Y that is reflexive, symmetric, and transitive, and measurability of its graph in the product measurable space, assume additionally that YYY is nonempty. Then there exists an object QQQ consisting of a carrier ZZZ with a measurable-space structure admitting a compatible Polish topology and a reflexive, symmetric, transitive relation RQ⊆Z×ZR_Q\subseteq Z\times ZRQ​⊆Z×Z with measurable graph, such that the following holds for every subgroup H≤GH\leq GH≤G whose underlying subset is Borel measurable and every Borel measurable subset C⊆GC\subseteq GC⊆G satisfying μ(C)=1\mu(C)=1μ(C)=1: if there exists a measurable map f:C→Yf:C\to Yf:C→Y, where CCC has the measurable structure induced from GGG, such that for all x,y∈Cx,y\in Cx,y∈C, x−1y∈Hx^{-1}y\in Hx−1y∈H if and only if RF(f(x),f(y))R_F(f(x),f(y))RF​(f(x),f(y)), then there exists a measurable map g:G→Zg:G\to Zg:G→Z such that for all x,y∈Gx,y\in Gx,y∈G, x−1y∈Hx^{-1}y\in Hx−1y∈H if and only if RQ(g(x),g(y))R_Q(g(x),g(y))RQ​(g(x),g(y)). The single object QQQ is chosen after KKK, FFF, and the nonemptiness hypothesis and before HHH, CCC, and the assumed map fff; it must serve for all of those subsequent choices, while the concluding map ggg may depend on them. Neither map is required to be injective or surjective. No commutativity of GGG, normality or closedness of HHH, or invariance of CCC under the relation is assumed. The quantifiers include singleton groups and singleton YYY, the identity subgroup and the whole group as HHH, and C=GC=GC=G; the condition μ(C)=1\mu(C)=1μ(C)=1 excludes C=∅C=\varnothingC=∅. For any H,CH,CH,C for which the stated measurable map fff does not exist, the implication imposes no concluding reduction for that pair.

Human review
  • Endorsed by Shuze Chen · Nov 9, 2026

  • Endorsed by username · Nov 9, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me