AFTD Auto-Formalizing Theoretical Domains

IsSpectral

def

A subset E of F_2^d is spectral if there is a subset B of F_2^d with |B| = |E| such that for all distinct b, b' in B, the Walsh transform of E at b + b' vanishes.

Statement

def IsSpectral {d : ℕ} (E : Finset (Fin d → ZMod 2)) : Prop
Defined in
arXiv:2610.24022, Section 1 and Equation (2.1)
Verified
21 Oct 2026
Axioms
none listed

Read back from the Lean

For a given natural number $d$ and a finite set $E \subseteq (\mathbb{Z}/2\mathbb{Z})^d$, IsSpectral E asserts that there exists a finite set $B \subseteq (\mathbb{Z}/2\mathbb{Z})^d$ such that: 1. The cardinality of $B$ equals the cardinality of $E$ (B.card = E.card); and 2. For every $b \in B$ and every $b' \in B$, if $b \neq b'$, then the sum over all $e \in E$ of $(-1)^{((b + b') \cdot e)\text{.val}}$ equals $0$ (in $\mathbb{Z}$), where $\cdot$ is the vector dot product taking values in $\mathbb{Z}/2\mathbb{Z}$ and .val takes the canonical representative in $\{0, 1\}$.

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

/-- A subset E of F_2^d is spectral if there exists a spectrum B of size |E| whose characters are pairwise orthogonal on E. -/
def IsSpectral {d : ℕ} (E : Finset (Fin d → ZMod 2)) : Prop := ∃ B : Finset (Fin d → ZMod 2), B.card = E.card ∧
    ∀ b ∈ B, ∀ b' ∈ B, b ≠ b' → ∑ e ∈ E, (-1 : ℤ) ^ (dotProduct (b + b') e).val = 0
See it in the graphDiscuss this resultChallenge it