Documentation

Complexitylib.BooleanAnalysis.HarmonicMean.Internal.Reindex

Reindexing coordinate projections #

Transport the harmonic transform along an equivalence of finite coordinate types. This lets results proved by induction on Fin n apply inside fibers.

theorem Complexity.BooleanAnalysis.projectionAverage_reindex_internal {ι : Type u_1} {κ : Type u_2} [Fintype ι] [Fintype κ] [DecidableEq ι] [DecidableEq κ] (e : ι ≃ κ) (f : (κ → Bool) → ℝ) (s x : ι → Bool) :
projectionAverage (fun (y : ι → Bool) => f fun (j : κ) => y (e.symm j)) s x = projectionAverage f (fun (j : κ) => s (e.symm j)) fun (j : κ) => x (e.symm j)
theorem Complexity.BooleanAnalysis.harmonicTransform_reindex_internal {ι : Type u_1} {κ : Type u_2} [Fintype ι] [Fintype κ] [DecidableEq ι] [DecidableEq κ] (e : ι ≃ κ) (f : (κ → Bool) → ℝ) (s : ι → Bool) :
harmonicTransform (fun (y : ι → Bool) => f fun (j : κ) => y (e.symm j)) s = harmonicTransform f fun (j : κ) => s (e.symm j)