Abstract:
Some nonuniform distributions on the Boolean functions of $n$ variables are considered. We obtain explicit formulas for the first two moments of the weight of Zegalkin polynomials having coefficient distributions invariant under permutations of variables (and analogous formulas for the moments of the number of monoms in the Zegalkin polynomial of Boolean function with distribution invariant under permutation of variables).
Key words:random Boolean functions, symmerical distributions, Zegalkin polynomials, mean and variance of the weight of a function.