boolean_derivative
def
The directional derivative of a Boolean function f on (Fin n → ZMod 2) along a vector v is the function x ↦ f(x) + f(x + v).
Statement
def boolean_derivative {n : ℕ} (v : Fin n → ZMod 2) (f : (Fin n → ZMod 2) → ZMod 2) : (Fin n → ZMod 2) → ZMod 2- Defined in
- arXiv:2610.32239, Section 2
- Verified
- 27 Oct 2026
- Axioms
- none listed
- Used by 7
- boolean_derivative_periodic_kernelAny Boolean function h having period v satisfies D_v(h) = 0.
- boolean_derivative_addThe directional derivative operator D_v on Boolean functions is additive: D_v(g + h) = D_v(g) + D_v(h).
- boolean_derivative_zeroFor any Boolean function f on (Fin n → ZMod 2), the directional derivative of f along the zero vector is the zero function.
- boolean_derivative_exists_of_has_periodFor any nonzero period v of a Boolean function f, there exists some Boolean function g such that the directional derivative of g along v…
- boolean_derivative_dim_eight_has_periodFor every Boolean function g on (Fin 8 → ZMod 2) and every nonzero vector v, the directional derivative of g along v has a nonzero period.
- boolean_derivative_has_degree_le_predThe directional derivative of any Boolean function of algebraic degree at most d + 1 along any vector v has algebraic degree at most d.
- boolean_derivative_bent_dim_eight_is_balancedFor every bent function g on (Fin 8 → ZMod 2) and every nonzero vector v, the directional derivative of g along v is balanced.
Read back from the Lean
For a natural number n, a vector v : Fin n → ZMod 2, and a function f : (Fin n → ZMod 2) → ZMod 2, boolean_derivative v f is the function from (Fin n → ZMod 2) to ZMod 2 defined by mapping each x to f(x) + f(x + v).
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
/-- Directional derivative of a Boolean function along a direction vector. -/ def boolean_derivative {n : ℕ} (v : Fin n → ZMod 2) (f : (Fin n → ZMod 2) → ZMod 2) : (Fin n → ZMod 2) → ZMod 2 := fun x => f x + f (x + v)