Walsh Spectrum of Monotone Boolean Functions

A Boolean function of n variables is completely determined by its 2 n Walsh coefficients. However, if the function is given as monotone, it can be specified by a smaller number of its Walsh coefficients. A method to determine this subset of coefficients is described and illustrated. Tabulated results are presented for monotone Boolean functions of four variables or less; e.g., n ≤ 4.