Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Corollary 4 — no Borel bound for linear cosets on fixed real ℓ1\ell_1ℓ1​

Open
NoBorelUpperBoundFSigma.corollary4_linear_cosets

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

borel-reducibilitydescriptive-set-theoryequivalence-relationspolish-spaces

For every Polish target Y and every Borel equivalence relation F on Y, there is a real linear subspace H⊆ℓ1(N;R)H\subseteq\ell_1(\mathbb N;\mathbb R)H⊆ℓ1​(N;R) such that H is F-sigma, the coset graph {(x,y):y−x∈H}\{(x,y):y-x\in H\}{(x,y):y−x∈H} is F-sigma, and EHE_HEH​ has no Borel measurable reduction to F. The source has its native real norm topology. H is algebraic and need not be closed.

Formalization note. The manuscript uses one fixed separable Banach space isomorphic to real ell_1; the statement transports it to standard real lp with exponent 1. The graph conclusion follows from continuity of subtraction. Empty targets are included.

Preamble
import Definitions.Def_NoBorelUpperBound20261101

set_option autoImplicit false
universe u

Formal statement
theorem NoBorelUpperBoundFSigma.corollary4_linear_cosets
    {Y : Type u} [TopologicalSpace Y] [PolishSpace Y]
    (F : Setoid Y) (hF : NoBorelUpperBoundFSigma.IsBorelRelation F.r) :
    ∃ H : Submodule ℝ NoBorelUpperBoundFSigma.RealL1,
      NoUniversalFSigma.IsFSigma (H : Set NoBorelUpperBoundFSigma.RealL1) ∧
      NoUniversalFSigma.IsFSigmaRelation (NoBorelUpperBoundFSigma.LinearCosetRelation H) ∧
      ¬ NoBorelUpperBoundFSigma.BorelReducible (NoBorelUpperBoundFSigma.LinearCosetRelation H) F.r := by sorry
Source
No Borel upper bound for the F_sigma equivalence relations, research proof note dated 1 November 2026, supplied manuscript UniversalBorelEquivalence-20261101.tex, Section 4, Corollary 4, lines 349–353 and its fixed-space identification in the proof.
Read-back

What the Lean code literally says, in plain math · GPT-6 (Codex; exact model variant not exposed)

For every topological space YYY of arbitrary type-universe size whose given topology is Polish (that is, separable and induced by some complete metric), and every equivalence relation FFF on YYY (reflexive, symmetric, and transitive), assume that its graph {(a,b)∈Y×Y:aFb}\{(a,b)\in Y\times Y:a\mathrel{F}b\}{(a,b)∈Y×Y:aFb} is a Borel subset of the product space Y×YY\times YY×Y, where the Borel σ\sigmaσ-algebra is generated by the product topology. There exists a real linear subspace HHH of ℓ1(N,R)\ell^1(\mathbb N,\mathbb R)ℓ1(N,R), the space of all real sequences x=(xn)n∈Nx=(x_n)_{n\in\mathbb N}x=(xn​)n∈N​ with ∑n=0∞∣xn∣<∞\sum_{n=0}^{\infty}|x_n|<\infty∑n=0∞​∣xn​∣<∞, equipped throughout with its native norm topology from ∥x∥1=∑n=0∞∣xn∣\|x\|_1=\sum_{n=0}^{\infty}|x_n|∥x∥1​=∑n=0∞​∣xn​∣, such that all three of the following hold: H=⋃n∈NCnH=\bigcup_{n\in\mathbb N}C_nH=⋃n∈N​Cn​ for some sequence of closed subsets CnC_nCn​ of ℓ1(N,R)\ell^1(\mathbb N,\mathbb R)ℓ1(N,R); the set {(x,y)∈ℓ1(N,R)×ℓ1(N,R):y−x∈H}\{(x,y)\in\ell^1(\mathbb N,\mathbb R)\times\ell^1(\mathbb N,\mathbb R):y-x\in H\}{(x,y)∈ℓ1(N,R)×ℓ1(N,R):y−x∈H} equals ⋃n∈NDn\bigcup_{n\in\mathbb N}D_n⋃n∈N​Dn​ for some sequence of closed subsets DnD_nDn​ of that product with its product norm topology; and there is no function f:ℓ1(N,R)→Yf:\ell^1(\mathbb N,\mathbb R)\to Yf:ℓ1(N,R)→Y which is measurable from the Borel σ\sigmaσ-algebra of the native norm topology to the Borel σ\sigmaσ-algebra of the given topology on YYY and satisfies, for every x,y∈ℓ1(N,R)x,y\in\ell^1(\mathbb N,\mathbb R)x,y∈ℓ1(N,R), y−x∈H  ⟺  f(x)Ff(y)y-x\in H\iff f(x)\mathrel{F}f(y)y−x∈H⟺f(x)Ff(y). Here a real linear subspace contains zero and is closed under addition and multiplication by every real scalar; no closedness or properness condition is separately imposed on HHH. The natural-number indices include 000, and the closed sets CnC_nCn​ and DnD_nDn​ may be empty, so these countable-union conditions include finite unions as well. No nonemptiness assumption is imposed on YYY; if YYY is empty, there is no function from the nonempty space ℓ1(N,R)\ell^1(\mathbb N,\mathbb R)ℓ1(N,R) to YYY, and the final nonexistence condition is therefore satisfied.

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

  • Endorsed by username · Nov 4, 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