IsSpectral
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