Compact groups, normalized Haar probability, and low-complexity cosets
DefinitionModNullCompact20261109A 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 for an algebraic subgroup . A low-complexity family assigns subgroups to all well-founded tree codes and requires every subgroup to be , every coset graph to be , and each graph to be a difference of two sets in the product topology. No measurable dependence on the tree index and no closedness of the subgroup are assumed.
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
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 (Carrier); a group structure on (group); a topology on (topology); a proof that this topology is compact (compact); a proof that it is metrizable (metrizable); a proof that multiplication and inversion are continuous for this topology (topologicalGroup); a measurable-space structure on (measurable); a proof that its measurable sets are exactly the Borel sets of the chosen topology (borelSpace); a measure on this measurable space (haar); a proof that (probability); and a proof that is finite on every compact subset of , that for every the pushforward of under is , and that for every nonempty open subset (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 whose carrier 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 with , finite measure on compact subsets, invariance under every left translation, and nonzero measure on every nonempty open subset, the proposition means that for every and every , . The quantification includes the identity, equal pairs, and all other pairs; it also includes the case that is the one-element group.
CosetRelation. Given any tuple whose carrier is a group with a compact metrizable topology making multiplication and inversion continuous, the Borel measurable-space structure, and a specified probability measure that is finite on compact subsets, invariant under every left translation, and nonzero on every nonempty open subset, given any subgroup , and given any elements , the proposition means exactly . Equivalently, belongs to the left coset . 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 , and for the latter it holds for every pair.
LowComplexityFamily. Given any tuple whose carrier is a group with a compact metrizable topology making multiplication and inversion continuous, the Borel measurable-space structure, and a specified probability measure that is finite on compact subsets, invariant under every left translation, and nonzero on every nonempty open subset, and given any function assigning a subgroup to every index described below, is the conjunction of the following three universally quantified conditions: for every such , the subset is both a union of sets that are each an intersection of a countable family of open subsets of , and an intersection of sets that are each a union of closed subsets of ; for every such , the set has both of those same representations with respect to the product topology on ; and for every such , there exist subsets , each expressible as a union indexed by of closed subsets of , such that . The representations and their witnesses may differ between the three conditions and may depend on . An index 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 to a list , it is true on , together with the requirement that there is no function for which is true on for every . Thus 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 ; 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 has no additional regularity requirement, and its values may include the trivial subgroup or the whole group.
Confirmed by the mission captain (proposal self-audit).