Documentation

Atlas.BooleanFunctions.code.MultilinearExtension

noncomputable def BooleanFourier.multilinearExtension {n : } (f : (Fin nBool)) (x : Fin n) :
Instances For
    theorem BooleanFourier.multilinearExtension_eq_on_boolToReal {n : } (f : (Fin nBool)) (b : Fin nBool) :
    (multilinearExtension f fun (i : Fin n) => boolToReal (b i)) = f b
    theorem BooleanFourier.multilinearExtension_unique {n : } (f : (Fin nBool)) (coeffs : Finset (Fin n)) (hagree : ∀ (b : Fin nBool), S : Finset (Fin n), coeffs S * iS, boolToReal (b i) = f b) :
    coeffs = fun (S : Finset (Fin n)) => fourierCoeff f S
    theorem BooleanFourier.multilinearExtension_unique' {n : } (f : (Fin nBool)) (coeffs : Finset (Fin n)) (hagree : ∀ (b : Fin nBool), S : Finset (Fin n), coeffs S * iS, boolToReal (b i) = f b) (x : Fin n) :
    S : Finset (Fin n), coeffs S * iS, x i = multilinearExtension f x