sets, measurable reductions, and real coset relations
DefinitionNoUniversalFSigma261031052The ambient real Hilbert space consists of square-summable real sequences with its norm topology. A set is exactly when it is a countable union of closed sets, and a relation is when its graph has that property in the product topology.
A map is Baire measurable when every open preimage has the Baire property, and Borel measurable when every open preimage is Borel for the given topology. A reduction of to satisfies for every pair of points. For a real linear subspace , the coset relation is .
Universality means admitting a Borel measurable reduction from every equivalence relation on every Polish space represented in the ordinary type universe. These definitions specify the common language of the targets; they do not assume a nonuniversality theorem.
import Mathlib.Analysis.InnerProductSpace.l2Space
import Mathlib.Topology.Baire.BaireMeasurable
import Mathlib.Topology.MetricSpace.Polish
/-!
# Definitions for Theorem 1.1 of arXiv:2610.31052
The topology on the real Hilbert space `RealL2` is its native norm topology.
The property of Baire is expressed using Mathlib's `BaireMeasurableSet`.
All Borel measurability assertions use the Borel sigma algebras of the
specified topologies explicitly.
-/
namespace NoUniversalFSigma
/-- The real Hilbert space of square-summable sequences, indexed by the naturals. -/
abbrev RealL2 := lp (fun _ : ℕ => ℝ) 2
/-- A countable union of closed subsets of the given topological space. -/
def IsFSigma {X : Type*} [TopologicalSpace X] (s : Set X) : Prop :=
∃ C : ℕ → Set X, (∀ n, IsClosed (C n)) ∧ s = ⋃ n, C n
/-- A binary relation whose graph is a countable union of closed sets. -/
def IsFSigmaRelation {X : Type*} [TopologicalSpace X] (E : X → X → Prop) : Prop :=
IsFSigma {p : X × X | E p.1 p.2}
/-- A function is Baire measurable if every inverse image of an open set
has the property of Baire. This does not mean the Baire sigma algebra. -/
def IsBaireMeasurable {X Y : Type*} [TopologicalSpace X] [TopologicalSpace Y]
(f : X → Y) : Prop :=
∀ U : Set Y, IsOpen U → BaireMeasurableSet (f ⁻¹' U)
/-- Borel measurability for the specified domain and codomain topologies. -/
def IsBorelMeasurable {X Y : Type*} [TopologicalSpace X] [TopologicalSpace Y]
(f : X → Y) : Prop :=
@Measurable X Y (borel X) (borel Y) f
/-- A reduction preserves and reflects the two binary relations. -/
def IsReduction {X Y : Type*} (f : X → Y) (E : X → X → Prop)
(F : Y → Y → Prop) : Prop :=
∀ x y, E x y ↔ F (f x) (f y)
/-- The coset equivalence relation induced by a real linear subspace of `RealL2`. -/
def CosetRelation (H : Submodule ℝ RealL2) (x y : RealL2) : Prop :=
x - y ∈ H
/-- Universality among F-sigma equivalence relations on Polish spaces,
with respect to Borel reductions. -/
def IsUniversalFSigma {Y : Type} [TopologicalSpace Y] (F : Y → Y → Prop) : Prop :=
∀ (X : Type) [TopologicalSpace X] [PolishSpace X] (E : X → X → Prop),
Equivalence E → IsFSigmaRelation E →
∃ f : X → Y, IsBorelMeasurable f ∧ IsReduction f E F
theorem cosetRelation_equivalence (H : Submodule ℝ RealL2) :
Equivalence (CosetRelation H) := by
constructor
· intro x
simpa [CosetRelation] using H.zero_mem
· intro x y h
simpa [CosetRelation, neg_sub] using H.neg_mem h
· intro x y z hxy hyz
simpa [CosetRelation, sub_add_sub_cancel] using H.add_mem hxy hyz
theorem isBorelMeasurable_isBaireMeasurable {X Y : Type*}
[TopologicalSpace X] [TopologicalSpace Y] {f : X → Y}
(hf : IsBorelMeasurable f) : IsBaireMeasurable f := by
letI : MeasurableSpace X := borel X
letI : MeasurableSpace Y := borel Y
letI : BorelSpace X := ⟨rfl⟩
letI : BorelSpace Y := ⟨rfl⟩
intro U hU
exact (hf hU.measurableSet).baireMeasurableSet
end NoUniversalFSigma
Read-back
What the Lean code literally says, in plain math · GPT-6 (exact deployment identifier unavailable)
RealL2. This denotes the type of real sequences for which , equipped with its usual norm and the resulting topology. The index set includes , and the zero sequence is included.
IsFSigma. For any type in any universe, equipped with an arbitrary topology, and any subset , this property means that there exists a sequence of subsets of such that every is closed and . The index set includes ; the sets may be empty or repeated, so finite unions and the empty set are included. No nonemptiness or separation assumption is imposed on .
IsFSigmaRelation. For any type in any universe, equipped with a topology, and any binary relation on , this property means that its graph is a union of closed subsets of with the product topology. The index set includes , and empty or repeated terms are permitted. Neither nonemptiness of nor reflexivity, symmetry, or transitivity of is assumed.
IsBaireMeasurable. For any types and in arbitrary, possibly different universes, each equipped with a topology, and any function , this property means that for every open subset , the inverse image has the property of Baire in : there exists an open subset such that is meagre, meaning it is contained in a countable union of nowhere dense subsets of . Here denotes symmetric difference. No nonemptiness, Polishness, or countability assumption is imposed on either space; in particular an empty domain is allowed, and if is meagre in itself every function satisfies this condition.
IsBorelMeasurable. For any types and in arbitrary, possibly different universes, each equipped with a topology, and any function , this property means that the inverse image under of every Borel subset of is a Borel subset of , where both Borel sigma algebras are generated by the specified topologies. There is no additional measurable-space assumption or nonemptiness assumption; empty spaces are included whenever such a function exists.
IsReduction. For any types and in arbitrary, possibly different universes, any function , and any binary relations on and on , this property means that for every , holds if and only if holds. The pairs quantified over include . No topology, measurability, injectivity, or equivalence-relation assumption is imposed, and the universal condition is vacuous when is empty.
CosetRelation. Given any real linear subspace of , the space of real sequences with finite sum of squares, and any in that space, this relation holds exactly when . The subspace contains zero and is closed under addition and real scalar multiplication; no topological closedness assumption is imposed. The zero subspace and the entire space are included among the choices of .
IsUniversalFSigma. For any topological space whose underlying type is in the base type universe, and any binary relation on , this property means the following: for every topological space whose underlying type is in the same base universe and whose topology is Polish, that is, separable and completely metrizable, and every reflexive, symmetric, transitive binary relation on whose graph in is a countable union of closed sets in the product topology, there exists a function such that the inverse image of every Borel subset of is Borel in and, for all , holds if and only if holds. The Borel sigma algebras come from the specified topologies. The definition imposes no Polishness assumption on and no equivalence-relation or countable-union-of-closed-sets assumption on itself. Empty domain spaces are included; an empty target cannot satisfy the property, since the quantification also includes a one-point Polish domain.
cosetRelation_equivalence. For every real linear subspace of , the space of real sequences with finite sum of squares, the relation defined by exactly when is an equivalence relation: every satisfies ; for all , membership implies ; and for all , the two memberships and imply . No topological closedness or dimension assumption is imposed on , so the zero subspace and the whole space are included.
isBorelMeasurable_isBaireMeasurable. For any types and in arbitrary, possibly different universes, each equipped with a topology, and any function , assume that the inverse image of every Borel subset of is Borel in , using the Borel sigma algebras generated by their specified topologies. Then for every open subset , there exists an open subset such that the symmetric difference is meagre in , meaning contained in a countable union of nowhere dense subsets of . Neither space is required to be Polish, second countable, or nonempty; empty spaces are included whenever such an exists.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.