A. BERNASCONI and B. CODENOTTIY

We study theWalsh 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.