is_balanced_indicator
def
A real-valued function f on the n-dimensional Boolean cube is a balanced Boolean indicator if f takes values in {0, 1} and its uniform expectation (1 / 2^n) * ∑ x, f x equals 1/2.
Statement
open scoped BigOperators in def is_balanced_indicator (n : ℕ) (f : (Fin n → Bool) → ℝ) : Prop
- Defined in
- arXiv:2611.00868, Section 1
- Verified
- 04 Nov 2026
- Axioms
- none listed
- Used by 1
- coordinate_indicator_is_balancedFor every positive integer n, coordinate i : Fin n, and boolean value b, the signed coordinate indicator x ↦ if x i = b then 1 else 0 is a…
Read back from the Lean
is_balanced_indicator n f is the proposition asserting that for a given natural number n and a function f : (Fin n → Bool) → ℝ:
1. For every x : Fin n → Bool, f x = 0 or f x = 1; and
2. (1 / (2 : ℝ) ^ n) * ∑ x, f x = 1 / 2, where the sum is taken over all x : Fin n → Bool.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
open scoped BigOperators in /-- A Boolean indicator function f : {0,1}^n -> {0,1} with expectation 1/2. -/ def is_balanced_indicator (n : ℕ) (f : (Fin n → Bool) → ℝ) : Prop := (∀ x, f x = 0 ∨ f x = 1) ∧ (1 / (2 : ℝ) ^ n) * ∑ x, f x = 1 / 2