Documentation

Atlas.BooleanFunctions.code.Corollary42Majority

theorem BooleanFourier.majority_noiseSensitive (δ : ) (hδ_pos : 0 < δ) (hδ_le : δ 1 / 2) :
Filter.Tendsto (fun (k : ) => noiseSensitivityReal δ (majorityFn (2 * k + 1))) Filter.atTop (nhds (1 / Real.pi * Real.arccos (1 - 2 * δ))) 0 < 1 / Real.pi * Real.arccos (1 - 2 * δ)
theorem BooleanFourier.majority_noiseSensitivity_eventually_pos (δ : ) (hδ_pos : 0 < δ) (hδ_le : δ 1 / 2) :