|
Moments of weights of random nonuniform Boolean functions
A. M. Zubkov Steklov Mathematical Institute of RAS, Moscow
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.
Received 22.IV.2013
Citation:
A. M. Zubkov, “Moments of weights of random nonuniform Boolean functions”, Mat. Vopr. Kriptogr., 5:3 (2014), 5–15
Linking options:
https://www.mathnet.ru/eng/mvk126https://doi.org/10.4213/mvk126 https://www.mathnet.ru/eng/mvk/v5/i3/p5
|
Statistics & downloads: |
Abstract page: | 372 | Full-text PDF : | 208 | References: | 40 | First page: | 2 |
|