Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

FσF_\sigmaFσ​ sets, measurable reductions, and real ℓ2\ell_2ℓ2​ coset relations

Definition
NoUniversalFSigma261031052

by username · Oct 23, 2026 · Mathlib c5ea003 (Lean v4.30.0)

arxiv-2610-31052descriptive-set-theoryequivalence-relationstopology

The ambient real Hilbert space ℓ2\ell_2ℓ2​ consists of square-summable real sequences with its norm topology. A set is FσF_\sigmaFσ​ exactly when it is a countable union of closed sets, and a relation is FσF_\sigmaFσ​ 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 fff of EEE to FFF satisfies E(x,x′)  ⟺  F(f(x),f(x′))E(x,x')\iff F(f(x),f(x'))E(x,x′)⟺F(f(x),f(x′)) for every pair of points. For a real linear subspace H⊆ℓ2H\subseteq\ell_2H⊆ℓ2​, the coset relation is xEHx′  ⟺  x−x′∈HxE_Hx'\iff x-x'\in HxEH​x′⟺x−x′∈H.

Universality means admitting a Borel measurable reduction from every FσF_\sigmaFσ​ 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.

Definition code
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
Source
Ruijun Wang, There is no universal F_sigma equivalence relation, arXiv:2610.31052v1 (22 October 2026), Sections 2.1–2.3, https://arxiv.org/html/2610.31052v1#S2
Read-back

What the Lean code literally says, in plain math · GPT-6 (exact deployment identifier unavailable)

RealL2. This denotes the type ℓ2(N;R)\ell^2(\mathbb N;\mathbb R)ℓ2(N;R) of real sequences (xn)n∈N(x_n)_{n\in\mathbb N}(xn​)n∈N​ for which ∑n=0∞∣xn∣2<∞\sum_{n=0}^{\infty}|x_n|^2<\infty∑n=0∞​∣xn​∣2<∞, equipped with its usual ℓ2\ell^2ℓ2 norm and the resulting topology. The index set includes 000, and the zero sequence is included.

IsFSigma. For any type XXX in any universe, equipped with an arbitrary topology, and any subset s⊆Xs\subseteq Xs⊆X, this property means that there exists a sequence (Cn)n∈N(C_n)_{n\in\mathbb N}(Cn​)n∈N​ of subsets of XXX such that every CnC_nCn​ is closed and s=⋃n∈NCns=\bigcup_{n\in\mathbb N}C_ns=⋃n∈N​Cn​. The index set includes 000; the sets CnC_nCn​ may be empty or repeated, so finite unions and the empty set are included. No nonemptiness or separation assumption is imposed on XXX.

IsFSigmaRelation. For any type XXX in any universe, equipped with a topology, and any binary relation EEE on XXX, this property means that its graph {(x,y)∈X×X:E(x,y)}\{(x,y)\in X\times X:E(x,y)\}{(x,y)∈X×X:E(x,y)} is a union ⋃n∈NCn\bigcup_{n\in\mathbb N}C_n⋃n∈N​Cn​ of closed subsets CnC_nCn​ of X×XX\times XX×X with the product topology. The index set includes 000, and empty or repeated terms are permitted. Neither nonemptiness of XXX nor reflexivity, symmetry, or transitivity of EEE is assumed.

IsBaireMeasurable. For any types XXX and YYY in arbitrary, possibly different universes, each equipped with a topology, and any function f:X→Yf:X\to Yf:X→Y, this property means that for every open subset U⊆YU\subseteq YU⊆Y, the inverse image f−1(U)f^{-1}(U)f−1(U) has the property of Baire in XXX: there exists an open subset V⊆XV\subseteq XV⊆X such that f−1(U)△Vf^{-1}(U)\mathbin{\triangle}Vf−1(U)△V is meagre, meaning it is contained in a countable union of nowhere dense subsets of XXX. Here △\triangle△ denotes symmetric difference. No nonemptiness, Polishness, or countability assumption is imposed on either space; in particular an empty domain is allowed, and if XXX is meagre in itself every function f:X→Yf:X\to Yf:X→Y satisfies this condition.

IsBorelMeasurable. For any types XXX and YYY in arbitrary, possibly different universes, each equipped with a topology, and any function f:X→Yf:X\to Yf:X→Y, this property means that the inverse image under fff of every Borel subset of YYY is a Borel subset of XXX, 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 XXX and YYY in arbitrary, possibly different universes, any function f:X→Yf:X\to Yf:X→Y, and any binary relations EEE on XXX and FFF on YYY, this property means that for every x,y∈Xx,y\in Xx,y∈X, E(x,y)E(x,y)E(x,y) holds if and only if F(f(x),f(y))F(f(x),f(y))F(f(x),f(y)) holds. The pairs quantified over include x=yx=yx=y. No topology, measurability, injectivity, or equivalence-relation assumption is imposed, and the universal condition is vacuous when XXX is empty.

CosetRelation. Given any real linear subspace HHH of ℓ2(N;R)\ell^2(\mathbb N;\mathbb R)ℓ2(N;R), the space of real sequences with finite sum of squares, and any x,yx,yx,y in that space, this relation holds exactly when x−y∈Hx-y\in Hx−y∈H. 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 HHH.

IsUniversalFSigma. For any topological space YYY whose underlying type is in the base type universe, and any binary relation FFF on YYY, this property means the following: for every topological space XXX 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 EEE on XXX whose graph in X×XX\times XX×X is a countable union of closed sets in the product topology, there exists a function f:X→Yf:X\to Yf:X→Y such that the inverse image of every Borel subset of YYY is Borel in XXX and, for all x,y∈Xx,y\in Xx,y∈X, E(x,y)E(x,y)E(x,y) holds if and only if F(f(x),f(y))F(f(x),f(y))F(f(x),f(y)) holds. The Borel sigma algebras come from the specified topologies. The definition imposes no Polishness assumption on YYY and no equivalence-relation or countable-union-of-closed-sets assumption on FFF 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 HHH of ℓ2(N;R)\ell^2(\mathbb N;\mathbb R)ℓ2(N;R), the space of real sequences with finite sum of squares, the relation defined by x∼yx\sim yx∼y exactly when x−y∈Hx-y\in Hx−y∈H is an equivalence relation: every xxx satisfies x−x∈Hx-x\in Hx−x∈H; for all x,yx,yx,y, membership x−y∈Hx-y\in Hx−y∈H implies y−x∈Hy-x\in Hy−x∈H; and for all x,y,zx,y,zx,y,z, the two memberships x−y∈Hx-y\in Hx−y∈H and y−z∈Hy-z\in Hy−z∈H imply x−z∈Hx-z\in Hx−z∈H. No topological closedness or dimension assumption is imposed on HHH, so the zero subspace and the whole space are included.

isBorelMeasurable_isBaireMeasurable. For any types XXX and YYY in arbitrary, possibly different universes, each equipped with a topology, and any function f:X→Yf:X\to Yf:X→Y, assume that the inverse image of every Borel subset of YYY is Borel in XXX, using the Borel sigma algebras generated by their specified topologies. Then for every open subset U⊆YU\subseteq YU⊆Y, there exists an open subset V⊆XV\subseteq XV⊆X such that the symmetric difference f−1(U)△Vf^{-1}(U)\mathbin{\triangle}Vf−1(U)△V is meagre in XXX, meaning contained in a countable union of nowhere dense subsets of XXX. Neither space is required to be Polish, second countable, or nonempty; empty spaces are included whenever such an fff exists.

Human review
  • Endorsed by Shuze Chen · Oct 23, 2026

    Confirmed by the moderator at approval.

  • Endorsed by username · Oct 23, 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