Cantor measure operator code
DefinitionBenchmarkOperator20261026_MeasureOperatorReductionbenchmark-operator-20261026descriptive-set-theoryoperator-algebras
Chooses a countable enumeration of the Cantor cylinder phases and defines the corresponding canonical unitary tuple and bounded-operator code for a probability measure. The claim that this code is a Borel reduction is a separate theorem.
Definition code
import Definitions.Def_BenchmarkOperator20261026_HilbertSequenceTopology import Definitions.Def_BenchmarkOperator20261026_MeasureCantorBorel import Definitions.Def_BenchmarkOperator20261026_MeasureCantorDenseFamily import Definitions.Def_BenchmarkOperator20261026_MeasureCantorTuple import Definitions.Def_BenchmarkOperator20261026_MeasureL2Constants import Definitions.Def_BenchmarkOperator20261026_OperatorBireduction import Definitions.Def_BenchmarkOperator20261026_OperatorFreeGroup import Definitions.Def_BenchmarkOperator20261026_OperatorStrongUnitary import Definitions.Def_BenchmarkOperator20261026_OperatorTargets import Definitions.Def_BenchmarkOperator20261026_OperatorUnitaryBorel import Lean.Elab.Tactic.Omega import Mathlib.Analysis.CStarAlgebra.ContinuousLinearMap import Mathlib.Analysis.CStarAlgebra.Unitary.Connected import Mathlib.Analysis.InnerProductSpace.Adjoint import Mathlib.Analysis.InnerProductSpace.GramSchmidtOrtho import Mathlib.Analysis.InnerProductSpace.l2Space import Mathlib.Analysis.Normed.Group.FunctionSeries import Mathlib.Analysis.Normed.Group.InfiniteSum import Mathlib.Analysis.Normed.Module.Basic import Mathlib.Analysis.Normed.Operator.NormedSpace import Mathlib.Analysis.SpecificLimits.Normed import Mathlib.Data.Nat.Nth import Mathlib.GroupTheory.FreeGroup.Basic import Mathlib.LinearAlgebra.Dimension.Finite import Mathlib.Logic.Equiv.Nat import Mathlib.MeasureTheory.Constructions.BorelSpace.Basic import Mathlib.MeasureTheory.Constructions.BorelSpace.Complex import Mathlib.MeasureTheory.Constructions.BorelSpace.Metric import Mathlib.MeasureTheory.Constructions.BorelSpace.Order import Mathlib.MeasureTheory.Constructions.Cylinders import Mathlib.MeasureTheory.Constructions.Polish.Basic import Mathlib.MeasureTheory.Function.L2Space import Mathlib.MeasureTheory.Function.SpecialFunctions.Inner import Mathlib.MeasureTheory.Function.StronglyMeasurable.Basic import Mathlib.MeasureTheory.Function.StronglyMeasurable.Inner import Mathlib.MeasureTheory.Measure.Decomposition.RadonNikodym import Mathlib.MeasureTheory.Measure.ProbabilityMeasure import Mathlib.MeasureTheory.Measure.SeparableMeasure import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.Linarith import Mathlib.Tactic.Module import Mathlib.Tactic.Positivity import Mathlib.Tactic.Ring import Mathlib.Topology.Algebra.Group.Basic import Mathlib.Topology.Algebra.InfiniteSum.Constructions import Mathlib.Topology.Algebra.InfiniteSum.Module import Mathlib.Topology.Algebra.InfiniteSum.Real import Mathlib.Topology.MetricSpace.Pseudo.Constructions import Mathlib.Topology.Semicontinuity.Basic set_option autoImplicit false namespace MeasurableEquiv end MeasurableEquiv namespace MeasureEquivalenceCompactAveraging end MeasureEquivalenceCompactAveraging namespace MeasureEquivalenceDenseInvariance end MeasureEquivalenceDenseInvariance namespace MeasureEquivalenceDensity end MeasureEquivalenceDensity namespace MeasureEquivalenceDensityGraph end MeasureEquivalenceDensityGraph namespace MeasureEquivalenceEquidecomposition end MeasureEquivalenceEquidecomposition namespace MeasureEquivalenceEquidecomposition.greedyRemainder end MeasureEquivalenceEquidecomposition.greedyRemainder namespace MeasureEquivalenceErgodicDecomposition end MeasureEquivalenceErgodicDecomposition namespace MeasureEquivalenceHellinger end MeasureEquivalenceHellinger namespace MeasureEquivalenceInducedCorners end MeasureEquivalenceInducedCorners namespace MeasureEquivalenceInvariantGraph end MeasureEquivalenceInvariantGraph namespace MeasureEquivalenceInverseAC end MeasureEquivalenceInverseAC namespace MeasureEquivalenceL2Coefficients end MeasureEquivalenceL2Coefficients namespace MeasureEquivalenceL2Restriction end MeasureEquivalenceL2Restriction namespace MeasureEquivalenceL2Transport end MeasureEquivalenceL2Transport namespace MeasureEquivalenceMarkov end MeasureEquivalenceMarkov namespace MeasureEquivalenceMarkov.kernelIterate end MeasureEquivalenceMarkov.kernelIterate namespace MeasureEquivalenceRNGraph end MeasureEquivalenceRNGraph namespace MeasureEquivalenceRNPresentation end MeasureEquivalenceRNPresentation namespace MeasureEquivalenceResearch end MeasureEquivalenceResearch namespace MeasureEquivalenceRestrictedPhase end MeasureEquivalenceRestrictedPhase namespace MeasureEquivalenceRestrictedProduct end MeasureEquivalenceRestrictedProduct namespace MeasureEquivalenceRestrictedProduct.CompatibleStages end MeasureEquivalenceRestrictedProduct.CompatibleStages namespace MeasureEquivalenceRestrictedProduct.CompatibleStages.mk end MeasureEquivalenceRestrictedProduct.CompatibleStages.mk namespace MeasureEquivalenceRestrictedRoots end MeasureEquivalenceRestrictedRoots namespace MeasureEquivalenceRigidity end MeasureEquivalenceRigidity namespace MeasureEquivalenceRootContinuity end MeasureEquivalenceRootContinuity namespace MeasureEquivalenceSharedDensity end MeasureEquivalenceSharedDensity namespace MeasureEquivalenceSolenoid end MeasureEquivalenceSolenoid namespace MeasureEquivalenceTopology end MeasureEquivalenceTopology namespace MeasureEquivalenceZeroSumAffinity end MeasureEquivalenceZeroSumAffinity namespace MeasureUnitary end MeasureUnitary namespace MeasureUnitary.FiniteBorelSection end MeasureUnitary.FiniteBorelSection namespace OperatorCoding end OperatorCoding namespace OperatorCoding.operatorUnitaryPair end OperatorCoding.operatorUnitaryPair namespace lp end lp /-! The actual forward Borel reduction from mutual absolute continuity of Cantor probability measures to unitary equivalence of bounded operators. -/ open MeasureTheory Set OperatorCoding namespace MeasureUnitary noncomputable section local instance _root_.MeasureUnitary.instMeasurableSpaceStrongUnitarySubtypePreLpNatComplexMemAddSubgroupCanonicalHilbert_measureOperatorReduction : MeasurableSpace (StrongUnitary CanonicalHilbert) := borel _ def cantorCylinderEnumeration (n : ℕ) : CantorCylinderIndex := (cantorFundamentalEnumeration n).1 def cantorCodedTuple (μ : ProbabilityMeasure CantorSpace) (n : ℕ) : StrongUnitary CanonicalHilbert := cantorCodedUnitary μ (cantorCylinderEnumeration n) def measureCodedOperator (μ : ProbabilityMeasure CantorSpace) : CanonicalOperator := canonicalTupleCodedOperator (cantorCodedTuple μ) end end MeasureUnitary
Source
Ruijun Wang, Comparisons of benchmark equivalence relations, Theorem 1.5 (formerly MeasureEquivalence.tex, Theorem 1.3); local formalization MeasureOperatorReduction.lean, lines 15–77; source SHA-256 1e0dbda7e32cb5540f438279019c5e86697f6d2ccbd807be9cd331d0870da5e1. Designated upload repository: https://github.com/RayjunWang/Benchmark (no source commit published yet).