Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Compact groups, normalized Haar probability, and low-complexity cosets

Definition
ModNullCompact20261109

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

borel-reducibilitydescriptive-set-theoryhaar-measuremeasure-theory

A compact metrizable Haar group carries an actual group and topology with continuous multiplication and inversion, a measurable structure equal to the Borel sigma algebra, and one measure satisfying both Mathlib's Haar and probability classes. Commutativity is stated separately, so the common interface also supports the nonabelian amplification result.

The coset relation is x−1y∈Hx^{-1}y\in Hx−1y∈H for an algebraic subgroup HHH. A low-complexity family assigns subgroups to all well-founded tree codes and requires every subgroup to be Δ30\Delta^0_3Δ30​, every coset graph to be Δ30\Delta^0_3Δ30​, and each graph to be a difference of two FσF_\sigmaFσ​ sets in the product topology. No measurable dependence on the tree index and no closedness of the subgroup are assumed.

Definition code
import Definitions.Def_ModNullCore20261109
import Mathlib.MeasureTheory.Group.Measure
import Mathlib.Topology.MetricSpace.Polish

set_option autoImplicit false

namespace ModNullUniversality

structure CompactMetrizableHaarGroup where
  Carrier : Type
  [group : Group Carrier]
  [topology : TopologicalSpace Carrier]
  [compact : CompactSpace Carrier]
  [metrizable : TopologicalSpace.MetrizableSpace Carrier]
  [topologicalGroup : IsTopologicalGroup Carrier]
  [measurable : MeasurableSpace Carrier]
  [borelSpace : BorelSpace Carrier]
  haar : MeasureTheory.Measure Carrier
  [probability : MeasureTheory.IsProbabilityMeasure haar]
  [haarMeasure : MeasureTheory.Measure.IsHaarMeasure haar]

attribute [instance] CompactMetrizableHaarGroup.group CompactMetrizableHaarGroup.topology
  CompactMetrizableHaarGroup.compact CompactMetrizableHaarGroup.metrizable
  CompactMetrizableHaarGroup.topologicalGroup CompactMetrizableHaarGroup.measurable
  CompactMetrizableHaarGroup.borelSpace CompactMetrizableHaarGroup.probability
  CompactMetrizableHaarGroup.haarMeasure

def IsAbelian (K : CompactMetrizableHaarGroup) : Prop :=
  ∀ x y : K.Carrier, x * y = y * x

def CosetRelation (K : CompactMetrizableHaarGroup) (H : Subgroup K.Carrier)
    (x y : K.Carrier) : Prop := x⁻¹ * y ∈ H

def LowComplexityFamily (K : CompactMetrizableHaarGroup)
    (H : WF → Subgroup K.Carrier) : Prop :=
  (∀ T, IsDelta3 (H T : Set K.Carrier)) ∧
  (∀ T, IsDelta3 {p : K.Carrier × K.Carrier | CosetRelation K (H T) p.1 p.2}) ∧
  (∀ T, DifferenceFSigma {p : K.Carrier × K.Carrier | CosetRelation K (H T) p.1 p.2})

end ModNullUniversality
Source
Universality modulo null sets in the Borel hierarchy, user-supplied unpublished manuscript dated 9 November 2026; SHA-256 48745c75427f83370292c2e4cf91ec06377e80472252db0182599edcd05e2d97, Theorem 1.1, Lemma 3.2, and Section 5.
Read-back

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

Runtime model: Codex. The exact model identifier is unavailable in this runtime. This read-back covers the four explicit declarations in Definitions/Def_ModNullCompact20261109.lean; the imported core definitions are expanded where they occur.

CompactMetrizableHaarGroup. An object of this structure consists of a carrier type GGG (Carrier); a group structure on GGG (group); a topology on GGG (topology); a proof that this topology is compact (compact); a proof that it is metrizable (metrizable); a proof that multiplication G×G→GG\times G\to GG×G→G and inversion G→GG\to GG→G are continuous for this topology (topologicalGroup); a measurable-space structure on GGG (measurable); a proof that its measurable sets are exactly the Borel sets of the chosen topology (borelSpace); a measure μ\muμ on this measurable space (haar); a proof that μ(G)=1\mu(G)=1μ(G)=1 (probability); and a proof that μ\muμ is finite on every compact subset of GGG, that for every g∈Gg\in Gg∈G the pushforward of μ\muμ under x↦gxx\mapsto gxx↦gx is μ\muμ, and that μ(U)≠0\mu(U)\ne0μ(U)=0 for every nonempty open subset U⊆GU\subseteq GU⊆G (haarMeasure). The group, topology, compactness, metrizability, continuity, measurable-space, Borel-space, probability, and Haar-measure fields are all registered for automatic instance use. A metric is not itself a field: the topology is required to admit one. Finite groups and the one-element group are included whenever the specified data and properties are supplied; the carrier cannot be empty because it has a group identity.

