|
This article is cited in 7 scientific papers (total in 7 papers)
Improved asymptotic estimates for the numbers of correlation-immune and $k$-resilient vectorial Boolean functions
K. N. Pankov Moscow Technical University of Communications and Informatics
Abstract:
We refine local limit theorems for the distribution of a part of the weight vector of subfunctions and for the distribution of a part of the vector of spectral coefficients of linear combinations of coordinate functions of a random binary mapping. These theorems are used to derive improved asymptotic estimates for the numbers of correlation-immune and $k$-resilient vectorial Boolean functions.
Keywords:
random binary mapping, local limit theorem, weights of subfunctions, spectral coefficients, $(n,m,k)$-stable functions, correlation-immune functions.
Received: 15.11.2018 Revised: 12.04.2018
Citation:
K. N. Pankov, “Improved asymptotic estimates for the numbers of correlation-immune and $k$-resilient vectorial Boolean functions”, Diskr. Mat., 30:2 (2018), 73–98; Discrete Math. Appl., 29:3 (2019), 195–213
Linking options:
https://www.mathnet.ru/eng/dm1484https://doi.org/10.4213/dm1484 https://www.mathnet.ru/eng/dm/v30/i2/p73
|
Statistics & downloads: |
Abstract page: | 487 | Full-text PDF : | 68 | References: | 67 | First page: | 21 |
|