Documentation

Atlas.BooleanFunctions.code.Claim32Lec8

def BooleanAnalysis.indicator {n : } (A : Finset (Fin nBool)) :
(Fin nBool)Bool
Instances For
    theorem BooleanAnalysis.indicator_ne_iff {n : } (A : Finset (Fin nBool)) (x y : Fin nBool) :
    indicator A x indicator A y x A yA xA y A
    theorem BooleanAnalysis.totalInfluence_indicator {n : } (A : Finset (Fin nBool)) :
    BooleanFourier.totalInfluence (indicator A) = (∑ i : Fin n, {x : Fin nBool | x A flip x iA xA flip x i A}.card) / 2 ^ n
    theorem BooleanAnalysis.card_boundary_eq_sum {n : } (A : Finset (Fin nBool)) :
    {p : (Fin nBool) × Fin n | p.1 A flip p.1 p.2A p.1A flip p.1 p.2 A}.card = i : Fin n, {x : Fin nBool | x A flip x iA xA flip x i A}.card