An upper bound on the number of relevant variables for Boolean functions on the Hamming graph

Alexandr Valyuzhenich

The spectrum of a complex-valued function $f$ on ${\mathbb{Z}}_q^n$ is the set $\{|u|:u\in {\mathbb{Z}}_q^n\mathrm{and}\hat{f}(u)\ne 0\}$, where $|u|$ is the Hamming weight of…