Documentation

Atlas.BooleanFunctions.code.Isoperimetric

theorem BooleanFourier.sum_boolToReal_eq {n : } (f : (Fin nBool)Bool) :
x : Fin nBool, boolToReal (f x) = 2 * {x : Fin nBool | f x = true}.card - 2 ^ n
theorem BooleanFourier.fourierCoeff_empty_eq {n : } (f : (Fin nBool)Bool) :
fourierCoeff (fun (x : Fin nBool) => boolToReal (f x)) = 2 * vol f - 1
theorem BooleanFourier.varianceReal_boolToReal_eq {n : } (f : (Fin nBool)Bool) :
(varianceReal fun (x : Fin nBool) => boolToReal (f x)) = 4 * vol f * (1 - vol f)
theorem BooleanFourier.corollary_3_2 {n : } (f : (Fin nBool)Bool) :
4 * vol f * (1 - vol f) totalInfluence f