Rosendal's universality benchmark
OpenModNullUniversality.rosendal_ksigma_universalityEvery equivalence relation with a graph on a Polish space Borel reduces to the bounded-difference relation on real sequences:
The source measurable structure is its Borel sigma algebra. The reduction is one measurable map whose equivalence identity holds for all source pairs. This is the universality consequence of Rosendal's Theorem 17 and Proposition 19. It does not assert that the displayed relation on all of has a graph in that presentation.
import Definitions.Def_ModNullCore20261109 set_option autoImplicit false
theorem ModNullUniversality.rosendal_ksigma_universality
(X : Type) [TopologicalSpace X] [PolishSpace X]
[MeasurableSpace X] [BorelSpace X]
(E : Setoid X)
(hE : ModNullUniversality.IsKSigma {p : X × X | E.r p.1 p.2}) :
ModNullUniversality.BorelReducible E.r ModNullUniversality.LInfinityRelation := by sorry
Read-back
What the Lean code literally says, in plain math · Codex; exact runtime model identifier unavailable
Blind read-back: ModNullUniversality.rosendal_ksigma_universality
Read-back author: Codex. The exact runtime model ID is unavailable to this auditor.
For every type equipped with a topology that is second countable and admits a compatible complete metric, and equipped with a measurable structure equal to the Borel -algebra of that topology, and for every equivalence relation on (so is reflexive, symmetric, and transitive), if there exists a sequence of compact subsets of , with its product topology, such that , then there exists a Borel-measurable function , where the target consists of all real sequences and carries the product of the usual Borel measurable structures on , such that for every pair , holds if and only if there is a real number satisfying for every . Here measurability means that inverse images of measurable target sets are Borel subsets of ; the real bound may depend on the pair but must work for every coordinate, including coordinate , and any such bound is necessarily nonnegative, although no separate sign condition is imposed in its existential quantifier. The equivalence is required for all pairs, including equal pairs; in particular, for every pair outside , every real fails the bound at some coordinate. The individual sequences are not required to be bounded. The indexing set includes , the compact sets may be empty or repeated, and itself may be empty; in the empty case the relation graph and all its compact pieces are empty, the function has empty domain, and the condition on all pairs is vacuous.
Confirmed by the mission captain (proposal self-audit).