AFTD Auto-Formalizing Theoretical Domains

BoolFourier.char_S

abbrevimported Lean

For a set $S \subseteq [n]$, the Walsh character $\chi_S : \{0,1\}^n \to \mathbb{R}$ is \[ \chi_S(x) = \prod_{i \in S} (-1)^{x_i}, \] defined as an alias for BooleanAnalysis.chiS.

Statement

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open Finset BooleanAnalysis in
noncomputable abbrev BoolFourier.char_S {n : ℕ} (S : Finset (Fin n)) : BoolFun n
Defined in
TCSlib, `BoolFourier.char_S`
Lean proof
By Prastik Mohanraj, from github.com/Shilun-Allan-Li/tcslib at c8a02591b1e5 (Copyright (c) 2026 Prastik Mohanraj. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.
Verified
07 Oct 2026
Axioms
none listed
Built on 2
  • BooleanAnalysis.chiSThe Walsh--Fourier character associated to $S\subseteq[n]$ is…
  • BoolFourier.BoolFunA Boolean function of arity $n$ is an element of type $\{0,1\}^n \to \mathbb{R}$, defined as an abbreviation for…
Used by 14

Lean source view module on GitHub

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open Finset BooleanAnalysis in
/-- Names the Fourier--Walsh character indexed by a subset of coordinates. **Source:** [OD14, §1.3]. -/
noncomputable abbrev BoolFourier.char_S {n : ℕ} (S : Finset (Fin n)) : BoolFun n := chiS S
See it in the graphDiscuss this resultChallenge it