level_one_to_three_witness_g
def
The second witness function of the three-variable example of arXiv:2611.08289 equation (53): g(x) = -(sigma(x_0) + sigma(x_1) + sigma(x_2) - sigma(x_0)sigma(x_1)sigma(x_2)) = -chi_{0} - chi_{1} - chi_{2} + chi_{012}, where sigma = boolToSign.
Statement
noncomputable def level_one_to_three_witness_g : BooleanAnalysis.BooleanFunc 3
- Source
- step towards discrete_level_one_to_three_lower_bound_three_vars
- Verified
- 06 Nov 2026
- Axioms
- none listed
- Built on 3
- BooleanAnalysis.boolToSignThe sign encoding maps $\mathrm{Bool}$ to $\{-1,1\}\subset\bbr$:…
- BooleanAnalysis.BooleanFuncA Boolean function of arity $n$ is a function $f : \{0,1\}^n \to \bbr$.
- BooleanAnalysis.BoolCubeThe Boolean hypercube of dimension $n$ is $\{0,1\}^n$, represented as the function type $\mathrm{Fin}\,n \to \mathrm{Bool}$.
Lean source view module on GitHub
/-- The witness g = -chi_{0} - chi_{1} - chi_{2} + chi_{012} of the three-variable example, written in sign encoding. -/ noncomputable def level_one_to_three_witness_g : BooleanAnalysis.BooleanFunc 3 := fun x => -((BooleanAnalysis.boolToSign (x 0) + BooleanAnalysis.boolToSign (x 1) + BooleanAnalysis.boolToSign (x 2)) - BooleanAnalysis.boolToSign (x 0) * BooleanAnalysis.boolToSign (x 1) * BooleanAnalysis.boolToSign (x 2))