Product-kernel representation of spectral tensor noise
ProvedNarrowDNF.BourgainNoise.tensorNoise_eq_productKernelcombinatoricsnarrow-dnf-authors-importprobabilitystoc-2027
Let be finite, , , and . Put , , , , and . Define . For every input ,
The identity is algebraic for arbitrary real parameters, with square root defined as zero on negative arguments and division by zero defined as zero; for these are the usual biased Fourier quantities.
Preamble
import Mathlib.Algebra.BigOperators.GroupWithZero.Finset
import Mathlib.Algebra.BigOperators.Ring.Finset
import Mathlib.Algebra.Order.BigOperators.Group.Finset
import Mathlib.Algebra.Order.BigOperators.Ring.Finset
import Mathlib.Analysis.MeanInequalities
import Mathlib.Analysis.SpecialFunctions.Sqrt
import Mathlib.Data.Fintype.BigOperators
import Mathlib.Data.Fintype.Pi
import Mathlib.Data.Real.Basic
import Mathlib.Logic.Equiv.Prod
import Mathlib.Tactic.FieldSimp
import Mathlib.Tactic.Linarith
import Mathlib.Tactic.Positivity
import Mathlib.Tactic.Ring
import Definitions.Def_NarrowDNF_BourgainNoise
import Definitions.Def_NarrowDNF_Fourier
import Definitions.Def_NarrowDNF_Influence
import Definitions.Def_NarrowDNF_ProductMeasure
namespace NarrowDNF.BourgainNoise
end NarrowDNF.BourgainNoise
namespace NarrowDNF.FiberShift
end NarrowDNF.FiberShift
namespace NarrowDNF.Fourier
end NarrowDNF.Fourier
namespace NarrowDNF.Influence
end NarrowDNF.Influence
namespace NarrowDNF.ProductMeasure
end NarrowDNF.ProductMeasure
noncomputable section
open scoped BigOperators
open NarrowDNF
open NarrowDNF.BourgainNoise
section Cube
variable {ι : Type*} [Fintype ι] [DecidableEq ι]
Formal statement
theorem NarrowDNF.BourgainNoise.tensorNoise_eq_productKernel (p : ℝ) (ρ : ι → ℝ)
(f : (ι → Bool) → ℝ) (x : ι → Bool) :
tensorNoise p ρ f x = ∑ y : ι → Bool,
(∏ i, ProductMeasure.bitWeight p (y i) *
(1 + ρ i * Fourier.standardBit p (x i) * Fourier.standardBit p (y i))) * f y := by sorrySource