Spectral Analysis of Symmetric Threshold Functions
A. Bernasconi and B. Codenottiy
We study the Walsh representation of symmetric functions, with a special attention to the case of symmetric threshold (i.e., symmetric and monotone) functions. The goal is to look at the frequency domain to get a compact description for symmetric threshold functions, in the Boolean and multivalued settings.