Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 1.6 — Arbitrary representations

Proved
BenchmarkComparisons.theorem_1_6

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

benchmark-comparisonsborel-reducibilitydescriptive-set-theoryfunctional-analysis
≈Z+∼B≡m<B≈F∞+∼B≃u.\approx_{\mathbb Z}^+\sim_B\equiv_m<_B\approx_{F_\infty}^+\sim_B\simeq_u.≈Z+​∼B​≡m​<B​≈F∞​+​∼B​≃u​.

All unitary representations on ℓ2(N;C)\ell^2(\mathbb N;\mathbb C)ℓ2(N;C) are included, with pointwise strong-operator Borel structures. The superscript means arbitrary representations and is not the Friedman–Stanley jump. Every bireducibility requires both reductions.

Preamble
import Definitions.Def_BenchmarkRelations

open BenchmarkComparisons

Formal statement
theorem BenchmarkComparisons.theorem_1_6 :
    RepresentationComparisons := by sorry
Source
Ruijun Wang, Comparisons of benchmark equivalence relations, supplied Benchmark.tex, Section 1; source SHA256 c3c80147a17922e19044935df97b27a2a2a0be5f86665e0869d6a376250d6330; repository designated by the author: https://github.com/RayjunWang/Benchmark. Theorem 1.6, label main:thomas.
Read-back

What the Lean code literally says, in plain math · Fresh-context independent Codex subagent; no concrete model deployment identifier was exposed to the auditor.

Let C={false,true}NC=\{\mathrm{false},\mathrm{true}\}^{\mathbb{N}}C={false,true}N and let PPP be the type of probability measures on CCC, with the measurable-space structure inferred by the imports. For μ,ν∈P\mu,\nu\in Pμ,ν∈P, write μ M ν\mu\,M\,\nuμMν when each measure is absolutely continuous with respect to the other, so that they have exactly the same null sets. Let H=ℓ2(N;C)H=\ell^2(\mathbb{N};\mathbb{C})H=ℓ2(N;C), the space of complex sequences with summable squared absolute values. Let T\mathcal{T}T be the continuous complex-linear maps H→HH\to HH→H, equipped with the Borel sigma-algebra of the topology of pointwise norm convergence, namely the coarsest topology making T↦T(v)T\mapsto T(v)T↦T(v) continuous for every v∈Hv\in Hv∈H. For T,S∈TT,S\in\mathcal{T}T,S∈T, write T O ST\,O\,STOS when there is a surjective complex-linear isometry U:H→HU:H\to HU:H→H such that U(Tv)=S(Uv)U(Tv)=S(Uv)U(Tv)=S(Uv) for every v∈Hv\in Hv∈H. For any group Γ\GammaΓ, let RΓ\mathcal{R}_\GammaRΓ​ consist of assignments ρ\rhoρ taking each g∈Γg\in\Gammag∈Γ to a surjective complex-linear isometry ρ(g):H→H\rho(g):H\to Hρ(g):H→H, subject to ρ(1)v=v\rho(1)v=vρ(1)v=v and ρ(gh)v=ρ(g)(ρ(h)v)\rho(gh)v=\rho(g)(\rho(h)v)ρ(gh)v=ρ(g)(ρ(h)v) for all g,h∈Γg,h\in\Gammag,h∈Γ and v∈Hv\in Hv∈H. Equip RΓ\mathcal{R}_\GammaRΓ​ with the Borel sigma-algebra of the coarsest topology making every evaluation ρ↦ρ(g)v\rho\mapsto\rho(g)vρ↦ρ(g)v continuous in the norm topology of HHH. Write ρ RΓ σ\rho\,R_\Gamma\,\sigmaρRΓ​σ when there is one surjective complex-linear isometry U:H→HU:H\to HU:H→H satisfying U(ρ(g)v)=σ(g)(Uv)U(\rho(g)v)=\sigma(g)(Uv)U(ρ(g)v)=σ(g)(Uv) for every g∈Γg\in\Gammag∈Γ and v∈Hv\in Hv∈H. For relations AAA on a measurable space YYY and DDD on a measurable space ZZZ, write A⪯DA\preceq DA⪯D to mean that there exists a measurable function f:Y→Zf:Y\to Zf:Y→Z such that, for every y,y′∈Yy,y'\in Yy,y′∈Y, y A y′y\,A\,y'yAy′ if and only if f(y) D f(y′)f(y)\,D\,f(y')f(y)Df(y′); a separate witnessing function is allowed for each asserted reduction. Let Γ1\Gamma_1Γ1​ be the group whose underlying type is Z\mathbb{Z}Z with group multiplication given by integer addition, and let Γ∞\Gamma_\inftyΓ∞​ be the free group on the generator set N\mathbb{N}N, including its generator indexed by zero. The assertion is the conjunction of: RΓ1⪯MR_{\Gamma_1}\preceq MRΓ1​​⪯M and M⪯RΓ1M\preceq R_{\Gamma_1}M⪯RΓ1​​; M⪯RΓ∞M\preceq R_{\Gamma_\infty}M⪯RΓ∞​​ and RΓ∞⋠MR_{\Gamma_\infty}\npreceq MRΓ∞​​⋠M; and RΓ∞⪯OR_{\Gamma_\infty}\preceq ORΓ∞​​⪯O and O⪯RΓ∞O\preceq R_{\Gamma_\infty}O⪯RΓ∞​​. The representation spaces and operator space use exactly the Borel sigma-algebras specified above, and the probability-measure space uses its inferred measurable-space structure. All representations obeying only the displayed group laws are included, including trivial representations; there is no additional continuity requirement in the group variable or any further hypothesis.

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