IsAbelian. Given any tuple KKK whose carrier GGG is a group with a compact metrizable topology making multiplication and inversion continuous, whose measurable sets are exactly the Borel sets, and which carries a specified measure μ\muμ with μ(G)=1\mu(G)=1μ(G)=1, finite measure on compact subsets, invariance under every left translation, and nonzero measure on every nonempty open subset, the proposition IsAbelian⁡(K)\operatorname{IsAbelian}(K)IsAbelian(K) means that for every x∈Gx\in Gx∈G and every y∈Gy\in Gy∈G, xy=yxxy=yxxy=yx. The quantification includes the identity, equal pairs, and all other pairs; it also includes the case that GGG is the one-element group.

CosetRelation. Given any tuple KKK whose carrier GGG is a group with a compact metrizable topology making multiplication and inversion continuous, the Borel measurable-space structure, and a specified probability measure μ\muμ that is finite on compact subsets, invariant under every left translation, and nonzero on every nonempty open subset, given any subgroup H≤GH\le GH≤G, and given any elements x,y∈Gx,y\in Gx,y∈G, the proposition CosetRelation⁡(K,H,x,y)\operatorname{CosetRelation}(K,H,x,y)CosetRelation(K,H,x,y) means exactly x−1y∈Hx^{-1}y\in Hx−1y∈H. Equivalently, yyy belongs to the left coset xHxHxH. The subgroup is an algebraic subgroup, with no closedness or normality hypothesis. The trivial subgroup and the whole group are allowed: for the former the condition is x=yx=yx=y, and for the latter it holds for every pair.

LowComplexityFamily. Given any tuple KKK whose carrier GGG is a group with a compact metrizable topology making multiplication and inversion continuous, the Borel measurable-space structure, and a specified probability measure μ\muμ that is finite on compact subsets, invariant under every left translation, and nonzero on every nonempty open subset, and given any function HHH assigning a subgroup HT≤GH_T\le GHT​≤G to every index TTT described below, LowComplexityFamily⁡(K,H)\operatorname{LowComplexityFamily}(K,H)LowComplexityFamily(K,H) is the conjunction of the following three universally quantified conditions: for every such TTT, the subset HT⊆GH_T\subseteq GHT​⊆G is both a union ⋃n∈NAn\bigcup_{n\in\mathbb N}A_n⋃n∈N​An​ of sets AnA_nAn​ that are each an intersection of a countable family of open subsets of GGG, and an intersection ⋂n∈NBn\bigcap_{n\in\mathbb N}B_n⋂n∈N​Bn​ of sets BnB_nBn​ that are each a union ⋃m∈NFn,m\bigcup_{m\in\mathbb N}F_{n,m}⋃m∈N​Fn,m​ of closed subsets of GGG; for every such TTT, the set RT={(x,y)∈G×G:x−1y∈HT}R_T=\{(x,y)\in G\times G:x^{-1}y\in H_T\}RT​={(x,y)∈G×G:x−1y∈HT​} has both of those same representations with respect to the product topology on G×GG\times GG×G; and for every such TTT, there exist subsets A,B⊆G×GA,B\subseteq G\times GA,B⊆G×G, each expressible as a union indexed by N\mathbb NN of closed subsets of G×GG\times GG×G, such that RT=A∖BR_T=A\setminus BRT​=A∖B. The representations and their witnesses may differ between the three conditions and may depend on TTT. An index TTT consists of a Boolean-valued function on finite lists of natural numbers such that whenever the function is true on the list obtained by appending a natural number kkk to a list sss, it is true on sss, together with the requirement that there is no function b:N→Nb:\mathbb N\to\mathbb Nb:N→N for which TTT is true on [b(0),…,b(n−1)][b(0),\ldots,b(n-1)][b(0),…,b(n−1)] for every n∈Nn\in\mathbb Nn∈N. Thus n=0n=0n=0 tests the empty list, the identically false function is an allowed index, and no infinite branch is allowed. All sequence indices in the set representations range over N={0,1,…}\mathbb N=\{0,1,\ldots\}N={0,1,…}; component sets may be empty or repeated, and a countable family of open sets may itself be empty, in which case its intersection is the entire ambient space. The function HHH has no additional regularity requirement, and its values may include the trivial subgroup or the whole group.

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