Restricted Permutation
DefinitionBenchmarkOperator20261026_RestrictedPermutationbenchmark-operator-20261026descriptive-set-theoryoperator-algebras
Defines coordinate permutation of real sequences and the explicit swap of two consecutive finite blocks, retaining the swap involution identity. Later independence and zero-one arguments use these maps.
Definition code
import Definitions.Def_BenchmarkOperator20261026_RestrictedCompatibility import Definitions.Def_BenchmarkOperator20261026_RestrictedDensity import Definitions.Def_BenchmarkOperator20261026_RestrictedFiniteModulus import Definitions.Def_BenchmarkOperator20261026_RestrictedProduct import Definitions.Def_BenchmarkOperator20261026_RestrictedStages import Mathlib.Analysis.SpecialFunctions.ImproperIntegrals import Mathlib.Data.ENNReal.BigOperators import Mathlib.Logic.Equiv.Fin.Basic import Mathlib.MeasureTheory.Constructions.Pi import Mathlib.MeasureTheory.Group.LIntegral import Mathlib.MeasureTheory.Measure.Lebesgue.Basic import Mathlib.MeasureTheory.Measure.Map import Mathlib.MeasureTheory.Measure.Typeclasses.SFinite import Mathlib.MeasureTheory.Measure.WithDensity import Mathlib.MeasureTheory.OuterMeasure.BorelCantelli import Mathlib.Probability.BorelCantelli import Mathlib.Probability.Independence.InfinitePi import Mathlib.Probability.ProductMeasure import Mathlib.Tactic import Mathlib.Topology.Algebra.InfiniteSum.ENNReal import Mathlib.Topology.Instances.Rat 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 open MeasureTheory Set Filter open scoped ENNReal Topology noncomputable section namespace MeasureEquivalenceRestrictedProduct def blockSwapFun (N k : ℕ) : ℕ := if k < N then N + k else if k < 2 * N then k - N else k theorem blockSwap_involutive (N : ℕ) : Function.Involutive (blockSwapFun N) := by intro k unfold blockSwapFun split_ifs <;> omega def blockSwap (N : ℕ) : Equiv.Perm ℕ where toFun := blockSwapFun N invFun := blockSwapFun N left_inv := blockSwap_involutive N right_inv := blockSwap_involutive N def permute (e : Equiv.Perm ℕ) (x : RealSequences) : RealSequences := fun k => x (e k) end MeasureEquivalenceRestrictedProduct
Source
Ruijun Wang, Comparisons of benchmark equivalence relations, Theorem 1.5 (formerly MeasureEquivalence.tex, Theorem 1.3); local formalization RestrictedPermutation.lean, lines 11–40; source SHA-256 a10e2a753491954eeee94460358f0524f678958ebed39c18f4eb6a9cc3f232be. Designated upload repository: https://github.com/RayjunWang/Benchmark (no source commit published yet).